This paper introduces a novel variant of particle swarm optimization that leverages local displacements through attractors for addressing multiobjective optimization problems. The method incorporates a square root distance mechanism into the external archives to enhance the diversity. We evaluate the performance of the proposed approach on a set of constrained and unconstrained multiobjective test functions, establishing a benchmark for comparison. In order to gauge its effectiveness relative to established techniques, we conduct a comprehensive comparison with well-known approaches such as SMPSO, NSGA2 and SPEA2. The numerical results demonstrate that our method not only achieves efficiency but also exhibits competitiveness when compared to evolutionary algorithms. Particularly noteworthy is its superior performance in terms of convergence and diversification, surpassing the capabilities of its predecessors.
References
[1]
Rada-Vilela, J., Chica, M., Cordón, Ó. and Damas, S. (2013) A Comparative Study of Multi-Objective Ant Colony Optimization Algorithms for the Time and Space Assembly Line Balancing Problem. Applied Soft Computing, 13, 4370-4382. https://doi.org/10.1016/j.asoc.2013.06.014
[2]
Özkale, C. and Fığlalı, A. (2013) Evaluation of the Multiobjective Ant Colony Algorithm Performances on Biobjective Quadratic Assignment Problems. Applied Mathematical Modelling, 37, 7822-7838. https://doi.org/10.1016/j.apm.2013.01.045
[3]
Deb, K., Agrawal, S., Pratap, A. and Meyarivan, T. (2000) A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Schoenauer, M., et al., Eds., Parallel Problem Solving from Nature PPSN VI, Springer, 849-858. https://doi.org/10.1007/3-540-45356-3_83
[4]
Zitzler, E. Laumanns, M. and Thiele, L. (2001) SPEA2: Improving the Strength Pareto Evolutionary Algorithm. TIKReport, 103. https://doi.org/10.3929/ethz-a-004284029
[5]
Corne, D.W., Jerram, N.R., Knowles, J.D. and Oates, M.J. (2001) PESA-II: Region-Based Selection in Evolutionary Multiobjective Optimization. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2001), San Francisco, 7-11 July 2001, 283-290.
[6]
Ishibuchi, H., Narukawa, K., Tsukamoto, N. and Nojima, Y. (2008) An Empirical Study on Similarity-Based Mating for Evolutionary Multiobjective Combinatorial Optimization. European Journal of Operational Research, 188, 57-75. https://doi.org/10.1016/j.ejor.2007.04.007
[7]
Sarker, R., Liang, K. and Newton, C. (2002) A New Multiobjective Evolutionary Algorithm. European Journal of Operational Research, 140, 12-23. https://doi.org/10.1016/s0377-2217(01)00190-4
[8]
Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimization. Proceedings of ICCN’95—International Conference on Neural Networks, 4, 1942-1948.
[9]
Coello Coello, C.A. and Lechuga, M.S. (2002) MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization. Congress on Evolutionary Computation, 2, 1051-1056.
[10]
Li, W.X., Zhou, Q., Zhu, Y. and Pan, F. (2012) An Improved MOPSO with a Crowding Distance Based External Archive Maintenance Strategy. In: Tan, Y., Shi, Y. and Ji, Z., Eds., Advances in Swarm Intelligence. ICSI 2012, Springer, 74-82.
[11]
Raquel, C.R. and Naval, P.C. (2005). An Effective Use of Crowding Distance in Multiobjective Particle Swarm Optimization. Proceedings of the 7th annual conference on Genetic and Evolutionary Computation, Washington DC, 25-29 June 2005, 257-264. https://doi.org/10.1145/1068009.1068047
[12]
Leung, M., Ng, S., Cheung, C. and Lui, A.K. (2014). A New Strategy for Finding Good Local Guides in Mopso. 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, 6-11 July 2014, 1990-1997. https://doi.org/10.1109/cec.2014.6900449
[13]
Halassi, A. (2016) An Attractor-Based Multiobjective Particle Swarm Optimization. International Journal of Applied and Computational Mathematics, 3, 1019-1036. https://doi.org/10.1007/s40819-016-0156-9
[14]
Kemmoé Tchomté, S. and Gourgand, M. (2009) Particle Swarm Optimization: A Study of Particle Displacement for Solving Continuous and Combinatorial Optimization Problems. International Journal of Production Economics, 121, 57-67. https://doi.org/10.1016/j.ijpe.2008.03.015
[15]
Hu, X. and Eberhart, R. (2002) Multiobjective Optimization Using Dynamic Neighbourhood Particle Swarm Optimization. Proceedings of the 2002 Congress on Evolutionary Computation, Honolulu, 12-17 May 2002, 1677-1681.
[16]
van Veldhuizen, D.A. and Lamont, G.B. (1999). Multiobjective Evolutionary Algorithm Test Suites. Proceedings of the 1999 ACM Symposium on Applied Computing, San Antonio, 28 February-2 March 1999, 351-357. https://doi.org/10.1145/298151.298382
[17]
Schott, J. (1995) Fault Tolerant Design Using Single and Multi-Criteria Genetic Algorithms. Ph.D. Thesis, Massachusetts Institute of Technology of Boston.
[18]
Coello Coello, C.A., Lamont, G.B. and Van Veldhuizen, D.A. (2007) Evolutionary Algorithms for Solving Multi-Objective Problems. 2nd Edition, Springer.
[19]
Binh, T.T. and Korn, U. (1997) MOBES: A Multiobjective Evolution Strategy for Constrained Optimization Problems. Proceedings of the Third International Conference on Genetic Algorithms (MENDEL97), 176-182.
[20]
Tanaka, M., Watanabe, H., Furukawa, Y. and Tanino, T. (1995) GA-Based Decision Support System for Multicriteria Optimization. IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century, Vancouver, 22-25 October 1995, 1556-1561.
