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.
[1]
Lamberto Cesari,et al.
Optimization-Theory And Applications
,
1983
.
[2]
J. D. Schaffer,et al.
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms
,
1985,
ICGA.
[3]
A. E. Eiben,et al.
Genetic algorithms with multi-parent recombination
,
1994,
PPSN.
[4]
Kalyanmoy Deb,et al.
Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms
,
1994,
Evolutionary Computation.
[5]
Ashok D. Belegundu,et al.
Multi-objective optimization of laminated ceramic composites using genetic algorithms
,
1994
.
[6]
A. E. Eiben,et al.
Orgy in the Computer: Multi-Parent Reproduction in Genetic Algorithms
,
1995,
ECAL.