基于粒子群优化的混合宇宙大爆炸算法

摘要：

宇宙大爆炸算法( Big Bang-Big Crunch,BB-BC)思想来源于宇宙大爆炸和大收缩理论。针对其在高维函数的寻优过程中,随迭代次数增加,爆炸生成的碎片解收缩速度慢,多样性快速减弱,质量变差,容易陷入局部最优解的缺点,提出一种混合型BB-BC算法( HBB-BC)。首先,将质心代入当代解中作为奇点解进行改进,提高算法收缩速度；其次,结合粒子群优化的路径优化,提高碎片解的质量；最后,引入宇宙大撕裂理论增加大爆炸阶段碎片解的多样性和跳出局部最优解的能力。通过9个新型测试函数进行测试,测试结果显示,HBB-BC算法在高维函数的寻优性能上更优于BB-BC算法和另一种改进的均匀大爆炸混沌大收缩( UBB-CBC)算法。

关键词：宇宙大爆炸算法(BB-BC)、粒子群优化(PSO)、高维优化、质心、奇点解

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目61502108;广东省重大科技专项资助项目2014B010111007;广东省自然科学基金资助项目2014A030313512

在线出版日期：2016-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：12-17