区域分割的自适应变异粒子群算法

doi:10.3969/j.issn.0372-2112.2017.08.007

电子学报 ›› 2017, Vol. 45 ›› Issue (8): 1849-1855.DOI: 10.3969/j.issn.0372-2112.2017.08.007

区域分割的自适应变异粒子群算法

陈侃松^1,2, 阮玉龙¹, 戴磊¹, 兰智高², 邵建设²

1. 湖北大学计算机与信息工程学院物联网工程研究所, 湖北武汉 430062;
2. 黄冈师范学院电子信息学院, 湖北黄冈 438000

收稿日期:2016-03-21 修回日期:2016-07-22 出版日期:2017-08-25 发布日期:2017-08-25
作者简介:陈侃松,男,1972年生,教授,博士生导师.主要研究方向为无线传感网络及应用.E-mail:kschen1999@aliyun.com;阮玉龙,男,1993年生,硕士研究生,主要研究方向为无线传感网络节点部署.
基金资助:
国家科技支撑计划（NO.2015BAK03B02）

Regional-segmentation Self-adapting Variation Particle Swarm Optimization

CHEN Kan-song^1,2, RUAN Yu-long¹, DAI Lei¹, LAN Zhi-gao², SHAO Jian-she²

1. Institute of Internet of Things, School of Computer Science and Information Engineering, Hubei University, Wuhan, Hubei 430062, China;
2. School of Electronic Information, Huanggang Normal University, Huanggang, Hubei 438000, China

Received:2016-03-21 Revised:2016-07-22 Online:2017-08-25 Published:2017-08-25

摘要/Abstract

摘要： 为了提高粒子群算法（PSO）的收敛性及多样性，提出一种基于区域分割的自适应变异粒子群算法（RSVPSO）.算法采用区域分割的思想，利用粒子间信息交叉，使粒子搜索区间快速缩小；同时在迭代后期与自适应变异策略相结合，提高粒子跳出局部最优陷阱的能力和增强粒子多样性，达到寻优的目的.将所提出的算法应用于8个测试函数，并与精英免疫克隆选择的协同进化粒子群等算法进行比较，结果表明，新算法在收敛速度、搜索精度及寻优效率等方面有较大提高.

关键词: 区域分割, 信息交叉, 自适应变异, 多样性

Abstract: To improve convergence and diversity of particle swarm optimization(PSO),an improved PSO which called regional-segmentation self-adapting variation particle swarm optimization (RSVPSO) algorithm is introduced.Regional-segmentation is adopted in the algorithm,using information cross between particles,narrow search region quickly; combining with self-adapting variation strategy in late iterations at the same time,improved capacity of jumping out local optimum trap and enhanced the diversity of particles,reach the goal of optimization.The proposed algorithm is applied to eight test functions and compared with the elite immune clonal selection co-evolutionary particle swarm optimization and so on.The results show that the proposed algorithm has considerable improvement in the convergence speed,search accuracy,optimum efficiency and so on.

Key words: regional-segmentation, information cross, self-adapting variation, diversity

中图分类号:

TP18

陈侃松, 阮玉龙, 戴磊, 兰智高, 邵建设. 区域分割的自适应变异粒子群算法[J]. 电子学报, 2017, 45(8): 1849-1855.

CHEN Kan-song, RUAN Yu-long, DAI Lei, LAN Zhi-gao, SHAO Jian-she. Regional-segmentation Self-adapting Variation Particle Swarm Optimization[J]. Acta Electronica Sinica, 2017, 45(8): 1849-1855.

参考文献

[1] Kennedy J,Eberhart R C.Particle swarm optimizati-on[A].Proeedings of IEEE International Conference on Neural Networks[C].Perth,Australia,1995.1942-1948.
[2] Shi Y,Eberhart R C.Fuzzy adaptive particle swarm optimization[A].Proceeding of the IEEE International Conference on Evolutionary Conpulation[C].Anehor-age:IEEE,1998.68-73.
[3] Lovbjerg M,Rasmussen T K,Krink T,et al.Hybrid particle swarm optimizars with breeding and subpopu-lations[A].Proc of the Genetic and Evolutionary Com-putation Conf[C].San Francisco:Morgan Kaufmann,2001.469-476.
[4] Yangyang Li,Licheng Jiao,et al.Dynamic-context cooperative quantum-behaved particle swarm optimization based on multi-level thresholding applied to medical image segment-ation[J].Information Sciences,2015,294:408-422.
[5] Yangyang Li,Rongrong Xiang,Licheng jiao and Ruochen Liu.An improved cooperative quantum-behaved particle swarm optimization[J].Soft Computing,20-12,16(6):1061-1069.
[6] Angeline P J.Using selection to improve particle swarm optimization[A].Proceedings of the IEEE Interna-tional Conference on Evolutionary Computation[C].Ala-ska.USA:IEEE.1998.84-89.
[7] Xin B,Chen J,Peng Z H,et al.An adaptive hybrid optimizer based on particle swarm and differential evolution for global optimization[J].Science China(Information Sciences).2011,53(5):980-989.
[8] 周剑波,刘宏立,徐琨.一种结合粒子群和虚拟力的动态节点部署策略[J].计算机工程与应用,2016,52(10):118-123. ZHOU Jianbo,LIU Hongli,XU Kun.Dynamic sensor deployment strategy to combine particle swarm and virtualforce[J].Computer Engineering and Applications,2016,52(10):118-123.(in Chinese)
[9] 吴晓军,李峰.均匀搜索粒子群算法的收敛性分析[J].电子学报,2012,29(11):1115-1120. WU Xiaojun,LI Feng.The convergence analysis of the uniform search particle swarm optimization[J].Acta Electronica Sinica,2012,29(11):1115-1120.(in Chinese)
[10] M Senthil Arumugam,MVC Rao.On the improved performances of the particle swarm optimization algorithms with adaptive parametters,crossover ope-rators and root meansquare(RMS) variants for computing optimal control of a class of hybrid systems[J].Appl Soft Comput,2008:324-336.
[11] 姜海燕,王芳芳,郭小清,等.基于自主学习和精英群的多子群粒子群算法[J].控制与决策,2014,29(11):2034-2040. JIANG Haiyan,WANG Fangfang,GUO Xiaoqing,et al.Multi-swarm particle swarm optimization based on autonomic learning and elite swarm[J].Control and Decision,2014,29(11):2034-2040.(in Chinese)
[12] 刘朝华,李小花,章兢.精英免疫克隆选择的协同进化粒子群算法[J].电子学报,2013,41(11):2167-2173. LIU Zhaohua,LI Xiaohua,ZHANG Jing.Co-evolutio-nary particle swarm optimization algorithm based on elite immune clonal selection[J].Acta Electronica Si-nica,2013,41(11):2167-2173.(in Chinese)

[1]	王亚良, 倪晨迪, 金寿松. 基于多邻居结构的自适应元胞差分算法[J]. 电子学报, 2021, 49(3): 578-585.
[2]	何杰光, 彭志平, 林伟豪, 崔得龙. 一种矩形邻域结构的教学优化算法[J]. 电子学报, 2019, 47(8): 1768-1775.
[3]	韩红桂, 武淑君. 基于收敛速度和多样性的多目标粒子群种群规模优化设计[J]. 电子学报, 2018, 46(9): 2263-2269.
[4]	陈志敏, 吴盘龙, 薄煜明, 田梦楚, 岳聪, 顾福飞. 基于自控蝙蝠算法智能优化粒子滤波的机动目标跟踪方法[J]. 电子学报, 2018, 46(4): 886-894.
[5]	韩红桂, 卢薇, 乔俊飞. 一种基于多样性信息和收敛度的多目标粒子群优化算法[J]. 电子学报, 2018, 46(2): 315-324.
[6]	方晨, 张恒巍, 王娜, 王晋东. 基于随机游走和多样性图排序的个性化服务推荐方法[J]. 电子学报, 2018, 46(11): 2773-2780.
[7]	王慧斌, 高国伟, 徐立中, 文成林. 基于纹理特征的多区域水平集图像分割方法[J]. 电子学报, 2018, 46(11): 2588-2596.
[8]	曹玉莲, 李文锋, 张煜. 基于拟熵自适应启动局部搜索策略的混合粒子群算法[J]. 电子学报, 2018, 46(1): 110-117.
[9]	俞海珍, 汪鹏君, 张会红, 万凯. 基于三值多样性粒子群算法的MPRM电路综合优化[J]. 电子学报, 2017, 45(7): 1601-1607.
[10]	周凌云, 丁立新, 彭虎, 强小利. 一种邻域重心反向学习的粒子群优化算法[J]. 电子学报, 2017, 45(11): 2815-2824.
[11]	申元霞, 曾传华, 王喜凤, 汪小燕. 并行协作骨干粒子群优化算法[J]. 电子学报, 2016, 44(7): 1643-1648.
[12]	吴昊, 孙晓燕, 郭玉堂, 刘路路, 沈晶. 保持粒子多样性的非退化粒子滤波方法研究[J]. 电子学报, 2016, 44(7): 1734-1741.
[13]	赵吉, 傅毅, 梅娟. 基于演化历史信息的自变异协同量子行为粒子群优化算法[J]. 电子学报, 2016, 44(12): 2900-2907.
[14]	谢静, 张健沛, 杨静, 张冰. 基于属性相关性划分的多敏感属性隐私保护方法[J]. 电子学报, 2014, 42(9): 1718-1723.
[15]	张冰, 杨静, 张健沛, 谢静. 面向敏感性攻击的多敏感属性数据逆聚类隐私保护方法[J]. 电子学报, 2014, 42(5): 896-903.

区域分割的自适应变异粒子群算法

Regional-segmentation Self-adapting Variation Particle Swarm Optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics