单亲遗传算法及其全局收敛性分析

摘要：

序号编码的遗传算法(GA)不能在两条染色体的任意位置进行交叉,必须使用PMX,CX和OX等特殊的交叉算子,而这些交叉算子实施起来都很麻烦.针对序号编码GA的上述不足,提出一种单亲遗传算法(PGA).PGA采用序号编码,不使用交叉算子,而代之以隐含序号编码GA交叉算子功能的基因换位等遗传算子,简化了遗传操作,并且不要求初始群体具有多样性,也不存在"早熟收敛"问题.仿真结果验证了这种算法的有效性.

关键词：遗传算法、遗传算子、全局收敛性、组合优化

所属期刊栏目：25

分类号：TP2(自动化技术及设备)

资助基金：高等学校博士学科点专项科研项目;湖南省自然科学基金

在线出版日期：2004-03-19（万方平台首次上网日期，不代表论文的发表时间）

页码：68-71