Back to Search
Start Over
An Imanishism-based genetic algorithm for sampling various Pareto-optimal solutions: An application to the multiobjective resource division problem.
- Source :
- Electrical Engineering in Japan; 4/30/2002, Vol. 139 Issue 2, p23-35, 13p
- Publication Year :
- 2002
-
Abstract
- For sampling various solutions from the entire Pareto front of the multiobjective resource division problem, a new Genetic Algorithm (GA) based on an evolutionary theory advocated by Kinji Imanishi is proposed. First, two types of distance between two individuals, namely, structural and functional distances, are introduced and used to define four types of relation between them, namely, homogeneous, heterogeneous, homologous, and analogous species. Then, for keeping a variety of species within a population as far as possible, a new generation alternation model with variable population size is presented. In order to find Pareto-optimal solutions effectively, a new genetic operation that combines conventional harmonic crossover with a local optimization algorithm is also proposed. Finally, the advantage of the Imanishism-based GA is demonstrated through computational experiments conducted on two- and three-objective problem instances. © 2002 Scripta Technica, Electr Eng Jpn, 139(2): 23–35, 2002; DOI 10.1002/eej.10010 [ABSTRACT FROM AUTHOR]
- Subjects :
- GENETIC algorithms
COMBINATORIAL optimization
PARETO optimum
EVOLUTIONARY theories
Subjects
Details
- Language :
- English
- ISSN :
- 04247760
- Volume :
- 139
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Electrical Engineering in Japan
- Publication Type :
- Academic Journal
- Accession number :
- 13349034
- Full Text :
- https://doi.org/10.1002/eej.10010