TSP及其扩展问题的混合型启发式算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O22

基金项目:


Hybrid heuristic algorithm for the TSP and its extended problems
Author:
Affiliation:

Fund Project:

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

    就经典的旅行商问题(TSP)及其扩展形式;瓶颈问题、多目标问题等给出一种混合型启发式算法,并知微机上予以实现,为困难的扩展型TSP提供了新的求解手段。

    Abstract:

    Travelling salesman problem is a kind of complex NP-hard combinatorial optimization problem, which can be approximated only by heuristic algorithms. In the paper, a hybrid heuristic heuristic algorithm is presented for the classical travelling salesman problem ( TSP ) and its extended form, such as bottleneck problem, multicriteria problem, etc. The algorithm offered consists of simulated annealing algorithm, genetic algorithm, genetic algorithm and ant algorithm. This composite algorithm and be modified to solve the extended TSP. Numerical examples are tested on microcomputers, which give satisfactory results.

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

马良. TSP及其扩展问题的混合型启发式算法[J].上海理工大学学报,1999,(1):25-28.

复制
分享
相关视频

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