一、旅行商问题介绍

二、肺功能优化算法LPO求解TSP

2.1算法介绍

肺功能优化器（Lungs performance-based optimization，LPO）由Mojtaba Ghasemi 等人于2024年提出，其灵感来自人体肺的规律和智能性能。LPO从呼吸系统的复杂机制和适应性中汲取灵感。肺在氧交换方面表现出显着的效率，表明其功能高度优化。强制振荡技术测量气压和气流速率，以评估呼吸系统的电阻抗。阻抗曲线有两个不同的组成部分，呼吸电阻 （ZR） 和呼吸电抗 （ZX），可以从临床和工程角度进行分析，以深入了解呼吸系统的工作原理。

参考文献

[1] Ghasemi M, Zare M, Zahedi A, et al. Optimization based on performance of lungs in body: Lungs performance-based optimization (LPO)[J]. Computer Methods in Applied Mechanics and Engineering, 2024, 419: 116582.

2.2部分代码

close all
clear
clc
%数据集参考文献  REINELT G.TSPLIB-a traveling salesman problem[J].ORSA Journal on Computing,1991,3(4):267-384.
global data
load('data.txt')%导入TSP数据集bayg29
Dim=size(data,1)-1;%维度
lb=-100;%下界
ub=100;%上界
fobj=@Fun;%计算总距离
SearchAgents_no=100; % 种群大小（可以修改）
Max_iteration=10000; % 最大迭代次数（可以修改）
[fMin,bestX,curve]=(SearchAgents_no,Max_iteration,lb,ub,Dim,fobj);  
%% 画最终的结果 Kd是最终的城市序列
[~,idx]=sort(bestX);
idx=idx+1;
Kd(1)=1;
Kd(2:length(idx)+1)=idx;
Kd(length(idx)+2)=1;
%% 画路径图
figure
plot(data(Kd,1),data(Kd,2),'go','MarkerFaceColor','g')

2.3部分结果

算法得到的路径：1 > 28 > 6 > 12 > 9 > 26 > 3 > 29 > 5 > 21 > 2 > 20 > 10 > 13 > 16 > 24 > 8 > 27 > 23 > 7 > 25 > 19 > 11 > 22 > 17 > 14 > 18 > 15 > 4 > 1

算法求解的总路径总长:9457.3894

三、完整MATLAB代码