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

Constrained Reliability Redundancy Optimization of Complex Systems using Genetic Algorithm

TL;DR: The paper presents a Genetic Algorithm approach for solving constrained reliability redundancy optimization of general systems that uses a dynamic adaptive penalty function to consider the infeasible solutions also and guides the search to optimal or near optimal solution.
Proceedings ArticleDOI

Genetic algorithm for searching a Doppler resilient multilevel complementary waveform

TL;DR: This work proposes the use of Genetic Algorithms (GAs) to search a Doppler resilient multilevel complementary pair of sequences and shows how the waveform obtained has a better performance than that achieved with binary sequences.
Journal ArticleDOI

Optimization of satellite combination in kinematic positioning mode with the aid of genetic algorithm

TL;DR: This paper introduces a new method using genetic algorithm (GA) to optimize the best combination of GPS satellites which yields the highest number of successful ambiguity-fixed solutions in kinematic positioning mode and indicates that the use of GA can produce higher number of ambiguity- fixed solutions than the standard data processing technique.
Proceedings ArticleDOI

Data-Driven Supervisory Control of Indirect Adiabatic Cooling Systems

TL;DR: A model-free control approach is used for the efficient management of an indirect adiabatic cooling system, which utilizes fresh air, and the best system operative conditions are determined by means of an Extremum Seeking Control scheme, whose effectiveness and performance are evaluated by using a Matlab-based computer room air conditioning simulation environment.
Journal ArticleDOI

Improving MSHE Design Procedure Using Genetic Algorithm and Reduced Number of Sections

TL;DR: In this paper, a new conceptual procedure for optimizing the entrance and exit points of each stream of a MSHE is proposed minimizing the number of sections required for a given duty, and GA is used to find the suitable fin type for making the heat exchanger dimensions consistent with manufacturing needs and the fully utilization of allowable pressure drops.
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.