一种改进的遗传算法

摘要：

针对遗传算法( Genetic Algorithm,GA)存在的未成熟收敛现象,提出一种改进的遗传算法(IGA).该算法采用双变异算子,即正交变异和多位点变异两种变异算子联合作用,提高了算法的全局寻优能力.仿真实验表明,对遗传算法的改进是有效的.改进后的算法与标准遗传算法相比具有更高的全局收敛性,并在一定程度上克服了未成熟收敛.

关键词：遗传算法、双变异算子、正交变异、全局收敛性

所属期刊栏目：12

分类号：TP301.6(计算技术、计算机技术)

资助基金：2009航天支撑技术基金课题资助

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

页数：共5页

页码：3636-3639,3644