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

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

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

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

    本发明涉及一种基于均匀设计的TSP问题求解方法，通过计算机程序，将均匀设计方法用于路径交换迭代上，通过不断迭代最短路径，求解出最优的路线。该方法包括：首先，随机生成一条初始路径。其次，利用均匀设计得到的一个两列的交换表，来对路线进行交换操作，每一行的两个数字代表需要交换的城市编号位置，因此通过每一行的操作均可以得到一条新的路径。在对所有新得到的路径计算距离后，选出最短的路径作为新的初始路径，进行下一轮的交换。在进行总共n次(城市数为n)初始路径的迭代以后，输出该路径为一次随机路径后求得的最佳路径

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

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >