基于聚类描述的培养算子与TSP求解
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O224 TP183

基金项目:


Culture operator based on clustering description and its application to TSP
Author:
Affiliation:

Fund Project:

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

    首先提出用聚类树描述TSP对象的新方法;并在此基础上,提出了培养算子的基本概念和方法,以进一步改进解的质量。对多个TSP实例求解的实验表明,基于聚类描述的培养算子对TSP的求解具有良好的效果。

    Abstract:

    A new method is proposed to describe TSP instances in clustering trees. Based on that, the basic concept and fundamental method of culture operator are introduced to further improve the solution quality. The result of solving a number of TSP instances are given and it is proved that the culture operator approach based on clustering description can bring good quality to TSP solutions.

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

徐伯庆,孙国强.基于聚类描述的培养算子与TSP求解[J].上海理工大学学报,2000,(3):212-216.

复制
分享
相关视频

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