Title :
A new constraint tournament selection method for multicriteria optimization using genetic algorithm
Author :
Andrzej, Osyczka ; Stanislaw, Krenich
Author_Institution :
Dept. of Mech. Eng., Cracow Univ. of Technol., Krakow, Poland
Abstract :
A new genetic algorithm based method for solving nonlinear multicriterion optimization problems is described. The method does not use a fitness value as a measure, as a genetic algorithm uses to create the population of chromosomes for the next generation. The proposed method uses tournament selection which does not require evaluation of fitness values in order to create a new population of chromosomes for the next generation. The tournament is arranged such that objective functions are evaluated only for feasible solutions. After a detailed description of the method two examples are presented and the results are compared with those obtained using other methods. This comparison shows the effectiveness of the proposed method
Keywords :
constraint theory; genetic algorithms; constraint tournament selection method; genetic algorithm; nonlinear multicriterion optimization problem solving; objective functions; Artificial intelligence; Biological cells; Constraint optimization; Erbium; Genetic algorithms; History; Mechanical engineering; Optimization methods; Sorting; Testing;
Conference_Titel :
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location :
La Jolla, CA
Print_ISBN :
0-7803-6375-2
DOI :
10.1109/CEC.2000.870338