计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
12期
52-54
,共3页
粒子群%k均值%聚类分析%子群%隐含并行
粒子群%k均值%聚類分析%子群%隱含併行
입자군%k균치%취류분석%자군%은함병행
对于多维函数的最优解搜索,粒子群优化算法存在前期易陷入局部最优,后期收敛速度缓慢的问题.将改进的k均值聚类分析策略与PSO相结合提出了一种混合粒子群优化算法CA-PSO.在算法中,利用改进的k均值聚类分析方法将粒子群划分成若干个子群,结合PSO的隐含并行搜索的优势增强了寻优性能.不仅增加了粒子间的信息交换,抑制了早熟收敛,并且提高了全局寻优速度和计算精度.理论证明,在一定条件下,CA-PSO具有稳定收敛性.仿真结果表明,CA-PSO性能优于基本粒子群优化算法.
對于多維函數的最優解搜索,粒子群優化算法存在前期易陷入跼部最優,後期收斂速度緩慢的問題.將改進的k均值聚類分析策略與PSO相結閤提齣瞭一種混閤粒子群優化算法CA-PSO.在算法中,利用改進的k均值聚類分析方法將粒子群劃分成若榦箇子群,結閤PSO的隱含併行搜索的優勢增彊瞭尋優性能.不僅增加瞭粒子間的信息交換,抑製瞭早熟收斂,併且提高瞭全跼尋優速度和計算精度.理論證明,在一定條件下,CA-PSO具有穩定收斂性.倣真結果錶明,CA-PSO性能優于基本粒子群優化算法.
대우다유함수적최우해수색,입자군우화산법존재전기역함입국부최우,후기수렴속도완만적문제.장개진적k균치취류분석책략여PSO상결합제출료일충혼합입자군우화산법CA-PSO.재산법중,이용개진적k균치취류분석방법장입자군화분성약간개자군,결합PSO적은함병행수색적우세증강료심우성능.불부증가료입자간적신식교환,억제료조숙수렴,병차제고료전국심우속도화계산정도.이론증명,재일정조건하,CA-PSO구유은정수렴성.방진결과표명,CA-PSO성능우우기본입자군우화산법.