• 图片出处
文献标题: 面向旅行商问题的一种改进遗传算法
文献来源: 丁华福;刘晓路;唐远新;石福斌;  计算机技术与发展  2011年  06期
文献关键词: 遗传算法种群多样性启发式交叉算子二分局部搜索自适应遗传参数
文献摘要: 针对传统遗传算法解决组合优化领域的典型难题——旅行商问题时存在的缺陷与不足,对传统遗传算法加以改进。引入了种群熵和基因座多样性来测度种群的多样性,并利用求得的测度值修改了个体的适应度,达到了预期目的。还提出启发式交叉算子、二分局部搜索、自适应遗传参数,使该算法在提高搜索效率与解质量方面取得了综合平衡。在算法的仿真和测试中,改进后的算法明显优于传统的遗传算法。这表明,该算法具有良好的可行性和实用性。
全文图片
  • 正在努力加载………
    加载完成
     
    京 ICP 证 040431 号  网络出版服务许可证 (总)网出证(京)字第 271 号 经营性网站备案信息
    京公网安备 11010802020460 号
    《中国学术期刊(光盘版)》电子杂志社有限公司
    KDN 平台基础技术由 KBASE 11.0 提供. © 1998-2017 中国知网(CNKI)
    可信网站 诚信网站