Taguchi-based disturbance with tournament selection to improve on MOPSO

In this paper, a Taguchi-based disturbance mechanism is deployed in our preliminary study on MOPSO. The proposed scenario includes tournament selection for global best solutions, jump-improved operation to expand the searching space, cluster operation to improve the diversity, and Taguchi-based disturbance can enhance the searching ability and reduce the possibility of falling into local optima of particles. Experiments are conducted on seven two-objective benchmarks. The results show that the proposed method operates better than other algorithms in three performance metrics.

[1]  Shang-Jeng Tsai,et al.  An improved multi-objective particle swarm optimizer for multi-objective problems , 2010, Expert Syst. Appl..

[2]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[3]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[4]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

[5]  Shang-Jeng Tsai,et al.  Particle swarm optimizer for multi-objective problems based on proportional distribution and cross-over operation , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[6]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[8]  Kay Chen Tan,et al.  A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Tsung-Ying Sun,et al.  Cross-searching strategy for multi-objective particle swarm optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[10]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[11]  Tung-Kuan Liu,et al.  Hybrid Taguchi-genetic algorithm for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.

[12]  Kay Chen Tan,et al.  A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design , 2010, Eur. J. Oper. Res..