一种基于多种群的退火DNA遗传算法

作     者：周松儒 归伟夏 ZHOU Song-ru;GUI Wei-xia

作者机构：广西大学计算机与电子信息学院广西南宁530004 

基　　金：广西教育厅科研基金项目(201106LX004) 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2013年第30卷第11期

页      码：338-342页

摘      要：研究多种群算法优化问题,针对传统单种群遗传算法易产生早熟收敛、局部搜索能力弱等问题,提出一种多种群的退火DNA遗传算法。首先,将DNA计算思想引入遗传算法的编码和遗传操作算子的设计中,采用主种群、辅助种群和由主种群、辅助种群每次迭代产生的最优个体组成的精英种群在不同的进化策略下协同进化,然后通过种群间的个体交叉来实现种群交流。并可引入模拟退火机制,防止算法陷入局部最优,加强算法的局部搜索能力。将改进后的算法应用于函数优化测试中,并与其它改进遗传算法进行比较。仿真结果表明,改进算法在全局寻优能力、算法稳定性方面具有明显的优越性。

主 题 词：遗传算法 脱氧核糖核酸计算 多种群 模拟退火 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-9348.2013.11.077

馆 藏 号：203335059...