一、蒲公英优化算法

蒲公英优化算法（Dandelion Optimizer，DO）由Shijie Zhao等人于2022年提出。

基于蒲公英优化算法的函数寻优算法_心️升明月的博客-CSDN博客_蒲公英算法

二、旅行商问题TSP

旅行商问题（Traveling salesman problem, TSP）是一个经典的组合优化问题，它可以描述为一个商品推销员去若干城市推销商品，要求遍历所有城市后回到出发地，目的是选择一个最短的路线。当城市数目较少时，可以使用穷举法求解。而随着城市数增多，求解空间比较复杂，无法使用穷举法求解，因此需要使用优化算法来解决TSP问题。

单目标应用：瞪羚优化算法GOA求解旅行商问题TSP（提供Matlab代码）_IT猿手的博客-CSDN博客

三、求解结果

本文选取国际通用的TSP实例库TSPLIB中的测试集bayg29，采用蒲公英优化算法求解。

close all
clear
clc
%数据集参考文献  REINELT G.TSPLIB-a traveling salesman problem[J].ORSA Journal on Computing,1991,3(4):267-384.
%Shijie Zhao, Tianran Zhang, Shilin Ma, et al. Dandelion Optimizer: A nature-inspired metaheuristic algorithm for engineering applications[J]. Engineering Applications of Artificial Intelligence, 2022, 114: 105075.
global data

Dim=size(data,1)-1;%维度
lb=-10;%下界
ub=10;%上界
fobj=@Fun;%计算总距离
SearchAgents_no=100; % 种群大小（可以修改）
Max_iteration=3000; % 最大迭代次数（可以修改）
[bestX,fMin,curve]=DO(SearchAgents_no,Max_iteration,lb,ub,Dim,fobj);  %蒲公英优化算法

其中一次结果：

DO收敛曲线：

所求路径：

四、参考代码

文件夹内包含蒲公英优化算法求解TSP的完整代码，点击main.m即可运行，可更改数据集。