scispace - formally typeset
Open AccessJournal ArticleDOI

Penalty Function Methods for Constrained Optimization with Genetic Algorithms

Reads0
Chats0
TLDR
These penalty-based methods for handling constraints in Genetic Algorithms are presented and discussed and their strengths and weaknesses are discussed.
Abstract
Genetic Algorithms are most directly suited to unconstrained optimization. Application of Genetic Algorithms to constrained optimization problems is often a challenging effort. Several methods have been proposed for handling constraints. The most common method in Genetic Algorithms to handle constraints is to use penalty functions. In this paper, we present these penalty-based methods and discuss their strengths and weaknesses.

read more

Content maybe subject to copyright    Report

Citations
More filters
Proceedings Article

A dual sequence simulated annealing algorithm for constrained optimization

TL;DR: A dual sequence Simulated Annealing algorithm, DSAC, for solving constrained optimization problems by tracing feasible and infeasible solution sequences independently by eliminating the need for imposing penalties in the objective function.
Journal ArticleDOI

A Systematic Procurement Supply Chain Optimization Technique Based on Industrial Internet of Things and Application

TL;DR: In this article , an integrated approach based on variational mode decomposition and long short-term memory network is used to predict the market price, and a multi-period dynamic purchasing model is built.
Journal ArticleDOI

Safety assessment of existing pin-jointed grid structures with crooked members using static model updating

TL;DR: A new model updating method using static measurement data is proposed to obtain a practical numerical model of an existing pin-jointed grid structure with crooked members, and the experimental results validate the proposed method.
Journal ArticleDOI

A multi-layer congested facility location problem with consideration of impatient customers in a queuing system

TL;DR: The proposed multi-objective multi-layer facility location-allocation (MLFLA) problem is solved by an evolutionary approach according to the Pareto envelope-based selection algorithm II (PESA-II) and parameters of the algorithm are tuned by Taguchi method.
References
More filters
Book

Genetic algorithms in search, optimization, and machine learning

TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Book

Genetic Algorithms + Data Structures = Evolution Programs

TL;DR: GAs and Evolution Programs for Various Discrete Problems, a Hierarchy of Evolution Programs and Heuristics, and Conclusions.
Book

Nonlinear Programming: Theory and Algorithms

TL;DR: The book is a solid reference for professionals as well as a useful text for students in the fields of operations research, management science, industrial engineering, applied mathematics, and also in engineering disciplines that deal with analytical optimization techniques.
Journal ArticleDOI

An efficient constraint handling method for genetic algorithms

TL;DR: GA's population-based approach and ability to make pair-wise comparison in tournament selection operator are exploited to devise a penalty function approach that does not require any penalty parameter to guide the search towards the constrained optimum.
Book

Evolutionary algorithms in theory and practice

Thomas Bäck
TL;DR: In this work, the author compares the three most prominent representatives of evolutionary algorithms: genetic algorithms, evolution strategies, and evolutionary programming within a unified framework, thereby clarifying the similarities and differences of these methods.