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

tech2025-04-12  6

一 | 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)

输出数据:

idx——N行1列的矩阵,存储的是每个点的聚类标号

C——K行D列的矩阵,存储K个聚类中心

sumD——K行1列的矩阵,存储当前聚类中,所有点与这个聚类中心的距离之和

D——N行D列的矩阵,存储每个点与所有聚类中心的距离

既然

最新回复(0)