计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
8期
2283-2286
,共4页
赵明茹%唐恒亮%郭键%孙媛
趙明茹%唐恆亮%郭鍵%孫媛
조명여%당항량%곽건%손원
聚类%菌群优化算法%自适应策略%及时繁殖策略
聚類%菌群優化算法%自適應策略%及時繁殖策略
취류%균군우화산법%자괄응책략%급시번식책략
clustering%BFO%adaptive strategy%timely reproductive strategy
针对菌群优化算法求解优化问题时收敛速度较慢、易陷入局部最优值的缺点,提出一种基于自适应和及时繁殖策略的菌群优化聚类算法.在算法中根据迁徙的次数改变步长,适应度最大的细菌马上进行繁殖.为了进行对比实验,在二维平面随机生成了100个点,将这100个点聚成两类和三类.实验结果证明自适应和及时繁殖这两种策略都可以明显提高菌群优化算法的收敛速度.
針對菌群優化算法求解優化問題時收斂速度較慢、易陷入跼部最優值的缺點,提齣一種基于自適應和及時繁殖策略的菌群優化聚類算法.在算法中根據遷徙的次數改變步長,適應度最大的細菌馬上進行繁殖.為瞭進行對比實驗,在二維平麵隨機生成瞭100箇點,將這100箇點聚成兩類和三類.實驗結果證明自適應和及時繁殖這兩種策略都可以明顯提高菌群優化算法的收斂速度.
침대균군우화산법구해우화문제시수렴속도교만、역함입국부최우치적결점,제출일충기우자괄응화급시번식책략적균군우화취류산법.재산법중근거천사적차수개변보장,괄응도최대적세균마상진행번식.위료진행대비실험,재이유평면수궤생성료100개점,장저100개점취성량류화삼류.실험결과증명자괄응화급시번식저량충책략도가이명현제고균군우화산법적수렴속도.