基于染色体差异与变异衰减原则的进化算法

摘要：

传统进化算法将种群中的每个染色体看作独立的个体,没有充分挖掘其内部关系.为解决该问题,提出一种基于染色体差异与变异衰减原则的进化算法.利用染色体的指标值和染色体的结构进行交叉运算,给出经验交叉概率公式,对每个染色体设置相亲次数,按照生物进化规律,将变异衰减原则引入到进化算法的变异算子中.实验结果表明,该算法3种函数的平均进化代数最高为78,搜索成功率最低为99％,优于基本遗传算法和引入分裂算子的遗传算法.

关键词：个体差异、遗传算法、进化、种群、交叉、变异衰减

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：陕西省自然科学基金资助项目2011JM8013

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

页数：共3页

页码：222-224