节点文献

基于克服过早收敛的自适应并行遗传算法

Adaptive and parallel genetic algorithm based on solving premature convergence

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 周远晖陆玉昌石纯一

【Author】 ZHOU Yuanhui, LU Yuchang, SHI Chunyi State Key Laboratory of Intelligent Technology and System; Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China

【机构】 清华大学计算机科学与技术系

【摘要】 为了克服遗传算法中存在的主要问题即过早收敛(过早收敛使得一些优秀个体或基因过早地被排除掉,从而导致搜索范围缩小及局部最优,影响了进一步搜索),从控制参数的改进着手,提出了多种群并行进化及自适应调整控制参数相结合的思想。克服了以往定常参数单种群进化的不足,综合了不同特性种群进化的长处,使得过早收敛问题得以缓解,同时又提高了搜索的范围和效率。

【Abstract】 Premature convergence is still the preeminent problem in genetic algorithms (GAs). Some excellent individuals or genes are lost due to premature convergence, which causes local optimum. This paper presents an improved genetic algorithm based on multiple populations evolution and adaptive parameter adjusting. Experimental results show that this method alleviates the problem of premature convergence and improves the efficiency of searching.

【基金】 国防科技预研基金
  • 【文献出处】 清华大学学报(自然科学版) ,JOURNAL OF TSINGHUA UNIVERSITY(SCIENCE AND TECHNOLOGY) , 编辑部邮箱 ,1998年03期
  • 【分类号】TP18
  • 【被引频次】199
  • 【下载频次】829
节点文献中: 

本文链接的文献网络图示:

本文的引文网络