基于双螺旋染色体和分层结构的遗传算法

摘要：

为满足制造业相关项目中寻找最优化解的需求,提出了一种基于双螺旋染色体和分层种群结构的遗传算法模型.在此模型中,解染色体数据结构采用的是类似DNA的双螺旋对称结构,一个解染色体中包含2份完全相同的解信息,但在遗传运算中各自承担不同的角色;种群采用优、中、差3类解按一定比例组成的分层结构,使得新生的解种群能够涵盖更广的求解范围;遗传运算参数中的交叉和变异概率随种群结构特征动态变化.基于此模型的遗传算法,能够保护优秀解,避免算法早熟,同时还具有收敛速度快、稳定性强的特点.

关键词：遗传算法、双螺旋对称结构、分层种群

所属期刊栏目：11

分类号：O224(运筹学)

资助基金：国家科技攻关项目2003AA414041

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

页数：共4页

页码：1743-1746