EUVIMEDEUVIMED entdecken
Open Access · CC BY 3.0

Origin-Oriented Shuffled Frog Leaping Vehicle Routing Multiobjective Optimization Algorithm

Liqun Liu, Renyuan Gu, Jiuyuan Huo, Yubo Zhou

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →