首页 | 本学科首页   官方微博 | 高级检索  
     


Feasibility-Guided Constraint-Handling Techniques for Engineering Optimization Problems
Authors:Muhammad Asif Jan  Yasir Mahmood  Hidayat Ullah Khan  Wali Khan Mashwani  Muhammad Irfan Uddin  Marwan Mahmoud  Rashida Adeeb Khanum  Ikramullah  Noor Mast
Affiliation:1.Institute of Numerical Sciences, Kohat University of Science & Technology, Kohat, Pakistan2 Department of Economics, Abbottabad University of Science & Technology, Abbottabad, Pakistan3 Institute of Computing, Kohat University of Science & Technology, Kohat, Pakistan4 Faculty of Applied Studies, King Abdulaziz University, Jeddah, Saudi Arabia5 Jinnah College for Women, University of Peshawar, Peshawar, Pakistan6 Department of Physics, Kohat University of Science & Technology, Kohat, Pakistan
Abstract:The particle swarm optimization (PSO) algorithm is an established nature-inspired population-based meta-heuristic that replicates the synchronizing movements of birds and fish. PSO is essentially an unconstrained algorithm and requires constraint handling techniques (CHTs) to solve constrained optimization problems (COPs). For this purpose, we integrate two CHTs, the superiority of feasibility (SF) and the violation constraint-handling (VCH), with a PSO. These CHTs distinguish feasible solutions from infeasible ones. Moreover, in SF, the selection of infeasible solutions is based on their degree of constraint violations, whereas in VCH, the number of constraint violations by an infeasible solution is of more importance. Therefore, a PSO is adapted for constrained optimization, yielding two constrained variants, denoted SF-PSO and VCH-PSO. Both SF-PSO and VCH-PSO are evaluated with respect to five engineering problems: the Himmelblau’s nonlinear optimization, the welded beam design, the spring design, the pressure vessel design, and the three-bar truss design. The simulation results show that both algorithms are consistent in terms of their solutions to these problems, including their different available versions. Comparison of the SF-PSO and the VCH-PSO with other existing algorithms on the tested problems shows that the proposed algorithms have lower computational cost in terms of the number of function evaluations used. We also report our disagreement with some unjust comparisons made by other researchers regarding the tested problems and their different variants.
Keywords:Constrained evolutionary optimization  constraint handling techniques  superiority of feasibility  violation constraint-handling technique  swarm based evolutionary algorithms  particle swarm optimization  engineering optimization problems
点击此处可从《》浏览原始摘要信息
点击此处可从《》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号