首页 | 本学科首页   官方微博 | 高级检索  
     

一种具有空间平滑技术的遗传算法研究
作者姓名:陈建 李信满
作者单位:东北大学软件中心,东北大学软件中心,东北大学软件中心 沈阳 110006,沈阳 110006,沈阳 110006
摘    要:1 引言遗传算法从开始提出到现在,经过众多学者经过十几年的研究、发展,已广泛地应用到各个领域。但在遗传算法应用过程中,容易发生“早熟”现象。所谓“早熟”现象是指在找到最优解或近优解之前,遗传算法的迭代过程导致主导“基因”固定的一种染色体基因的确定现象。一般地认为,导致“早熟”现象的因素有这样几个方面:①选择算子选取不合理造成基因缺陷;②交叉算子构造不理想,引起模式缺陷;③遗传算法的参数选择不科学等。为了避免“早熟”现象的产生,提高遗传算法的搜索能力,许多学者围绕以上几个方面进行了深入的探讨、研究,取得了许多有意义的成果和方法。但

关 键 词:遗传算法 空间平滑 TSP问题 解
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号