单目标应用：足球联赛竞争算法（Soccer league competition algorithm，SLC）求解多仓库多旅行商问题MD-MTSP（可更改旅行商个数及起点）

一、足球联赛竞争算法

足球联赛竞争算法（Soccer league competition algorithm，SLC）由Naser Moosavian和Babak Kasaee Roodsari于2014年提出，该算法受足球联赛球队和球员间竞争启发而得。该算法将球员（种群个体）分为固定球员和替补球员，并由此组成若干球队，球队之间、球员之间相互竞争，并采取积分排名方式将球队排名最前的球员位置作为待优化问题的最优解 。

足球联赛竞争算法遵行以下4个准则：

准则1：足球联赛比赛中，第一级足球联赛由各球队在一个赛季内竞争完成，在此环境下，强队的目标是在联赛积分排名中处于靠前的位置，而弱队的计划是在一级联赛中生存，以防止淘汰至第二级联赛 ．在一个赛季的比赛中，每队完成主场和客场两场比赛，胜出球队得3分，平局得1分，输球不得分，球队最终排名由总积分决定。

准则2：球员作为明星球员(SP)或超级明星球员(SSP)可用于模拟解决优化问题，每个球员均希望成为超级明星球员(SSP)，即待优化问题解向量的全局最佳位置 ． 在联赛中各球队中的明星球员(SSP)对应待优化问题的局部最优解向量，超级明星球员(SP)对应待优化问题的全局最优解向量。

准则3 ：每支球队由11个固定球员(EP)和一些替补球员(S)组成，球队的强弱取决于其球员的技术水平 。

准则4 ：各球队内部存在竞争．球员之间的竞争是通过提高他们的球技来吸引总教练的关注，这种内部竞争提升了球队素质和技术水平。
参考文献：

[1]Naser Moosavian,Babak Kasaee Roodsari. Soccer league competition algorithm: A novel meta-heuristic algorithm for optimal design of water distribution networks[J]. Swarm and Evolutionary Computation,2014

[2]崔东文,金波.足球联赛竞争算法-投影寻踪模型在区域水资源承载力评价中的应用[J].三峡大学学报(自然科学版),2018,40(01):5-11.DOI:10.13393/j.cnki.issn.1672-948X.2018.01.002.

二、多仓库多旅行商问题

多旅行商问题（Multiple Traveling Salesman Problem, MTSP）是著名的旅行商问题（Traveling Salesman Problem, TSP）的延伸，多旅行商问题定义为：给定一个𝑛座城市的城市集合，指定𝑚个推销员，每一位推销员从起点城市出发访问一定数量的城市，最后回到终点城市，要求除起点和终点城市以外，每一座城市都必须至少被一位推销员访问，并且只能访问一次，需要求解出满足上述要求并且代价最小的分配方案，其中的代价通常用总路程长度来代替，当然也可以是时间、费用等。多仓库多旅行商问题是其中一种多旅行商问题。
多旅行商问题（Multiple Traveling Salesman Problem, MTSP）：单仓库多旅行商问题及多仓库多旅行商问题（含动态视频）

多仓库多旅行商问题（Multi-Depot Multiple Travelling Salesman Problem, MD-MTSP）：𝑚个推销员从𝑚座不同的城市出发，访问其中一定数量的城市并且每座城市只能被某一个推销员访问一次，最后回到各自出发的城市，这种问题模型被称之为MD-MTSP。

三、求解结果

本文选取国际通用的TSP实例库TSPLIB中的测试集bayg29，bayg29中城市分布如下图所示：

本文采用足球联赛竞争算法求解bayg29：

close all
clear
clc

代码链接：https://pan.baidu.com/s/11I6eMyMU3k-UHfUu1O_mIA 
提取码：1234

%数据集参考文献  REINELT G.TSPLIB-a traveling salesman problem[J].ORSA Journal on Computing,1991,3(4):267-384.
% 足球联赛竞争算法 Naser Moosavian,Babak Kasaee Roodsari. Soccer league competition algorithm: A novel meta-heuristic algorithm for optimal design of water distribution networks[J]. Swarm and Evolutionary Computation,2014
% 崔东文,金波.足球联赛竞争算法-投影寻踪模型在区域水资源承载力评价中的应用[J].三峡大学学报(自然科学版),2018,40(01):5-11.DOI:10.13393/j.cnki.issn.1672-948X.2018.01.002.
global data  StartPoint Tnum

StartPoint=[5 8 10 14];%起点(可以修改) 必须由小到大排列
Tnum=length(StartPoint);%旅行商个数
Dim=size(data,1)-Tnum;%维度
lb=-100;%下界
ub=100;%上界
fobj=@Fun;%计算总距离
SearchAgents_no=5; % 种群大小（可以修改）
Max_iteration=200; % 最大迭代次数（可以修改）
[bestX,fMin,curve]=SLC(SearchAgents_no,Max_iteration,lb,ub,Dim,fobj);  %足球联赛竞争算法

其中一次结果：

足球联赛竞争算法的收敛曲线：

足球联赛竞争算法求得的路径：

足球联赛竞争算法求解的最短总路径:4504.0252

四、参考代码

文件夹内包含所有代码及使用说明，点击main.m即可运行，可更改旅行商个数及起点。