【TSP问题】基于豪猪算法CPO求解单仓库多旅行商问题附Matlab代码

✅作者简介：热爱科研的Matlab仿真开发者，擅长数据处理、建模仿真、程序设计、完整代码获取、论文复现及科研仿真。

🍎个人主页：Matlab科研工作室

🍊个人信条：格物致知,完整Matlab代码及仿真咨询内容私信。

🌿 往期回顾可以关注主页，点击搜索

🔥 内容介绍

旅行商问题（TSP）是一个经典的组合优化问题，其目标是找到一条经过所有城市一次且仅一次的最短路径，最后回到起点。单仓库多旅行商问题（SDMTSP）是TSP的一个变体，其中有多个旅行商从一个仓库出发，访问所有城市并返回仓库。

豪猪算法是一种基于群体智能的元启发式算法，其灵感来自于豪猪的防御机制。在POA中，每个豪猪（解）都试图在群体中保持一个安全距离，同时寻找食物（最优解）。

CPO算法

CPO算法（CPO，Crowding Porcupine Optimization）是POA的一种变体，它通过引入拥挤度概念来增强POA的探索能力。拥挤度衡量解在群体中的密度，拥挤度高的解将受到更大的驱动力来探索新的区域。

CPO算法的步骤如下：

1. **初始化群体：**随机生成一组解。