Abstract
Particle Swarm Optimization (PSO) is a well-known technique that has been used for a wide range of optimization problems. The method is inherently parallel, wherein a group of particles wander in the solution space; communicate with one another to find the best solution. Though parallel, this method has not been much experimented in peer-to-peer computing frameworks. A peer-to-peer network brings a new set of challenges but has a number of distinct properties; for example they are prone to various types of failure but can harness the unused computing cycle of a set of systems. In this paper, we illustrate such a framework, wherein the PSO method is being implemented on top of a custom peer-to-peer network. Our framework includes novel algorithms that effectively skip overwork, finds Pareto optimal solutions that are diversified and includes both load balance and fault tolerance techniques. We demonstrate the use of this new distributed optimization framework using some well-known multi-objective benchmark functions and explain its effectiveness when compared to other systems of such types.
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
Kennedy, J.: Particle swarm optimization. In: Encyclopedia of Machine Learning, pp. 760–766. Springer (2010)
Chu, S.C., Roddick, J.F., Pan, J.S.: Parallel particle swarm optimization algorithm with communication strategies. submitted to IEEE Transactions on Evolutionary Computation (2003)
Schutte, J.F., Reinbolt, J.A., Fregly, B.J., Haftka, R.T., George, A.D.: Parallel global optimization with the particle swarm algorithm. International Journal for Numerical Methods in Engineering 61(13), 2296–2315 (2004)
Parsopoulos, K.E., Tasoulis, D.K., Vrahatis, M.N., et al.: Multiobjective optimization using parallel vector evaluated particle swarm optimization. In: Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (AIA 2004), vol. 2, pp. 823–828 (2004)
Hereford, J.M.: A distributed particle swarm optimization algorithm for swarm robotic applications. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 1678–1685. IEEE (2006)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: ACM SIGCOMM Computer Communication Review, vol. 31, pp. 149–160. ACM (2001)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8(2), 173–195 (2000)
Zhang, Q., Zhou, A., Zhao, S., Suganthan, P.N., Liu, W., Tiwari, S.: Multiobjective optimization test instances for the cec 2009 special session and competition. University of Essex, Colchester, UK and Nanyang Technological University, Singapore, Special Session on Performance Assessment of Multi-Objective Optimization Algorithms, Technical Report (2008)
Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 3(1), 1–16 (1995)
Kursawe, F.: A variant of evolution strategies for vector optimization. In: Schwefel, H.-P., Männer, R. (eds.) Parallel Problem Solving from Nature. LNCS, vol. 496, pp. 193–197. Springer, Heidelberg (1991)
Scriven, I., Lewis, A., Mostaghim, S.: Dynamic search initialisation strategies for multi-objective optimisation in peer-to-peer networks. In: IEEE Congress on Evolutionary Computation, CEC 2009, pp. 1515–1522. IEEE (2009)
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Sahin, F., Yavuz, M.Ç., Arnavut, Z., Uluyol, Ö.: Fault diagnosis for airplane engines using bayesian networks and distributed particle swarm optimization. Parallel Computing 33(2), 124–143 (2007)
Tan, K.C., Yang, Y., Goh, C.K.: A distributed cooperative coevolutionary algorithm for multiobjective optimization. IEEE Transactions on Evolutionary Computation 10(5), 527–549 (2006)
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: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 333–340. IEEE (2000)
Dewan, H., Devi, V.S.: A peer-peer particle swarm optimizer. In: 2012 Sixth International Conference on Genetic and Evolutionary Computing (ICGEC), pp. 140–144. IEEE (2012)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of the Congress on Evolutionary Computation (CEC-2002), Honolulu, USA, pp. 825–830 (2002)
Deb, K.: Multi-objective optimization. Multi-Objective Optimization Using Evolutionary Algorithms, 13–46 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Dewan, H., Nayak, R.B., Susheela Devi, V. (2013). A Peer-to-Peer Particle Swarm Optimizer for Multi-objective Functions. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2013. Lecture Notes in Computer Science, vol 8297. Springer, Cham. https://doi.org/10.1007/978-3-319-03753-0_64
Download citation
DOI: https://doi.org/10.1007/978-3-319-03753-0_64
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03752-3
Online ISBN: 978-3-319-03753-0
eBook Packages: Computer ScienceComputer Science (R0)