A Particle Swarm Optimization Based on Multi Objective Functions with Uniform Design

International Journal of Computer Science and Engineering

© 2016 by SSRG - IJCSE Journal

Volume 3 Issue 10

Year of Publication : 2016

Authors : Adel H. Al-Mter, Songfeng Lu, Yahya E. A. Al-Salhi, Arkan A. G. Al-Hamodi

10.14445/23488387/IJCSE-V3I10P104

How to Cite?

Adel H. Al-Mter, Songfeng Lu, Yahya E. A. Al-Salhi, Arkan A. G. Al-Hamodi, "A Particle Swarm Optimization Based on Multi Objective Functions with Uniform Design," SSRG International Journal of Computer Science and Engineering , vol. 3,  no. 10, pp. 1-7, 2016. Crossref, https://doi.org/10.14445/23488387/IJCSE-V3I10P104

Abstract:

A Multi-objective problems occurs wherever optimal solution necessary to be taken in the presence of tradeoffs between more than one conflicting objectives. Usually the population’s values of MOPSO algorithm are random which leads to random search quality. Particle Swarm Optimization Based on Multi Objective Functions with Uniform Design (MOPSO-UD), is proposed to enhance the accuracy of the particles convergence and keep the versatility of the Pareto optimal solutions and used the Uniform design to resolve the randomize search problem of the original MOPSO algorithm also the execution time of MOPSO-UD is faster compared with multi-objective particle swarm optimization algorithm (MOPSO).

Keywords:

Particle swarm optimization algorithm, Multi-objective optimization, MOPSO algorithm, Uniform Design,MOPSO-UD

References:

[1] J. Zhang, Y. Wang, and J. Feng, "Parallel multi-swarm PSO based on K-medoids and uniform design," Research Journal of Applied Sciences, Engineering and Technology, vol. 5, pp. 2576-2585, 2013.
[2] M. Zhong-li and L. Hong-Da, "A Kind of Improved Uniform Particle Swarm Optimization Algorithm," in Intelligent Systems (GCIS), 2010 Second WRI Global Congress on, 2010, pp. 23-26.
[3] C. Liu, N. Liu, X. Sun, and J. Cui, "The research and application on parameter identification of hydraulic turbine regulating system based on particle swarm optimization and uniform design," in Proceedings of international conference on computer science and information technology (ICCSIT), Chengdu, China, 2010, pp. 605-8.
[4] Y. Tang and H. Xu, "An effective construction method for multi-level uniform designs," Journal of Statistical Planning and Inference, vol. 143, pp. 1583-1589, 2013.
[5] N. Sahoo, S. Ganguly, and D. Das, "Simple heuristics-based selection of guides for multi-objective PSO with an application to electrical distribution system planning," Engineering Applications of Artificial Intelligence, vol. 24, pp. 567-585, 2011.
[6] G. Peng, Y.-W. Fang, W.-S. Peng, D. Chai, and Y. Xu, "Multi-objective particle optimization algorithm based on sharing–learning and dynamic crowding distance," Optik- International Journal for Light and Electron Optics, vol. 127, pp. 5013-5020, 2016.
[7] J. Knowles, D. Corne, and K. Deb, "Introduction: Problem solving, EC and EMO," in Multiobjective Problem Solving from Nature, ed: Springer, 2008, pp. 1-28.
[8] K. Deb, Multi-objective optimization using evolutionary algorithms vol. 16: John Wiley & Sons, 2001.
[9] J. Kennedy and R. Eberhart, "Neural Networks, 1995," in Proceedings., IEEE Internacional Conference on, 1995, pp. 1942-1948.
[10] Y. Shi and R. Eberhart, "A modified particle swarm optimizer," in Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on, 1998, pp. 69-73.
[11] D. Bratton and J. Kennedy, "Defining a standard for particle swarm optimization," in Swarm Intelligence Symposium, 2007. SIS 2007. IEEE, 2007, pp. 120-127.
[12] Y. Del Valle, G. K. Venayagamoorthy, S. Mohagheghi, J.-C. Hernandez, and R. G. Harley, "Particle swarm optimization: basic concepts, variants and applications in power systems," Evolutionary Computation, IEEE Transactions on, vol. 12, pp. 171-195, 2008.
[13] M. Reyes-Sierra and C. C. Coello, "Multi-objective particle swarm optimizers: A survey of the state-of-the-art," International journal of computational intelligence research, vol. 2, pp. 287-308, 2006.
[14] K. E. Parsopoulos and M. N. Vrahatis, "Particle swarm optimization method in multiobjective problems," in Proceedings of the 2002 ACM symposium on Applied computing, 2002, pp. 603-607.
[15] X. Hu and R. Eberhart, "Multiobjective optimization using dynamic neighborhood particle swarm optimization," in wcci, 2002, pp. 1677-1681.
[16] X. Li, "A non-dominated sorting particle swarm optimizer for multiobjective optimization," in Genetic and Evolutionary Computation—GECCO 2003, 2003, pp. 37-48.
[17] S. Mostaghim and J. Teich, "Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO)," in Swarm Intelligence Symposium, 2003. SIS'03. Proceedings of the 2003 IEEE, 2003, pp. 26-33.
[18] S. Mostaghim and J. Teich, "The role of ε-dominance in multi objective particle swarm optimization methods," in Evolutionary Computation, 2003. CEC'03. The 2003 Congress on, 2003, pp. 1764-1771.
[19] S. Mostaghim, J. Branke, and H. Schmeck, "Multi-objective particle swarm optimization on computer grids," in Proceedings of the 9th annual conference on Genetic and evolutionary computation, 2007, pp. 869-875.
[20] J. E. Alvarez-Benitez, R. M. Everson, and J. E. Fieldsend, "A MOPSO algorithm based exclusively on pareto dominance concepts," in Evolutionary Multi-Criterion Optimization, 2005, pp. 459-473.
[21] 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," in Evolutionary Multi-Criterion Optimization, 2009, pp. 495-509.
[22] Q. Zhang and S. Xue, "An improved multi-objective particle swarm optimization algorithm," in Advances in Computation and Intelligence, ed: Springer, 2007, pp. 372-381.
[23] S. Agrawal, B. Panigrahi, and M. K. Tiwari, "Multiobjective particle swarm algorithm with fuzzy clustering for electrical power dispatch," Evolutionary Computation, IEEE Transactions on, vol. 12, pp. 529-541, 2008.
[24] S. Agrawal, Y. Dashora, M. K. Tiwari, and Y.-J. Son, "Interactive particle swarm: a Pareto-adaptive metaheuristic to multiobjective optimization," Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, vol. 38, pp. 258-277, 2008.
[25] X. Hu, R. C. Eberhart, and Y. Shi, "Particle swarm with extended memory for multiobjective optimization," in Swarm Intelligence Symposium, 2003. SIS'03. Proceedings of the 2003 IEEE, 2003, pp. 193-197.
[26] C. A. C. Coello, G. T. Pulido, and M. S. Lechuga, "Handling multiple objectives with particle swarm optimization," Evolutionary Computation, IEEE Transactions on, vol. 8, pp. 256-279, 2004.
[27] I. J. Ramírez-Rosado and J. A. Domínguez-Navarro, "New multiobjective tabu search algorithm for fuzzy optimal planning of power distribution systems," Power Systems, IEEE Transactions on, vol. 21, pp. 224-233, 2006.
[28] Y. Tang, "Power distribution system planning with reliability modeling and optimization," Power Systems, IEEE Transactions on, vol. 11, pp. 181-189, 1996.
[29] K. E. Parsopoulos and M. N. Vrahatis, "Multi-objective particles swarm optimization approaches," Multi-objective optimization in computational intelligence: Theory and practice, pp. 20-42, 2008.
[30] J. Moore and R. Chapman, "Application of particle swarm to multiobjective optimization," Department of Computer Science and Software Engineering, Auburn University, vol. 32, 1999.
[31] C. A. C. Coello and M. S. Lechuga, "MOPSO: A proposal for multiple objective particle swarm optimization," in Evolutionary Computation, 2002. CEC'02. Proceedings of the 2002 Congress on, 2002, pp. 1051-1056.
[32] S. Mohankrishna, D. Maheshwari, P. Satyanarayana, and S. C. Satapathy, "A comprehensive study of particle swarm based multi-objective optimization," in Proceedings of the International Conference on Information Systems Design and Intelligent Applications 2012 (INDIA 2012) held in Visakhapatnam, India, January 2012, 2012, pp. 689-701.
[33] P. K. Tripathi, S. Bandyopadhyay, and S. K. Pal, "Multiobjective particle swarm optimization with time variant inertia and acceleration coefficients," Information Sciences, vol. 177, pp. 5033-5049, 2007.
[34] D. Liu, K. C. Tan, S. Huang, C. K. Goh, and W. K. Ho, "On solving multiobjective bin packing problems using evolutionary particle swarm optimization," European Journal of Operational Research, vol. 190, pp. 357-382, 2008.
[35] Y. Wang and Y. Yang, "Particle swarm optimization with preference order ranking for multi-objective optimization," Information Sciences, vol. 179, pp. 1944-1959, 2009.
[36] A. Elhossini, S. Areibi, and R. Dony, "Strength Pareto particle swarm optimization and hybrid EA-PSO for multiobjective optimization," Evolutionary Computation, vol. 18, pp. 127-156, 2010.
[37] H. Yazdani, H. Kwasnicka, and D. Ortiz-Arroyo, "Multiobjective particle swarm optimization using fuzzy logic," in Computational Collective Intelligence. Technologies and Applications, ed: Springer, 2011, pp. 224- 233.
[38] S. Janson, D. Merkle, and M. Middendorf, "Molecular docking with multi-objective Particle Swarm Optimization," Applied Soft Computing, vol. 8, pp. 666-675, 2008.
[39] W.-F. Leong and G. G. Yen, "PSO-based multiobjective optimization with dynamic population size and adaptive local archives," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 38, pp. 1270-1293, 2008.
[40] Y. Zhang, D.-W. Gong, and C.-L. Qi, "Vector Evolved Multiobjective Particle Swarm Optimization Algorithm," in 2011 International Conference in Electrics, Communication and Automatic Control Proceedings, R. Chen, Ed., ed New York, NY: Springer New York, 2012, pp. 295-301.
[41] J. J. Liang, B.-Y. Qu, P. Suganthan, and B. Niu, "Dynamic multi-swarm particle swarm optimization for multi-objective optimization problems," in Evolutionary Computation (CEC), 2012 IEEE Congress on, 2012, pp. 1-8.
[42] J. J. Liang and B.-Y. Qu, "Large-scale portfolio optimization using multiobjective dynamic mutli-swarm particle swarm optimizer," in Swarm Intelligence (SIS), 2013 IEEE Symposium on, 2013, pp. 1-6.
[43] Y.-F. Hu, Y.-S. Ding, L.-H. Ren, K.-R. Hao, and H. Han, "An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks," Information Sciences, vol. 300, pp. 100-113, 2015.
[44] A. Britto, S. Mostaghim, and A. Pozo, "Archive based multiswarm algorithm for many-objective problems," in Intelligent Systems (BRACIS), 2014 Brazilian Conference on, 2014, pp. 79-84.
[45] O. R. Castro and A. Pozo, "A hybrid competent multi-swarm approach for many-objective problems," in Intelligent Systems (BRACIS), 2014 Brazilian Conference on, 2014, pp. 426-431.
[46] G. Saini and H. Kaur, "K-Mean Clustering and PSO: A Review," International Journal of Engineering and Advanced Technology (IJEAT) ISSN: 2249 – 8958, vol. 3, 2014.
[47] L. Li, X. Liu, and M. Xu, "A novel fuzzy clustering based on particle swarm optimization," in 2007 First IEEE International Symposium on Information Technologies and Applications in Education, 2007.
[48] R. Tavakkoli-Moghaddam, M. Azarkish, and A. Sadeghnejad-Barkousaraie, "A new hybrid multi-objective Pareto archive PSO algorithm for a bi-objective job shop scheduling problem," Expert Systems with Applications, vol. 38, pp. 10812-10821, 2011.
[49] D. Sha and H. H. Lin, "A particle swarm optimization for multi-objective flowshop scheduling," The International Journal of Advanced Manufacturing Technology, vol. 45, pp. 749-758, 2009.
[50] C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation," Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, vol. 28, pp. 26-37, 1998.
[51] G. Syswerda and J. Palmucci, "The application of genetic algorithms to resource scheduling," in ICGA, 1991, pp. 502- 508.