Numerical Comparison of Some Penalty-Based Constraint Handling Techniques in Genetic Algorithms

Authors:
Kaisa Miettinen;Marko M. Mäkelä;Jari Toivanen
Affiliations:
Department of Mathematical Information Technology, P.O. Box 35 (Agora), FIN-40014 University of Jyväskylä, Finlandmiettine@mit.jyu.fi;Department of Mathematical Information Technology, P.O. Box 35 (Agora), FIN-40014 University of Jyväskylä, Finlandmakela@mit.jyu.fi;Department of Mathematical Information Technology, P.O. Box 35 (Agora), FIN-40014 University of Jyväskylä, Finlandtene@mit.jyu.fi
Venue:
Journal of Global Optimization
Year:
2003

Citing 14
Cited 10

A collection of test problems for constrained global optimization algorithms

A collection of test problems for constrained global optimization algorithms
Penalty guided genetic search for reliability design optimization

Computers and Industrial Engineering
Interactive multiobjective optimization system WWW-NIMBUS on the internet

Computers and Operations Research - Special issue on artificial intelligence and decision support with multiple criteria
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, GE

Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, GE
Genetic Optimization Using A Penalty Function

Proceedings of the 5th International Conference on Genetic Algorithms
Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints

Proceedings of the 5th International Conference on Genetic Algorithms
Constrained GA Optimization

Proceedings of the 5th International Conference on Genetic Algorithms
Genetic AlgorithmsNumerical Optimizationand Constraints

Proceedings of the 6th International Conference on Genetic Algorithms
A Segregated Genetic Algorithm for Constrained Structural Optimization

Proceedings of the 6th International Conference on Genetic Algorithms
Varying Fitness Functions in Genetic Algorithms: Studying the Rate of Increase of the Dynamic Penalty Terms

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Evolutionary algorithms for constrained parameter optimization problems

Evolutionary Computation
Evolutionary programming techniques for constrained optimizationproblems

IEEE Transactions on Evolutionary Computation
Stochastic ranking for constrained evolutionary optimization

IEEE Transactions on Evolutionary Computation

Numerical solution to the optimal feedback control of continuous casting process

Journal of Global Optimization
IND-NIMBUS software for multiobjective optimization

SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
A robust parameter design for multi-response problems

Journal of Computational and Applied Mathematics
Quasi-random initial population for genetic algorithms

Computers & Mathematics with Applications
An electromagnetism-like method for nonlinearly constrained global optimization

Computers & Mathematics with Applications
Search space filling and shrinking based to solve constraint optimization problems

ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part I
Useful infeasible solutions in engineering optimization with evolutionary algorithms

MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
Region-Reduction Division Criteria-based hybrid constrained optimisation

International Journal of Artificial Intelligence and Soft Computing
A penalty function-based differential evolution algorithm for constrained global optimization

Computational Optimization and Applications
Coupling dynamic simulation and interactive multiobjective optimization for complex problems: An APROS-NIMBUS case study

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study five penalty function-based constraint handling techniques to be used with genetic algorithms in global optimization. Three of them, the method of superiority of feasible points, the method of parameter free penalties and the method of adaptive penalties have already been considered in the literature. In addition, we introduce two new modifications of these methods. We compare all the five methods numerically in 33 test problems and report and analyze the results obtained in terms of accuracy, efficiency and reliability. The method of adaptive penalties turned out to be most efficient while the method of parameter free penalties was the most reliable.