Multi-objective path finding (MOPF) problems are widely applied in both academic and industrial areas. In order to deal with the MOPF problem more effectively, we propose a novel model that can cope with both deterministic and random variables. For the experiment, we compared five intelligence-optimization algorithms: the genetic algorithm, artificial bee colony (ABC), ant colony optimization (ACO), biogeography-based optimization (BBO), and particle swarm optimization (PSO). After a 100-run comparison, we found the BBO is superior to the other four algorithms with regard to success rate. Therefore, the BBO is effective in MOPF problems.
ChangWLZengDZChenRC. An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks. Int J Mach Learn Cybern2015; 6: 375–383.
2.
Rajabi-BahaabadiMShariat-MohaymanyABabaeiM. Multi-objective path finding in stochastic time-dependent road networks using non-dominated sorting genetic algorithm. Exp Syst Appl2015; 42: 5056–5064.
3.
von ThienenWMetzlerDWitteV. Modeling shortest path selection of the ant Linepithema humile using psychophysical theory and realistic parameter values. J Theor Biol2015; 372: 168–178.
4.
WangSLuZWeiL. Fitness-scaling adaptive genetic algorithm with local search for solving the Multiple Depot Vehicle Routing Problem. Simulation2015; 91: 1–16.
5.
WangSPanHZhangC. RGB-D image-based detection of stairs, pedestrian crosswalks and traffic signs. J Visual Commun Image Represent2014; 25: 263–272.
6.
SalmanFSYucelE. Emergency facility location under random network damage: Insights from the Istanbul case. Comput Oper Res2015; 62: 266–281.
7.
GonzalezMAVelaCRVarelaR. Scatter search with path relinking for the flexible job shop scheduling problem. Eur J Oper Res2015; 245: 35–45.
8.
RaghavanSSahinM. Efficient edge-swapping heuristics for the reload cost spanning tree problem. Networks2015; 65: 380–394.
9.
ChenDPChuXNSunXW. An Information Axiom based decision making approach under hybrid uncertain environments. Inform Sci2015; 312: 25–39.
10.
TsatchaDSauxEClaramuntC. A bidirectional path-finding algorithm and data structure for maritime routing. Int J Geogr Inform Sci2014; 28: 1355–1377.
11.
PradhanAMahinthakumarG. Finding all-pairs shortest path for a large-scale transportation network using parallel Floyd-Warshall and parallel Dijkstra algorithms. J Comput Civ Eng2013; 27: 263–273.
12.
ZhangYJunYWeiG. Find multi-objective paths in stochastic networks via chaotic immune PSO. Exp Syst Appl2010; 37: 1911–1919.
OuyangWYuCWYuKM. Safe path planning strategy for bike net. Wireless Pers Commun2014; 78: 1995–2007.
15.
ZhangYDongZPhillipsP. Detection of subjects and brain regions related to Alzheimer’s disease using 3D MRI scans based on eigenbrain and machine learning. Front Comput Neurosci2015; 66: 1–15.
16.
RehanMHasbullahHChughtaiO. 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.
NowersODuxburyDJZhangJ. Novel ray-tracing algorithms in NDE: application of Dijkstra and A* algorithms to the inspection of an anisotropic weld. NDT & E Int2014; 61: 58–66.
18.
NigamVJethooAS. Response time reduction in ‘response and relief’ phase of earthquake using Dijkstra’s algorithm. Disaster Adv2013; 6: 80–87.
19.
ZhangYDWuLNWeiG. A novel algorithm for all pairs shortest path problem based on matrix multiplication and pulse coupled neural network. Digital Signal Process2011; 21: 517–521.
20.
ZhangYWangSJiG. Fruit classification using computer vision and feedforward neural network. J Food Eng2014; 143: 167–177.
21.
SonC. Intelligent robotic path finding methodologies with fuzzy/crisp entropies and learning. Int J Robot Autom2011; 26: 323–336.
22.
MarghiYMTowhidkhahFGharibzadehS. A two level real-time path planning method inspired by cognitive map and predictive optimization in human brain. Appl Soft Comput2014; 21: 352–364.
23.
ZhuZXWangFXHeS. Global path planning of mobile robots using a memetic algorithm. Int J Syst Sci2015; 46: 1982–1993.
24.
ShumAMorrisKKhajepourA. Direction-dependent optimal path planning for autonomous vehicles. Robot Auton Syst2015; 70: 202–214.
25.
ZhangYWuLWangS. UCAV path planning based on FSCABC. Information2011; 14: 687–692.
26.
Contreras-CruzMAAyala-RamirezVHernandez-BelmonteUH. Mobile robot path planning using artificial bee colony and evolutionary programming. Appl Soft Comput2015; 30: 319–328.
27.
LiangJHLeeCH. Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm. Adv Eng Software2015; 79: 47–56.
28.
ZhangYWuLWangS. UCAV path planning by fitness-scaling adaptive chaotic particle swarm optimization. Math Probl Eng2013. http://dx.doi.org/10.1155/2013/705238.
29.
WangMMLuoJJWalterU. Trajectory planning of free-floating space robot using particle swarm optimization (PSO). Acta Astronaut2015; 112: 77–88.
KhannaKRajpalN. Reconstruction of curves from point clouds using fuzzy logic and ant colony optimization. Neurocomputing2015; 161: 72–80.
32.
DharshiniAPChandrakumarmangalamSArthiG. Ant colony optimization for competency based learning objects sequencing in e-learning. Appl Math Comput, 2015; 263: 332–341.
33.
ChatterjeeSDasS. Ant colony optimization based enhanced dynamic source routing algorithm for mobile ad-hoc network. Inform Sci, 2015; 295: 67–90.
34.
ChristyAARajP. Adaptive biogeography based predator-prey optimization technique for optimal power flow. Int J Electr Power Energ Syst2014; 62: 344–352.
35.
ChenYZhangYYangJ. Curve-like structure extraction using minimal path propagation with back-tracing. IEEE Trans Image Process2015; 99: 1–16.
36.
StortiGLPascheroMRizziA., Comparison between time-constrained and time-unconstrained optimization for power losses minimization in Smart Grids using genetic algorithms. Neurocomputing2015; 170: 353–367.
37.
PholdeeNBureeratS. Hybrid real-code ant colony optimisation for constrained mechanical design. Int J Syst Sci2016; 47: 474–491.
38.
KarabogaDBasturkB. On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput2008; 8: 687–697.
WangSZhangYDongZ. Feed-forward neural network optimized by hybridization of PSO and ABC for abnormal brain detection. Int J Imag Syst Technol2015; 25: 153–164.
41.
RibasICompanysRTort-MartorellX. An efficient discrete artificial bee colony algorithm for the blocking flow shop problem with total flowtime minimization. Exp Syst Appl2015; 42: 6155–6167.
42.
AlqattanZNAbdullahR. A hybrid artificial bee colony algorithm for numerical function optimization. Int J Mod Phys C2015; 26: 17.
43.
Delgado-OsunaJALozanoMGarcia-MartinezC. An alternative artificial bee colony algorithm with destructive-constructive neighbourhood operator for the problem of composing medical crews. Inform Sci2016; 326: 215–226.
44.
ZhangYWangSPhillipsP. Binary PSO with mutation operator for feature selection using decision tree applied to spam detection. Knowledge Based Syst2014; 64: 22–31.
45.
JadounVKGuptaNNiaziKR. Modulated particle swarm optimization for economic emission dispatch. Int J Electr Power Energ Syst2015; 73: 80–88.
46.
GhamisiPBenediktssonJA. Feature selection based on hybridization of genetic algorithm and particle swarm optimization. IEEE Geosci Remote Sens Lett2015; 12: 309–313.
47.
ZhangYWangSPhillipsP. 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 Control2015; 21: 58–73.
48.
VitorinoLNRibeiroSFBastosCJA. A mechanism based on Artificial Bee Colony to generate diversity in Particle Swarm Optimization. Neurocomputing2015; 148: 39–45.
49.
ZhangYWangSJiG. A comprehensive survey on particle swarm optimization algorithm and its applications. Math Probl Eng2015. http://dx.doi.org/10.1155/2015/931256.
50.
YangGZhangYYangJ. Automated classification of brain images using wavelet-energy and biogeography-based optimization. Multimed Tool Appl. Epub ahead of print 1May2015. DOI: 10.1007/s11042-015-2649-7.
51.
GuoWALiWZZhangQ. Biogeography-based particle swarm optimization with fuzzy elitism and its applications to constrained engineering problems. Eng Optim2014; 46: 1465–1484.
52.
WangSZhangYJiG. Fruit classification by wavelet-entropy and feedforward neural network trained by fitness-scaled chaotic ABC and biogeography-based optimization. Entropy2015; 17: 5711–5728.
53.
SimonD. A probabilistic analysis of a simplified biogeography-based optimization algorithm. Evol Comput2011; 19: 167–188.
54.
ZhangYWangSDongZ. Pathological brain detection in magnetic resonance imaging scanning by wavelet entropy and hybridization of biogeography-based optimization and particle swarm optimization. Prog Electromagn Res2015; 152: 41–58.
55.
HadidiA. A robust approach for optimal design of plate fin heat exchangers using biogeography based optimization (BBO) algorithm. Appl Energ2015; 150: 196–210.
56.
KumarARPremalathaL. Optimal power flow for a deregulated power system using adaptive real coded biogeography-based optimization. Int J Electr Power Energ Syst2015; 73: 393–399.
57.
KumaranJRaviG. Long-term sector-wise electrical energy forecasting using artificial neural network and biogeography-based optimization. Electr Power Compon Syst2015; 43: 1225–1235.
58.
LiuBTianMHZhangCH. Discrete biogeography based optimization for feature selection in molecular signatures. Mol Inf2015; 34: 197–215.
59.
ZamanMASikderU. Bouc-Wen hysteresis model identification using modified firefly algorithm. J Magn Magn Mater2015; 395: 229–233.
60.
YuDShuiHGenL. Exponential wavelet iterative shrinkage thresholding algorithm with random shift for compressed sensing magnetic resonance imaging. IEEJ Trans Electr Electron Eng2015; 10: 116–117.
61.
WangSChenMLiY. Detection of dendritic spines using wavelet-based conditional symmetric analysis and regularized morphological shared-weight neural networks. Comput Math Method Med2015. http://dx.doi.org/10.1155/2015/454076.
62.
ZhangY-DChenSWangS-H. Magnetic resonance brain image classification based on weighted-type fractional Fourier transform and nonparallel support vector machine. Int J Imag Syst Technol2015; 25: 317–327.
