Abstract
This paper presents a hierarchical and easy configurable framework for the implementation of distributed evolutionary algorithms for multiobjective optimization problems. The proposed approach is based on a layered structure corresponding to different execution environments like single computers, computing clusters and grid infrastructures. Two case studies, one based on a classical test suite in multiobjective optimization and one based on a data mining task, are presented and the results obtained both on a local cluster of computers and in a grid environment illustrates the characteristics of the proposed implementation framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deb, K., et al.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. on Evolutionary Computation 6(2), 181–197 (2002)
Coello, C.A., van Veldhuizen, D.A., Lamont, G.B.: Evolutionary algorithms for solving multi-objective problems. Kluwer Academic Publishers, Dordrecht (2002)
Deb, K., Zope, P., Jain, A.: Distributed computing of Pareto-optimal solutions using multi-objective evolutionary algorithms. In: Fonseca, C.M., et al. (eds.) EMO 2003. LNCS, vol. 2632, pp. 535–549. Springer, Heidelberg (2003)
Hiroyasu, T., Miki, M., Watanabe, S.: The new model of parallel genetic algorithm in multi-objective optimization problems — divided range multi-objective genetic algorithm. In: Proc. of IEEE Congress on Evolutionary Computation (CEC 2000), vol. 1, pp. 333–340. IEEE Computer Society, Los Alamitos (2000)
Melab, N., Cahon, S., Talbi, E.G.: Grid computing for parallel bioinspired algorithms. J. Parallel Distrib. Comput. 66, 1052–1061 (2006)
Nebro, A.J., Alba, E., Luna, F.: Observations in using grid technologies for multi-objective optimization. In: Di Martino, B., et al. (eds.) Engineering the Grid, pp. 27–39 (2006)
Streichert, F., Ulmer, H., Zell, A.: Parallelization of multi-objective evolutionary algorithms using clustering algorithms. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 92–107. Springer, Heidelberg (2005)
Wang, L., Fu, X.: Data Mining with Computational Intelligence. Springer, Berlin (2005)
Zaharie, D., Petcu, D.: Adaptive Pareto differential evolution and its parallelization. In: Wyrzykowski, R., et al. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 261–268. Springer, Heidelberg (2004)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms. IEEE Transactions on Evolutionary Computation 8(2), 125–148 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zaharie, D., Petcu, D., Panica, S. (2008). A Hierarchical Approach in Distributed Evolutionary Algorithms for Multiobjective Optimization. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2007. Lecture Notes in Computer Science, vol 4818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78827-0_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-78827-0_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78825-6
Online ISBN: 978-3-540-78827-0
eBook Packages: Computer ScienceComputer Science (R0)