混沌映射的粒子群优化方法

doi:10.3969/j.issn.1001-2400.2010.04.032

Abstract

Abstract:

In order to improve the solving performance of particle swarm optimization(PSO), first the basic principle of PSO is analyzed and mapping rules for two types of chaos map are given. Next, PSO based on the Logistic map (LGM-PSO) and Lozi's map (LZM-PSO) are constructed, and the methods for treating two types of constraints are given. To compare the performances of LGM-PSO, LZM-PSO and the standard particle swarm optimization, the three methods are used to solve the benchmark constrained optimal problem. Their performances are compared in terms of optimal solution, success ratio, average valid evaluation number, iterative occupancy hours and so on. Comparison results indicate that the LZM-PSO has many advantages, such as higher solution accuracy and higher computational efficiency.

Key words: logisitic map, Lozi's map, chaos theory, particle swarm optimization

LIU Dao-hua;YUAN Si-cong;LAN Yang;MA Xin-jian. Method of particle swarm optimization based on the chaos map[J].J4, 2010, 37(4): 764-769.

References

[1] 赵俊, 陈建军. 混沌粒子群优化的模糊神经PID控制器设计[J]. 西安电子科技大学学报, 2008, 35(1): 54-59.
Zhao Jun, Chen Jianjun. Design of the Fuzzy Neural PID Controller Based on Hybrid PSO[J]. Journal of Xidian University, 2008, 35(1): 54-59.
[2] 高飞, 童恒庆. 基于改进粒子群优化算法的混沌系统参数估计方法[J]. 物理学报, 2006, 55(2): 577-582.
Gao Fei, Tong Hengqing. Parameter Estimation for Chaotic System Based on Particle Swarm Optimization[J]. Chin Phys Soc, 2006, 55(2): 577-582.
[3] 相征, 张太镒, 孙建成. 基于混沌吸引子的快衰落信道预测算法[J]. 西安电子科技大学学报, 2006, 33(1): 145-149.
Xiang Zheng, Zhang Taiyi, Sun Jiancheng. Prediction Algorithm for Fast Fading Channels Based on the Chaotic Attractor[J]. Journal of Xidian University, 2006, 33(1): 145-149.
[4] 杨俊杰, 周建中, 喻菁, 等. 混合混沌优化方法及其在非线性规划问题中的应用[J]. 计算机应用, 2004, 24(10): 119-120.
Yang Junjie, Zhou Jianzhong, Yu Jing, et al. Hybrid Chaos Optimization Algorithm for Nonlinear Programming Problem[J]. Computer Applications, 2004, 24(10): 119-120.
[5] 刘起方, 马光文, 王和康, 等. 基于分形与混沌理论的嵌套搜索算法在梯级水电厂节能调度运动中的应用[J]. 四川大学学报, 2008, 40(3): 27-32.
Liu Qifang, Ma Guangwen, Wang Hekang, et al. Application of Energy Saving Dispatch of Cascade Hydropower Plants by Using Nested Searching Algorithm Based on Fractal and Chaos Theory[J]. Journal of Sichuan University, 2008, 40(3): 27-32.
[6] 莫愿斌, 陈德钊, 胡上序. 混沌粒子群算法及其在生化过程动态优化中的应用[J]. 化工学报, 2006, 57(9): 2123-2127.
Mo Yuanbin, Chen Dezhao, Hu Shangxu. Chaos Particle Swarm Optimization Algorithm and Its Application in Biochemical Process Dynamic Optimization[J]. Journal of Chemical Industry and Engineering, 2006, 57(9): 2123-2127.
[7] Coelho L D S. Reliability-redundancy Optimization by Means of a Chaotic Differential Evolution Approach[J]. Chaos, Solitons ＆ Fractals, 2008, 37(6): 1607-1615.
[8] Caponetto R, Fortuna L, Fazzino S, et al. Chaotic Sequences to Improve the Performance of Evolutionary Algorithms[J]. IEEE Trans on Evolut Comput, 2003,7(3): 289-304.
[9] Coelho L D S. A Quantum Particle Swarm Optimizer with Chaotic Mutation Operator[J]. Chaos, Solitons ＆ Fractals, 2008, 37(5): 1409-1418.
[10] Carlos A, Coello C. Use of a Self-adaptive Penalty Approach for Engineering Optimization Problems[J]. Computers in Industry, 2000, 41(2): 113-127.
[11] 刘道华, 原思聪, 张锦华, 等. 粒子群参数自适应调整的优化设计[J]. 农业机械学报, 2008, 39(9): 134-137.
Liu Daohua, Yuan Sicong, Zhang Jinhua, et al. Optimization Design of Particle Swarm with Self-adative Parameter Adjusting[J]. Chinese Society of Agricultural Machinery, 2008, 39(9): 134-137.
[12] Liu Bo, Wang Ling, Jin Yihui, et al. Directing Orbits of Chaotic Systems by Particle Swarm Optimization [J]. Chaos, Solitons ＆ Fractals, 2006, 29(2): 454-461.
[13] Homaifar A, Lai S H Y, Qi X. Constrained Optimization via Genetic Algorithms[J]. Computers in Industry, 1994, 35(4): 242-254.

[1]	GE Bin,CHEN Xu,CHEN Gang. Fast hyper-chaotic image encryption algorithm using vector operation [J]. Journal of Xidian University, 2021, 48(6): 187-196.
[2]	YANG Zhongping,ZHOU Qingsong,ZHANG Jianyun. Optimization algorithm for ultra-sparse arrays in regional energy focusing [J]. Journal of Xidian University, 2021, 48(4): 57-63.
[3]	YAN Qunmin,MA Ruiqing,MA Yongxiang,WANG Junjie. Adaptive simulated annealing particle swarm optimization algorithm [J]. Journal of Xidian University, 2021, 48(4): 120-127.
[4]	YANG Wusi,CHEN Li,WANG Yi,ZHANG Maosheng. Many-objective particle swarm optimization algorithm for fitness ranking [J]. Journal of Xidian University, 2021, 48(3): 78-84.
[5]	LIU Tianyu,WANG Zhu. Diversity controlled multiobjective particle swarm optimization [J]. Journal of Xidian University, 2021, 48(3): 106-114.
[6]	LIU Xiangli,LIU Dongni,LI Haijiao,LI Zan. Derivation ofthe performance of the relay system and simulation analysis of the system under energy cooperation [J]. Journal of Xidian University, 2019, 46(5): 91-97.
[7]	DU Zhenxin,LIU Guangzhong,ZHAO Xuehua. Ensemble learning artificial bee colony algorithm [J]. Journal of Xidian University, 2019, 46(2): 124-131.
[8]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[9]	LIU Daohua, HU Xiuyun, ZHAO Yansong, CUI Yushuang. Particle swarm optimization method based on dynamic sub-swarms with entropy weight [J]. Journal of Xidian University, 2018, 45(6): 69-74.
[10]	LIN Feng;CHEN Jianjun;CAO Hongjun. Probabilistic and interval reliability design of the composite pressure vessel [J]. Journal of Xidian University, 2017, 44(1): 45-51.
[11]	YAO Hui;SUN Ying;ZHANG Xueying. Research on nonlinear dynamics features of emotional speech [J]. Journal of Xidian University, 2016, 43(5): 167-172.
[12]	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.
[13]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.
[14]	CHEN Hongwei;ZHANG Guangqiu;LEI Xue;WU Junmo;SUN Wujian. Design of the beam scanning microstrip reflectarray antenna [J]. J4, 2015, 42(6): 173-178.
[15]	GAO Bo;WANG Jun;YUAN Hui. Parameter adaptive SAR image denoising method [J]. J4, 2015, 42(5): 63-67.

Method of particle swarm optimization based on the chaos map

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0