计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
20期
194-196
,共3页
分层粒子群优化%全局搜索%局部搜索
分層粒子群優化%全跼搜索%跼部搜索
분층입자군우화%전국수색%국부수색
针对粒子群优化算法存在进化后期局部搜索能力不强、收敛速度变慢的问题,提出一种分层粒子群优化算法.利用标准粒子群优化算法在整个搜索空间内进行全局搜索,由全局搜索获得的较优个体产生局部搜索区域,在局部区域内进行进一步搜索.为避免陷入局部最优,采用动态调整局部搜索区域的策略,保持算法的全局收敛性.通过典型测试函数计算表明,该算法的收敛速度和局部搜索能力有明显改善.
針對粒子群優化算法存在進化後期跼部搜索能力不彊、收斂速度變慢的問題,提齣一種分層粒子群優化算法.利用標準粒子群優化算法在整箇搜索空間內進行全跼搜索,由全跼搜索穫得的較優箇體產生跼部搜索區域,在跼部區域內進行進一步搜索.為避免陷入跼部最優,採用動態調整跼部搜索區域的策略,保持算法的全跼收斂性.通過典型測試函數計算錶明,該算法的收斂速度和跼部搜索能力有明顯改善.
침대입자군우화산법존재진화후기국부수색능력불강、수렴속도변만적문제,제출일충분층입자군우화산법.이용표준입자군우화산법재정개수색공간내진행전국수색,유전국수색획득적교우개체산생국부수색구역,재국부구역내진행진일보수색.위피면함입국부최우,채용동태조정국부수색구역적책략,보지산법적전국수렴성.통과전형측시함수계산표명,해산법적수렴속도화국부수색능력유명현개선.