最大最小目标的多旅行商问题求解
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

广东省教育厅重大平台和科研项目(2015KTSCX177)


Solving Multiple Traveling Salesmen Problem with Minimal Maximum
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    研究一类多旅行商问题,对所有旅行商所走的环路,寻求最大长度最小化.设计了一种新的局部搜索算子,该算子既能进行一条环路的优化,也能对两条环路进行重组优化,与现有的局部搜索算子相比,在计算成本相当的条件下,其寻优能力更好;以该算子为基础,提出了“搜索-选优-变异-搜索”的迭代策略,按此策略设计了竞争搜索算法.在公开的数据集上进行了实验,与近期文献相比,计算结果有所改进.

    Abstract:

    Research on one kind of multiple traveling salesmen problem requires minimizing the maximum length of the cycles traveled by all the salesmen. A new local search operator is designed, this operator not only optimizes one cycle, but also reorganizes and optimizes two cycles, its optimization ability is better than the existing local search operators under the equivalent calculation cost. Based on this operator, an iterative strategy named "search-select-mutate- search" is proposed, according to this strategy, the Competitive Search Algorithm (CSA) is designed. The experiments on the open data sets showed that CSA performs better than recent literatures.

    参考文献
    相似文献
    引证文献
引用本文

袁志.最大最小目标的多旅行商问题求解.计算机系统应用,2018,27(7):145-149

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-11-19
  • 最后修改日期:2017-12-15
  • 录用日期:
  • 在线发布日期: 2018-06-27
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号