引入多级扰动的混合型粒子群优化算法

被引:63
作者
徐利锋
黄祖胜
杨中柱
丁维龙
机构
[1] 浙江工业大学计算机科学与技术学院
基金
浙江省自然科学基金;
关键词
粒子群优化算法; 混合; 多级扰动; 局部最优值; 遍历能力;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
为解决粒子群优化算法易陷入局部最优值的问题,提出一种引入多级扰动的混合型粒子群优化算法.该算法结合两种经典改进粒子群优化算法的优点,即带惯性参数的标准粒子群优化算法和带收缩因子的粒子群优化算法,在此基础上,引入多级扰动机制:在更新粒子位置时,引入一级扰动,使粒子对解空间的遍历能力得到加强;若优化过程陷入"局部最优"的情况,则引入二级扰动,使得优化过程继续,从而摆脱局部最优值.使用了6个测试函数——Sphere函数、Ackley函数、Rastrigin函数、Styblinski-Tang函数、Duadric函数及Rosenbrock函数来对所提出的混合型粒子群优化算法进行仿真运算和对比验证.模拟运算的结果表明:所提出的混合型粒子群优化算法在对测试函数进行仿真时,其收敛精度和收敛速度都优于另外两种经典的改进粒子群优化算法;另外,在处理多峰函数时,本算法不易被局部最优值所限制.
引用
收藏
页码:1835 / 1852
页数:18
相关论文
共 24 条
[1]
微粒群优化与调度算法.[M].王凌; 刘波; 编著.清华大学出版社.2008,
[2]
基于混沌粒子群算法的跳跃-滑翔轨迹优化 [J].
施健峰 ;
李伶 ;
吕建强 .
航天控制, 2017, 35 (04) :20-25
[3]
一种求解服务链映射问题的离散粒子群优化算法 [J].
马丁 ;
庄雷 ;
兰巨龙 .
小型微型计算机系统, 2017, 38 (08) :1811-1817
[4]
基于网格排序的多目标粒子群优化算法 [J].
李笠 ;
王万良 ;
徐新黎 ;
李伟琨 .
计算机研究与发展, 2017, 54 (05) :1012-1023
[5]
任务调度算法中新的自适应惯性权重计算方法 [J].
李学俊 ;
徐佳 ;
朱二周 ;
张以文 .
计算机研究与发展, 2016, (09) :1990-1999
[6]
基于粒子群优化算法的类集成测试序列确定方法 [J].
张艳梅 ;
姜淑娟 ;
陈若玉 ;
王兴亚 ;
张妙 .
计算机学报, 2018, 41 (04) :931-945
[7]
基于模式组合的粒子群优化测试用例生成方法 [J].
姜淑娟 ;
王令赛 ;
薛猛 ;
张艳梅 ;
于巧 ;
姚慧冉 .
软件学报, 2016, 27 (04) :785-801
[8]
基于正交实验设计的人工蜂群算法 [J].
周新宇 ;
吴志健 ;
王明文 .
软件学报, 2015, 26 (09) :2167-2190
[9]
基于惯性权重对数递减的粒子群优化算法 [J].
戴文智 ;
杨新乐 .
计算机工程与应用, 2015, 51 (17) :14-19+52
[10]
基于自适应搜索中心的骨干粒子群算法 [J].
王东风 ;
孟丽 ;
赵文杰 .
计算机学报, 2016, 39 (12) :2652-2667