A novel constraint-handling technique based on dynamic weights for constrained optimization problems

2017 ◽  
Vol 22 (12) ◽  
pp. 3919-3935 ◽  
Author(s):  
Chaoda Peng ◽  
Hai-Lin Liu ◽  
Fangqing Gu
2020 ◽  
Vol 17 (5) ◽  
pp. 799-807 ◽  
Author(s):  
Ahmet Cinar ◽  
Mustafa Kiran

The constraints are the most important part of many optimization problems. The metaheuristic algorithms are designed for solving continuous unconstrained optimization problems initially. The constraint handling methods are integrated into these algorithms for solving constrained optimization problems. Penalty approaches are not only the simplest way but also as effective as other constraint handling techniques. In literature, there are many penalty approaches and these are grouped as static, dynamic and adaptive. In this study, we collect them and discuss the key benefits and drawbacks of these techniques. Tree-Seed Algorithm (TSA) is a recently developed metaheuristic algorithm, and in this study, nine different penalty approaches are integrated with the TSA. The performance of these approaches is analyzed on well-known thirteen constrained benchmark functions. The obtained results are compared with state-of-art algorithms like Differential Evolution (DE), Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC), and Genetic Algorithm (GA). The experimental results and comparisons show that TSA outperformed all of them on these benchmark functions


2014 ◽  
Vol 536-537 ◽  
pp. 476-480 ◽  
Author(s):  
Wen Long

The most existing constrained optimization evolutionary algorithms (COEAs) for solving constrained optimization problems (COPs) only focus on combining a single EA with a single constraint-handling technique (CHT). As a result, the search ability of these algorithms could be limited. Motivated by these observations, we propose an ensemble method which combines different style of EA and CHT from the EA knowledge-base and the CHT knowledge-base, respectively. The proposed method uses two EAs and two CHTs. It randomly combines them to generate novel offspring individuals during each generation. Simulations and comparisons based on four benchmark COPs and engineering optimization problem demonstrate the effectiveness of the proposed approach.


2016 ◽  
Vol 8 (1) ◽  
pp. 39 ◽  
Author(s):  
Érica Da Costa Reis Carvalho ◽  
José Pedro Gonçalves Carvalho ◽  
Heder Soares Bernardino ◽  
Patrícia Habib Hallak ◽  
Afonso Celso de Castro Lemonge

Nature inspired meta-heuristics are largely used to solve optimization problems. However, these techniques should be adapted when solving constrained optimization problems, which are common in real world situations. Here an adaptive penalty approach (called Adaptive Penalty Method, APM) is combined with a particle swarm optimization (PSO) technique to solve constrained optimization problems. This approach is analyzed using a benchmark of test-problems and 5 mechanical engineering problems. Moreover, three variants of APM are considered in the computational experiments. Comparison results show that the proposed algorithm obtains a promising performance on the majority of the test problems


Sign in / Sign up

Export Citation Format

Share Document