模拟退火算法求解四色问题
使用模拟退火算法求解四色地图问题,输入区域个数和表示相邻关系的邻接矩阵,输出一组数组表示上色情况。相较于传统算法求解较快。
用户评论
推荐下载
-
论文研究求解VRPSDP问题的改进模拟退火遗传算法.pdf
配送和回收一体化的车辆路径问题(VRPSDP)是一种非常复杂的NP难题。针对这一问题,设计了一种改进的模拟退火遗传算法ISAGA,采用非零自然数编码机制和弱可行解到强可行解的解码机制,将3PM交叉算子
36 2020-06-20 -
论文研究求解TSP问题的改进模拟退火遗传算法.pdf
巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同
35 2019-09-26 -
论文研究基于混合遗传模拟退火算法求解TSP问题.pdf
TSP问题是典型的NP-hard组合优化问题,遗传算法是求解此类问题的一种方法,但它存在如何较快地找到全局最优解,并防止“早熟”收敛的问题。针对上述问题并结合TSP问题的特点,提出将遗传算法与模拟退火
26 2019-09-26 -
模拟退火
代码不需改动,带入值即可运算,matlab运算准确无误
26 2018-12-26 -
SA_TSP模拟退火求解TSP
模拟退火算法求解TSP问题的MATLAB程序,参考价值大
48 2018-12-09 -
基于遗传算法和模拟退火算法改进的混合模拟退火算法
基于遗传算法和模拟退火算法改进的混合模拟退火算法(解决求函数极值问题,MATLAB代码已实现)混合模拟退火算法时遗传算法和模拟退火算法的结合,在混合模拟退火算法中使用了大量的样本作为问题的可能解决方案
30 2020-07-17 -
数学建模模拟退火算法
算法介绍
18 2019-03-10 -
模拟退火算法旅行商
利用模拟退火算法解决旅行商问题
27 2019-03-14 -
模拟退火算法解决TSP
描述了用模拟退火算法解决TSP,应该是很好用的
35 2019-03-14 -
模拟退火算法解决vrptw
使用模拟退火算法解决带时间窗的车辆路径问题,matlab代码
30 2018-12-08
暂无评论