登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
一种简单有效的求解TSP的混合差分进化算法
  • 摘要

    设计了基于标准差分进化算法(differential evolution,DE)与遗传算法(genetic algorithm,GA)的混合差分进化算法(hybrid DE,HDE),同时用典型的测试函数对HDE进行性能测试.针对旅行商问题(traveling salesman problem,TSP)的求解难题,给出了采用位置一次序转换策略和HDE的有效求解方法,并测试了Oliver 30个城市的TSP.仿真结果表明,与DE和GA相比,HDE的优势在收敛率、平均最优解以及耗时上都很明显,证明了HDE在解决TSP问题上的有效性和稳定性.

  • 作者

    曾宇容  王林  顿彩霞  ZENG Yu-rong  WANG Lin  DUN Cai-xia 

  • 作者单位

    湖北经济学院信息管理学院,武汉,430205/华中科技大学管理学院,武汉,430074

  • 刊期

    2012年12期 ISTIC PKU

  • 关键词

    旅行商问题  差分进化  遗传算法  混合智能算法 

参考文献
查看更多︾
相似文献 查看更多>>
54.91.41.87