面向旅行商问题的一种改进遗传算法

摘要：

针对传统遗传算法解决组合优化领域的典型难题--旅行商问题时存在的缺陷与不足,对传统遗传算法加以改进.引入了种群熵和基因座多样性来测度种群的多样性,并利用求得的测度值修改了个体的适应度,达到了预期目的.还提出启发式交叉箅子、二分局部搜索、自适应遗传参数,使该算法在提高搜索效率与解质量方面取得了综合平衡.在算法的仿真和测试中,改进后的算法明显优于传统的遗传算法.这表明,该算法具有良好的可行性和实用性.

关键词：遗传算法、种群多样性、启发式交叉算子、二分局部搜索、自适应遗传参数

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

资助基金：黑龙江省教育科研项日11531049

在线出版日期：2011-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：51-54