基于logistic映射的自适应变尺度混沌粒子群算法

doi:10.16182/j.issn1004731x.joss.201710002

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (10): 2241-2246.doi: 10.16182/j.issn1004731x.joss.201710002

基于logistic映射的自适应变尺度混沌粒子群算法

曾艳阳, 冯云霞, 赵文涛

河南理工大学计算机科学与技术学院,焦作 454000

收稿日期:2017-05-18 发布日期:2020-06-04
作者简介:曾艳阳(1987-),男,河南固始,博士,讲师,硕导,研究方向为仿真方法及应用;冯云霞(1991-),女,河南修武,硕士生,研究方向为智能优化、体绘制。
基金资助:
国家自然科学基金(61503124),高等学校重点科研项目(15A520018)

Adaptive Mutative Scale Chaos Particles Swarm Optimization Based on Logistic Mapping

Zeng Yanyang, Feng Yunxia, Zhao Wentao

College of Computer Science and Technology of Henan Polytechnic University, Jiaozuo 454000, China

Received:2017-05-18 Published:2020-06-04

摘要/Abstract

摘要： 为克服粒子群优化算法(Particle Swarm Optimization,PSO)存在的缺陷,提出基于Logistic映射的自适应变尺度混沌粒子群优化算法(Adaptive Chaos PSO,ACPSO)。采用混沌方法对粒子进行初始化;根据不同状态下粒子适应值的大小对惯性权重采取不同的调整方法;异步变化的学习因子使粒子随着迭代步数的增加,避免粒子发生早熟收敛现象;当粒子陷入局部最优时,对部分较优粒子采用变尺度混沌局部优化策略。为了检验算法的有效性,将该算法与3种有代表性的算法进行比较,结果表明该算法收敛速度快,求解精度高。

关键词: 粒子群优化, 变尺度, 混沌优化, 自适应, 学习因子, 惯性权重

Abstract: To overcome the shortcomings of Particle Swarm Optimization (PSO), an Adaptive Mutative Scale Chaos Particles Swarm Optimization (ACPSO) based on Logistic Mapping was proposed. The chaos method was used to initialize the particles. The adjustment method of the inertia weight depended on the particle's fitness; it could avoid premature convergence for the particles. When the particles fell into the local optimum, mutative scale chaos optimization strategy was adopted to adjust the optimal particles. To test the effectiveness of the algorithm, three representative algorithms were compared with. The results show that the algorithm has high convergence speed and high precision.

Key words: PSO, mutative scale, chaos optimization, adaptive adjustment, learning factor, inertia weight

中图分类号:

TP391.9

曾艳阳, 冯云霞, 赵文涛. 基于logistic映射的自适应变尺度混沌粒子群算法[J]. 系统仿真学报, 2017, 29(10): 2241-2246.

Zeng Yanyang, Feng Yunxia, Zhao Wentao. Adaptive Mutative Scale Chaos Particles Swarm Optimization Based on Logistic Mapping[J]. Journal of System Simulation, 2017, 29(10): 2241-2246.

参考文献

[1] Couceiro M, Ghamisi P.Particle Swarm Optimization [M]// Fractional Order Darwinian Particle Swarm Optimization. Germany: Springer International Publishing, 2016: 149-150.
[2] Zhang Y, Wang S, Ji G.A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications[J]. Mathematical Problems in Engineering,(S1024-123X), 2015, 2015(1): 1-38.
[3] 李建美, 高兴宝. 基于自适应变异的混沌粒子群优化算法[J]. 计算机工程与应用, 2016, 52(10): 44-49.
(Li Jianmei, Gao Xingbao.Chaotic particle swarm optimization algorithm with adaptive mutation[J]. Computer Engineering and Applications, 2016, 52(10): 44-49.)
[4] Xu X, Rong H, Trovati M, et al.CS-PSO: Chaotic Particle Swarm Optimization Algorithm for Solving Combinatorial Optimization Problems[J]. Soft Computing (S1432-7643), 2016, 1-13.
[5] Yong D, Chuansheng W, Haimin G.Particle Swarm Optimization Algorithm with Adaptive Chaos Perturbation[J]. Cybernetics & Information Technologies,(S1311-9702), 2015, 15(6): 70-80.
[6] 虎涛涛, 单要楠. 一种混沌变参数粒子群优化算法[J]. 自动化仪表, 2017, 38(3): 37-40.
(Hu Taotao, Shan Yaonan.A Chaotic Particle Swarm Optimization algorithm with variable parameters[J]. Process Automation Instrumentation, 2017, 38(3): 37-40.)
[7] Bożena Borowska.An Improved CPSO Algorithm[C]// International Scientific and Technical Conference Computer Sciences and Information Technologies (CSIT). Lviv, Ukraine: IEEE, 2016: 1-3.
[8] Eberhart R C, Shi Y H.Comparing Inertia Weights and Construction Factors in Particle Swarm Optimization[C]// Proceedings of the 2000 Congress on Evolutionary Computation. California, USA: IEEE, 2000: 84-88.
[9] 李太勇, 吴江, 朱波, 等. 一种基于距离度量的自适应粒子群优化算法[J]. 计算机科学, 2010, 37(10): 214-216.
(Li Taiyong, Wu Jiang, Zhu Bo, et al.Distance measurement based adaptive Particle Swarm Optimization[J]. Computer Science, 2010, 37(10): 214-216.)
[10] Liu Y.Study on an Improved PSO Algorithm and Its Application for Solving Function Problem (J). International Journal of Smart Home (S1975-4094), 2016, 10(3): 51-62.

[1]	李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.
[2]	郭宇飞, 赵康, 海永清. 面向有限元分析的三角网格布尔运算方法[J]. 系统仿真学报, 2022, 34(5): 1003-1014.
[3]	马立新, 程颍. 计及可中断负荷的园区综合能源系统优化调度[J]. 系统仿真学报, 2022, 34(4): 817-825.
[4]	李建锋, 卢迪, 李贺香. 一种改进的原子搜索算法[J]. 系统仿真学报, 2022, 34(3): 490-502.
[5]	李兆强, 张时雨. 基于快速RRT算法的三维路径规划算法研究[J]. 系统仿真学报, 2022, 34(3): 503-511.
[6]	赵静, 王鹏, 丁筱茜, 蒋国平, 徐丰羽, 孙雁飞. 基于观测器的四旋翼容错控制及仿真研究[J]. 系统仿真学报, 2022, 34(1): 1-10.
[7]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[8]	邵良杉, 王振, 李昌明. 基于模拟退火与改进粒子群的矿井通风优化算法[J]. 系统仿真学报, 2021, 33(9): 2085-2094.
[9]	王宁, 代冀阳, 应进, 李叶鼎, 鲁亮亮. 基于自适应扩展势场的多无人机航迹规划仿真[J]. 系统仿真学报, 2021, 33(9): 2147-2156.
[10]	黄星源, 李岩屹. 基于双Q学习算法的干扰资源分配策略[J]. 系统仿真学报, 2021, 33(8): 1801-1808.
[11]	桂欣冬, 吉鸿江, 范玲玲, 刘世达. 信任驱动的自适应协调控制算法及应用[J]. 系统仿真学报, 2021, 33(8): 1809-1817.
[12]	魏玉淼, 张志利, 李洪光, 李述清. 一种基于多层迭代奇异谱分析的信号分解方法[J]. 系统仿真学报, 2021, 33(8): 1818-1824.
[13]	魏腾飞, 潘庭龙. 基于改进PSO优化LSTM网络的短期电力负荷预测[J]. 系统仿真学报, 2021, 33(8): 1866-1874.
[14]	余伟, 梁恒辉, 罗映. 一种改进差分进化算法的分数阶系统辨识研究[J]. 系统仿真学报, 2021, 33(5): 1157-1166.
[15]	刘景森, 袁蒙蒙, 李煜. 基于改进樽海鞘群算法求解工程优化设计问题[J]. 系统仿真学报, 2021, 33(4): 854-866.

基于logistic映射的自适应变尺度混沌粒子群算法

Adaptive Mutative Scale Chaos Particles Swarm Optimization Based on Logistic Mapping

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价