位置:成果数据库 > 期刊 > 期刊详情页
基于混合和声搜索算法求解旅行商问题
  • ISSN号:1005-0523
  • 期刊名称:《华东交通大学学报》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:华东交通大学理学院,江西南昌330013
  • 相关基金:国家自然科学基金项目(11161021);华东交通大学科研项目(09111114)
作者: 曾毅, 朱旭生
中文摘要:

针对旅行商问题,提出了一种新的混合和声搜索算法。混合算法利用和声算法和蚁群算法机理,重新定义和声算法的即兴创作操作。解决新生成的和声不能很好地保持和声记忆库中和声的优良基因片段的问题。为维持混合算法的多样性,给出新的记忆库更新策略。对旅行商问题进行测试,仿真结果表明混合算法的有效性。

英文摘要:

Aiming at traveling salesman problem, this paper puts forward a new hybrid harmony search algorithm. By using the mechanism of harmony search algorithm and ant colony algorithm, improvisation operator of hybrid algorithm is redefined so as to solve the problem that the newly-generated harmony doesn't well maintain the excellent gene segment in harmony memory. In order to maintain the diversity of hybrid algorithm, a new memory updating strategy is given. Finally, the algorithm is applied and tested in traveling salesman problem. The results of simulation indicate the effectiveness of the proposed algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华东交通大学学报》
  • 中国科技核心期刊
  • 主管单位:华东交通大学
  • 主办单位:华东交通大学
  • 主编:何柏林
  • 地址:天津市大寺泉集北里别墅17号联合征订服务部
  • 邮编:300385
  • 邮箱:jdxb@ecjtu.jx.cn
  • 电话:0791-87046655
  • 国际标准刊号:ISSN:1005-0523
  • 国内统一刊号:ISSN:36-1035/U
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 波兰哥白尼索引,中国中国科技核心期刊
  • 被引量:9060