文章基本信息

标题：THE EFFECT OF HYBRIDIZING LOCAL SEARCH ALGORITHMS WITH HARMONY SEARCH FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
本地全文：下载
作者：ESAM TAHA YASSEN ; MASRI AYOB ; MOHD ZAKREE AHMAD NAZRI 等
期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2015
卷号：73
期号：1
出版社：Journal of Theoretical and Applied
摘要：Harmony search algorithm is relatively a recent nature inspired algorithm that mimics the musical improvisation process in seeking agreeable harmony. It has been used to solve various optimization problems and shown to produce good results for many problems. However, harmony search algorithm has slow convergence that might decrease its efficiency in producing good quality solutions for constrained optimization problems. In order to overcome this shortcoming, we propose a hybrid harmony search algorithm that integrates a local search algorithm and harmony search algorithm to increase its exploitation process and to further improve the generated solution. Three well-known local search algorithms: hill climbing, simulated annealing, and reactive tabu search are hybridized with the harmony search algorithm. The proposed algorithm is tested on the standard public Solomon�s vehicle routing problem with time windows benchmark set. The computational experiment shows that each of the three hybrid algorithm produced good quality solution for certain instances only. However, all of them outperformed standard harmony search algorithm. Thus, it can be concluded that the integration of the local search with harmony search algorithm does improve its capability in producing good quality solutions.
关键词：Vehicle Routing Problem; Meta-Heuristics; Hybrid Algorithm; Hill Climbing; Simulated Annealing; Reactive Tabu Search; Harmony Search Algorithm