Handling Constraints in Genetic Algorithms Using Dominance-based Tournaments

作者: Carlos A. Coello Coello , Efrén Mezura-Montes

DOI: 10.1007/978-0-85729-345-9_23

关键词:

摘要: In this paper, we propose a constraint-handling approach for genetic algorithms which uses dominance-based selection scheme. The proposed does not require the fine tuning of penalty function and extra mechanisms to maintain diversity in population. algorithm is validated using several test functions taken from specialized literature on evolutionary optimization. results obtained indicate that can produce reasonably good at low computational costs.

参考文章(12)
Vira Chankong, Yacov Y. Haimes, Multiobjective Decision Making: Theory and Methodology ,(1983)
J. Horn, N. Nafpliotis, D.E. Goldberg, A niched Pareto genetic algorithm for multiobjective optimization world congress on computational intelligence. pp. 82- 87 ,(1994) , 10.1109/ICEC.1994.350037
Carlos A. Coello Coello, A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques Knowledge and Information Systems. ,vol. 1, pp. 269- 308 ,(1999) , 10.1007/BF03325101
CARLOS A. COELLO COELLO, TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION Engineering Optimization. ,vol. 32, pp. 275- 308 ,(2000) , 10.1080/03052150008941301
Slawomir Koziel, Zbigniew Michalewicz, Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization Evolutionary Computation. ,vol. 7, pp. 19- 44 ,(1999) , 10.1162/EVCO.1999.7.1.19
Patrick D. Surry, Nicholas J. Radcliffe, Ian D. Boyd, A Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method artificial intelligence and the simulation of behaviour. pp. 166- 180 ,(1995) , 10.1007/3-540-60469-3_33
Carlos M. Fonseca, Peter J. Fleming, An overview of evolutionary algorithms in multiobjective optimization Evolutionary Computation. ,vol. 3, pp. 1- 16 ,(1995) , 10.1162/EVCO.1995.3.1.1
J. David Schaffer, Multiple Objective Optimization with Vector Evaluated Genetic Algorithms international conference on genetic algorithms. pp. 93- 100 ,(1985)
Zbigniew Michalewicz, Marc Schoenauer, Evolutionary algorithms for constrained parameter optimization problems Evolutionary Computation. ,vol. 4, pp. 1- 32 ,(1996) , 10.1162/EVCO.1996.4.1.1