大数据-算法-遗传算法和蚁群算法及其在TSP问题和配电网重构问题中的应用研究.pdf
2022-05-08 09:08:23
5.22MB
TSP (traveling salesman problem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。本资源使用matlab软件，基于蚁群算法求解TSP问题。
2022-05-05 18:06:11
52KB
1
城市TSP问题优化对比蚁群算法和模拟退火算法matlab2021a仿真测试。
m=50; %m 蚂蚁个数
Alpha=1; %Alpha 表征信息素重要程度的参数
Beta=5; %Beta 表征启发式因子重要程度的参数
Rho=0.1; %Rho 信息素蒸发系数
NC_max=180; %最大迭代次数，这里设置为180，参考了遗传退火算法的执行迭代次数，控制变量
Q=100; %信息素增加强度系数
2022-04-26 09:10:26
4KB
TSP (traveling salesman problem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。本资源给出了“基于遗传算法的一个TSP问题求解”的matlab完整源代码。
2022-04-26 09:09:13
89KB
1