Abstract
This paper presents the integration between two types of genetic algorithm: a multi-objective genetic algorithm (MOGA) and a co-operative co-evolutionary genetic algorithm (CCGA). The resulting algorithm is referred to as a multi-objective co-operative co-evolutionary genetic algorithm or MOCCGA. The integration between the two algorithms is carried out in order to improve the performance of the MOGA by adding the co-operative co-evolutionary effect to the search mechanisms employed by the MOGA. The MOCCGA is benchmarked against the MOGA in six different test cases. The test problems cover six di.erent characteristics that can be found within multi-objective optimisation problems: convex Pareto front, non-convex Pareto front, discrete Pareto front, multi-modality, deceptive Pareto front and non-uniformity in the solution distribution. The simulation results indicate that overall the MOCCGA is superior to the MOGA in terms of the variety in solutions generated and the closeness of solutions to the true Pareto-optimal solutions. A simple parallel implementation of MOCCGA is described. With an 8-node cluster, the speed up of 2.69 to 4.8 can be achieved for the test problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baker, J. E.: An analysis of the e.ects of selection in genetic algorithms, Ph.D. Thesis. Computer Science Department, Vanderbilt University, Nashville, TN (1989)
Fonseca, C. M. and Fleming, P. J.: Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. Genetic Algorithms. Proceedings of the Fifth International Conference, Urbana-Champaign, IL (1993) 416–423
Fonseca, C. M. and Fleming, P. J.: Multiobjective genetic algorithms made easy: Selection, sharing and mating restriction. The Second International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA’95), Sheffield, UK (1995) 45–52
Fonseca, C. M. and Fleming, P. J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part 1: A unified formulation. IEEE Transactions on Systems, Man, and Cybernetics 28(1) (1998) 26–37
Fourman, M. P.: Compaction of symbolic layout using genetic algorithms. Proceedings of the First International Conference on Genetic Algorithms and Their Applications (1985) 141–153
Gorges-Scheleuter, M.: Explicit parallelism of genetic algorithms through population structures. Parallel Problem Solving from Nature (1990) 150–159
Hajela, P. and Lin, C. Y.: Genetic search strategies in multicriterion optimal design. Structural Optimization 4 (1992) 99–107
Hart, W. E., Baden, S., Bekew, R. K. and Kohn, S.: Analysis of the numerical effects of parallelism on a parallel genetic algorithm. Proceeding of the Tenth International Parallel Processing Symposium (1996) 606–612
Horn, J. and Nafpliotis, N.: Multiobjective optimization using the niched pareto genetic algorithm. IlliGAL Report No. 93005, Department of Computer Science, Department of General Engineering, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL (1993)
Matsumura, T., Nakamura, M. and Okech, J.: Effect of chromosome migration on a parallel and distributed genetic algorithm. International Symposium on Parallel Architecture, Algorithm and Networks (ISPAN’97) (1997) 357–612
Patrick D., Green, P. and York, T.: A distributed genetic algorithm environment for unix workstation clusters. Genetic Algorithms in Engineering Systems: Innovations and Applications (1997) 69–74
Potter, M. A. and De Jong, K. A.: A cooperative coevolutionary approach to function optimization. Proceedings of the Third International Conference on Parallel Problem Solving from Nature (PPSNIII), Jerusalem, Israel (1994) 249–257
Potter, M. A. and De Jong, K. A.: Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation 8(1) (2000) 1–29
Schaffer, J. D.: Some experiments in machine learning using vector evaluated genetic algorithms, Ph.D. Thesis. Vanderbilt University, Nashville, TN (1984)
Spiessens, P., and Manderick, B.: A massively parallel genetic algorithm: Implementation and first analysis. The Fourth International Conference on Genetic Algorithms (1991) 279–285
Zitzler, E. and Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3(4) (1999) 257–271
Zitzler, E., Deb, K. and Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8(2) (2000) 173–195
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Keerativuttitumrong, N., Chaiyaratana, N., Varavithya, V. (2002). Multi-objective Co-operative Co-evolutionary Genetic Algorithm. In: Guervós, J.J.M., Adamidis, P., Beyer, HG., Schwefel, HP., Fernández-Villacañas, JL. (eds) Parallel Problem Solving from Nature — PPSN VII. PPSN 2002. Lecture Notes in Computer Science, vol 2439. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45712-7_28
Download citation
DOI: https://doi.org/10.1007/3-540-45712-7_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44139-7
Online ISBN: 978-3-540-45712-1
eBook Packages: Springer Book Archive