遗传算法理论及其应用研究进展_边霞.pdfVIP

第27卷第7期计算机应用研究Ｖｏｌ．27Ｎｏ．7

2010年7月ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓＪｕｌ．2010

遗传算法理论及其应用研究进展

ａｂ

边霞‚米良

（四川大学ａ．计算机学院；ｂ．制科学与工程学院‚成都610065）

摘要：首先阐述遗传算法的原理和求解问题的一般过程；然后讨论了近年来从遗传算子、控制参数等方面对

遗传算法的改进‚并对遗传算法在计算机科学与人工智能、自动控制以及组合优化等领域的应用进行陈述；最后

评述了遗传算法未来的研究方向和主要研究内容。

关键词：遗传算法；遗传算子；控制参数；组合优化

中分类号：ＴＰ301∙6文献标志码：Ａ文章编号：1001-3695（2010）07-2425-05

ｄｏｉ：10．3969／ｊ．ｉｓｓｎ．1001-3695．2010．07．006

Ｄｅｖｅｌｏｐｍｅｎｔｏｎｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｔｈｅｏｒｙａｎｄｉｔｓａｐｐｌｉｃａｔｉｏｎｓ

ａｂ

ＢＩＡＮＸｉａ‚ＭＩＬｉａｎｇ

（ａ．ｏｌｌｅｇｅｏｆｏｍｐｕｔｅｒＳｃｉｅｎｃｅ‚ｂ．ｏｌｌｅｇｅｏｆＭａｎｕｆａｃｔｕｒｉｎｇＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ‚ＳｉｃｈｕａｎＵｎｉｖｅｒｓｉｔｙ‚ｈｅｎｇｄｕ610065‚ｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｆｉｒｓｔｓｅｔｏｕｔｔｈｅｐｒｉｎｃｉｐｌｅａｎｄｐｒｏｃｅｓｓｅｓｏｆｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ‚ａｎｄｔｈｅｎｉｎｔｒｏｄｕｃｅｄａｎｕｍｂｅｒｏｆ

ｓｃｈｅｍｅｓｏｎｉｍｐｒｏｖｉｎｇｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓｓｕｃｈａｓｔｈｅｇｅｎｅｔｉｃｏｐｅｒａｔｏｒｓａｎｄｃｏｎｔｒｏｌｐａｒａｍｅｔｅｒｓ‚ａｓｗｅｌｌａｓｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆ

ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓｉｎｃｏｍｐｕｔｅｒｓｃｉｅｎｃｅａｎｄａｒｔｉｆｉｃｉａｌｉｎｔｅｌｌｉｇｅｎｃｅ‚ａｕｔｏｍａｔｉｃｃｏｎｔｒｏｌ‚ｃｏｍｂｉｎａｔｏｒｉａｌｏｐｔｉｍｉｚａｔｉｏｎａｎｄｓｏｏｎ．

Ｆｉｎａｌｌｙ‚ｐｒｅｓｅｎｔｅｄｓｏｍｅｒｅｍａｒｋｓｏｎｔｈｅｆｕｒｔｈｅｒｒｅｓｅａｒｃｈａｎｄｄｉｒｅｃｔｉｏｎｓ．

Ｋｅｙｗｏｒｄｓ：ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ（ＧＡ）；ｇｅｎｅｔｉｃｏｐｅｒａｔｏｒｓ；ｃｏｎｔｒｏｌｐａｒａｍｅｔｅｒｓ；ｃｏｍｂｉｎａｔｏｒｉａｌｏｐｔｉｍｉｚａｔｉｏｎ

［1］

遗传算法（ＧＡ）是由美国Ｍｉｃｈｉｇａｎ大学的Ｈｏｌｌａｎｄ教授存的遗传和进化过程而形成的一种具有自适应能力的、全局性

于1975年首先提出的。它源于达尔文的进化论、孟德尔的群的概率搜索算法。它是从代表问题可能潜在解集的一个种群

体遗传学说和魏茨曼的物种选择学说；其基本思想是模拟自然开始‚首先将表现型映射到基因型即编码‚从而将解空间映射

界遗传机制和生物进化论而形成的一种过程搜索最优解的算到编码空间‚每个编码对应问题的一个解‚称为染色体或个体。

法。从公开发表的论文看‚我国首先开始研究应用遗传算法的初始种群产生之后‚按照适者生存和优胜劣汰的原理‚逐代演

［2］［3］

有赵改善和华中理工大学的师汉民等人。遗