基于岛屿群体模型的并行粒子群优化算法-控制与决策.PDFVIP

第 2 1 卷 第 2 期 　控　制　与　决　策 　2006 年 2 月 V o l. 2 1 N o. 2 　Con trol and D ec is ion　 　　 F eb. 2006 　　文章编号: 100 10920 (2006) 020 17505 基于岛屿群体模型的并行粒子群优化算法 黄　芳, 樊晓平 ( 中南大学 信息科学与工程学院, 长沙 4 10083) 摘　要: 为改善粒子群优化算法对大规模多变量求解的性能, 提出了基于岛屿群体模型的并行粒子群优化算法. 对 粒子群优化算法机理和本质并行性进行分析, 设计和实现了一种并行粒子群优化算法. 实验结果表明, 基于岛屿群体 模型的并行粒子群优化算法不仅提高了求解效率, 而且改善了早收敛现象, 算法的性能比经典粒子群优化算法有了 很大提高. 关键词: 演化计算; 岛屿群体模型; 并行处理; 粒子群优化算法 中图分类号: T P 18　　　　文献标识码: A Para llel Part icle Swarm O pt im iza t ion A lgor ithm w ith Islan d Pop- ula t ion M odel , H UA N G F ang FA N X iao p ing (Co llege o f In fo rm at ion Scien ce an d Eng in eer ing, Cen t ra l Sou th U n iver sity , Ch ang sh a 4 10083, Ch in a. Co r re spon : , : @ . . . ) den t FAN X iao p ing E m a il xp fan m a il csu edu cn Abstract: A nove l a lgo r ithm o f p ara lle l p ar t icle sw arm op t im izat ion w ith islan d pop u lat ion m ode l is p ropo sed to im p rove th e p erfo rm an ce o f p ar t icle sw arm op t im izat ion a lgo r ithm fo r app licat ion to large sca le p rob lem s an d m u lt i . var iab le so lu t ion s T h e p ara lle l p ar t icle sw arm op t im izat ion a lgo r ithm is de sign ed an d im p lem en ted u sing an idea o f . islan d pop u lat ion m ode l T h e exp er im en ta l re su lt s show th at no t on ly th e so lv ing efficien cy is ra ised bu t a lso th e