该Matlab代码用于使用遗传算法求解单目标优化问题，包括低维优化问题与TSP问题。是研究生自然计算课程的第一次作业。
2021-05-10 14:59:40
11KB
1
模拟退火算法 matlab 程序 matlab 多变量模拟退火程序 matlab 多目标 模拟算法 函数代码
2021-05-09 23:08:16
2.27MB
1
本资源为用python语言写的使用动态规划求解TSP问题，并包含较为详细的中文注释。
2021-05-09 20:02:13
3KB
1
某推销员要从城市 v1 出发，访问其它城市v2，v3，…，v6 各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。(D矩阵见代码)
问：该推销员应如何选择路线，才能使总的行程最短？
2021-05-09 17:59:21
2KB
1
为了改善旅行商(TSP)优化求解能力,对模拟退火与混合粒子群算法进行改进,引入了自适应寻优策略。交叉、变异的混合粒子群算法,易于陷入局部最优,而自适应的模拟退火算法可以跳出局部最优,进行全局寻优,所以两者的结合兼顾了全局和局部。该算法增加的自适应性寻优策略提供了判定粒子是否陷入局部极值的条件,并可借此以一定概率进行自适应寻优,增强了全局寻优能力。与混合粒子群算法实验结果对比,显示了本文算法的有效性。
2021-05-08 18:20:03
516KB
1
非常有效快速地算法-注释非常清楚-改进遗传算法，主要改进变异模块，采用多种变异混合进行，改进交叉模块，解决tsp问题-速度很快-50city-5s以内最优解，取消对画图功能的注释，可以每次都画出当前tsp图，但画图会减慢计算速度。解决不同城市规模的参数设置不同，存在最优参数组合。gamain.m是主程序。
2021-05-07 16:40:36
13KB
1