A Novel Particle Swarm Optimization Algorithm Incorporating Improved Sine Chaos Mapping

LIU Lei; JIANG Bowen; ZHOU Hengyang; PU Chenwei; QIAN Pengfei; LIU Bo

doi:10.7652/xjtuxb202308018

您当前的位置：

首页 >

文章列表页 >

A Novel Particle Swarm Optimization Algorithm Incorporating Improved Sine Chaos Mapping

更新时间：2025-05-08

- A Novel Particle Swarm Optimization Algorithm Incorporating Improved Sine Chaos Mapping
- Vol. 57, Issue 8, Pages: 182-193(2023)
- 作者机构：
  
  1. 江苏大学机械工程学院,江苏,镇江,212013
  2. 浙江大学流体动力基础件与机电系统全国重点实验室,杭州,310027
  3. 法赫德国王石油与矿业大学电气工程系, 31261, 沙特阿拉伯达兰)
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202308018
  CLC： TP301
- Online First：10 August 2023，
  
  Published：2023
- 稿件说明：
移动端阅览
LIU Lei, JIANG Bowen, ZHOU Hengyang, et al. A Novel Particle Swarm Optimization Algorithm Incorporating Improved Sine Chaos Mapping[J]. 2023, 57(8): 182-193.
DOI：

LIU Lei, JIANG Bowen, ZHOU Hengyang, et al. A Novel Particle Swarm Optimization Algorithm Incorporating Improved Sine Chaos Mapping[J]. 2023, 57(8): 182-193. DOI： 10.7652/xjtuxb202308018.

摘要

为了应对传统粒子群算法(PSO)存在的初始位置不均匀、易达到局部最优、搜索精度不高等问题

提出了一种基于改进Sine混沌映射的新型PSO算法。采用一种改进的Sine混沌映射技术代替传统的伪随机数方法生成初始粒子种群

以丰富种群的多样性。在原始基本位置更新公式的基础上增加两种新的位置更新机制

并分别引入一个高斯变异算子

以实现算法勘探性能和开发性能之间的动态平衡

以及在迭代过程中使粒子有效跳出局部最优。在由7个单峰函数、6个多峰函数和10个固定维函数组成的基准测试函数和3个带约束经典工程优化设计问题上对所提出算法开展仿真实验

并与其他几种流行的PSO变体进行对比。仿真结果表明:与其他PSO变体相比

基于改进Sine混沌映射的新型PSO算法具有更快的收敛速度和更高的寻优精度

对于基准测试函数的寻优结果有20个排名第一

约为总测试函数的87%; 该算法在压力容器和工字梁设计优化中

综合性能排在第一位

应可用于解决一些实际工程优化问题。

Abstract

In order to address the problems of uneven initial positions

ease of reaching local optimum

and low search accuracy in traditional particle swarm algorithm(PSO)

a novel PSO algorithm based on an improved Sine chaotic mapping is proposed. The improved Sine chaotic mapping technique is used instead of the traditional pseudo-random number method for generating the initial particle population to enrich the population diversity. Two new position update mechanisms are added to the original basic position update formula. A Gaussian mutation operator is introduced to achieve a dynamic balance between the exploration and exploitation performance of the algorithm

as well as to help particles effectively jump out of the local optima during the iteration process. For three classical engineering optimization design problems with constraints

simulation experiments are performed for the proposed algorithm based on a benchmark test function consisting of seven single-peaked functions

six multi-peaked functions and ten fixed-dimensional functions. This algorithm is then compared with several other popular PSO variants. Simulation results show that the novel PSO algorithm based on improved Sine chaotic mapping has faster convergence speed and higher optimization-seeking accuracy than those of other PSO variants. For the benchmark test functions

it ranked first in 20 of them

accounting for about 87% of the total testing functions. The proposed algorithm ranked first in the overall performance of pressure vessel and I-beam design optimization

and can be used to solve some practical engineering optimization problems.

关键词

Keywords

references

KENNEDY J, EBERHART R. Particle swarm optimization [C]//Proceedings of ICNN'95. Piscataway, NJ, USA: IEEE, 1995: 1942-1948.

王保民, 齐湛江, 闫瑞翔, 等. 基于随机权重粒子群算法的SCARA机器人动力学参数辨识 [J]. 西安交通大学学报, 2021, 55(9): 20-27.

WANG Baomin, QI Zhanjiang, YAN Ruixiang, et al. Parameter identification of SCARA robot based on random weight particle swarm optimization [J]. Journal of Xi'an Jiaotong University, 2021, 55(9): 20-27.

高嘉乐, 邢清华, 李龙跃, 等. 采用投影螺旋搜索的改进粒子群算法 [J]. 西安交通大学学报, 2018, 52(6): 48-54.

GAO Jiale, XING Qinghua, LI Longyue, et al. An improved particle swarm optimization algorithm with projective spiral searches [J]. Journal of Xi'an Jiaotong University, 2018, 52(6): 48-54.

郭森, 秦贵和, 张晋东, 等. 多目标车辆路径问题的粒子群优化算法研究 [J]. 西安交通大学学报, 2016, 50(9): 97-104.

GUO Sen, QIN Guihe, ZHANG Jindong, et al. A novel particle swarm optimization for multi-objective vehicle routing problem [J]. Journal of Xi'an Jiaotong University, 2016, 50(9): 97-104.

MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer [J]. Advances in Engineering Software, 2014, 69: 46-61.

DHIMAN G, KUMAR V. Seagull optimization algorithm: theory and its applications for large-scale industrial engineering problems [J]. Knowledge-Based Systems, 2019, 165: 169-196.

MIRJALILI S, LEWIS A. The whale optimization algorithm [J]. Advances in Engineering Software, 2016, 95: 51-67.

LIANG J J, QIN A K, SUGANTHAN P N, et al. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions [J]. IEEE Transactions on Evolutionary Computation, 2006, 10(3): 281-295.

SHAMI T M, EL-SALEH A A, ALSWAITTI M, et al. Particle swarm optimization: a comprehensive survey [J]. IEEE Access, 2022, 10: 10031-10061.

SHI Y, EBERHART R. A modified particle swarm optimizer [C]//Proceedings of the 1998 IEEE International Conference on Evolutionary Computation. Piscataway, NJ, USA: IEEE, 1998: 69-73.

EBERHART R C, SHI Y. Comparing inertia weights and constriction factors in particle swarm optimization [C]//Proceedings of the 2000 Congress on Evolutionary Computation. Piscataway, NJ, USA: IEEE, 2000: 84-88.

EBERHART R C, SHI Yuhui. Tracking and optimizing dynamic systems with particle swarms [C]//Proceedings of the 2001 Congress on Evolutionary Computation. Piscataway, NJ, USA: IEEE, 2001: 94-100.

RATNAWEERA A, HALGAMUGE S K, WATSON H C. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients [J]. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 240-255.

ARUMUGAM M S, RAO M V C. On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square(RMS)variants for computing optimal control of a class of hybrid systems [J]. Applied soft Computing, 2008, 8(1): 324-336.

CHEGINI S N, BAGHERI A, NAJAFI F. PSOSCALF: a new hybrid PSO based on Sine Cosine algorithm and levy flight for solving optimization problems [J]. Applied soft Computing, 2018, 73: 697-726.

范九伦, 张雪锋. 分段Logistic混沌映射及其性能分析 [J]. 电子学报, 2009, 37(4): 720-725.

FAN Jiulun, ZHANG Xuefeng. Piecewise Logistic chaotic map and its performance analysis [J]. Acta Electronica Sinica, 2009, 37(4): 720-725.

陈志刚, 梁涤青, 邓小鸿. Logistic混沌映射性能分析与改进 [C]//2015中国计算机网络安全年会论文集. 北京: 中国电子学会, 2015: 360-367.

刘志强, 何丽, 袁亮, 等. 采用改进灰狼算法的移动机器人路径规划 [J]. 西安交通大学学报, 2022, 56(10): 49-60.

LIU Zhiqiang, HE Li, YUAN Liang, et al. Path planning of mobile robot based on TGWO algorithm [J]. Journal of Xi'an Jiaotong University, 2022, 56(10): 49-60.

刘金源, 葛继科, 唐籍涛. 一种基于改进型Sine映射的快速混沌图像加密算法 [J]. 重庆科技学院学报(自然科学版), 2020, 22(5): 75-80, 90.

LIU Jinyuan, GE Jike, TANG Jitao. A fast chaotic image encryption algorithm based on improved sine map [J]. Journal of Chongqing University of Science and Technology(Natural Sciences Edition), 2020, 22(5): 75-80, 90.

NENAVATH H, KUMAR JATOTH D R, DAS D S. A synergy of the sine-cosine algorithm and particle swarm optimizer for improved global optimization and object tracking [J]. Swarm and Evolutionary Computation, 2018, 43: 1-30.

GANDOMI A H, YANG Xinshe, ALAVI A H. Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems [J]. Engineering with Computers, 2013, 29(1): 17-35.

WANG G G. Adaptive response surface method using inherited Latin hypercube design points [J]. Journal of Mechanical Design, 2003, 125(2): 210-220.

QIAN Pengfei, LUO Hui, LIU Lei, et al. A hybrid Gaussian mutation PSO with search space reduction and its application to intelligent selection of piston seal grooves for homemade pneumatic cylinders [J]. Engineering Applications of Artificial Intelligence, 2023, 122: 106156.

钱鹏飞, 罗辉, 单位银, 等. 新型双作用气浮气缸优化设计及其工况分析 [J]. 西安交通大学学报, 2022, 56(3): 12-21.

QIAN Pengfei, LUO Hui, SHAN Weiyin, et al. Optimal design and working condition analysis of a novel double-acting air-floating pneumatic cylinder [J]. Journal of Xi'an Jiaotong University, 2022, 56(3): 12-21.

钱鹏飞, 浦晨玮, 刘磊, 等. 新型高频纵振减摩气缸的滑模运动轨迹跟踪控制 [J]. 西安交通大学学报, 2022, 56(10): 22-30.

QIAN Pengfei, PU Chenwei, LIU Lei, et al. Sliding mode motion trajectory tracking control of a novel high-frequency longitudinal vibration friction-reducing pneumatic cylinder [J]. Journal of Xi'an Jiaotong University, 2022, 56(10): 22-30.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Review of the Application of EBSILON Software in Combined Heat and Power System Optimization

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Study on the Thermodynamic Properties in the Anomalous Region of Supercritical Water

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Related Author

No data

Related Institution

No data

⁰