本程序对于想直观了解分支限界算法的程序员们来说是一个很好的东西，它以树形图的方式，展示了排列树中每个节点的入堆出堆情况，并且给出了详细的信息，对理解算法的精髓提供了很好的帮助。
2021-12-15 16:04:52
1.21MB
1
【TSP】基于改进的遗传算法求解旅行商问题matlab源码含GUI.md
2021-12-15 16:00:18
15KB
1
旅行商问题 遗传算法 C++求解 MATLAB拟合 加权求最优
2021-12-14 22:05:08
267KB
1
【TSP问题】基于遗传算法求解31城市旅行商问题Matlab源码.zip
2021-12-14 18:45:25
697KB
1
【TSP问题】基于模拟退火算法求解31城市旅行商问题matlab源码4.zip
2021-12-14 10:22:57
392KB
1
针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建立数学模型;然后对遗传算法部分中的适应度函数、交叉变异算子进行改进,使算法能够更加有效地避免陷入局部最优;最后根据旧种群和新种群每个对应个体的进化程度提出一种改进自适应的Metropolis准则,使模拟退火算法部分的染色体跳变更具有自适应性,利于算法寻优.对不同TSP实例的实验结果表明,与其他路径优化算法优化结果相比,所提出的IGSAA算法能够对不同TSP实例优化得到更优的旅行路径.
2021-12-13 10:00:22
414KB
1
【TSP问题】基于模拟退火结合遗传算法求解31城市旅行商问题matlab源码.zip
2021-12-12 16:10:59
342KB
1