双目标旅行商问题及其蚂蚁算法实验研究
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O22

基金项目:

国家自然科学基金;上海市重点学科建设项目;中国工程院重点咨询项目


Experimental studies on the ant algorithm for bi-objective travelling salesman problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    对双目标旅行商问题设计了基于Pareto概念的多目标蚂蚁算法.借助于算法的全局搜索能力,在整个解空间内快速搜索多目标组合的Pareto有效解,并利用多目标蚂蚁算法维持解集多样性的特点,使搜索到的Pareto解在前沿均匀分布.经大量算例求解验证了其有效性,该算法具有较好的通用性.

    Abstract:

    A Pareto concept based multi-objective ant algorithm for the biobjective TSP is proposed.Taking advantage of the capability of efficient global searching and maintenance of diversity of ant algorithm,the feasible region can be quickly explored and the Pareto solutions are found uniformly distributed on the frontier.Experiment results show the effectiveness and validity of the algorithm.

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

王洪刚,李高雅,马良.双目标旅行商问题及其蚂蚁算法实验研究[J].上海理工大学学报,2007,(5):413-416,428.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2006-09-11
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码