EUVIMEDEUVIMED entdecken
Open Access · CC BY 3.0

Advancing Hybrid Metaheuristics

Aysha Sohail, Jumpol Polvichai, Taninnuch Lamjiak, Aye Thant May

International Journal of Applied Metaheuristic Computing · 11.09.2025 · 16 (1) · 1-30

DOI: 10.4018/ijamc.387961 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Applied Metaheuristic Computing, erschienen am 11.09.2025. Verfasst von Aysha Sohail und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 71 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 3.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The vehicle routing problem with time windows is an NP-hard optimization problem vital to logistics and supply chain management. It involves optimizing vehicle routes to serve customers within time windows and capacity limits. This study proposes a hybrid genetic algorithm combining a nearest neighbor-based initialization with advanced mutation operators. The nearest neighbor method ensures high-quality initial solutions by prioritizing proximity and constraints, while multiple mutation operators enhance exploration and exploitation. Tested on the Solomon 100-customer dataset, NN-IHGA outperformed benchmarks, especially on random and mixed datasets, reducing travel costs and vehicle counts. Results highlight NN-IHGA's robustness and adaptability, offering a practical solution for real-world logistics optimization.

Zitieren

APA

Sohail, A., Polvichai, J., Lamjiak, T., & May, A. T. (2025). Advancing Hybrid Metaheuristics. International Journal of Applied Metaheuristic Computing, 16(1), 1-30. https://doi.org/10.4018/ijamc.387961

Vancouver

Sohail A, Polvichai J, Lamjiak T, May AT. Advancing Hybrid Metaheuristics. International Journal of Applied Metaheuristic Computing. 2025;16(1):1-30. doi:10.4018/ijamc.387961

BibTeX
@article{Sohail2025,
  author = {Sohail, Aysha and Polvichai, Jumpol and Lamjiak, Taninnuch and May, Aye Thant},
  title = {Advancing Hybrid Metaheuristics},
  journal = {International Journal of Applied Metaheuristic Computing},
  year = {2025},
  volume = {16},
  number = {1},
  pages = {1--30},
  doi = {10.4018/ijamc.387961}
}
Kostenlos starten →