Adaptive division particle swarm optimization for engineering constrained optimization problem

• Artificial intelligence • Previous Articles Next Articles

Adaptive division particle swarm optimization for engineering constrained optimization problem

Received:2007-06-07 Revised:2007-08-20 Online:2007-12-01 Published:2007-12-01
Contact: Jin Lu

面向工程约束优化的自适应分工微粒群算法

芦进肖人彬李婷婷

华中科技大学国家CAD支撑软件工程技术研究中心华中科技大学国家CAD支撑软件工程技术研究中心武汉科技大学计算机学院

通讯作者: 芦进

Abstract

Abstract: A new algorithm architecture was proposed. In order to adjust effectively the ratio of exploration subgroup versus exploitation one, the algorithm adopted the centralized processing technique to construct the local environment factor, and balanced the local and global search capabilities of the algorithm. Furthermore, compared with other improved intelligent algorithms, experimental results got from the application and verification of real constrained engineering design problem indicate that the algorithm performs better in terms of accuracy, efficiency and robustness.

Key words: Particle Swarm Optimization (PSO) algorithm, constrained optimization, adaptive division, local environment factor

摘要： 提出了一种新的算法结构，通过建立"局部环境因数"模型，利用集中式处理模式，动态分配全局勘探和局部开采子种群比例，有效地实现分工目的，平衡算法的局部和全局搜索能力。将其应用到两个不同类型的实际工程约束优化问题中进行验证，并与其他文献的改进算法进行了对比。实验结果表明，该算法比其他改进算法在计算精度、效率、鲁棒性上都有很大的提高。

关键词: 微粒群算法, 约束优化, 自适应分工, 局部环境因数

CLC Number:

TP18
TP391

Jin Lu xiao renbin . Adaptive division particle swarm optimization for engineering constrained optimization problem[J]. Journal of Computer Applications.

芦进肖人彬李婷婷. 面向工程约束优化的自适应分工微粒群算法[J]. 计算机应用.

[1]	ZHANG Meng, GUO Jianquan. Channel structure choice of closed-loop supply chain under uncertain demand and recovery [J]. Journal of Computer Applications, 2021, 41(7): 2100-2107.
[2]	FAN Xiaomao, XIONG Honglin, ZHAO Gansen. Cleaning scheduling model with constraints and its solution [J]. Journal of Computer Applications, 2021, 41(2): 577-582.
[3]	LUO Bin, YU Bo. Computation offloading strategy based on particle swarm optimization in mobile edge computing [J]. Journal of Computer Applications, 2020, 40(8): 2293-2298.
[4]	ZHOU Wenfeng, LIANG Xiaolei, TANG Kexin, LI Zhanghong, FU Xiuwen. Hybrid particle swarm optimization algorithm with topological time-varying and search disturbance [J]. Journal of Computer Applications, 2020, 40(7): 1913-1918.
[5]	XI Yarui, QIAO Zhiwei, WEN Jing, ZHANG Yanjiao, YANG Wenjing, YAN Huiwen. High order TV image reconstruction algorithm based on Chambolle-Pock algorithm framework [J]. Journal of Computer Applications, 2020, 40(6): 1793-1798.
[6]	SHI Xiaoqian, CHEN Qidong, SUN Jun, MAO Zhongjie. Adaptive distribution based quantum-behaved particle swarm optimization algorithm for engineering constrained optimization problem [J]. Journal of Computer Applications, 2020, 40(5): 1382-1388.
[7]	HUO Qingqing, GUO Jianquan. Multi-objective closed-loop logistics network model of fresh foods based on improved genetic algorithm [J]. Journal of Computer Applications, 2020, 40(5): 1494-1500.
[8]	LI He, JIANG Dengying, HUANG Zhangcan, WANG Zhanzhan. Method for solving color images quantization problem of color images [J]. Journal of Computer Applications, 2019, 39(9): 2646-2651.
[9]	HE Hailin, ZHENG Jianbin, YU Fangli, YU Lie, ZHAN Enqi. Exoskeleton robot gait detection based on improved whale optimization algorithm [J]. Journal of Computer Applications, 2019, 39(7): 1905-1911.
[10]	YANG Xiaohua, GUO Jianquan. Multi-period multi-decision closed-loop logistics network for fresh products with fuzzy variables [J]. Journal of Computer Applications, 2019, 39(7): 2168-2174.
[11]	SHI Lili, XIA Kewen, DAI Shuidong, JU Wenzhe. Optimal design of energy storage spring in circuit breaker based on improved particle swarm optimization algorithm [J]. Journal of Computer Applications, 2019, 39(5): 1540-1546.
[12]	CHEN Wanzhi, XU Dongsheng, ZHANG Jing, TANG Yu. Intrusion detection method for industrial control system with optimized support vector machine and K-means++ [J]. Journal of Computer Applications, 2019, 39(4): 1089-1094.
[13]	ZHAO Wenfang, WANG Jingli, SHANG Min, LIU Yanan. Forecasting model of pollen concentration based on particle swarm optimization and support vector machine [J]. Journal of Computer Applications, 2019, 39(1): 98-104.
[14]	YUAN Xiaoping, JIANG Shuo. Improved particle swarm optimization algorithm based on hierarchical autonomous learning [J]. Journal of Computer Applications, 2019, 39(1): 148-153.
[15]	WEN Jinyi, TANG Lun, CHEN Qianbin. Secondary user bandwidth and power allocation in imperfect channel for Internet of things sensor networks [J]. Journal of Computer Applications, 2018, 38(8): 2330-2336.