Origin-Oriented Shuffled Frog Leaping Vehicle Routing Multiobjective Optimization Algorithm
Journal of Database Management · 28.04.2023 · 34 (3) · 1-24
DOI: 10.4018/jdm.321549 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Database Management, erschienen am 28.04.2023. Verfasst von Liqun Liu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 3.0).
Abstract (Originalsprache)
Shuffled frog leaping algorithm is a biological swarm intelligent optimization algorithm and improved into capacity-limited vehicle routing problem. However, the optimization performance is limited with improvement strategies in major of the improvement algorithm. A novel framework of algorithm is proposed to solve capacity-limited vehicle routing problem, including three modules such as origin oriented shuffled frog leaping algorithm strategy, origin oriented shuffled frog leaping vehicle routing multiobjective optimization algorithm strategy, and output module. The frog individuals gather near the origin with the maximum probability and in the area circle, with the frog leaping radius or frog-oriented radius, as the neighborhood. The negative value of the maximum entropy and the shortest total path length of the vehicle are selected as the fitness. The performance test shows that it overcomes the defect of slow convergence compared with other five algorithms. It performs well to solve vehicle routing problems.
Zitieren
APA
Liu, L., Gu, R., Huo, J., & Zhou, Y. (2023). Origin-Oriented Shuffled Frog Leaping Vehicle Routing Multiobjective Optimization Algorithm. Journal of Database Management, 34(3), 1-24. https://doi.org/10.4018/jdm.321549
Vancouver
Liu L, Gu R, Huo J, Zhou Y. Origin-Oriented Shuffled Frog Leaping Vehicle Routing Multiobjective Optimization Algorithm. Journal of Database Management. 2023;34(3):1-24. doi:10.4018/jdm.321549
BibTeX
@article{Liu2023,
author = {Liu, Liqun and Gu, Renyuan and Huo, Jiuyuan and Zhou, Yubo},
title = {Origin-Oriented Shuffled Frog Leaping Vehicle Routing Multiobjective Optimization Algorithm},
journal = {Journal of Database Management},
year = {2023},
volume = {34},
number = {3},
pages = {1--24},
doi = {10.4018/jdm.321549}
}
EUVIMED