四川大学学报(自然科学版)
四川大學學報(自然科學版)
사천대학학보(자연과학판)
JOURNAL OF SICHUAN UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
4期
799-803
,共5页
丁鑫鑫%唐常杰%曾涛%张培颂%徐开阔%刘齐宏
丁鑫鑫%唐常傑%曾濤%張培頌%徐開闊%劉齊宏
정흠흠%당상걸%증도%장배송%서개활%류제굉
并行粒子群算法%最佳粒子共享%分层搜索
併行粒子群算法%最佳粒子共享%分層搜索
병행입자군산법%최가입자공향%분층수색
为提高粒子群优化算法在优化问题中的效率,本文提出了并行粒子群优化算法(BLP-SO).基本思想是并行机制+最佳粒子共享+分层搜索.主要工作包括(1)信息共享机制中引入了区域学习,使粒子更新能参考其他粒子的信息;(2)提出了粒子群两层划分模型,底层利于扩大搜索范围,上层利于全局精细搜索;(3)证明了关于粒子群和并行粒子群收敛性定理;(4)在4个基准函数上的优化实验表明,新方法比经典的IPPSO并行粒子群算法在解的精度上提高了51.93%到96.10%.
為提高粒子群優化算法在優化問題中的效率,本文提齣瞭併行粒子群優化算法(BLP-SO).基本思想是併行機製+最佳粒子共享+分層搜索.主要工作包括(1)信息共享機製中引入瞭區域學習,使粒子更新能參攷其他粒子的信息;(2)提齣瞭粒子群兩層劃分模型,底層利于擴大搜索範圍,上層利于全跼精細搜索;(3)證明瞭關于粒子群和併行粒子群收斂性定理;(4)在4箇基準函數上的優化實驗錶明,新方法比經典的IPPSO併行粒子群算法在解的精度上提高瞭51.93%到96.10%.
위제고입자군우화산법재우화문제중적효솔,본문제출료병행입자군우화산법(BLP-SO).기본사상시병행궤제+최가입자공향+분층수색.주요공작포괄(1)신식공향궤제중인입료구역학습,사입자경신능삼고기타입자적신식;(2)제출료입자군량층화분모형,저층리우확대수색범위,상층리우전국정세수색;(3)증명료관우입자군화병행입자군수렴성정리;(4)재4개기준함수상적우화실험표명,신방법비경전적IPPSO병행입자군산법재해적정도상제고료51.93%도96.10%.