一种带停滞信息的自适应粒子群优化方法

doi:10.3969/j.issn.1001-2400.2016.03.021

西安电子科技大学学报 ›› 2016, Vol. 43 ›› Issue (3): 120-124+160.doi: 10.3969/j.issn.1001-2400.2016.03.021

一种带停滞信息的自适应粒子群优化方法

刘道华1;陈良琼2;胡秀云1;张倩1

(1. 信阳师范学院计算机与信息技术学院，河南信阳 464000;
2. 信阳师范学院土木工程学院，河南信阳 464000)

收稿日期:2015-01-14 出版日期:2016-06-20 发布日期:2016-07-16
通讯作者: 刘道华
作者简介:刘道华(1974-)，男，教授，博士，E-mail: ldhzzx@163.com．
基金资助:
国家自然科学基金资助项目(61402393)；河南省高等学校重点科研资助项目(16A535001)；河南省教师教育课程改革研究资助项目(2015-JSJYYB-037 )

Adaptive particle swarm optimization method with stagnancy information

LIU Daohua1;CHEN Liangqiong2;HU Xiuyun1;ZHANG Qian1

(1. School of Computer and Information Technology, Xinyang Normal Univ., Xinyang 464000, China;
2. College of Civil Engineering, Xinyang Normal Univ., Xinyang 464000, China)

Received:2015-01-14 Online:2016-06-20 Published:2016-07-16
Contact: LIU Daohua

摘要/Abstract

摘要：

为了提高粒子群优化算法的性能，设计了优化粒子带停滞信息的年龄结构网，并利用这种年龄结构网信息自适应地更改粒子群优化算法的3个关键参数．构建了一种带停滞信息的自适应粒子群优化方法，给出了该方法的具体优化步骤．采用4个经典的低维及高维Benchmark测试函数验证该优化方法的求解性能，并同引力搜索算法以及传统的不带停滞信息的粒子群优化算法进行求解对比．通过对比可知，该方法在低维多峰函数优化时，其搜索效率均2倍于其他文献中的方法，对于维数高于2维的高维函数，该方法的优化效率同其他文献中的方法基本相同，但在获得全局解及局部解的能力以及所求解的精度方面均远高于其他文献中的方法．

关键词: 停滞, 粒子群优化, 多峰函数优化, 自适应调整策略

Abstract:

To improve the performance of the particle swarm optimization algorithm, the optimal network of the particle age structure with stagnation information is designed, and the information about this network is used to adaptively change the three key parameters of the particle swarm optimization algorithm. At the same time, an adaptive particle swarm optimization method with stagnancy information is proposed and specific optimization steps of this method are given. Four classical low and high dimension benchmark test functions are used to validate the performance of the optimization method, and a comparison study is made with gravitational search algorithm and the traditional particle swarm optimization algorithm without stagnancy information. The comparison study shows that the search efficiency of the proposed method is 2 times higher than that of other methods in the literature in the case of low dimensional multimodal functions. When the dimension of functions is higher than 2, the search efficiency of the proposed method is almost the same as that of other methods, but with the better ability to achieve global solution and local solutions, and the higher solving precision.

Key words: stagnancy, particle swarm optimization, multimodal function optimization, self-adaptive adjust tactics

中图分类号:

TP202+.7

刘道华;陈良琼;胡秀云;张倩. 一种带停滞信息的自适应粒子群优化方法[J]. 西安电子科技大学学报, 2016, 43(3): 120-124+160.

LIU Daohua1;CHEN Liangqiong2;HU Xiuyun1;ZHANG Qian1. Adaptive particle swarm optimization method with stagnancy information[J]. Journal of Xidian University, 2016, 43(3): 120-124+160.

参考文献

［1］ LI M S, TANG W J, WU Q H. Paired-bacteria Optimiser—a Simple and Fast Algorithm［J］. Information Processing Letters, 2011,111: 809-813.
［2］ ANTANAS Z. On Strong Homogeneity of Two Global Optimization Algorithms Based on Statistical Models of Multimodal Objective Functions［J］. Applied Mathematics and Computation,2012, 218: 8131-8136.
［3］周雅兰, 王甲海, 黄聪. 求解排列问题的分布估计离散粒子群优化算法［J］. 电子学报, 2014, 42(3): 561-571.
ZHOU Yalan, WANG Jiahai, HUANG Cong. Estimation of Distribution-discrete Particle Swarm Optimization Algorithm for Permutation-based Problems［J］. Acta Electronica Sinica, 2014, 42(3): 561-571.
［4］ ISNARDO R, EDGAR R A S, DANIEL U C D. Non-rigid Multimodal Medical Image Registration Based on the Conditional Statistics of the Joint Intensity Distribution［J］. Procedial Technology, 2013, 7: 126-133.
［5］胡旺, YEN G G, 张鑫. 基于Pareto熵的多目标粒子群优化算法［J］. 软件学报, 2014, 25(5):1025-1050.
HU Wang, YEN G G, ZHANG Xin. Multiobjective Particle Swarm Optimization Based on Pareto Entropy［J］. Journal of Software, 2014, 25(5): 1025-1050.
［6］ LEANDRO F F M, RAFAEL H L, LETICIA F F M. Multimodal Size, Shape, and Topology Optimisation of Truss Structures Using the Firefly Algorithm［J］. Advances in Engineering Software, 2013, 56: 23-37.
［7］常磊, 顾华玺, 张之义, 等. 一种粒子群优化的用户优先级虚拟网络映射算法［J］. 西安电子科技大学学报, 2015, 42(1): 17-24.
CHANG Lei, GU Huaxi, ZHANG Zhiyi, et al. Particle Swarm Optimization User-priority Virtual Network Embedding Algorithm［J］. Journal of Xidian University, 2015, 42(1): 17-24.
［8］姜建国, 田旻, 王向前, 等. 采用扰动加速因子的自适应粒子群优化算法［J］. 西安电子科技大学学报, 2012, 39(4): 74-80.
JIANG Jianguo, TIAN Min, WANG Xiangqian, et al. Adaptive Particle Swarm Optimization Via Disturbing Acceleration Coefficents［J］. Journal of Xidian University, 2012, 39(4): 74-80.
［9］ SUBHRAJIT R, MINHAZUL I, SWAGATAM D, et al. Multimodal Optimization by Artificial Weed Colonies Enhanced with Localized Group Search Optimizers［J］. Applied Soft Computing, 2013, 13: 27-46.
［10］ PUNAM B, ROLI B, PRITI S. Multimodal Biometric Authentication Using PSO Based on Watermarking［J］. Procedia Technology, 2012, 4: 612-618.
［11］ TANG Y, WANG Z D, FANG J N. Feedback Learning Particle Swarm Optimization［J］. Applied Soft Computing, 2011, 11: 4713-4725.
［12］ WONG K C, WU C H, RICKY K P M, et al. Evolutionary Multimodal Optimization Using the Principle of Locality［J］. Information Sciences, 2012, 194: 138-170.
［13］ MANOJ T. A New Genetic Algorithm for Global Optimization of Multimodal Continuous Functions［J］. Journal of Computational Science, 2014, 5(2): 298-311.
［14］ WANG H F, MOON L, YANG S X, et al. A Memetic Particle Swarm Optimization Algorithm for Multimodal Optimization Problems［J］. Information Sciences, 2012, 197: 38-52.
［15］ JOVANI L F, LUIZ F L, PAULO L C L. Comparison of Methods for Multivariate Moment Inversion-Introducing the Independent Component Analysis［J］. Computers and Chemical Engineering, 2014, 60: 41-56.

[1]	闫群民,马瑞卿,马永翔,王俊杰. 一种自适应模拟退火粒子群优化算法[J]. 西安电子科技大学学报, 2021, 48(4): 120-127.
[2]	杨五四,陈莉,王毅,张茂省. 一种适应度排序的高维多目标粒子群优化算法[J]. 西安电子科技大学学报, 2021, 48(3): 78-84.
[3]	刘天宇,王翥. 一种多样性控制的多目标粒子群算法[J]. 西安电子科技大学学报, 2021, 48(3): 106-114.
[4]	刘道华, 胡秀云, 赵岩松, 崔玉爽. 一种动态分群带熵权的粒子群优化方法[J]. 西安电子科技大学学报, 2018, 45(6): 69-74.
[5]	张轩;李勇朝;叶迎晖;张海林. 利用匹配傅里叶变换的直扩信号捕获算法[J]. 西安电子科技大学学报, 2017, 44(5): 18-24+113.
[6]	林峰;陈建军;曹鸿钧. 复合材料压力容器的概率与区间可靠性设计[J]. 西安电子科技大学学报, 2017, 44(1): 45-51.
[7]	魏声云;张静;郭虹;李鸥. 改进二进制粒子群优化的节点选择算法[J]. 西安电子科技大学学报, 2016, 43(2): 150-156.
[8]	高博;王俊;原慧. 一种参数自适应的SAR图像去噪方法[J]. J4, 2015, 42(5): 63-67.
[9]	刘道华;倪永军;孙芳;张飞. 一种混沌蚁群算法的多峰函数优化方法[J]. J4, 2015, 42(3): 141-147.
[10]	刘逸;慕彩红;刘敬. 结合邻域信息粒子群聚类用于SAR图像变化检测[J]. J4, 2015, 42(1): 187-193.
[11]	刘逸;寇卫东;慕彩红. 结合多阈值法的模糊聚类用于SAR图像变化检测[J]. J4, 2013, 40(6): 13-18.
[12]	王纵虎;刘志镜;陈东辉. 一种改进的粒子群优化快速聚类算法[J]. J4, 2012, 39(5): 61-65+78.
[13]	豆增发;高琳. 利用膜粒子群优化的条件随机域特征选择[J]. J4, 2012, 39(5): 107-112.
[14]	姜建国;田旻;王向前;龙秀萍;李锦. 采用扰动加速因子的自适应粒子群优化算法[J]. J4, 2012, 39(4): 74-80.
[15]	张彪;王杰令;田斌;易克初. 基于粒子群优化算法的功率倒置阵列[J]. J4, 2012, 39(4): 67-73.

一种带停滞信息的自适应粒子群优化方法

Adaptive particle swarm optimization method with stagnancy information

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10