基于动态随机搜索和佳点集构造的改进粒子群优化算法

被引:21
作者
梁昔明
陈富
龙文
机构
[1] 中南大学信息科学与工程学院
基金
教育部留学回国人员科研启动基金;
关键词
粒子群优化; 局部搜索能力; 早熟收敛; 动态随机搜索技术; 佳点集; 负梯度;
D O I
暂无
中图分类号
TP181 [自动推理、机器学习];
学科分类号
140502 [人工智能];
摘要
针对粒子群优化算法局部搜索能力不足和易出现早熟收敛的问题,提出一种基于动态随机搜索和佳点集构造的改进粒子群优化算法。该算法通过引入动态随机搜索技术,对种群当前最优位置进行局部搜索;采用佳点集构造对陷入早熟收敛的种群重新初始化;引入负梯度方向直线搜索来加速算法寻优。仿真实验结果表明,与标准粒子群优化(SPSO)算法和耗散粒子群优化(DPSO)算法比较,提出的改进算法具有快速的收敛能力而且能有效地跳出局部最优,优化性能得到明显提高。
引用
收藏
页码:2796 / 2799
页数:4
相关论文
共 8 条
[1]
动态调整惯性权重的粒子群优化算法 [J].
龙文 ;
梁昔明 ;
董淑华 ;
阎纲 .
计算机应用, 2009, 29 (08) :2240-2242
[2]
一种基于单纯形法的改进微粒群优化算法及其收敛性分析.[J].张勇;巩敦卫;张婉秋;.自动化学报.2009, 03
[3]
一种基于佳点集原理的约束优化进化算法 [J].
肖赤心 ;
蔡自兴 ;
王勇 ;
周经野 .
控制与决策, 2009, 24 (02) :249-253+258
[4]
免疫佳点集遗传算法 [J].
李志俊 ;
程家兴 .
计算机工程与应用 , 2007, (28) :37-40
[5]
一种改进的自适应逃逸微粒群算法及实验分析 [J].
赫然 ;
王永吉 ;
王青 ;
周津慧 ;
胡陈勇 .
软件学报, 2005, (12) :2036-2044
[6]
一种带有梯度加速的粒子群算法 [J].
王俊伟 ;
汪定伟 ;
不详 .
控制与决策 , 2004, (11) :1298-1300+1304
[7]
自适应变异的粒子群优化算法 [J].
吕振肃 ;
侯志荣 .
电子学报, 2004, (03) :416-420
[8]
数论在近似分析中的应用.[M].华罗庚;王元 著.科学出版社.1978,