基于多级搜索区域的协同进化遗传算法* |
| |
作者姓名: | 苗金凤 王洪国 邵增珍 赵学臣 |
| |
作者单位: | 1. 山东师范大学,信息科学与工程学院,济南,250014 2. 山东省科技厅,济南,250014 |
| |
基金项目: | 山东省科技攻关资助项目(2009GG10001008);济南市高校院所自主创新资助项目(200906001) |
| |
摘 要: | 针对传统多种群协同进化算法仍然存在收敛速度慢、计算复杂性不能随进化过程有效降低等问题,提出了一种基于多级搜索区域的协同进化遗传算法,给出了一种衡量种群进化停滞的标准。通过聚类分析将搜索区域划为三个等级,对于较高等级的区域加强搜索粒度,逐步缩小搜索范围,提高了收敛速度并降低了算法复杂度。实验结果表明,该算法是求解最优化问题的一种有效方法。
|
关 键 词: | 协同进化 多级搜索区域 遗传算法 进化停滞 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|