Feasibility-Guided Constraint-Handling Techniques for Engineering Optimization Problems
Source abstract
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.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Advanced Multi-Objective Optimization Algorithms · Evolutionary Algorithms and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (40)
Show source-provided references
1. Antoniou · Practical Optimization: Algorithms and Engineering Applications · 2007 · 1
2. Fletcher · Practical Methods of Optimization · 2013 · 1
3. Yang · Nature-Inspired Metaheuristic Algorithms · 2010 · 1
4. Eiben · ntroduction to Evolutionary Computing · 2015 · 53 · 1
5. Yang · Nature-Inspired Optimization Algorithms · 2016 · 1
6. Particle swarm optimization
7. MOEA/D for constrained multi-objective optimization: Some preliminary experimental results
8. Particle swarm optimization for constrained and multi-objective problems: A brief review
9. A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D10.1016/j.asoc.2012.07.027 ↗
10. Performance of a constrained version of MOEA/D on CTP-series test instances
11. A new threshold based penalty function embedded MOEA/D
12. Threshold based penalty functions for constrained multiobjective optimization
13. On the efficacy of ensemble of constraint handling techniques in self-adaptive differential evolution10.3390/math7070635 ↗
14. Adaptive differential evolution for constrained optimization problems
15. A penalty function based differential evolution algorithm for constrained optimization
16. An efficient constraint handling method for genetic algorithms10.1016/S0045-7825(99)00389-8 ↗
17. A constraint-handling technique for genetic algorithms using a violation factor10.3844/jcssp.2016.350.362 ↗
18. Chopard · An Introduction to Metaheuristics for Optimization · 2018 · 1
19. Particle swarm optimization with stochastic ranking for constrained numerical and engineering benchmark problems10.1504/IJBIC.2012.047238 ↗
20. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients10.1109/TEVC.2004.826071 ↗
21. Parameter selection in particle swarm optimization
22. Handling constraints in particle swarm optimization using a small population size
23. Solving constrained nonlinear optimization problems with particle swarm optimization
24. A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization10.1016/j.amc.2006.07.134 ↗
25. Takahama · Soft Computing as Transdisciplinary Science and Technology · 2005 · 101910.1007/3-540-32391-0_105 ↗
26. Constrained optimization by α constrained genetic algorithm (αGA)10.1002/scj.10562 ↗
27. Particle swarm optimization method for constrained optimization problems
28. A framework for constrained optimization problems based on a modified particle swarm optimization
29. Himmelblau · Applied Nonlinear Programming · 1972 · 1
30. Problem definitions and evaluation criteria for the CEC, 2006 special session on constrained real-parameter optimization
31. Use of a self-adaptive penalty approach for engineering optimization problems10.1016/S0166-3615(99)00046-9 ↗
32. Rao · Engineering Optimization: Theory and Practice · 2009 · 1
33. A balanced whale optimization algorithm for constrained engineering design problems10.1016/j.apm.2019.02.004 ↗
34. Mixed variable structural optimization using firefly algorithm10.1016/j.compstruc.2011.08.002 ↗
35. Arora · Introduction to Optimum Design · 2011 · 1
36. An enhanced time evolutionary optimization for solving engineering design problems10.1007/s00366-019-00729-w ↗
37. Nonlinear integer and discrete programming in mechanical design optimization10.1115/1.2912596 ↗
38. BAT algorithm: A novel approach for global engineering optimization10.1108/02644401211235834 ↗
39. A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm10.1016/j.compstruc.2016.03.001 ↗
40. Stochastic ranking with improved-firefly-algorithm for constrained optimization engineering design problems10.3390/math7030250 ↗