Study of Greedy Genetic Algorithm for Multi-Objective Optimization

Article Preview

Abstract:

Based on greedy policies, the greedy genetic algorithm (GGA) is proposed for multi-objective optimization problems. In the process of evolution, the greedy policies are used to initialize population, generate crossover and mutation operator, and add new individuals to the population every a few generations. All these procedures are designed to prevent premature convergence and improve the performance of Pareto front,which can be showed by examples of six test functions.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2874-2877

Citation:

Online since:

February 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Jaszkiewicz A. Comparison of Local Search-based Metaheuristics on the Multiple Objective Knapsack Problem, Foundations of Computing and Decision Sciences, Vol. 26, No. 1, pp.99-120, (2001).

Google Scholar

[2] Schaffer J. D. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms, Genetic Algorithms and Their Applications: Proceedings of the First International Conference on Genetic Algorithms, pp.93-100, (1985).

Google Scholar

[3] Jason D. Lohn, William F. Kraus, and Gray L . Haith , Comparing a Coevolutionary Genetic Algorithm for Multiobjective Optimization, 2002, IEEE.

DOI: 10.1109/cec.2002.1004406

Google Scholar

[4] Fonseca C.M. and Fleming P.J. Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization, Proceedings of the Fifth International Conference on Genetic Algorithms San Mateo USA, pp.416-423, (1993).

Google Scholar

[5] Srivivas N Deb K. Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, 1995(Vol. 2 No. 3): 221-248.

DOI: 10.1162/evco.1994.2.3.221

Google Scholar

[6] E. Zitzler, K. Deb and L. Thiele. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results, Evolutionary Computation, 8(2), pp.173-195, Summer (2000).

DOI: 10.1162/106365600568202

Google Scholar

[7] Horn J., Nafpliotis N. and Goldberg D.E. A Niched Pareto Genetic Algorithm for Multiobjective Optimization, Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Piscataway USA, pp.82-87, (1994).

DOI: 10.1109/icec.1994.350037

Google Scholar

[8] Knowles J., Corne D., On Metrics for Comparing Nondominated Sets, Proceedings of the 2002 Congress on Evolutionary Computation CEC2002, Hawaii USA, IEEE Press, pp.711-716, (2002).

DOI: 10.1109/cec.2002.1007013

Google Scholar