Summary

Proceedings of the 2012 International Symposium on Nonlinear Theory and its Applications

2012

Session Number:A3L-A

Session:

Number:158

A Distributed Particle Swarm Optimizer with a Tree Network Topology for Multi-Objective Optimization Problems

Noriyuki Murofushi,  Hidehiro Nakano,  Arata Miyauchi,  

pp.158-161

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.1.158

PDF download (529.3KB)

This paper presents a distributed particle swarm optimizer for multi-objective optimization problems. In the proposed method, multiple subswarms construct a two-layered tree topology. The subswarms in the lower layer search local solutions for a part of the objective functions, and the subswarm in the higher layer searches Pareto front solutions for all objective functions. Some particles migrate between these layers with a constant interval. The proposed algorithm is simple and requires low computation cost. Some simulation results are presented.

[1] M. Reyes-Sierra and C. A. Coello Coello, “Multi-objective particle swarm optimizers: A survey of the state-of-the-art,” Int. J. Computational Intelligence Research, vol. 2, no. 3, pp. 287-308, 2006.

[2] C.M.Fonseca and P.J.Fleming, “Genetic algorithms for multiobjective optimization,” Proc. of the Fifth International Conference on Genetic Algorithms, pp.416-423, 1993.

[3] D.E.Goldberg and J.Richardson, “Genetic algorithms with sharing for multi-modal function optimization,” Proc. of the Second International Conference on Genetic Algorithms, pp.41-49, 1987.

[4] K.Shibata, H.Nakano, and A.Miyauchi, “A learning method for dynamic Bayesian network structures using a multi-objective particle swarm optimizer,” Artificial Life and Robotics, vol.16, No.3, pp.329-332, 2011.

[5] J. Kennedy and R. C. Eberhart, “Particle Swarm Optimization,” Proc. of IEEE Int. Conf. on Neural Networks, pp. 1942-1948, 1995.

[6] K.Deb, L.Thiele, M.Laumanns, and E.Zitzler, “Scalable Test Problems for Evolutionary Multi-Objective Optimization,“ Evolutionary multi-objective Optimization:Theoretical Advances and Applications, A.Abraham, R.jain, and R.Goldberg, Eds., pp.105-145, 2005.

[7] K.C.Tan, T.H.Lee, Y.J.Yang, and D.S.Liu, “A Cooperative Coevolutionary Algorithm for Multiobjective Optimization,” IEEE international Conference on Systems, Man and Cybernetics, pp.1926-1931, 2004.