Multi-objective path finding in stochastic networks using a biogeography-based optimization method

Simulation

Volumn 92, Issue 7, 2016, Pages 637-647

  Wang, Shuihua ^a,e   Yang, Jianfei ^b   Liu, Ge ^c   Du, Sidan ^a   Yan, Jie ^d  

^a NANJING UNIVERSITY   (China)

^b Jiangsu Key Laboratory of 3D Printing Equipment and Manufacturing   (China)

^c New York Presbyterian Columbia University Medical Center   (United States)

^d STANFORD UNIVERSITY   (United States)

^e Guangxi Key Laboratory of Manufacturing System and Advanced Manufacturing Technology   (China)

Author keywords

ant colony optimization; artificial bee colony; biogeography based optimization; genetic algorithm; multi objective path finding; particle swarm optimization; stochastic network

Indexed keywords

ALGORITHMS; ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; ECOLOGY; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); STOCHASTIC SYSTEMS;

ANT COLONY OPTIMIZATION (ACO); ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONIES (ABC); BIOGEOGRAPHY-BASED OPTIMIZATIONS; BIOGEOGRAPHYBASED OPTIMIZATIONS (BBO); OPTIMIZATION ALGORITHMS; PATH FINDING; STOCHASTIC NETWORKS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84978537466     PISSN: 00375497     EISSN: 17413133     Source Type: Journal    
DOI: 10.1177/0037549715623847     Document Type: Article

References (62)

1. Chang WL, Zeng DZ, Chen RC, et al. An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks. Int J Mach Learn Cybern 2015; 6: 375-383.
2. Rajabi-Bahaabadi M, Shariat-Mohaymany A, Babaei M, et al. Multi-objective path finding in stochastic time-dependent road networks using non-dominated sorting genetic algorithm. Exp Syst Appl 2015; 42: 5056-5064.
3. von Thienen W, Metzler D, Witte V,. Modeling shortest path selection of the ant Linepithema humile using psychophysical theory and realistic parameter values. J Theor Biol 2015; 372: 168-178.
4. Wang S, Lu Z, Wei L, et al. Fitness-scaling adaptive genetic algorithm with local search for solving the Multiple Depot Vehicle Routing Problem. Simulation 2015; 91: 1-16.
5. Wang S, Pan H, Zhang C, et al. RGB-D image-based detection of stairs, pedestrian crosswalks and traffic signs. J Visual Commun Image Represent 2014; 25: 263-272.
6. Salman FS, Yucel E,. Emergency facility location under random network damage: Insights from the Istanbul case. Comput Oper Res 2015; 62: 266-281.
7. Gonzalez MA, Vela CR, Varela R,. Scatter search with path relinking for the flexible job shop scheduling problem. Eur J Oper Res 2015; 245: 35-45.
8. Raghavan S, Sahin M,. Efficient edge-swapping heuristics for the reload cost spanning tree problem. Networks 2015; 65: 380-394.
9. Chen DP, Chu XN, Sun XW, et al. An Information Axiom based decision making approach under hybrid uncertain environments. Inform Sci 2015; 312: 25-39.
10. Tsatcha D, Saux E, Claramunt C,. A bidirectional path-finding algorithm and data structure for maritime routing. Int J Geogr Inform Sci 2014; 28: 1355-1377.
11. Pradhan A, Mahinthakumar G,. Finding all-pairs shortest path for a large-scale transportation network using parallel Floyd-Warshall and parallel Dijkstra algorithms. J Comput Civ Eng 2013; 27: 263-273.
12. Zhang Y, Jun Y, Wei G, et al. Find multi-objective paths in stochastic networks via chaotic immune PSO. Exp Syst Appl 2010; 37: 1911-1919.
13. Sahillioglu Y, Yemez Y,. Multiple shape correspondence by dynamic programming. Comput Graph Forum 2014; 33: 121-130.
14. Ouyang W, Yu CW, Yu KM, et al. Safe path planning strategy for bike net. Wireless Pers Commun 2014; 78: 1995-2007.
15. Zhang Y, Dong Z, Phillips P, et al. Detection of subjects and brain regions related to Alzheimer's disease using 3D MRI scans based on eigenbrain and machine learning. Front Comput Neurosci 2015; 66: 1-15.
16. Rehan M, Hasbullah H, Chughtai O, et al. ZLS: a next-door lightweight QoS aware location service technique for VANET on highways. In: 2014 international conference on computer and information sciences (Iccoins), 2014.
17. Nowers O, Duxbury DJ, Zhang J, et al. Novel ray-tracing algorithms in NDE: application of Dijkstra and A∗ algorithms to the inspection of an anisotropic weld. NDT & E Int 2014; 61: 58-66.
18. Nigam V, Jethoo AS,. Response time reduction in 'response and relief' phase of earthquake using Dijkstra's algorithm. Disaster Adv 2013; 6: 80-87.
19. Zhang YD, Wu LN, Wei G, et al. A novel algorithm for all pairs shortest path problem based on matrix multiplication and pulse coupled neural network. Digital Signal Process 2011; 21: 517-521.
20. Zhang Y, Wang S, Ji G, et al. Fruit classification using computer vision and feedforward neural network. J Food Eng 2014; 143: 167-177.
21. Son C,. Intelligent robotic path finding methodologies with fuzzy/crisp entropies and learning. Int J Robot Autom 2011; 26: 323-336.
22. Marghi YM, Towhidkhah F, Gharibzadeh S,. A two level real-time path planning method inspired by cognitive map and predictive optimization in human brain. Appl Soft Comput 2014; 21: 352-364.
23. Zhu ZX, Wang FX, He S, et al. Global path planning of mobile robots using a memetic algorithm. Int J Syst Sci 2015; 46: 1982-1993.
24. Shum A, Morris K, Khajepour A,. Direction-dependent optimal path planning for autonomous vehicles. Robot Auton Syst 2015; 70: 202-214.
25. Zhang Y, Wu L, Wang S,. UCAV path planning based on FSCABC. Information 2011; 14: 687-692.
26. Contreras-Cruz MA, Ayala-Ramirez V, Hernandez-Belmonte UH,. Mobile robot path planning using artificial bee colony and evolutionary programming. Appl Soft Comput 2015; 30: 319-328.
27. Liang JH, Lee CH,. Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm. Adv Eng Software 2015; 79: 47-56.
28. Zhang Y, Wu L, Wang S,. UCAV path planning by fitness-scaling adaptive chaotic particle swarm optimization. Math Probl Eng 2013. http://dx.doi.org/10.1155/2013/705238.
29. Wang MM, Luo JJ, Walter U,. Trajectory planning of free-floating space robot using particle swarm optimization (PSO). Acta Astronaut 2015; 112: 77-88.
30. Zhao J, Zhou R,. Particle swarm optimization applied to hypersonic reentry trajectories. Chin J Aeronaut 2015; 28: 822-831.
31. Khanna K, Rajpal N,. Reconstruction of curves from point clouds using fuzzy logic and ant colony optimization. Neurocomputing 2015; 161: 72-80.
32. Dharshini AP, Chandrakumarmangalam S, Arthi G,. Ant colony optimization for competency based learning objects sequencing in e-learning. Appl Math Comput, 2015; 263: 332-341.
33. Chatterjee S, Das S,. Ant colony optimization based enhanced dynamic source routing algorithm for mobile ad-hoc network. Inform Sci, 2015; 295: 67-90.
34. Christy AA, Raj P,. Adaptive biogeography based predator-prey optimization technique for optimal power flow. Int J Electr Power Energ Syst 2014; 62: 344-352.
35. Chen Y, Zhang Y, Yang J, et al. Curve-like structure extraction using minimal path propagation with back-tracing. IEEE Trans Image Process 2015; 99: 1-16.
36. Storti GL, Paschero M, Rizzi A, et al., Comparison between time-constrained and time-unconstrained optimization for power losses minimization in Smart Grids using genetic algorithms. Neurocomputing 2015; 170: 353-367.
37. Pholdee N, Bureerat S,. Hybrid real-code ant colony optimisation for constrained mechanical design. Int J Syst Sci 2016; 47: 474-491.
38. Karaboga D, Basturk B,. On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 2008; 8: 687-697.
39. Babaoglu I,. Artificial bee colony algorithm with distribution-based update rule. Appl Soft Comput 2015; 34: 851-861.
40. Wang S, Zhang Y, Dong Z, et al. Feed-forward neural network optimized by hybridization of PSO and ABC for abnormal brain detection. Int J Imag Syst Technol 2015; 25: 153-164.
41. Ribas I, Companys R, Tort-Martorell X,. An efficient discrete artificial bee colony algorithm for the blocking flow shop problem with total flowtime minimization. Exp Syst Appl 2015; 42: 6155-6167.
42. Alqattan ZN, Abdullah R,. A hybrid artificial bee colony algorithm for numerical function optimization. Int J Mod Phys C 2015; 26: 17.
43. Delgado-Osuna JA, Lozano M, Garcia-Martinez C,. An alternative artificial bee colony algorithm with destructive-constructive neighbourhood operator for the problem of composing medical crews. Inform Sci 2016; 326: 215-226.
44. Zhang Y, Wang S, Phillips P, et al. Binary PSO with mutation operator for feature selection using decision tree applied to spam detection. Knowledge Based Syst 2014; 64: 22-31.
45. Jadoun VK, Gupta N, Niazi KR, et al. Modulated particle swarm optimization for economic emission dispatch. Int J Electr Power Energ Syst 2015; 73: 80-88.
46. Ghamisi P, Benediktsson JA,. Feature selection based on hybridization of genetic algorithm and particle swarm optimization. IEEE Geosci Remote Sens Lett 2015; 12: 309-313.
47. Zhang Y, Wang S, Phillips P, et al. Detection of Alzheimer's disease and mild cognitive impairment based on structural volumetric MR images using 3D-DWT and WTA-KSVM trained by PSOTVAC. Biomed Signal Process Control 2015; 21: 58-73.
48. Vitorino LN, Ribeiro SF, Bastos CJA,. A mechanism based on Artificial Bee Colony to generate diversity in Particle Swarm Optimization. Neurocomputing 2015; 148: 39-45.
49. Zhang Y, Wang S, Ji G,. A comprehensive survey on particle swarm optimization algorithm and its applications. Math Probl Eng 2015. http://dx.doi.org/10.1155/2015/931256.
50. Yang G, Zhang Y, Yang J, et al. Automated classification of brain images using wavelet-energy and biogeography-based optimization. Multimed Tool Appl. Epub ahead of print 1 2015. DOI: 10.1007/s11042-015-2649-7.
51. Guo WA, Li WZ, Zhang Q, et al. Biogeography-based particle swarm optimization with fuzzy elitism and its applications to constrained engineering problems. Eng Optim 2014; 46: 1465-1484.
52. Wang S, Zhang Y, Ji G, et al. Fruit classification by wavelet-entropy and feedforward neural network trained by fitness-scaled chaotic ABC and biogeography-based optimization. Entropy 2015; 17: 5711-5728.
53. Simon D,. A probabilistic analysis of a simplified biogeography-based optimization algorithm. Evol Comput 2011; 19: 167-188.
54. Zhang Y, Wang S, Dong Z, et al. Pathological brain detection in magnetic resonance imaging scanning by wavelet entropy and hybridization of biogeography-based optimization and particle swarm optimization. Prog Electromagn Res 2015; 152: 41-58.
55. Hadidi A,. A robust approach for optimal design of plate fin heat exchangers using biogeography based optimization (BBO) algorithm. Appl Energ 2015; 150: 196-210.
56. Kumar AR, Premalatha L,. Optimal power flow for a deregulated power system using adaptive real coded biogeography-based optimization. Int J Electr Power Energ Syst 2015; 73: 393-399.
57. Kumaran J, Ravi G,. Long-term sector-wise electrical energy forecasting using artificial neural network and biogeography-based optimization. Electr Power Compon Syst 2015; 43: 1225-1235.
58. Liu B, Tian MH, Zhang CH, et al. Discrete biogeography based optimization for feature selection in molecular signatures. Mol Inf 2015; 34: 197-215.
59. Zaman MA, Sikder U,. Bouc-Wen hysteresis model identification using modified firefly algorithm. J Magn Magn Mater 2015; 395: 229-233.
60. Yu D, Shui H, Gen L, et al. Exponential wavelet iterative shrinkage thresholding algorithm with random shift for compressed sensing magnetic resonance imaging. IEEJ Trans Electr Electron Eng 2015; 10: 116-117.
61. Wang S, Chen M, Li Y, et al. Detection of dendritic spines using wavelet-based conditional symmetric analysis and regularized morphological shared-weight neural networks. Comput Math Method Med 2015. http://dx.doi.org/10.1155/2015/454076.
62. Zhang Y-D, Chen S, Wang S-H, et al. Magnetic resonance brain image classification based on weighted-type fractional Fourier transform and nonparallel support vector machine. Int J Imag Syst Technol 2015; 25: 317-327.