A many-objective genetic type-2 fuzzy logic system for the optimal allocation of mobile field engineers

In real world optimization problems there are often multiple objectives to consider. However with regular multiobjective genetic algorithms the more objectives there are the more of a problem this becomes for the Pareto front. This is why solutions for Many Objective Problems should be explored. Many objective problems differ from multi-objective problems in that they have more than three objectives [1], [2], [3]. The problem faced by many objective systems is that the more objectives there are the more likely that more solutions will appear on the Pareto front, especially if the objectives are conflicting. This is a problem in two instances, the first is that the genetic algorithm finds it difficult to distinguish between solutions for parent selection, the second is that the output of the system will usually give a big portion of the entire population set. This means that it might be very difficult for users to choose a single solution to apply to the given real-world problem. This paper presents a novel many objective genetic type-2 fuzzy logic based system for mobile field workforce area optimization. This system was employed in real world scheduling problems to handle the high uncertainty levels associated with these domains. We will present a distance measure to avoid the problems associated with the selection of one solution from the Pareto front of Many Objective Problems. The system in this paper uses five objectives from a real world many-objective problem where the objectives are conflicting and as a result the Pareto front becomes saturated with solutions. The distance metric will help to evaluate if optimizing fuzzy systems using a genetic algorithm improves the performance of the system, comparing both optimized and un-optimized type-1 and type-2 fuzzy sets. The results show that optimizing the membership functions of fuzzy sets using a genetic algorithm improved the overall performance of the fuzzy systems and that the distance metric helps to distinguish between the better solutions on the Pareto front. Such optimization improvements of the working areas will result in better utilization of the mobile field workforce in utilities companies.

[1]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

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

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

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

[5]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization , 2008, 2008 3rd International Workshop on Genetic and Evolving Systems.

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

[7]  Aurora Trinidad Ramirez Pozo,et al.  A MOPSO based on hyper-heuristic to optimize many-objective problems , 2014, 2014 IEEE Symposium on Swarm Intelligence.

[8]  Gexiang Zhang,et al.  A Many-Objective Evolutionary Algorithm With Enhanced Mating and Environmental Selections , 2015, IEEE Transactions on Evolutionary Computation.

[9]  Xiaodong Li,et al.  A Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences , 2009, Australasian Conference on Artificial Intelligence.

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

[11]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[12]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.

[13]  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.

[14]  Peter J. Fleming,et al.  On the Evolutionary Optimization of Many Conflicting Objectives , 2007, IEEE Transactions on Evolutionary Computation.

[15]  Sofiene Kachroudi,et al.  Average rank domination relation for NSGAII and SMPSO algorithms for many-objective optimization , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).

[16]  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).

[17]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[18]  Li Yue-peng,et al.  The Water Resource Optimal Allocation Based on Multi-objective Genetic Algorithms , 2010, 2010 International Conference on Computational and Information Sciences.

[19]  Kalyanmoy Deb,et al.  Handling many-objective problems using an improved NSGA-II procedure , 2012, 2012 IEEE Congress on Evolutionary Computation.

[20]  Hailin Liu,et al.  A method for distributing reference points uniformly along the Pareto front of DTLZ test functions in many-objective evolutionary optimization , 2015, 2015 5th International Conference on Information Science and Technology (ICIST).

[21]  Tung-Kuan Liu,et al.  Integrated Short-Haul Airline Crew Scheduling Using Multiobjective Optimization Genetic Algorithms , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[22]  Peter J. Fleming,et al.  Evolutionary many-objective optimisation: an exploratory analysis , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

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

[24]  Jing Zhang,et al.  A multi-objective particle swarm optimization for dual-resource constrained shop scheduling with resource flexibility , 2013, 2013 IEEE Symposium on Computational Intelligence for Engineering Solutions (CIES).

[25]  Kazuyuki Murase,et al.  Evolutionary Path Control Strategy for Solving Many-Objective Optimization Problem , 2015, IEEE Transactions on Cybernetics.

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

[27]  Hisao Ishibuchi,et al.  Preference-based NSGA-II for many-objective knapsack problems , 2014, 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS).

[28]  Hani Hagras,et al.  A genetic type-2 fuzzy logic based approach for the optimal allocation of mobile field engineers to their working areas , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[29]  Hani Hagras,et al.  Embedded Type-2 FLC for Real-Time Speed Control of Marine and Traction Diesel Engines , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..