Difference between revisions 33764322 and 34036617 on zhwiki

< previous diff
next diff >
遗传算法
生物的进化（Evolution）过程主要是通过染色体之间的交叉和变异来完成的。基于对自然界中生物遗传与进化机理的模仿，针对不同的问题，很多学者设计了许多不同的编码方法来表示问题的可行解，开发出了许多种不同的遗传算子来模仿不同环境下的生物遗传特性。这样，由不同的编码（Coding）方法和不同的遗传算子就构成了各种不同的遗传算法。

遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，它借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法，它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应的控制搜索过程以求得最优解。遗传算法操作使用适者生存的原则，在潜在的解决方案种群中逐次产生一个近似最优解的方案，在遗传算法的每一代中，根据个体在问题域中的适应度值和从自然遗传学中借鉴来的再造方法进行个体选择，产生一个新的近似解。这个过程导致种群中个体的进化，得到的新个体比原来个体更能适应环境，就像自然界中的改造一样。

(contracted; show full)

== 应用领域 ==
[[File:JRCentralSeriesN700Nose.JPG|250px|thumb|[[N700]]列車“气动双翼”的獨特空氣動力造型車鼻；是遗传算法運算結果]]
* [[计算机自动設計]]（[[:en:Computer-automated_design|Computer-Automated Design]]）<ref name=CAutoD04/>
  <ref name=GA_SMC96/>
* [[工业工程]]与运作管理
* [http://eprints.gla.ac.uk/3817/1/IEEE3.pdf 无需调试的即插即用比例-积分-微分控制器]（[[PID控制器]]）
* [[物流]]系统设计
* 生产调度
* 制造系统控制
* 系统优化设计
* [[汽车设计]]，包括材料选择、多目标汽车组件设计、减轻重量等。
(contracted; show full)* [http://www-illigal.ge.uiuc.edu/IlliGAL 伊利诺斯遗传算法实验室] - 可以下载技术报告和程序源代码。
* [http://www.it-weise.de/projects/book.pdf Global Optimization Algorithms - Theory and Application]

[[Category:算法]]
[[Category:遗传算法]]
[[Category:最优化算法]]
[[Category:人工智能]]
[[Category:人工智能应用]]