A comparison of particle swarm optimization and genetic algorithms for a multi-objective Type-2 fuzzy logic based system for the optimal allocation of mobile field engineers

In real world applications it can often be difficult to determine which optimization algorithm to use. This is especially true if the problem has multiple objectives, which is a common occurrence in real world applications. Both Genetic Algorithms (GAs) and Particle Swarm Optimization (PSO) algorithms have been explored, often being compared to each other. As problems are scaled up to more objectives, the suitability of these algorithms can change and would need to be modified. The most common multi-objective algorithms in use are Multi-Objective Genetic Algorithms (MOGA) and Multi-Objective Particle Swarm Optimization (MOPSO), which we are choosing to evaluate, as they can be tested in both their single and multi-objective forms. Real world applications often come with many conditions and constraints. The one being examined in this paper is concerned with the optimal design of working areas, for a large scale mobile workforce in the telecommunications utilities domain. This paper presents the suitable underlying algorithm to use for this problem with the aim of maximizing the utilization of the workforce, whilst having balanced and manageable working areas. The results show that genetic algorithms, in both its single and multi-objective forms, may be the most suitable option for this problem, when compared to PSO and MOPSO algorithms. The results also show that organizing the problem geographically helps the particle swarm algorithms.

[1]  Jerry M. Mendel,et al.  Centroid of a type-2 fuzzy set , 2001, Inf. Sci..

[2]  Elias Haile,et al.  A bi-level metaheuristic approach to designing Optimal Bus Transit Route Network , 2013, 2013 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems.

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[5]  Jun Zhang,et al.  Comparison of Performance between Different Selection Strategies on Simple Genetic Algorithms , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[6]  O. Turchyn,et al.  Comparative Analysis of Metaheuristics Solving Combinatorial Optimization Problems , 2007, 2007 9th International Conference - The Experience of Designing and Applications of CAD Systems in Microelectronics.

[7]  Aurora Trinidad Ramirez Pozo,et al.  A Comparison of methods for leader selection in many-objective problems , 2012, 2012 IEEE Congress on Evolutionary Computation.

[8]  Luis Ernesto Mancilla Espinosa,et al.  An Experimental Comparison of Multiobjective Algorithms: NSGA-II and OMOPSO , 2010, 2010 IEEE Electronics, Robotics and Automotive Mechanics Conference.

[9]  Tieli Sun,et al.  Comparison of Particle Swarm Optimization and Genetic Algorithm for HMM training , 2008, 2008 19th International Conference on Pattern Recognition.

[10]  T.G. Habetler,et al.  Comparison of Particle Swarm Optimization and Genetic Algorithm in the design of permanent magnet motors , 2009, 2009 IEEE 6th International Power Electronics and Motion Control Conference.

[11]  Hani Hagras,et al.  A multi-objective genetic type-2 fuzzy logic based system for mobile field workforce area optimization , 2016, Inf. Sci..

[12]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[13]  D. N. Mudaliar,et al.  Unraveling Travelling Salesman Problem by genetic algorithm using m-crossover operator , 2013, 2013 International Conference on Signal Processing , Image Processing & Pattern Recognition.

[14]  S. C. Choube,et al.  Application of particle swarm optimization technique for reactive power optimization , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

[15]  Ki-Baek Lee,et al.  Multi-objective particle swarm optimization with preference-based sorting , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[16]  Hani Hagras,et al.  A hierarchical type-2 fuzzy logic control architecture for autonomous mobile robots , 2004, IEEE Transactions on Fuzzy Systems.

[17]  Hani Hagras,et al.  Embedded Interval Type-2 Neuro-Fuzzy Speed Controller for Marine Diesel Engines , 2006 .

[18]  Rami K. Abushehab,et al.  Genetic vs. particle swarm optimization techniques for traffic light signals timing , 2014, 2014 6th International Conference on Computer Science and Information Technology (CSIT).

[19]  Thomas Hanne,et al.  Single and multiobjective optimization of the train staff planning problem using genetic algorithms , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[20]  Hani Hagras,et al.  Embedding Computational Intelligence in Pervasive Spaces , 2007, IEEE Pervasive Computing.

[21]  Simon C. K. Shiu,et al.  Application and Comparison of Particle Swarm Optimization and Genetic Algorithm in Strategy Defense Game , 2009, 2009 Fifth International Conference on Natural Computation.

[22]  J. Tanomaru,et al.  Staff scheduling by a genetic algorithm with heuristic operators , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[23]  Shu-Quan Li,et al.  Optimization of resource allocation in construction using genetic algorithms , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[24]  Fangyang Shen,et al.  Performance Comparison of Partical Swarm Optimization Variant Models , 2014, 2014 11th International Conference on Information Technology: New Generations.

[25]  Mahamod Ismail,et al.  A comparison between binary and continuous genetic algorithm for collaborative spectrum optimization in cognitive radio network , 2011, 2011 IEEE Student Conference on Research and Development.