2,379
个编辑
更改
跳到导航
跳到搜索
第19行：
第19行： − + − − − − −
→历史
使用演化原理来进行<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 Henry 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年。从九十年代早期开始，它们被统一为一种被称为演化计算的技术的不同表示(类似“方言”)。也是在九十年代初期，出现了继一般思想之后的第四种思潮——<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>
== 技术 ==
== 技术 ==