计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
1期
176-180
,共5页
聚类%混合蛙跳算法%K均值%变异%搜索策略
聚類%混閤蛙跳算法%K均值%變異%搜索策略
취류%혼합와도산법%K균치%변이%수색책략
针对K均值聚类算法存在的对初始值敏感且容易陷入局部最优的缺点,提出一种改进的混合蛙跳算法(SFLA)和K均值相结合的聚类算法.该算法通过混沌搜索优化初始解,变异操作生成新个体,在更新青蛙位置时,设计了一种新的搜索策略,提高了算法寻优能力;根据青蛙群体的适应度方差来确定K均值算法的操作时机,抑制早熟收敛.实验结果表明,改进的算法提高了聚类精度,在全局寻优能力和收敛速度方面具有优势.
針對K均值聚類算法存在的對初始值敏感且容易陷入跼部最優的缺點,提齣一種改進的混閤蛙跳算法(SFLA)和K均值相結閤的聚類算法.該算法通過混沌搜索優化初始解,變異操作生成新箇體,在更新青蛙位置時,設計瞭一種新的搜索策略,提高瞭算法尋優能力;根據青蛙群體的適應度方差來確定K均值算法的操作時機,抑製早熟收斂.實驗結果錶明,改進的算法提高瞭聚類精度,在全跼尋優能力和收斂速度方麵具有優勢.
침대K균치취류산법존재적대초시치민감차용역함입국부최우적결점,제출일충개진적혼합와도산법(SFLA)화K균치상결합적취류산법.해산법통과혼돈수색우화초시해,변이조작생성신개체,재경신청와위치시,설계료일충신적수색책략,제고료산법심우능력;근거청와군체적괄응도방차래학정K균치산법적조작시궤,억제조숙수렴.실험결과표명,개진적산법제고료취류정도,재전국심우능력화수렴속도방면구유우세.
