Abstract
Co-evolutionary algorithms are evolutionary algorithms in which the given individual’s fitness value estimation is made on the basis of interactions of this individual with other individuals present in the population. In this paper agent-based versions of co-operative co-evolutionary algorithms are presented and evaluated with the use of standard multi-objective test functions. The results of experiments are used to compare proposed agent-based co-evolutionary algorithms with state-of-the-art multi-objective evolutionary algorithms: SPEA2 and NSGA-II.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Agent-based evolution platform (jAgE), http://age.iisg.agh.edu.pl
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multi-objective optimization. Technical report, Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology (2001)
Dreżewski, R.: A model of co-evolution in multi-agent system. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS, vol. 2691, pp. 314–323. Springer, Heidelberg (2003)
Dreżewski, R., Obrocki, K., Siwik, L.: Comparison of multi-agent co-operative co-evolutionary and evolutionary algorithms for multi-objective portfolio optimization. In: Applications of Evolutionary Computing. Springer, Heidelberg (2009)
Iorio, A., Li, X.: A cooperative coevolutionary multiobjective algorithm using non-dominated sorting. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102-3103, pp. 537–548. Springer, Heidelberg (2004)
Keerativuttitumrong, N., Chaiyaratana, N., Varavithya, V.: Multi-objective co-operative co-evolutionary genetic algorithm. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 288–297. Springer, Heidelberg (2002)
Paredis, J.: Coevolutionary algorithms. In: Bäck, T., Fogel, D., Michalewicz, Z. (eds.) Handbook of Evolutionary Computation, 1st supplement. IOP Publishing and Oxford University Press (1998)
Tan, K.C., Yang, Y.J., Lee, T.H.: A Distributed Cooperative Coevolutionary Algorithm for Multiobjective Optimization. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), pp. 2513–2520. IEEE Press, Los Alamitos (2003)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm. Technical Report TIK-Report 103, Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dreżewski, R., Obrocki, K. (2009). Co-operative Co-evolutionary Approach to Multi-objective Optimization. In: Corchado, E., Wu, X., Oja, E., Herrero, Á., Baruque, B. (eds) Hybrid Artificial Intelligence Systems. HAIS 2009. Lecture Notes in Computer Science(), vol 5572. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02319-4_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-02319-4_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02318-7
Online ISBN: 978-3-642-02319-4
eBook Packages: Computer ScienceComputer Science (R0)