Open Science Research Excellence

Open Science Index

Commenced in January 2007 Frequency: Monthly Edition: International Publications Count: 31097

Select areas to restrict search in scientific publication database:
An Enhanced Particle Swarm Optimization Algorithm for Multiobjective Problems
Multiobjective Particle Swarm Optimization (MOPSO) has shown an effective performance for solving test functions and real-world optimization problems. However, this method has a premature convergence problem, which may lead to lack of diversity. In order to improve its performance, this paper presents a hybrid approach which embedded the MOPSO into the island model and integrated a local search technique, Variable Neighborhood Search, to enhance the diversity into the swarm. Experiments on two series of test functions have shown the effectiveness of the proposed approach. A comparison with other evolutionary algorithms shows that the proposed approach presented a good performance in solving multiobjective optimization problems.
Digital Object Identifier (DOI):


[1] CA. Coello, DA. Veldhuizen and GB. Lamont. Evolutionary algorithms for solving multi-objective problems. IEEE, 2002.
[2] J. Kennedy and R. C. Eberhart. Particle Swarm Optimization. Proceedings of the IEEE International Conference on Neural Networks, IEEE Press. pp. 1942-1948, Perth, Australia, 1995.
[3] C. A. Coello Coello, G. T. Pulido, M. S. Lechuga, Handling multiple objectives with particle swarm optimization, IEEE Trans. Evol. Comput. 8, pp 256–279, 2004.
[4] P. K. Tripathi, S. Bandyopadhya and S. K. Pal. Adaptive Multi-objective Particle Swarm Optimization Algorithm. IEEE Congress on Evolutionary Computation,2007.
[5] J. Teich Mostaghim. Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO), in: IEEE 2003 Swarm Intelligence Symposium, 2003.
[6] Z.-H. Liu, J. Zhang, S.-W. Zhou, X.-H. Li, and K. Liu, “Coevolutionary particle swarm optimization using AIS and its application in multiparameter estimation of PMSM,” IEEE Transactions on Cybernetics, vol. 43, no. 6, pp. 1921–1935, 2013.
[7] Z-H. Zhan and J. Zhang, Discrete Particle Swarm Optimization for Multiple Destination Routing Problems, EvoWorkshops, LNCS 5484, Springer, 2009, pp. 117-122.
[8] K. E. Parspoulos. Parallel cooperative micro-particle swarm optimization: A master salve model. Journal of Applied Soft Computing, volume12, pp 3552-3579, 2012.
[9] H. Abadlia, N. Smairi and K. Ghedira. A new proposal for a multi-objective technique using SMPSO and Tabu Search. 15thIEEE/ACIS International Conference on Computer and Information Science, pp 1-6, Japan, 2016.
[10] H. T. T. Thein. Island model based differential evolution algorithm for neural network training. Advances in Computer Science: An International Journal, 3(1), 2014.
[11] R. Michel and M. Middendorf. An island model based ant system with look ahead for the shortest super sequence problem. In Parallel problem solving from nature PPSN V (pp. 692–701). Springer, 1998.
[12] M. Tomassini. Spatially structured evolutionnary algorithms: Artificial evolution in space time. Secaus, NJ, USA: Spring-Verlag New York, 2005.
[13] F. Lardeux and A. Goeffon. A Dynamic Island-Based Genetic Algorithms Framework. SEAL '10: 156-165, 2010.
[14] C. Candan, A. Goeffon, F. Lardeux and F. Saubien. A Dynamic Island Model for Adaptive Operator Selection. GECCO'12, 2012.
[15] P. Hansen and N. Mladenovic. An introduction to variable neighborhood search. Springer, 1999.
[16] M. Reyes Sierra and C. A. Coello Coello. Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and ǫ-Dominance. In Evolutionary MultiCriterion Optimization (EMO 2005), LNCS 3410, pages 505–519, 2005.
[17] J. J. Durillo, J. García-Nieto, A. J. Nebro, C. A. C. Coello, F. Luna and E. Alba. Multi-Objective Particle Swarm Optimizers: An Experimental Comparison. 5th International Conference, Nantes, France, pp.495-509, 2009.
[18] K. Deb, S. Agarwal, A. Pratap, and T. Meyarivan, A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput. 6(2), pp. 182–197, 2002.
[19] E. Zitzler, K. Deb, and L. Thiele. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, 8(2):173–195, 2000.
[20] K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable Test Problems for Evolutionary Multiobjective Optimization. In A. Abraham, L. Jain, and R. Goldberg, editors, Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, pages 105–145. Springer, 2005.
[21] K. Deb. Multi-objective optimization using evolutionary algorithms. Wiley, Hoboken, 2001.
[22] Knowles J, Thiele L, Zitzler E. A tutorial on the performance assessment of stochastic multiobjective optimizers. Tech. Rep. 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, 2006.
[23] J. J. Durillo, A. J. Nebro and E. Alba. jMetal framework for multiobjective optimization: design and architecture. In: IEEE conference on evolutionary computation CEC-2010, pp 4138– 4325.
Vol:15 No:02 2021Vol:15 No:01 2021
Vol:14 No:12 2020Vol:14 No:11 2020Vol:14 No:10 2020Vol:14 No:09 2020Vol:14 No:08 2020Vol:14 No:07 2020Vol:14 No:06 2020Vol:14 No:05 2020Vol:14 No:04 2020Vol:14 No:03 2020Vol:14 No:02 2020Vol:14 No:01 2020
Vol:13 No:12 2019Vol:13 No:11 2019Vol:13 No:10 2019Vol:13 No:09 2019Vol:13 No:08 2019Vol:13 No:07 2019Vol:13 No:06 2019Vol:13 No:05 2019Vol:13 No:04 2019Vol:13 No:03 2019Vol:13 No:02 2019Vol:13 No:01 2019
Vol:12 No:12 2018Vol:12 No:11 2018Vol:12 No:10 2018Vol:12 No:09 2018Vol:12 No:08 2018Vol:12 No:07 2018Vol:12 No:06 2018Vol:12 No:05 2018Vol:12 No:04 2018Vol:12 No:03 2018Vol:12 No:02 2018Vol:12 No:01 2018
Vol:11 No:12 2017Vol:11 No:11 2017Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007