计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
5期
1670-1672
,共3页
并行粒子群算法%分区%分层搜索
併行粒子群算法%分區%分層搜索
병행입자군산법%분구%분층수색
为提高粒子群优化算法在优化问题中的效率,提出了并行粒子群优化算法(SLPSO).其基本思想是并行机制+解空间压缩+分层搜索.主要工作包括:搜索空间划分为n个区,由n个子群并行搜索,将搜索结果最好的作为指定的搜索空间,即将搜索空间缩小到原解空间的(1/n);提出了粒子群两层划分模型,底层利于扩大搜索范围,上层利于全局精细搜索.在四个基准函数上的优化实验表明,新方法比经典的IPPSO并行粒子群算法在解的精度上提高了80.37%.
為提高粒子群優化算法在優化問題中的效率,提齣瞭併行粒子群優化算法(SLPSO).其基本思想是併行機製+解空間壓縮+分層搜索.主要工作包括:搜索空間劃分為n箇區,由n箇子群併行搜索,將搜索結果最好的作為指定的搜索空間,即將搜索空間縮小到原解空間的(1/n);提齣瞭粒子群兩層劃分模型,底層利于擴大搜索範圍,上層利于全跼精細搜索.在四箇基準函數上的優化實驗錶明,新方法比經典的IPPSO併行粒子群算法在解的精度上提高瞭80.37%.
위제고입자군우화산법재우화문제중적효솔,제출료병행입자군우화산법(SLPSO).기기본사상시병행궤제+해공간압축+분층수색.주요공작포괄:수색공간화분위n개구,유n개자군병행수색,장수색결과최호적작위지정적수색공간,즉장수색공간축소도원해공간적(1/n);제출료입자군량층화분모형,저층리우확대수색범위,상층리우전국정세수색.재사개기준함수상적우화실험표명,신방법비경전적IPPSO병행입자군산법재해적정도상제고료80.37%.