【TSP问题】基于头脑风暴算法求解旅行商问题附matlab代码
【TSP问题】基于头脑风暴算法求解旅行商问题附matlab代码
TT_Matlab
博主简介：擅长智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真，完整matlab代码或者程序定制加qq1575304183。
1 简介
受人类创造性解决问题过程-- 头脑风暴 会议的启发， 2011年史玉回老师 在第二次群体智能国际会议(The Second International Conference on Swarm Intelligence(ICSI11))中提出一种新的群智能优化算法--头脑风暴优化算法，算法采用聚 类思想搜索局部最优，通过局部最优的比较得到全局最优;采用变异思想增加了算法的多 样性，避免算法陷入局部最优，在这聚与散相辅相承的过程中搜索最优解，思想新颖，适合于解决多峰高维函数问题。
2 部分代码
%% 计算种群目标函数值，即每个个体的总距离
%输入Population：种群
%输入dist：距离矩阵
%输出Obj：每个个体的目标函数值，即每个个体的总距离
function
Obj
=
ObjFunction
(Population,dist)
NIND
=
size
(Population,
1
)
; %种群大小
Obj=zeros(NIND,
1
); %目标函数初始化为
0
for
i=
1
:NIND
route=Population(i,:); %当前个体
Obj(i,
1
)=RouteLength(route,dist); %计算当前个体的总距离
end
end
3 仿真结果
4 参考文献
[1]张伟丰. 求解TSP问题的Flexsim仿真方法研究[J]. 湖北汽车工业学院学报, 2017, 31(4):6.
博主简介：擅长智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真，相关matlab代码问题可私信交流。
部分理论引用网络文献，若有侵权联系博主删除。