模拟退火和遗传算法解决TSP问题

模拟退火和遗传算法解决TSP问题 数据集介绍 采用数据集FRI26 来自标准数据集,共有26个城市,最优解为933: 数据下载链接 图1:数据矩阵 图2:数据集介绍 算法介绍 模拟退火 介绍: 模拟退火是一种通用概率算法,常用来在一定时间内寻找在一个很大搜寻空间中的近似最优解。 迭代过程: 迭代过程是模拟退火算法的核心步骤,分为新解的产生和接受新解两部分: 由一个产生函数从当前解产生一个位于解空间
相关文章
相关标签/搜索