基于快速下界估算的瓶颈旅行商问题竞争决策算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O223

基金项目:

国家自然科学基金资助项目(70471065),上海市教委重点学科建设资助项目


Solving bottleneck travelling salesman problem with competitive decision algorithm based on quick lower bound estimation
Author:
Affiliation:

Fund Project:

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

    利用数学推导和证明得出了一个瓶颈旅行商问题下界快速估算法,在此基础上利用竞争决策算法(新型优化思想)的通用模型,给出了一种瓶颈旅行商问题的竞争决策算法,经过大量数据测试和验证,并将求解结果与下界相比较,部分结果与下界相同.

    Abstract:

    Based on mathematical inference and proof, a quick algorithm for estimating the lower bound of bottleneck travelling salesman problem (BTSP) is proposed. Based on the quick lower bound algorithm for BTSP and the general model of the competitive decision algorithm (a novel optimization idea),a quick competitive decision algorithm for solving BTSP is then presented.Series of numerical examples of BTSP are tested and their solutions are compared with the lower bound. Parts of the solutions are equal to the lower bound.

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

宁爱兵 马良.基于快速下界估算的瓶颈旅行商问题竞争决策算法[J].上海理工大学学报,2005,(3):223-228.

复制
分享
相关视频

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