48东北大学学报(自然科学版)
ifrand()[RHthen
第33卷
索和生物信息学等众多领域中.由于传统的模糊聚类方法对初始聚类中心比较敏感,因此,在随后的一些研究中[6-7]
xi=xji(j=ceil(rand()@SH)) ifrand()[RPthen xi=xi?rand()@b ifxi<xiL xi=xiL
elseifxi>xiU xi=xiU end end else
xi=xiL+rand()@(xiU-xiL) end
end
式中:ceil(x)表示对元素x进行取整操作;rand()表示在[0,1]之间产生一个随机数.1.1.4 更新和声记忆库
当通过上面流程产生的新的和声优于和声记忆库中/最差0和声时,用当前和声替换和声记忆库中/最差0和声;否则,继续更新当前和声来产生一个/更好0的和声.1.1.5 判断终止条件
判断当前迭代次数是否达到最大迭代次数M,如果达到则停止迭代;否则,继续执行1.1.3节流程产生一个新的和声.1.2 改进和声搜索算法
本文提出了一种改进的全局和声搜索算法,引入状态反馈机制动态调整和声记忆库考虑概率和移动步长.定义和声记忆库差异度T来更新和声记忆库考虑概率和移动步长,其定义为
T=
jc
jc
jc
jcjcjc
jc
jc
,对传统的聚类方法进行了改
进,采用遗传算法和蚁群算法来初始化聚类中心并自动地确定聚类中心数,将得到的聚类中心作为FCM的初始聚类中心进行聚类分析,获得数据的最优划分.
受到文献[6-7]的启发,本文提出了一种改进的全局和声搜索算法并应用到了聚类分析中.和声搜索算法[8-9]是一种启发式全局优化搜索算法,该算法已经成功地应用到了众多的领域之中,在一些问题中展示了比遗传算法、蚁群算法更好的性能.本文和声向量中的每个精度变量表示聚类中心点,每个和声向量对应一个数据划分,通过更新和声记忆库来获得数据的最优划分(最小化目标函数值).自动判断数据样本真实聚类中心数,并将对应的聚类中心点作为FCM的初始聚类中心,进行聚类分析并获得最终的聚类结果.
1 改进的全局和声搜索算法
和声搜索算法是一种模仿音乐家即兴创作而产生的启发式算法,首次由Geem等人提出.在和声搜索算法中,每个乐师演奏一个音符,所有乐师共同演奏来产生一个和声,乐师们通过不断调整音符来获得最优和声.文献[10-11]展示了和声搜索算法在解决很多问题上优异的性能,并得到人们越来越多的关注.1.1 和声搜索算法
1.1.1 初始化问题与和声参数
优化问题通过最小化(或最大化)目标函数值来获得全局最优解,设x是一个由xiI[xiL,xiU](i=1,2,,,N)组成的N维向量,xiL和xiU是向量x中精度变量xi的下限和上限.SH为和声记忆库大小,RH为和声记忆库考虑概率,RP为音节调节概率,M为最大迭代次数,b为音调调整步长.
1.1.2 初始化和声记忆库
在搜索空间内随机初始化和声记忆库如式(1)所示:
x1
H=
x
21Sx1H
1
i=1
6
(xi-xi
best
worst2
).(2)
式中:xbest和xworst分别表示和声记忆库中的/最好0和/最差0和声;下标i对应和声中第i个精度变量.
第t次迭代的和声记忆库考虑概率定义为
(RH,max-RH,min)@T(t)
RH(t)=RH,min+.Tmax
(3)
式中:RH,max和RH,min分别表示和声记忆库考虑概率上限和下限,本文中,RH,max=0199,RH,min=0145.当和声记忆库中/最好0和/最差0和声差异较小时,算法陷入局部最优解的可能性较大,RH值较小,当前和声在解空间中随机更新,.
,,,
xNx
2
N
1
.(1)
SxNH
1.1.3 即兴产生一个新的和声
原始和声搜索算法流程如下所示:
动态和声搜索算法在土坡稳定分析中的应用_专业资料。为了改善基本和声搜索算法中参数不易确定的问题,通过设置一系列参数组合,根据每组参数组合的搜索表现,动态地选择...
新型和声搜索算法在土坡稳定分析中的应用_专业资料。首先提出了一种产生任意滑动面的策略,对可行的滑动面采用Spencer法计算其安全系数;其次改进了基本和声搜索算法的...
, 2 007 新型和声搜索算法在土坡稳定分析中的应用李 亮, 迟世春 ( 大连理工大学 土木水利学院抗 震研究所, 辽宁 大连 116024) 摘要: 首先提出了一种产生任意...
基于投影寻踪动态聚类模型... 2人阅读 4页 2.00元 应用改进和声搜索算法...文中建立了基于和声搜索的边坡稳定投影寻踪聚类分析模型,并用作者编制的相关程序...
蚁群算法在聚类分析中的应用_专业资料。传统蚁群聚类算法求解聚类问题时可能需要...启发式搜索的特征,鲁棒 性强的智能仿生优化算法. 基于蚁群算法的聚类分析方法对...
和声搜索的半监督聚类研究与应用_专业资料。由于现有的聚类算法还存在一些问题,研究了如何用和声搜索算法快速寻找最优的聚类中心,对于和声搜索算法也进行了一些改进。...
一种改进的和声搜索模糊聚类算法_专业资料。针对模糊聚类算法对初值和聚类中心较为敏感的问题,采用和声搜索算法寻找最优聚类中心,并且改进了和声搜索算法的调音概率和...
自适应遗传算法在聚类分析中的应用_专业资料。针对k-均值聚类方法可能受初始选定的聚类中心的影响而过早收敛于次优解的不足,给出了一种基于自适应遗传算法的聚类...
应用改进和声搜索算法分析边坡的稳定性_专业资料。为提高基本和声搜索算法的全局... 一种改进的和声搜索算法... 4人阅读 6页 3.00 和声搜索的半监督聚类...
西北大学 硕士学位论文 蚁群算法在聚类分析中的应用研究 姓名:朱峰 申请学位...随机和自适应特性的生物进化仿生搜索算法【42】,其基本思想基于达尔文“适者生 ...
热门文档