单点交叉多子代遗传算法

摘要：

在现有文献研究的基础上,对传统遗传算法作了进一步研究,依据生物进化理论,提出了一种单点交叉多子代遗传算法,并给出了多子代的产生方法.单点交叉多子代遗传算法所产生的子代个体数量与传统遗传算法相比明显增多,这样不但可增大产生更优秀个体的可能性,而且使得种群竞争更激烈,故可使传统遗传算法的性能得到更好的改善.4个测试函数的测试结果表明,本文给出的单点交叉多子代遗传算法比传统遗传算法的运算速度明显提高,迭代次数明显减少,从而验证了本文提出的单点交叉多子代遗传算法的有效性.

关键词：单点交叉、多子代、遗传算法、种群竞争

分类号：TP273A+4A(自动化技术及设备)

资助基金：国家自然科学基金;黑龙江省教育厅科学技术研究项目

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

页码：305-311