MATLAB实战系列（七）头脑风暴优化（BSO）算法求解旅行商问题（TSP）

一 | BSO基本思想回顾

我们已经学习过BSO是和遗传算法类似的群智能优化算法，但是BSO有其独特的更新解的方式。假设现在种群数目为NIND，那么BSO更新解的方法如下所述：

STEP1：将种群中的NIND个个体分为m类，标准的BSO是采用k-means聚类的方法进行分类的。在matlab可以使用kmeans函数来实现k-means聚类，使用方法如下：

[idx,C,sumD,D] = kmeans(X,K,'Distance','cityblock','MaxIter',1000,'Replicates',5);

其中输入数据：

X——一个N行D列的矩阵，N是数据个数，D是数据维数

K——将X划分为几类

Distance——选择计算一个个体与聚类中心之间距离的方式（默认为sqeuclidean）

cityblock——计算一个个体与聚类中心之间距离的一种方式

MaxIter——最大迭代次数（默认为100）

Replicates——使用新的初始群集质心位置重复群集的次数（默认为1）

输出数据&#x