利用模拟退火算法对TSP(旅行商问题)的实现,含matlab代码
利用模拟退火算法对TSP(旅行商问题)的实现,含matlab代码前言:为什么可以通过模拟退火算法去解决旅行商问题?首先,模拟退火算法脱胎于物理退火过程,其通过设定初始温度,在温度不断地降低的过程中,通过某种手段去解空间中不断地寻找最优解(解空间:目标函数的离散化点集,最优解:极值)。其次,在同等温度下,其也会进行多次改变并确定最优解。实现的基本步骤:1、控制参数的设置需要设置的主要控制参数有降温速率q,最高温度Temper、最低温度1/Temper、以及链长。2、编码用整数排列编码的方式;
原创
2021-07-02 23:43:34 ·
856 阅读 ·
4 评论