Abstract
This paper proposes a homogeneous distributed computing (HDC) framework for multi-objective evolutionary algorithm (MOEA). In this framework, multiple processors divide a work into several pieces and carry them out in parallel. Every processor does its task in a homogeneous way so that the overall procedure becomes not only faster but also fault-tolerant and independent to the number of processors. To implement this framework into an evolutionary algorithm, the evolutionary process of multi-objective particle swarm optimization (MOPSO) is employed. The effectiveness of the proposed framework is demonstrated by empirical comparisons between the results with the different numbers of processors, one and four. Seven DTLZ functions are used as benchmark functions and hypervolume, diversity, and evaluation time are used as comparison metrics. The results indicate that the evaluation time is significantly reduced by the proposed framework without any loss of overall solution quality and diversity.
This is a preview of subscription content, log in via an institution to check access.
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
Kim, Y.-H., Kim, J.-H., Han, K.-H.: Quantum-inspired multiobjective evolutionary algorithm for multiobjective 0/1 knapsack problems. Paper presented at IEEE Congress on Evolutionary Computation, pp. 2601–2606 (2006)
Lee, K.-B., Kim, J.-H.: Mass-spring-damper motion dynamics-based particle swarm optimization. Paper presented at IEEE Congress on Evolutionary Computation, pp. 2348–2353 (2008)
Lee, K.-B., Kim, J.-H.: Particle swarm optimization driven by evolving elite group. Paper presented at IEEE Congress on Evolutionary Computation, pp. 2114–2119 (2009)
Lee, K.-B., Kim, J.-H.: Multi-Objective Particle Swarm Optimization with Preference-based Sorting. Paper presented at IEEE Congress on Evolutionary Computation (2011)
Deb, K., Zope, P., Jain, S.: Distributed computing of pareto-optimal solutions with evolutionary algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 534–549. Springer, Heidelberg (2003)
Tan, K.-C., Yang, Y.-J., Goh, C.-K.: A distributed cooperative coevolutionary algorithm for multiobjective optimization. IEEE Transactions on Evolutionary Computation 10(5), 527–549 (2006)
Coello, C., Lechuga, M.: MOPSO: A proposal for multiple objective particle swarm optimization. Paper presented at IEEE Congress on Evolutionary Computation, pp. 1051–1056 (2002)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. Paper presented at IEEE Congress on Evolutionary Computation, pp. 825–830 (2002)
Zitzler, E.: Evolutionary algorithms for multiobjective optimization: Methods and applications. Doctoral dissertation ETH 13398, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland (1999)
Li, H., Zhang, Q., Tsang, E., Ford, J.A.: Hybrid estimation of distribution algorithm for multiobjective knapsack problem. In: Gottlieb, J., Raidl, G.R. (eds.) EvoCOP 2004. LNCS, vol. 3004, pp. 145–154. Springer, Heidelberg (2004)
Rivera, W.: Scalable parallel genetic algorithms. Artifitial Intelligence Review 16(2), 153–168 (2001)
Raquel, C., Naval Jr., P.: An effective use of crowding distance in multiobjective particle swarm optimization. Paper presented at Conference on Genetic and Evolutionary Computation, pp. 257–264 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lee, KB., Kim, JH. (2013). A Homogeneous Distributed Computing Framework for Multi-objective Evolutionary Algorithm. In: Kim, JH., Matson, E., Myung, H., Xu, P. (eds) Robot Intelligence Technology and Applications 2012. Advances in Intelligent Systems and Computing, vol 208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37374-9_65
Download citation
DOI: https://doi.org/10.1007/978-3-642-37374-9_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37373-2
Online ISBN: 978-3-642-37374-9
eBook Packages: EngineeringEngineering (R0)