单点交叉多子代遗传算法

作者：王吉权; 王福林; 朱会霞

来源：生物数学学报, 2015, (02): 305-311.

• 单点交叉
• 多子代
• 遗传算法
• 种群竞争 Single-point crossover
• Multi-offspring
• Genetic algorithm
• Population competition

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

• 出版日期2015
• 单位东北农业大学