基于混合粒子群算法的高维复杂函数求解

被引:11
作者
李莉
李洪奇
机构
[1] 中国石油大学计算机科学与技术系
关键词
遗传算法; 早熟收敛; 粒子群优化算法; 轮盘赌;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
为解决高维复杂函数的优化问题,克服标准粒子群算法早熟收敛、局部搜索能力弱等缺点,在标准粒子群优化算法中融合了遗传算法的设计思想,提出了一种新颖的混合粒子群算法。高维函数个别维上的差解导致算法最终无法找到全局最优解,而通常的优化算法很难寻找到每一维上的最佳值。受遗传算法思想的启发,在粒子的进化过程中,通过对最优粒子的每一维进行评价,找到导致最终解质量差的维度,对其维上的数据进行变异,进而有针对性地改进,寻找到每一维上的最佳位置。对典型高维复杂函数的仿真表明:算法在求解质量和求解速度两方面都得到了好的结果。
引用
收藏
页码:1754 / 1756
页数:3
相关论文
共 2 条
[1]  
Acooperativeap-proachtoparticleswarmoptimization.2VANDENBERGHF,ENGELGRECHTAP.IEEETransactionsonEv-olutionaryComputation.2004
[2]  
AdaptationinNaturalandArtificialSystems.2HollandJH.MITPress.1975