A Constraint-Handling Technique for Genetic Algorithms using a Violation Factor

10/04/2016
by   Adam Chehouri, et al.
0

Over the years, several meta-heuristic algorithms were proposed and are now emerging as common methods for constrained optimization problems. Among them, genetic algorithms (GA's) shine as popular evolutionary algorithms (EA's) in engineering optimization. Most engineering design problems are difficult to resolve with conventional optimization algorithms because they are highly nonlinear and contain constraints. In order to handle these constraints, the most common technique is to apply penalty functions. The major drawback is that they require tuning of parameters, which can be very challenging. In this paper, we present a constraint-handling technique for GA's solely using the violation factor, called VCH (Violation Constraint-Handling) method. Several benchmark problems from the literature are examined. The VCH technique was able to provide a consistent performance and match results from other GA-based techniques.

READ FULL TEXT
research
04/01/2022

MOF: A Modular Framework for Rapid Application of Optimization Methodologies to General Engineering Design Problems

A variety of optimization algorithms have been developed to solve engine...
research
09/26/2016

Constrained Cohort Intelligence using Static and Dynamic Penalty Function Approach for Mechanical Components Design

Most of the metaheuristics can efficiently solve unconstrained problems;...
research
02/08/2020

A Constraint Driven Solution Model for Discrete Domains with a Case Study of Exam Timetabling Problems

Many science and engineering applications require finding solutions to p...
research
02/16/2018

A Comparison of Constraint Handling Techniques for Dynamic Constrained Optimization Problems

Dynamic constrained optimization problems (DCOPs) have gained researcher...
research
09/30/2011

Lamarckism and mechanism synthesis: approaching constrained optimization with ideas from biology

Nonlinear constrained optimization problems are encountered in many scie...
research
02/15/2016

Towards reducing the multidimensionality of OLAP cubes using the Evolutionary Algorithms and Factor Analysis Methods

Data Warehouses are structures with large amount of data collected from ...

Please sign up or login with your details

Forgot password? Click here to reset