Advancing Hybrid Metaheuristics
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).
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}
}
EUVIMED