1,592
个编辑
更改
跳到导航
跳到搜索
Moved page from wikipedia:en:Artificial chemistry (history)
此词条暂由彩云小译翻译，翻译字数共1265，未经人工整理和审校，带来阅读不便，请见谅。
An '''artificial chemistry'''<ref name="BY2015">W. Banzhaf and L. Yamamoto.
[https://mitpress.mit.edu/books/artificial-chemistries Artificial Chemistries], MIT Press, 2015.
</ref><ref name="Dittrich2012">P. Dittrich. [https://dx.doi.org/10.1007/978-1-4614-1800-9_13 Artificial chemistry (AC)]
In A. R. Meyers (ed.), Computational Complexity: Theory, Techniques, and Applications, pp. 185-203, Springer, 2012.</ref><ref name="DZB2001">P. Dittrich, J. Ziegler, and W. Banzhaf.
[http://web.cs.mun.ca/~banzhaf/papers/alchemistry_review_MIT.pdf Artificial chemistries — A review].
Artificial Life, 7(3):225–275, 2001.
</ref> is a chemical-like system that usually consists of objects, called molecules, that interact according to rules resembling chemical reaction rules. Artificial chemistries are created and studied in order to understand fundamental properties of chemical systems, including prebiotic evolution, as well as for developing chemical computing systems. Artificial chemistry is a field within computer science wherein chemical reactions—often biochemical ones—are computer-simulated, yielding insights on evolution, self-assembly, and other biochemical phenomena. The field does not use actual chemicals, and should not be confused with either synthetic chemistry or [[computational chemistry]]. Rather, bits of information are used to represent the starting molecules, and the end products are examined along with the processes that led to them. The field originated in [[artificial life]] but has shown to be a versatile method with applications in many fields such as [[chemistry]], [[economics]], [[sociology]] and [[linguistics]].
An artificial chemistryW. Banzhaf and L. Yamamoto.
Artificial Chemistries, MIT Press, 2015.
P. Dittrich. Artificial chemistry (AC)
In A. R. Meyers (ed.), Computational Complexity: Theory, Techniques, and Applications, pp. 185-203, Springer, 2012.P. Dittrich, J. Ziegler, and W. Banzhaf.
Artificial chemistries — A review.
Artificial Life, 7(3):225–275, 2001.
is a chemical-like system that usually consists of objects, called molecules, that interact according to rules resembling chemical reaction rules. Artificial chemistries are created and studied in order to understand fundamental properties of chemical systems, including prebiotic evolution, as well as for developing chemical computing systems. Artificial chemistry is a field within computer science wherein chemical reactions—often biochemical ones—are computer-simulated, yielding insights on evolution, self-assembly, and other biochemical phenomena. The field does not use actual chemicals, and should not be confused with either synthetic chemistry or computational chemistry. Rather, bits of information are used to represent the starting molecules, and the end products are examined along with the processes that led to them. The field originated in artificial life but has shown to be a versatile method with applications in many fields such as chemistry, economics, sociology and linguistics.
人工化学。Banzhaf and L. Yamamoto.人工化学，麻省理工出版社，2015。P. Dittrich.人工化学(A.)在 A.r. 迈耶斯(编。) ，计算复杂性: 理论，技术和应用，页。185-203，Springer，2012.迪特里希，j. 齐格勒和 w. 班扎夫。人工化学研究进展。人工生命，7(3) : 225-275,2001。是一个类似化学反应的系统，通常由物体组成，叫做分子，它们按照类似化学反应规则的规则相互作用。人工化学的产生和研究是为了了解化学系统的基本特性，包括生命起源前的进化，以及开发化学计算系统。人工化学是计算机科学的一个领域，其中的化学反应(通常是生化反应)是计算机模拟的，从而对进化、自组装和其他生物化学现象有了深入的了解。该领域不使用实际的化学品，不应与合成化学或计算化学混淆。相反，一些信息被用来表示起始分子，最终产物和产生它们的过程一起被检测。这个领域起源于人工生命，但是在化学、经济学、社会学和语言学等许多领域已经被证明是一种多用途的方法。
==Formal definition==
An artificial chemistry is defined in general as a triple (S,R,A). In some cases it is sufficient to define it as a tuple (S,I).
An artificial chemistry is defined in general as a triple (S,R,A). In some cases it is sufficient to define it as a tuple (S,I).
= = 形式定义 = = 人工化学一般定义为三元组(s，r，a)。在某些情况下，将它定义为元组(s，i)就足够了。
*S is the [[Set (mathematics)|set]] of possible molecules S={s<sub>1</sub>...,s<sub>n</sub>}, where n is the number of elements in the set, possibly infinite.
*R is a set of [[arity|n-ary]] [[operation (mathematics)|operation]]s on the molecules in S, the reaction rules R={r<sub>1</sub>...,r<sub>n</sub>}. Each rule r<sub>i</sub> is written like a chemical reaction a+b+c->a*+b*+c*. Note here that r<sub>i</sub> are operators, as opposed to +.
*A is an [[algorithm]] describing how to apply the rules R to a [[subset]] P<math>\subset</math>S.
*I are the interaction rules of the molecules in S.
*S is the set of possible molecules S={s1...,sn}, where n is the number of elements in the set, possibly infinite.
*R is a set of n-ary operations on the molecules in S, the reaction rules R={r1...,rn}. Each rule ri is written like a chemical reaction a+b+c->a*+b*+c*. Note here that ri are operators, as opposed to +.
*A is an algorithm describing how to apply the rules R to a subset P\subsetS.
*I are the interaction rules of the molecules in S.
* s 是可能分子的集合 s = { s1... ，sn } ，其中 n 是集合中元素的个数，可能是无限的。
* r 是 s 中分子的 n 元运算的集合，反应规则 r = { r1... ，rn }。每个规则 ri 的写法类似于化学反应 a + b + c-> a
* + b
* + c
* 。请注意，ri 是操作符，而不是 + 。
* a 是一个描述如何将规则 r 应用于子集 p 子集的算法。
* i 是 s 中分子间的相互作用规则。
==Types of artificial chemistries==
==Types of artificial chemistries==
= = 人工化学品种类 = =
* depending on the space of possible molecules
** finite
** infinite
* depending on the type of reactions
** catalytic systems
** reactive systems
** inhibitive systems
* depending on the space topology
** well stirred reactor
** topologically arranged (1-, 2-, and 3-dimensional)
* depending on the space of possible molecules
** finite
** infinite
* depending on the type of reactions
** catalytic systems
** reactive systems
** inhibitive systems
* depending on the space topology
** well stirred reactor
** topologically arranged (1-, 2-, and 3-dimensional)
* 取决于可能的分子空间
*
* 有限
*
* 无限
* 取决于反应类型
*
* 催化系统
*
* 反应系统
*
* 抑制系统
* 取决于空间拓扑
*
* 良好搅拌反应堆
*
* 拓扑排列(1-、2-和3-dimensional)
==Important concepts==
* The field is heavily reliant on mathematics, to include mathematical modeling. It in fact relies more on a mathematics background than a chemistry background.
* Organizations: An organization is a set of molecules that is closed and self-maintaining. As such, it is a set that does not create anything outside itself, and such that any molecule inside the set can be generated within the set.
* Closed sets
* Self-maintaining sets
* Hasse diagram of organizations
* The field is heavily reliant on mathematics, to include mathematical modeling. It in fact relies more on a mathematics background than a chemistry background.
* Organizations: An organization is a set of molecules that is closed and self-maintaining. As such, it is a set that does not create anything outside itself, and such that any molecule inside the set can be generated within the set.
* Closed sets
* Self-maintaining sets
* Hasse diagram of organizations
= = = 重要概念 = =
* 这个领域严重依赖于数学，包括数学建模。事实上，它更多地依赖于数学背景，而不是化学背景。
* 组织: 组织是一组封闭的、自我维持的分子。因此，它是一个集合，不创造任何外部本身，这样，任何分子内的集合可以生成内部的集合。
* 闭集
* 自我维持集
* 组织哈斯图
==History of artificial chemistries==
==History of artificial chemistries==
= = 人工化学历史 = =
Artificial chemistries emerged as a sub-field of [[artificial life]], in particular from [[strong artificial life]]. The idea behind this field was that if one wanted to build something alive, it had to be done by a combination of non-living entities. For instance, a cell is itself alive, and yet is a combination of non-living molecules. Artificial chemistry enlists, among others, researchers that believe in an extreme bottom-up approach to artificial life. In artificial life, bits of information were used to represent bacteria or members of a species, each of which moved, multiplied, or died in computer simulations. In artificial chemistry bits of information are used to represent starting molecules capable of reacting with one another. The field has pertained to artificial intelligence by virtue of the fact that, over billions of years, non-living matter evolved into primordial life forms which in turn evolved into intelligent life forms.
Artificial chemistries emerged as a sub-field of artificial life, in particular from strong artificial life. The idea behind this field was that if one wanted to build something alive, it had to be done by a combination of non-living entities. For instance, a cell is itself alive, and yet is a combination of non-living molecules. Artificial chemistry enlists, among others, researchers that believe in an extreme bottom-up approach to artificial life. In artificial life, bits of information were used to represent bacteria or members of a species, each of which moved, multiplied, or died in computer simulations. In artificial chemistry bits of information are used to represent starting molecules capable of reacting with one another. The field has pertained to artificial intelligence by virtue of the fact that, over billions of years, non-living matter evolved into primordial life forms which in turn evolved into intelligent life forms.
人工化学作为人工生命的一个子领域出现，特别是来自强大的人工生命。这个领域背后的想法是，如果一个人想要建造一个有生命的东西，必须由非生命实体的组合来完成。例如，一个细胞本身是有生命的，但却是非生命分子的组合。人工化学招募了一些研究人员，他们相信人工生命是一种极端的自下而上的方法。在人工生命中，比特信息被用来表示细菌或者物种的成员，在计算机模拟中，每个物种都移动、繁殖或者死亡。在人工化学中，信息片段被用来表示能够彼此反应的起始分子。该领域与人工智能有关，因为数十亿年来，非生命物质进化为原始生命形式，而原始生命形式又进化为智能生命形式。
==Important contributors==
==Important contributors==
= = 重要贡献者 = =
The first reference about Artificial Chemistries come from a Technical paper written by [[John McCaskill]]
.<ref>J.S.McCaskill. Polymer chemistry on tape: A computational model for emergent genetics. Technical report, MPI for Biophysical Chemistry, 1988.</ref>
[[Walter Fontana]] working with [[Leo Buss]] then took up the work developing the [[AlChemy model]]
<ref>W. Fontana. Algorithmic chemistry. In C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, editors, Artificial Life II, pages 159–210. Westview Press, 1991.</ref>
.<ref name="FB1994">W. Fontana and L. Buss. “The arrival of the fittest”: Toward a theory of biological organization. Bulletin of Mathematical Biology, 56(1):1–64, 1994.</ref>
The model was presented at the second International Conference of Artificial Life.
In his first papers he presented the concept of [[organization]], as a set of molecules that is algebraically closed and self-maintaining.
This concept was further developed by Dittrich and Speroni di Fenizio into a theory of chemical organizations
<ref>P. Dittrich, P. Speroni di Fenizio. [https://dx.doi.org/10.1007/s11538-006-9130-8 Chemical Organization Theory]. Bulletin of Mathematical Biology (2007) 69: 1199:1231.</ref>
.<ref>P. Speroni di Fenizio. Chemical Organization Theory. PhD thesis, Friedrich Schiller University Jena, 2007.</ref>
The first reference about Artificial Chemistries come from a Technical paper written by John McCaskill
.J.S.McCaskill. Polymer chemistry on tape: A computational model for emergent genetics. Technical report, MPI for Biophysical Chemistry, 1988.
Walter Fontana working with Leo Buss then took up the work developing the AlChemy model
W. Fontana. Algorithmic chemistry. In C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, editors, Artificial Life II, pages 159–210. Westview Press, 1991.
.W. Fontana and L. Buss. “The arrival of the fittest”: Toward a theory of biological organization. Bulletin of Mathematical Biology, 56(1):1–64, 1994.
The model was presented at the second International Conference of Artificial Life.
In his first papers he presented the concept of organization, as a set of molecules that is algebraically closed and self-maintaining.
This concept was further developed by Dittrich and Speroni di Fenizio into a theory of chemical organizations
P. Dittrich, P. Speroni di Fenizio. Chemical Organization Theory. Bulletin of Mathematical Biology (2007) 69: 1199:1231.
.P. Speroni di Fenizio. Chemical Organization Theory. PhD thesis, Friedrich Schiller University Jena, 2007.
关于人工化学的第一个参考资料来自约翰 · 麦卡斯基尔的一篇技术论文。高分子化学: 突变遗传学的计算模型。技术报告，MPI 生物物理化学，1988。沃尔特 · 丰塔纳和里奥 · 巴斯一起开始了开发炼金术模型 w · 丰塔纳的工作。算法化学。在 c. g. Langton，c. Taylor，j. d. Farmer，和 s. Rasmussen，编辑，Artificial Life II，159-210页。西景出版社，1991。。 w。丰塔纳和 l. Buss。“适者生存”: 走向一种生物组织理论。《数学生物学通报》 ，56(1) : 1-64,1994。这个模型是在第二届国际人工生命会议上提出的。在他的第一篇论文中，他提出了组织的概念，作为一组分子，是代数封闭和自我维持。这个概念由 Dittrich 和 Speroni di Fenizio 进一步发展成为化学组织理论。化学组织理论。《数学生物学通报》(2007)69:1199:1231。.斯佩罗尼 · 迪 · 费尼齐奥。化学组织理论。博士论文，耶拿大学，2007。
Two main schools of artificial chemistries have been in Japan and Germany.
In Japan the main researchers have been [[Takashi Ikegami]]
,<ref>T. Ikegami and T. Hashimoto. Active mutation in self-reproducing networks of machines and tapes. Artificial Life, 2(3):305–318, 1995.</ref>
<ref>T. Ikegami and T.Hashimoto. Replication and diversity in machine-tape coevolutionary systems. In C. G. Langton and K. Shimohara, editors, Artificial Life V, pages 426–433. MIT Press, 1997.</ref>
[[Hideaki Suzuki]]
<ref>H.Suzuki. Models for the conservation of genetic information with string-based artificial chemistry. In W. Banzhaf, J. Ziegler, T. Christaller, P. Dittrich, and J. T. Kim, editors, Advances in Artificial Life, volume 2801 of Lecture Notes in Computer Science, pages 78–88. Springer, 2003.</ref>
<ref>H. Suzuki. A network cell with molecular agents that divides from centrosome signals. Biosystems, 94(1-2):118–125, 2008.</ref>
and <nowiki>Yasuhiro Suzuki</nowiki>
<ref>Y. Suzuki, J. Takabayashi, and H. Tanaka. Investigation of tritrophic interactions in an ecosystem using abstract chemistry. Artificial Life and Robotics, 6(3):129–132, 2002.</ref>
.<ref>Y. Suzuki and H. Tanaka. Modeling p53 signaling pathways by using multiset processing. In G. Ciobanu, G. Pa ̆un, and M. J. Pérez-Jiménez, editors, Applications of Membrane Computing, Natural Computing Series, pages 203–214. Springer, 2006.</ref>
In [[Germany]], it was [[Wolfgang Banzhaf]], who, together with his students [[Peter Dittrich]] and [[Jens Ziegler]], developed various artificial chemistry models.
Their 2001 paper 'Artificial Chemistries - A Review' <ref name="DZB2001" /> became a standard in the field.
[[Jens Ziegler]], as part of his PhD thesis, proved that an artificial chemistry could be used to control a small Khepera robot
.<ref>J.Ziegler and W.Banzhaf. Evolving control metabolisms for a robot. ArtificialLife, 7(2):171–190, 2001.</ref>
Among other models, [[Peter Dittrich]] developed the [[Seceder model]] which is able to explain group formation in society through some simple rules. Since then he became a professor in [[Jena]] where he investigates artificial chemistries as a way to define a general theory of [[constructive dynamical system]]s.
Two main schools of artificial chemistries have been in Japan and Germany.
In Japan the main researchers have been Takashi Ikegami
,T. Ikegami and T. Hashimoto. Active mutation in self-reproducing networks of machines and tapes. Artificial Life, 2(3):305–318, 1995.
T. Ikegami and T.Hashimoto. Replication and diversity in machine-tape coevolutionary systems. In C. G. Langton and K. Shimohara, editors, Artificial Life V, pages 426–433. MIT Press, 1997.
Hideaki Suzuki
H.Suzuki. Models for the conservation of genetic information with string-based artificial chemistry. In W. Banzhaf, J. Ziegler, T. Christaller, P. Dittrich, and J. T. Kim, editors, Advances in Artificial Life, volume 2801 of Lecture Notes in Computer Science, pages 78–88. Springer, 2003.
H. Suzuki. A network cell with molecular agents that divides from centrosome signals. Biosystems, 94(1-2):118–125, 2008.
and Yasuhiro Suzuki
Y. Suzuki, J. Takabayashi, and H. Tanaka. Investigation of tritrophic interactions in an ecosystem using abstract chemistry. Artificial Life and Robotics, 6(3):129–132, 2002.
.Y. Suzuki and H. Tanaka. Modeling p53 signaling pathways by using multiset processing. In G. Ciobanu, G. Pa ̆un, and M. J. Pérez-Jiménez, editors, Applications of Membrane Computing, Natural Computing Series, pages 203–214. Springer, 2006.
In Germany, it was Wolfgang Banzhaf, who, together with his students Peter Dittrich and Jens Ziegler, developed various artificial chemistry models.
Their 2001 paper 'Artificial Chemistries - A Review' became a standard in the field.
Jens Ziegler, as part of his PhD thesis, proved that an artificial chemistry could be used to control a small Khepera robot
.J.Ziegler and W.Banzhaf. Evolving control metabolisms for a robot. ArtificialLife, 7(2):171–190, 2001.
Among other models, Peter Dittrich developed the Seceder model which is able to explain group formation in society through some simple rules. Since then he became a professor in Jena where he investigates artificial chemistries as a way to define a general theory of constructive dynamical systems.
人工化学的两个主要流派是日本和德国。在日本，主要的研究人员是池上隆、池上隆和桥本隆。机器和磁带自再生网络中的主动变异。人工生命，2(3) : 305-318,1995。T. Ikegami and T.Hashimoto.机-带协同进化系统中的复制与多样性。在 c. g. Langton 和 k. Shimohara，编辑，Artificial Life v，426-433页。麻省理工出版社，1997。Hideaki Suzuki
H.Suzuki.基于串的人工化学的遗传信息保存模型。在 w. Banzhaf，j. Ziegler，t. Christaller，p. Dittrich 和 j. t. Kim，编辑，《人工生命的进展》 ，计算机科学讲义第2801卷，78-88页。斯普林格，2003。H. Suzuki.由中心体信号分裂的分子介质构成的网状细胞。Biosystems, 94(1-2):118–125, 2008.
and Yasuhiro Suzuki
Y. Suzuki, J. Takabayashi, and H. Tanaka.用抽象化学方法研究生态系统中的三营养相互作用。人工生命与机器人，6(3) : 129-132,2002。. y.Suzuki and H. Tanaka.利用多组信号处理建立 p53信号通路模型。在 g. Ciobanu，g. Pa un，和 m. j. Pérez-Jiménez，编辑，膜计算的应用，自然计算系列，203-214页。斯普林格，2006。在德国，沃尔夫冈 · 班扎夫与他的学生彼得 · 迪特里希和延斯 · 齐格勒一起开发了各种人工化学模型。他们2001年的论文《人工化学-回顾》成为该领域的标准。作为博士论文的一部分，Jens Ziegler 证明了人工化学可以用来控制一个小型的 Khepera 机器人。和 W.Banzhaf。机器人新陈代谢的进化控制。7(2) : 171-190,2001.在其他模型中，彼得 · 迪特里希发展了塞克德模型，该模型能够通过一些简单的规则来解释社会中的群体形成。从那时起，他成为耶拿的一名教授，在那里他研究人工化学，作为定义构造性动力系统的一般理论的一种方式。
==Applications of artificial chemistries==
==Applications of artificial chemistries==
= = 人工化学品的应用 = =
Artificial Chemistries are often used in the study of protobiology, in trying to bridge the gap between [[chemistry]] and [[biology]].
A further motivation to study artificial chemistries is the interest in constructive dynamical systems. Yasuhiro Suzuki has modeled various systems such as membrane systems, signaling pathways (P53), ecosystems, and enzyme systems by using his method, abstract rewriting system on multisets (ARMS).
Artificial Chemistries are often used in the study of protobiology, in trying to bridge the gap between chemistry and biology.
A further motivation to study artificial chemistries is the interest in constructive dynamical systems. Yasuhiro Suzuki has modeled various systems such as membrane systems, signaling pathways (P53), ecosystems, and enzyme systems by using his method, abstract rewriting system on multisets (ARMS).
人工化学常用于原生生物学的研究，试图弥合化学和生物学之间的鸿沟。进一步研究人工化学的动机是对构造性动力系统的兴趣。铃木康弘利用他的方法建立了各种系统的模型，如膜系统、信号通路(P53)、生态系统和酶系统，即基于多集的抽象重写系统(ARMS)。
==Artificial chemistry in popular culture==
==Artificial chemistry in popular culture==
= = 大众文化中的人工化学 = =
In the 1994 science-fiction novel ''[[Permutation City]]'' by [[Greg Egan]], brain-scanned emulated humans known as Copies inhabit a simulated world which includes the '''Autoverse''', an artificial life simulator based on a cellular automaton complex enough to represent the substratum of an artificial chemistry. Tiny environments are simulated in the Autoverse and filled with populations of a simple, designed lifeform, ''Autobacterium lamberti''. The purpose of the Autoverse is to allow Copies to explore the life that had evolved there after it had been run on a significantly large segment of the simulated universe (referred to as "Planet Lambert").
In the 1994 science-fiction novel Permutation City by Greg Egan, brain-scanned emulated humans known as Copies inhabit a simulated world which includes the Autoverse, an artificial life simulator based on a cellular automaton complex enough to represent the substratum of an artificial chemistry. Tiny environments are simulated in the Autoverse and filled with populations of a simple, designed lifeform, Autobacterium lamberti. The purpose of the Autoverse is to allow Copies to explore the life that had evolved there after it had been run on a significantly large segment of the simulated universe (referred to as "Planet Lambert").
在1994年 Greg Egan 的科幻小说《置换城市》中，大脑扫描模拟人类复制体居住在一个模拟世界中，其中包括自我宇宙，这是一个人工生命模拟器，它基于一个足以代表人工化学基础的细胞自动机。微小的环境是模拟的汽宇宙和充满了一个简单的，设计的生命形式，自身细菌兰伯蒂人口。Autoverse 的目的是让副本探索在模拟宇宙的一个相当大的部分(称为”兰伯特行星”)上运行之后在那里形成的生命。
==See also==
*[[Avida]] Digital Evolution
*[[Cellular automaton|Cellular automata]]
*[[Computational chemistry]] - the use of simplified models to simulate chemical interactions
*Avida Digital Evolution
*Cellular automata
*Computational chemistry - the use of simplified models to simulate chemical interactions
细胞自动机-使用简化模型模拟化学反应的计算化学
==External links ==
*[http://www.artificial-chemistries.org/ Artificial Chemistries website] <ref name="BY2015" />
*[http://www.sq3.org.uk/wiki.pl?Papers Tim Hutton's Papers & Talks] - includes several papers on artificial chemistries for artificial life
<!---- *[http://www.minet.uni-jena.de/~biosys/twiki/bin/view.pl/ACHEM/WebHome the ARTIFICIAL CHEMISTRY webpage] of [[Peter Dittrich]]'s workgroup. --->
*[http://protobiology.org the protobiology.org website]
*Artificial Chemistries website
*Tim Hutton's Papers & Talks - includes several papers on artificial chemistries for artificial life
*the protobiology.org website
= = = 外部链接 = =
* 人工化学网站
* Tim Hutton 的论文与讲座-包括几篇关于人工化学用于人工生命的论文
* 美国 protobiology.org 学会网站
==References==
{{Reflist}}
[[Category:Artificial life]]
Category:Artificial life
类别: 人工生命
<noinclude>
<small>This page was moved from [[wikipedia:en:Artificial chemistry]]. Its edit history can be viewed at [[人工化学/edithistory]]</small></noinclude>
[[Category:待整理页面]]
An '''artificial chemistry'''<ref name="BY2015">W. Banzhaf and L. Yamamoto.
[https://mitpress.mit.edu/books/artificial-chemistries Artificial Chemistries], MIT Press, 2015.
</ref><ref name="Dittrich2012">P. Dittrich. [https://dx.doi.org/10.1007/978-1-4614-1800-9_13 Artificial chemistry (AC)]
In A. R. Meyers (ed.), Computational Complexity: Theory, Techniques, and Applications, pp. 185-203, Springer, 2012.</ref><ref name="DZB2001">P. Dittrich, J. Ziegler, and W. Banzhaf.
[http://web.cs.mun.ca/~banzhaf/papers/alchemistry_review_MIT.pdf Artificial chemistries — A review].
Artificial Life, 7(3):225–275, 2001.
</ref> is a chemical-like system that usually consists of objects, called molecules, that interact according to rules resembling chemical reaction rules. Artificial chemistries are created and studied in order to understand fundamental properties of chemical systems, including prebiotic evolution, as well as for developing chemical computing systems. Artificial chemistry is a field within computer science wherein chemical reactions—often biochemical ones—are computer-simulated, yielding insights on evolution, self-assembly, and other biochemical phenomena. The field does not use actual chemicals, and should not be confused with either synthetic chemistry or [[computational chemistry]]. Rather, bits of information are used to represent the starting molecules, and the end products are examined along with the processes that led to them. The field originated in [[artificial life]] but has shown to be a versatile method with applications in many fields such as [[chemistry]], [[economics]], [[sociology]] and [[linguistics]].
An artificial chemistryW. Banzhaf and L. Yamamoto.
Artificial Chemistries, MIT Press, 2015.
P. Dittrich. Artificial chemistry (AC)
In A. R. Meyers (ed.), Computational Complexity: Theory, Techniques, and Applications, pp. 185-203, Springer, 2012.P. Dittrich, J. Ziegler, and W. Banzhaf.
Artificial chemistries — A review.
Artificial Life, 7(3):225–275, 2001.
is a chemical-like system that usually consists of objects, called molecules, that interact according to rules resembling chemical reaction rules. Artificial chemistries are created and studied in order to understand fundamental properties of chemical systems, including prebiotic evolution, as well as for developing chemical computing systems. Artificial chemistry is a field within computer science wherein chemical reactions—often biochemical ones—are computer-simulated, yielding insights on evolution, self-assembly, and other biochemical phenomena. The field does not use actual chemicals, and should not be confused with either synthetic chemistry or computational chemistry. Rather, bits of information are used to represent the starting molecules, and the end products are examined along with the processes that led to them. The field originated in artificial life but has shown to be a versatile method with applications in many fields such as chemistry, economics, sociology and linguistics.
人工化学。Banzhaf and L. Yamamoto.人工化学，麻省理工出版社，2015。P. Dittrich.人工化学(A.)在 A.r. 迈耶斯(编。) ，计算复杂性: 理论，技术和应用，页。185-203，Springer，2012.迪特里希，j. 齐格勒和 w. 班扎夫。人工化学研究进展。人工生命，7(3) : 225-275,2001。是一个类似化学反应的系统，通常由物体组成，叫做分子，它们按照类似化学反应规则的规则相互作用。人工化学的产生和研究是为了了解化学系统的基本特性，包括生命起源前的进化，以及开发化学计算系统。人工化学是计算机科学的一个领域，其中的化学反应(通常是生化反应)是计算机模拟的，从而对进化、自组装和其他生物化学现象有了深入的了解。该领域不使用实际的化学品，不应与合成化学或计算化学混淆。相反，一些信息被用来表示起始分子，最终产物和产生它们的过程一起被检测。这个领域起源于人工生命，但是在化学、经济学、社会学和语言学等许多领域已经被证明是一种多用途的方法。
==Formal definition==
An artificial chemistry is defined in general as a triple (S,R,A). In some cases it is sufficient to define it as a tuple (S,I).
An artificial chemistry is defined in general as a triple (S,R,A). In some cases it is sufficient to define it as a tuple (S,I).
= = 形式定义 = = 人工化学一般定义为三元组(s，r，a)。在某些情况下，将它定义为元组(s，i)就足够了。
*S is the [[Set (mathematics)|set]] of possible molecules S={s<sub>1</sub>...,s<sub>n</sub>}, where n is the number of elements in the set, possibly infinite.
*R is a set of [[arity|n-ary]] [[operation (mathematics)|operation]]s on the molecules in S, the reaction rules R={r<sub>1</sub>...,r<sub>n</sub>}. Each rule r<sub>i</sub> is written like a chemical reaction a+b+c->a*+b*+c*. Note here that r<sub>i</sub> are operators, as opposed to +.
*A is an [[algorithm]] describing how to apply the rules R to a [[subset]] P<math>\subset</math>S.
*I are the interaction rules of the molecules in S.
*S is the set of possible molecules S={s1...,sn}, where n is the number of elements in the set, possibly infinite.
*R is a set of n-ary operations on the molecules in S, the reaction rules R={r1...,rn}. Each rule ri is written like a chemical reaction a+b+c->a*+b*+c*. Note here that ri are operators, as opposed to +.
*A is an algorithm describing how to apply the rules R to a subset P\subsetS.
*I are the interaction rules of the molecules in S.
* s 是可能分子的集合 s = { s1... ，sn } ，其中 n 是集合中元素的个数，可能是无限的。
* r 是 s 中分子的 n 元运算的集合，反应规则 r = { r1... ，rn }。每个规则 ri 的写法类似于化学反应 a + b + c-> a
* + b
* + c
* 。请注意，ri 是操作符，而不是 + 。
* a 是一个描述如何将规则 r 应用于子集 p 子集的算法。
* i 是 s 中分子间的相互作用规则。
==Types of artificial chemistries==
==Types of artificial chemistries==
= = 人工化学品种类 = =
* depending on the space of possible molecules
** finite
** infinite
* depending on the type of reactions
** catalytic systems
** reactive systems
** inhibitive systems
* depending on the space topology
** well stirred reactor
** topologically arranged (1-, 2-, and 3-dimensional)
* depending on the space of possible molecules
** finite
** infinite
* depending on the type of reactions
** catalytic systems
** reactive systems
** inhibitive systems
* depending on the space topology
** well stirred reactor
** topologically arranged (1-, 2-, and 3-dimensional)
* 取决于可能的分子空间
*
* 有限
*
* 无限
* 取决于反应类型
*
* 催化系统
*
* 反应系统
*
* 抑制系统
* 取决于空间拓扑
*
* 良好搅拌反应堆
*
* 拓扑排列(1-、2-和3-dimensional)
==Important concepts==
* The field is heavily reliant on mathematics, to include mathematical modeling. It in fact relies more on a mathematics background than a chemistry background.
* Organizations: An organization is a set of molecules that is closed and self-maintaining. As such, it is a set that does not create anything outside itself, and such that any molecule inside the set can be generated within the set.
* Closed sets
* Self-maintaining sets
* Hasse diagram of organizations
* The field is heavily reliant on mathematics, to include mathematical modeling. It in fact relies more on a mathematics background than a chemistry background.
* Organizations: An organization is a set of molecules that is closed and self-maintaining. As such, it is a set that does not create anything outside itself, and such that any molecule inside the set can be generated within the set.
* Closed sets
* Self-maintaining sets
* Hasse diagram of organizations
= = = 重要概念 = =
* 这个领域严重依赖于数学，包括数学建模。事实上，它更多地依赖于数学背景，而不是化学背景。
* 组织: 组织是一组封闭的、自我维持的分子。因此，它是一个集合，不创造任何外部本身，这样，任何分子内的集合可以生成内部的集合。
* 闭集
* 自我维持集
* 组织哈斯图
==History of artificial chemistries==
==History of artificial chemistries==
= = 人工化学历史 = =
Artificial chemistries emerged as a sub-field of [[artificial life]], in particular from [[strong artificial life]]. The idea behind this field was that if one wanted to build something alive, it had to be done by a combination of non-living entities. For instance, a cell is itself alive, and yet is a combination of non-living molecules. Artificial chemistry enlists, among others, researchers that believe in an extreme bottom-up approach to artificial life. In artificial life, bits of information were used to represent bacteria or members of a species, each of which moved, multiplied, or died in computer simulations. In artificial chemistry bits of information are used to represent starting molecules capable of reacting with one another. The field has pertained to artificial intelligence by virtue of the fact that, over billions of years, non-living matter evolved into primordial life forms which in turn evolved into intelligent life forms.
Artificial chemistries emerged as a sub-field of artificial life, in particular from strong artificial life. The idea behind this field was that if one wanted to build something alive, it had to be done by a combination of non-living entities. For instance, a cell is itself alive, and yet is a combination of non-living molecules. Artificial chemistry enlists, among others, researchers that believe in an extreme bottom-up approach to artificial life. In artificial life, bits of information were used to represent bacteria or members of a species, each of which moved, multiplied, or died in computer simulations. In artificial chemistry bits of information are used to represent starting molecules capable of reacting with one another. The field has pertained to artificial intelligence by virtue of the fact that, over billions of years, non-living matter evolved into primordial life forms which in turn evolved into intelligent life forms.
人工化学作为人工生命的一个子领域出现，特别是来自强大的人工生命。这个领域背后的想法是，如果一个人想要建造一个有生命的东西，必须由非生命实体的组合来完成。例如，一个细胞本身是有生命的，但却是非生命分子的组合。人工化学招募了一些研究人员，他们相信人工生命是一种极端的自下而上的方法。在人工生命中，比特信息被用来表示细菌或者物种的成员，在计算机模拟中，每个物种都移动、繁殖或者死亡。在人工化学中，信息片段被用来表示能够彼此反应的起始分子。该领域与人工智能有关，因为数十亿年来，非生命物质进化为原始生命形式，而原始生命形式又进化为智能生命形式。
==Important contributors==
==Important contributors==
= = 重要贡献者 = =
The first reference about Artificial Chemistries come from a Technical paper written by [[John McCaskill]]
.<ref>J.S.McCaskill. Polymer chemistry on tape: A computational model for emergent genetics. Technical report, MPI for Biophysical Chemistry, 1988.</ref>
[[Walter Fontana]] working with [[Leo Buss]] then took up the work developing the [[AlChemy model]]
<ref>W. Fontana. Algorithmic chemistry. In C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, editors, Artificial Life II, pages 159–210. Westview Press, 1991.</ref>
.<ref name="FB1994">W. Fontana and L. Buss. “The arrival of the fittest”: Toward a theory of biological organization. Bulletin of Mathematical Biology, 56(1):1–64, 1994.</ref>
The model was presented at the second International Conference of Artificial Life.
In his first papers he presented the concept of [[organization]], as a set of molecules that is algebraically closed and self-maintaining.
This concept was further developed by Dittrich and Speroni di Fenizio into a theory of chemical organizations
<ref>P. Dittrich, P. Speroni di Fenizio. [https://dx.doi.org/10.1007/s11538-006-9130-8 Chemical Organization Theory]. Bulletin of Mathematical Biology (2007) 69: 1199:1231.</ref>
.<ref>P. Speroni di Fenizio. Chemical Organization Theory. PhD thesis, Friedrich Schiller University Jena, 2007.</ref>
The first reference about Artificial Chemistries come from a Technical paper written by John McCaskill
.J.S.McCaskill. Polymer chemistry on tape: A computational model for emergent genetics. Technical report, MPI for Biophysical Chemistry, 1988.
Walter Fontana working with Leo Buss then took up the work developing the AlChemy model
W. Fontana. Algorithmic chemistry. In C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, editors, Artificial Life II, pages 159–210. Westview Press, 1991.
.W. Fontana and L. Buss. “The arrival of the fittest”: Toward a theory of biological organization. Bulletin of Mathematical Biology, 56(1):1–64, 1994.
The model was presented at the second International Conference of Artificial Life.
In his first papers he presented the concept of organization, as a set of molecules that is algebraically closed and self-maintaining.
This concept was further developed by Dittrich and Speroni di Fenizio into a theory of chemical organizations
P. Dittrich, P. Speroni di Fenizio. Chemical Organization Theory. Bulletin of Mathematical Biology (2007) 69: 1199:1231.
.P. Speroni di Fenizio. Chemical Organization Theory. PhD thesis, Friedrich Schiller University Jena, 2007.
关于人工化学的第一个参考资料来自约翰 · 麦卡斯基尔的一篇技术论文。高分子化学: 突变遗传学的计算模型。技术报告，MPI 生物物理化学，1988。沃尔特 · 丰塔纳和里奥 · 巴斯一起开始了开发炼金术模型 w · 丰塔纳的工作。算法化学。在 c. g. Langton，c. Taylor，j. d. Farmer，和 s. Rasmussen，编辑，Artificial Life II，159-210页。西景出版社，1991。。 w。丰塔纳和 l. Buss。“适者生存”: 走向一种生物组织理论。《数学生物学通报》 ，56(1) : 1-64,1994。这个模型是在第二届国际人工生命会议上提出的。在他的第一篇论文中，他提出了组织的概念，作为一组分子，是代数封闭和自我维持。这个概念由 Dittrich 和 Speroni di Fenizio 进一步发展成为化学组织理论。化学组织理论。《数学生物学通报》(2007)69:1199:1231。.斯佩罗尼 · 迪 · 费尼齐奥。化学组织理论。博士论文，耶拿大学，2007。
Two main schools of artificial chemistries have been in Japan and Germany.
In Japan the main researchers have been [[Takashi Ikegami]]
,<ref>T. Ikegami and T. Hashimoto. Active mutation in self-reproducing networks of machines and tapes. Artificial Life, 2(3):305–318, 1995.</ref>
<ref>T. Ikegami and T.Hashimoto. Replication and diversity in machine-tape coevolutionary systems. In C. G. Langton and K. Shimohara, editors, Artificial Life V, pages 426–433. MIT Press, 1997.</ref>
[[Hideaki Suzuki]]
<ref>H.Suzuki. Models for the conservation of genetic information with string-based artificial chemistry. In W. Banzhaf, J. Ziegler, T. Christaller, P. Dittrich, and J. T. Kim, editors, Advances in Artificial Life, volume 2801 of Lecture Notes in Computer Science, pages 78–88. Springer, 2003.</ref>
<ref>H. Suzuki. A network cell with molecular agents that divides from centrosome signals. Biosystems, 94(1-2):118–125, 2008.</ref>
and <nowiki>Yasuhiro Suzuki</nowiki>
<ref>Y. Suzuki, J. Takabayashi, and H. Tanaka. Investigation of tritrophic interactions in an ecosystem using abstract chemistry. Artificial Life and Robotics, 6(3):129–132, 2002.</ref>
.<ref>Y. Suzuki and H. Tanaka. Modeling p53 signaling pathways by using multiset processing. In G. Ciobanu, G. Pa ̆un, and M. J. Pérez-Jiménez, editors, Applications of Membrane Computing, Natural Computing Series, pages 203–214. Springer, 2006.</ref>
In [[Germany]], it was [[Wolfgang Banzhaf]], who, together with his students [[Peter Dittrich]] and [[Jens Ziegler]], developed various artificial chemistry models.
Their 2001 paper 'Artificial Chemistries - A Review' <ref name="DZB2001" /> became a standard in the field.
[[Jens Ziegler]], as part of his PhD thesis, proved that an artificial chemistry could be used to control a small Khepera robot
.<ref>J.Ziegler and W.Banzhaf. Evolving control metabolisms for a robot. ArtificialLife, 7(2):171–190, 2001.</ref>
Among other models, [[Peter Dittrich]] developed the [[Seceder model]] which is able to explain group formation in society through some simple rules. Since then he became a professor in [[Jena]] where he investigates artificial chemistries as a way to define a general theory of [[constructive dynamical system]]s.
Two main schools of artificial chemistries have been in Japan and Germany.
In Japan the main researchers have been Takashi Ikegami
,T. Ikegami and T. Hashimoto. Active mutation in self-reproducing networks of machines and tapes. Artificial Life, 2(3):305–318, 1995.
T. Ikegami and T.Hashimoto. Replication and diversity in machine-tape coevolutionary systems. In C. G. Langton and K. Shimohara, editors, Artificial Life V, pages 426–433. MIT Press, 1997.
Hideaki Suzuki
H.Suzuki. Models for the conservation of genetic information with string-based artificial chemistry. In W. Banzhaf, J. Ziegler, T. Christaller, P. Dittrich, and J. T. Kim, editors, Advances in Artificial Life, volume 2801 of Lecture Notes in Computer Science, pages 78–88. Springer, 2003.
H. Suzuki. A network cell with molecular agents that divides from centrosome signals. Biosystems, 94(1-2):118–125, 2008.
and Yasuhiro Suzuki
Y. Suzuki, J. Takabayashi, and H. Tanaka. Investigation of tritrophic interactions in an ecosystem using abstract chemistry. Artificial Life and Robotics, 6(3):129–132, 2002.
.Y. Suzuki and H. Tanaka. Modeling p53 signaling pathways by using multiset processing. In G. Ciobanu, G. Pa ̆un, and M. J. Pérez-Jiménez, editors, Applications of Membrane Computing, Natural Computing Series, pages 203–214. Springer, 2006.
In Germany, it was Wolfgang Banzhaf, who, together with his students Peter Dittrich and Jens Ziegler, developed various artificial chemistry models.
Their 2001 paper 'Artificial Chemistries - A Review' became a standard in the field.
Jens Ziegler, as part of his PhD thesis, proved that an artificial chemistry could be used to control a small Khepera robot
.J.Ziegler and W.Banzhaf. Evolving control metabolisms for a robot. ArtificialLife, 7(2):171–190, 2001.
Among other models, Peter Dittrich developed the Seceder model which is able to explain group formation in society through some simple rules. Since then he became a professor in Jena where he investigates artificial chemistries as a way to define a general theory of constructive dynamical systems.
人工化学的两个主要流派是日本和德国。在日本，主要的研究人员是池上隆、池上隆和桥本隆。机器和磁带自再生网络中的主动变异。人工生命，2(3) : 305-318,1995。T. Ikegami and T.Hashimoto.机-带协同进化系统中的复制与多样性。在 c. g. Langton 和 k. Shimohara，编辑，Artificial Life v，426-433页。麻省理工出版社，1997。Hideaki Suzuki
H.Suzuki.基于串的人工化学的遗传信息保存模型。在 w. Banzhaf，j. Ziegler，t. Christaller，p. Dittrich 和 j. t. Kim，编辑，《人工生命的进展》 ，计算机科学讲义第2801卷，78-88页。斯普林格，2003。H. Suzuki.由中心体信号分裂的分子介质构成的网状细胞。Biosystems, 94(1-2):118–125, 2008.
and Yasuhiro Suzuki
Y. Suzuki, J. Takabayashi, and H. Tanaka.用抽象化学方法研究生态系统中的三营养相互作用。人工生命与机器人，6(3) : 129-132,2002。. y.Suzuki and H. Tanaka.利用多组信号处理建立 p53信号通路模型。在 g. Ciobanu，g. Pa un，和 m. j. Pérez-Jiménez，编辑，膜计算的应用，自然计算系列，203-214页。斯普林格，2006。在德国，沃尔夫冈 · 班扎夫与他的学生彼得 · 迪特里希和延斯 · 齐格勒一起开发了各种人工化学模型。他们2001年的论文《人工化学-回顾》成为该领域的标准。作为博士论文的一部分，Jens Ziegler 证明了人工化学可以用来控制一个小型的 Khepera 机器人。和 W.Banzhaf。机器人新陈代谢的进化控制。7(2) : 171-190,2001.在其他模型中，彼得 · 迪特里希发展了塞克德模型，该模型能够通过一些简单的规则来解释社会中的群体形成。从那时起，他成为耶拿的一名教授，在那里他研究人工化学，作为定义构造性动力系统的一般理论的一种方式。
==Applications of artificial chemistries==
==Applications of artificial chemistries==
= = 人工化学品的应用 = =
Artificial Chemistries are often used in the study of protobiology, in trying to bridge the gap between [[chemistry]] and [[biology]].
A further motivation to study artificial chemistries is the interest in constructive dynamical systems. Yasuhiro Suzuki has modeled various systems such as membrane systems, signaling pathways (P53), ecosystems, and enzyme systems by using his method, abstract rewriting system on multisets (ARMS).
Artificial Chemistries are often used in the study of protobiology, in trying to bridge the gap between chemistry and biology.
A further motivation to study artificial chemistries is the interest in constructive dynamical systems. Yasuhiro Suzuki has modeled various systems such as membrane systems, signaling pathways (P53), ecosystems, and enzyme systems by using his method, abstract rewriting system on multisets (ARMS).
人工化学常用于原生生物学的研究，试图弥合化学和生物学之间的鸿沟。进一步研究人工化学的动机是对构造性动力系统的兴趣。铃木康弘利用他的方法建立了各种系统的模型，如膜系统、信号通路(P53)、生态系统和酶系统，即基于多集的抽象重写系统(ARMS)。
==Artificial chemistry in popular culture==
==Artificial chemistry in popular culture==
= = 大众文化中的人工化学 = =
In the 1994 science-fiction novel ''[[Permutation City]]'' by [[Greg Egan]], brain-scanned emulated humans known as Copies inhabit a simulated world which includes the '''Autoverse''', an artificial life simulator based on a cellular automaton complex enough to represent the substratum of an artificial chemistry. Tiny environments are simulated in the Autoverse and filled with populations of a simple, designed lifeform, ''Autobacterium lamberti''. The purpose of the Autoverse is to allow Copies to explore the life that had evolved there after it had been run on a significantly large segment of the simulated universe (referred to as "Planet Lambert").
In the 1994 science-fiction novel Permutation City by Greg Egan, brain-scanned emulated humans known as Copies inhabit a simulated world which includes the Autoverse, an artificial life simulator based on a cellular automaton complex enough to represent the substratum of an artificial chemistry. Tiny environments are simulated in the Autoverse and filled with populations of a simple, designed lifeform, Autobacterium lamberti. The purpose of the Autoverse is to allow Copies to explore the life that had evolved there after it had been run on a significantly large segment of the simulated universe (referred to as "Planet Lambert").
在1994年 Greg Egan 的科幻小说《置换城市》中，大脑扫描模拟人类复制体居住在一个模拟世界中，其中包括自我宇宙，这是一个人工生命模拟器，它基于一个足以代表人工化学基础的细胞自动机。微小的环境是模拟的汽宇宙和充满了一个简单的，设计的生命形式，自身细菌兰伯蒂人口。Autoverse 的目的是让副本探索在模拟宇宙的一个相当大的部分(称为”兰伯特行星”)上运行之后在那里形成的生命。
==See also==
*[[Avida]] Digital Evolution
*[[Cellular automaton|Cellular automata]]
*[[Computational chemistry]] - the use of simplified models to simulate chemical interactions
*Avida Digital Evolution
*Cellular automata
*Computational chemistry - the use of simplified models to simulate chemical interactions
细胞自动机-使用简化模型模拟化学反应的计算化学
==External links ==
*[http://www.artificial-chemistries.org/ Artificial Chemistries website] <ref name="BY2015" />
*[http://www.sq3.org.uk/wiki.pl?Papers Tim Hutton's Papers & Talks] - includes several papers on artificial chemistries for artificial life
<!---- *[http://www.minet.uni-jena.de/~biosys/twiki/bin/view.pl/ACHEM/WebHome the ARTIFICIAL CHEMISTRY webpage] of [[Peter Dittrich]]'s workgroup. --->
*[http://protobiology.org the protobiology.org website]
*Artificial Chemistries website
*Tim Hutton's Papers & Talks - includes several papers on artificial chemistries for artificial life
*the protobiology.org website
= = = 外部链接 = =
* 人工化学网站
* Tim Hutton 的论文与讲座-包括几篇关于人工化学用于人工生命的论文
* 美国 protobiology.org 学会网站
==References==
{{Reflist}}
[[Category:Artificial life]]
Category:Artificial life
类别: 人工生命
<noinclude>
<small>This page was moved from [[wikipedia:en:Artificial chemistry]]. Its edit history can be viewed at [[人工化学/edithistory]]</small></noinclude>
[[Category:待整理页面]]