| 第17行: |
第17行: |
| | | | |
| | | | |
| − | 使用演化原理来进行<font color="#ff8000">自动化问题求解 automated problem solving</font>起源于20世纪50年代。直到20世纪60年代,才在三个不同的地方形成了对这一观点的三种不同的解释。 | + | 使用演化原理来进行<font color="#ff8000">自动化问题求解 automated problem solving</font>起源于20世纪50年代,但一直到20世纪60年代,才在三个不同的地方形成了对这一观点的三种不同的解释。 |
| | | | |
| − | <font color="#ff8000">演化程序设计 ''Evolutionary programming''</font>是由美国的 Lawrence J. Foge提出的,而[[约翰·霍兰德 John H Holland]]称他的方法为[[遗传算法]]。在德国,Ingo Rechenberg 和 Hans-Paul Schwefel 引入了<font color="#ff8000">演化策略 evolution strategies</font>。这些领域分别独立地发展了大约15年。从九十年代早期开始,它们被统一为一种被称为演化计算的技术的不同表示(类似“方言”)。也是在九十年代初期,出现了继一般思想之后的第四种思潮——<font color="#ff8000">遗传程序设计 genetic programming</font>。自20世纪90年代以来,以自然为灵感的算法正在成为演化计算日益重要的一部分。 | + | <font color="#ff8000">演化程序设计 ''Evolutionary programming''</font>是由美国的 Lawrence J. Foge提出的,而[[约翰·霍兰德 John H Holland]]也提出一种叫做[[遗传算法]]的方法,与此同时在德国,Ingo Rechenberg 和 Hans-Paul Schwefel 引入了<font color="#ff8000">演化策略 evolution strategies</font>。 |
| | | | |
| − | 这些术语表示演化计算领域,并将演化程序设计、演化策略、遗传算法和遗传程序设计作为子领域。
| + | 这些领域分别独立地发展了大约15年,一直到90年代早期开始,它们被统一用一种被称为演化计算的技术来进行表示(类似“方言”)。也是在90年代初期,出现了继一般思想之后的第四种思潮——<font color="#ff8000">遗传编程 genetic programming</font>。自20世纪90年代以来,以自然为灵感的算法正在成为演化计算日益重要的一部分。 |
| | | | |
| − | 利用演化算法和人工生命模拟进化始于20世纪60年代 Nils Aall Barricelli的工作,后来被Alex Fraser扩展,他发表了一系列关于人工选择模拟的论文<ref>{{cite journal |author=Fraser AS |title=Monte Carlo analyses of genetic models |journal=Nature |volume=181 |issue=4603 |pages=208–9 |year=1958 |pmid=13504138 |doi=10.1038/181208a0 |ref=harv|bibcode=1958Natur.181..208F }}</ref> 。20世纪60年代和70年代早期,Ingo Rechenberg 使用演化策略解决复杂的工程问题,人工演化因此成为被广泛认可的优化方法。尤其是遗传算法,因为[[约翰·霍兰德_John_H_Holland|约翰·霍兰德]]的著作而变得流行起来<ref>{{cite book |last=Holland |first=John H. |year=1975 |title=Adaptation in Natural and Artificial Systems |publisher=[[University of Michigan Press]] |isbn=978-0-262-58111-0 |url-access=registration |url=https://archive.org/details/adaptationinnatu00holl }}</ref>。学术界兴趣增长的同时,计算机能力的急剧增长使得这种算法可以被实际应用起来,其中包括计算机程序的自动演化。<ref>{{cite book |last=Koza|first=John R. |year=1992 |title=Genetic Programming: On the Programming of Computers by Means of Natural Selection|publisher=[[MIT Press]] |isbn=978-0-262-11170-6}}</ref> 演化算法现在被用来解决多维度问题,且比人类设计者生产的软件更有效,同时还可以优化系统的设计。 <ref>G. C. Onwubolu and B V Babu, {{cite book|url=https://www.springer.com/in/book/9783540201670|title=New Optimization Techniques in Engineering|accessdate=17 September 2016|isbn=9783540201670|last1=Onwubolu|first1=Godfrey C.|last2=Babu|first2=B. V.|date=2004-01-21}}</ref><ref>{{cite journal |author=Jamshidi M |title=Tools for intelligent control: fuzzy controllers, neural networks and genetic algorithms |journal=[[Philosophical Transactions of the Royal Society A]] |volume=361 |issue=1809 |pages=1781–808 |year=2003 |pmid=12952685 |doi=10.1098/rsta.2003.1225 |ref=harv|bibcode=2003RSPTA.361.1781J }}</ref>
| + | 这些术语表示演化计算领域,并将演化程序设计、演化策略、[[遗传算法]]]和遗传编程作为子领域。 |
| | + | |
| | + | 利用演化算法和[[人工生命]]模拟进化的工作始于20世纪60年代Nils Aall Barricelli的工作,后来被Alex Fraser扩展,他发表了一系列关于人工选择模拟的论文<ref>{{cite journal |author=Fraser AS |title=Monte Carlo analyses of genetic models |journal=Nature |volume=181 |issue=4603 |pages=208–9 |year=1958 |pmid=13504138 |doi=10.1038/181208a0 |ref=harv|bibcode=1958Natur.181..208F }}</ref> 。20世纪60年代和70年代早期,Ingo Rechenberg 使用演化策略解决复杂的工程问题,人工演化因此成为被广泛认可的优化方法。尤其是[[遗传算法]],因为[[约翰·霍兰德_John_H_Holland|约翰·霍兰德]]的著作也变得流行起来<ref>{{cite book |last=Holland |first=John H. |year=1975 |title=Adaptation in Natural and Artificial Systems |publisher=[[University of Michigan Press]] |isbn=978-0-262-58111-0 |url-access=registration |url=https://archive.org/details/adaptationinnatu00holl }}</ref>。学术界兴趣增长的同时,计算机能力的急剧增长使得这种算法可以被实际应用起来,其中包括计算机程序的自动演化。<ref>{{cite book |last=Koza|first=John R. |year=1992 |title=Genetic Programming: On the Programming of Computers by Means of Natural Selection|publisher=[[MIT Press]] |isbn=978-0-262-11170-6}}</ref> 演化算法现在被用来解决多维度问题,且比人类设计者生产的软件更有效,同时还可以优化系统的设计。 <ref>G. C. Onwubolu and B V Babu, {{cite book|url=https://www.springer.com/in/book/9783540201670|title=New Optimization Techniques in Engineering|accessdate=17 September 2016|isbn=9783540201670|last1=Onwubolu|first1=Godfrey C.|last2=Babu|first2=B. V.|date=2004-01-21}}</ref><ref>{{cite journal |author=Jamshidi M |title=Tools for intelligent control: fuzzy controllers, neural networks and genetic algorithms |journal=[[Philosophical Transactions of the Royal Society A]] |volume=361 |issue=1809 |pages=1781–808 |year=2003 |pmid=12952685 |doi=10.1098/rsta.2003.1225 |ref=harv|bibcode=2003RSPTA.361.1781J }}</ref> |
| | | | |
| | == 技术 == | | == 技术 == |