1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 国内专利

一种基于均匀设计穷举法的TSP问题求解方法.pdfVIP

  • 2
  • 0
  • 约6.81千字
  • 约 6页
  • 2023-04-16 发布于四川
  • 举报

一种基于均匀设计穷举法的TSP问题求解方法.pdf

    本发明涉及一种基于均匀设计穷举法的TSP问题求解方法。通过计算机程序，利用均匀设计来对穷举法中的部分路径排列方式进行设计，并通过逐步确定城市编号顺序的方式进行路径优化。该方法包括：首先，确定已选择城市列表以及未选择城市列表，从未选择城市列表中选取3个城市编号后与已选择城市列表组合得到部分路径。其次，利用均匀设计对剩余的路线进行设计，计算所有得到的路径的距离后记录最短的路径。之后，对3个城市的所有情况进行穷举并重复上述步骤，在记录的路径中选出最短的一条，据此确定下一个城市的编号并加入已选择城市列表

    (19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 115841194 A (43)申请公布日 2023.03.24 (21)申请号 202210164330.9 (22)申请日 2022.02.22 (71)申请人 河南大学 地址 475004 河

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >