基于佳点集交叉的粒子群算法

作     者：王为为 程家兴 贺晟 WANG Wei-wei;CHENG Jia-xing;HE Sheng

作者机构：安徽大学计算智能与信号处理教育部重点实验室安徽合肥230039 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2009年第19卷第12期

页      面：32-35页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60273043) 安徽大学研究生创新基金(20073053) 

主　　题：粒子群算法 佳点集 交叉算法 

摘      要：针对基本粒子群算法容易陷入局部极值、后期收敛速度慢和精度低等缺点,文中基于Lovbjerg,Rasmuwsen和Krink提出将进化算法中的交叉操作引入PSO的HPSO模型的启示和佳点集的优良特性,提出了基于佳点集交叉的粒子群算法,从试验上证明了将佳点集交叉算法用于粒子群算法的优化问题上无论从精度还是速度上都比其他算法好。算法整体上表现简单易行的特点,尽管相对基本粒子群算法增加了交叉概率这个参数,但这也给试验以更大的实施空间,是一种有效可行的方法。