多车次的模拟退火算法(SA)

Lylelove

编程|2022-7-3|最后更新: 2022-11-3|
type
status
date
slug
summary
tags
category
icon
password
Property
Nov 3, 2022 02:17 AM
最近合作写了个大项目,其中用到了多车次的模拟退火算法,网上没找到现成的算法,所以自己写了一个。
自己写的这个算法收敛性太强,换句话说就是太容易陷入局部最优解了,迭代图表基本是个‘⌊’形的。
不过解的精度还是蛮高的,看起来也像那么回事。
 
 
路径图如下:
路径图
路径图