A multi-sexual genetic algorithm for multiobjective optimization

Author

Lis, Joanna ; Eiben, A.E.

Author_Institution

Inst. of Biocybern. & Biomed. Eng., Polish Acad. of Sci., Warsaw, Poland

fYear

1997

fDate

13-16 Apr 1997

Firstpage

59

Lastpage

64

Abstract

In this paper a new method for solving multicriteria optimization problems by Genetic Algorithms is proposed. Standard Genetic Algorithms use a population, where each individual has the same sex (or has no sex) and any two individuals can be crossed over. In the proposed Multisexual Genetic Algorithm (MSGA), individuals have an additional feature, their sex or gender and one individual from each sex is used in the recombination process. In our multicriteria optimization application there are as many sexes as optimization criteria and each individual is evaluated according to the optimization criterion related to its sex. Furthermore, a multi-parent crossover is applied to generate offspring of parents belonging to all different sexes, so the offspring represents intermediate solutions not totally optimal with respect to any single criterion. During the execution of the algorithm the set of nondominated solutions is updated and this set is presented as the output of MSGA at the end

Keywords

genetic algorithms; intermediate solutions; multi-parent crossover; multi-sexual genetic algorithm; multiobjective optimization; nondominated solutions; recombination process; Biomedical engineering; Computer science; Constraint optimization; Decision feedback equalizers; Decision making; Design optimization; Genetic algorithms; Optimization methods; Sorting;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 1997., IEEE International Conference on

Conference_Location

Indianapolis, IN

Print_ISBN

0-7803-3949-5

Type

conf

DOI

10.1109/ICEC.1997.592269

Filename

592269