Modified artificial bee colony algorithm for solving mixed interval-valued fuzzy shortest path problem

In recent years, numerous researchers examined and analyzed several different types of uncertainty in shortest path (SP) problems. However, those SP problems in which the costs of arcs are expressed in terms of mixed interval-valued fuzzy numbers are less addressed. Here, for solving such uncertain SP problems, first a new procedure is extended to approximate the summation of mixed interval-valued fuzzy numbers using alpha cuts. Then, an extended distance function is introduced for comparing the path weights. Finally, we intend to use a modified artificial bee colony (MABC) algorithm to find the interval-valued membership function of SP in such mixed interval-valued fuzzy network. The proposed algorithm is illustrated via two applications of SP problems in wireless sensor networks and then the results are compared with those derived from genetic and particle swarm optimization (PSO) algorithms, based on three indexes convergence iteration, convergence time and run time. The obtained results confirm that the MABC algorithm has less convergence iteration, convergence time and implementation time compared to GA and PSO algorithm.

[1]  Iraj Mahdavi,et al.  A genetic algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths , 2013, Math. Comput. Model..

[2]  Gökhan Özçelik,et al.  Lean holistic fuzzy methodology employing cross-functional worker teams for new product development projects: A real case study from high-tech industry , 2020, Eur. J. Oper. Res..

[3]  Sankar Sahoo,et al.  Computation of Shortest Path in a Vague Network by Euclidean Distance , 2018, J. Multiple Valued Log. Soft Comput..

[4]  M. Sornam,et al.  Logit-Based Artificial Bee Colony Optimization (LB-ABC) Approach for Dental Caries Classification Using a Back Propagation Neural Network , 2019 .

[5]  ALI EBRAHIMNEJAD,et al.  Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers , 2016 .

[6]  Homayun Motameni,et al.  An acceptability index based approach for solving shortest path problem on a network with interval weights , 2020 .

[7]  Ali Ebrahimnejad.  A method for solving linear programming with interval-valued trapezoidal fuzzy variables , 2018, RAIRO Oper. Res..

[8]  Leyza Baldo Dorini,et al.  An Improved ABC Algorithm Approach Using SURF for Face Identification , 2012, IDEAL.

[9]  Sohrab Effati,et al.  An Artificial Neural Network Model to Solve the Fuzzy Shortest Path Problem , 2018, Neural Processing Letters.

[10]  Ali Ebrahimnejad,et al.  New method for solving Fuzzy transportation problems with LR flat fuzzy numbers , 2016, Inf. Sci..

[11]  Homayun Motameni,et al.  The fuzzy inference approach to solve multi-objective constrained shortest path problem , 2020, J. Intell. Fuzzy Syst..

[12]  Homayun Motameni,et al.  Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment , 2018, Complex & Intelligent Systems.

[13]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[14]  Iraj Mahdavi,et al.  Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using alpha-cuts , 2010, Comput. Math. Appl..

[15]  Homayun Motameni,et al.  Elite artificial bees' colony algorithm to solve robot's fuzzy constrained routing problem , 2020, Comput. Intell..

[16]  José L. Verdegay,et al.  A new approach for solving fully intuitionistic fuzzy transportation problems , 2017, Fuzzy Optimization and Decision Making.

[17]  N. Rengarajan,et al.  An Intelligent Technique to Detect Jamming Attack in Wireless Sensor Networks (WSNs) , 2015, Int. J. Fuzzy Syst..

[18]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[19]  Ali Ebrahimnejad,et al.  Fuzzy arithmetic DEA approach for fuzzy multi-objective transportation problem , 2020, Oper. Res..

[20]  Xiaoyu Ji,et al.  New models for shortest path problem with fuzzy arc lengths , 2007 .

[21]  Ömer Faruk Yılmaz,et al.  Attaining flexibility in seru production system by means of Shojinka: An optimization model and solution approaches , 2020, Comput. Oper. Res..

[22]  Iraj Mahdavi,et al.  A dynamic programming approach for finding shortest chains in a fuzzy network , 2009, Appl. Soft Comput..

[23]  Jing Gao,et al.  Wireless Sensor Network nodes correlation method in coal mine tunnel based on Bayesian decision , 2013 .

[24]  Arindam Dey,et al.  A GENETIC ALGORITHM FOR SOLVING FUZZY SHORTEST PATH PROBLEMS WITH INTERVAL TYPE-2 FUZZY ARC LENGTHS , 2018, Malaysian Journal of Computer Science.

[25]  Masayuki Fujita,et al.  On Passivity-Shortage of Human Operators for A Class of Semi-autonomous Robotic Swarms , 2019, IFAC-PapersOnLine.

[26]  Arindam Dey,et al.  Robust and minimum spanning tree in fuzzy environment , 2019, Int. J. Comput. Sci. Math..

[27]  Harish Garg,et al.  Signed distance ranking based approach for solving bounded interval‐valued fuzzy numbers linear programming problems , 2019, Int. J. Intell. Syst..

[28]  Jung-Yuan Kung,et al.  A new algorithm for the discrete fuzzy shortest path problem in a network , 2006, Appl. Math. Comput..

[29]  Timothy Soper,et al.  A shortest path problem on a network with fuzzy arc lengths , 2000, Fuzzy Sets Syst..

[30]  Tandra Pal,et al.  Robust and minimum spanning tree in fuzzy environment , 2019, Int. J. Comput. Sci. Math..

[31]  Madhumangal Pal,et al.  Shortest Path Problem on a Network with Imprecise Edge Weight , 2005, Fuzzy Optim. Decis. Mak..

[32]  Youlong Yang,et al.  Optimal path selection approach for fuzzy reliable shortest path problem , 2017, J. Intell. Fuzzy Syst..

[33]  Bahram Farhadinia,et al.  Sensitivity analysis in interval-valued trapezoidal fuzzy number linear programming problems , 2014 .

[34]  Arindam Dey,et al.  Shortest path problem using Bellman algorithm under neutrosophic environment , 2019, Complex & Intelligent Systems.

[35]  Clemens Gühmann,et al.  Comparison of approaches to time-synchronous sampling in wireless sensor networks , 2014 .

[36]  Harish Garg,et al.  A novel approach for solving all-pairs shortest path problem in an interval-valued fuzzy network , 2019, J. Intell. Fuzzy Syst..

[37]  Ali Ebrahimnejad,et al.  Particle swarm optimisation algorithm for solving shortest path problems with mixed fuzzy arc weights , 2015, Int. J. Appl. Decis. Sci..

[38]  Florentin Smarandache,et al.  Shortest path problem in fuzzy, intuitionistic fuzzy and neutrosophic environment: an overview , 2019, Complex & Intelligent Systems.

[39]  Madjid Tavana,et al.  A novel artificial bee colony algorithm for shortest path problems with fuzzy arc weights , 2016 .

[40]  Jershan Chiang,et al.  Fuzzy linear programming based on statistical confidence interval and interval-valued fuzzy set , 2001, Eur. J. Oper. Res..

[41]  Shyi-Ming Chen,et al.  Fuzzy risk analysis based on interval-valued fuzzy numbers , 2009, Expert Syst. Appl..

[42]  Ömer Faruk Yılmaz,et al.  Examining additive manufacturing in supply chain context through an optimization model , 2020, Comput. Ind. Eng..

[43]  Guohui Wang,et al.  An Improved ABC Algorithm Based on Initial Population and Neighborhood Search , 2018 .

[44]  Tzu-Hao Wei,et al.  SOLVING THE FUZZY SHORTEST PATH PROBLEM BY USING A LINEAR MULTIPLE OBJECTIVE PROGRAMMING , 2007 .

[45]  Juebo Wu,et al.  An Improved ABC Algorithm for Energy Management of Microgrid , 2018, Int. J. Comput. Commun. Control.

[46]  Ömer Faruk Yılmaz,et al.  Operational strategies for seru production system: a bi-objective optimisation model and solution methods , 2020, Int. J. Prod. Res..

[47]  Mohammad Eghtesad,et al.  Tracking Control of Ball on Sphere System Using Tuned Fuzzy Sliding Mode Controller Based on Artificial Bee Colony Algorithm , 2018, Int. J. Fuzzy Syst..

[48]  Yaling Dou,et al.  Solving the fuzzy shortest path problem using multi-criteria decision method based on vague similarity measure , 2012, Appl. Soft Comput..

[49]  Somayeh Moazeni,et al.  Fuzzy shortest path problem with finite fuzzy quantities , 2005, NAFIPS 2005 - 2005 Annual Meeting of the North American Fuzzy Information Processing Society.

[50]  Zubaidah Ismail,et al.  A new hybrid GA−ACO−PSO algorithm for solving various engineering design problems , 2019, Int. J. Comput. Math..