scispace - formally typeset
Open AccessJournal ArticleDOI

Penalty Function Methods for Constrained Optimization with Genetic Algorithms

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
Journal ArticleDOI

Development and optimization of a horizontal carrier collaboration vehicle routing model with multi-commodity request allocation

TL;DR: A Mixed Integer Programming (MIP) model to maximize the total profit and the fair sharing of profit among the carriers by considering the travel time minimization is developed and a Genetic Algorithm (GA) is proposed to solve this problem due to its Non-deterministic Polynomial-time hard (NP-hard) nature.
Journal ArticleDOI

An Algorithm of Multi-Subpopulation Parameters With Hybrid Estimation of Distribution for Semiconductor Scheduling With Constrained Waiting Time

TL;DR: This paper aims to develop a novel genetic algorithm of multi-subpopulation parameters with hybrid estimation of distribution (MSPHEDA) to solve the present problem effectively and efficiently.
Journal ArticleDOI

A Comprehensive Review of Control Strategies and Optimization Methods for Individual and Community Microgrids

TL;DR: In this paper , a comprehensive review of single objective and multi-objective optimization methods is performed by considering the practical and technical constraints, uncertainty, and intermittency of renewable energies sources.
Journal ArticleDOI

Bi-objective vibration damping optimization for congested location-pricing problem

TL;DR: Computational results demonstrate the efficiency of the proposed MOVDO to solve large-scale problems and a multi-objective vibration damping optimization to find Pareto solutions for a location-queuing-pricing problem.
Proceedings ArticleDOI

A New Model for Wind Farm Layout Optimization With Landowner Decisions

TL;DR: In this article, the authors relax the assumption that a continuous piece of land is available, and develop a novel approach that includes landowners' decisions on whether or not to participate in the project.
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.