IMPROVED WATER FLOW-LIKE ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM.

摘要: The capacitated vehicle routing problem (CVRP) has many applications in different domains seeking ways to minimize the total traveled distance. Although the CVRP has been widely investigated in the literature, it is facing ongoing operational challenges. Moreover, despite various metaheuristics that have been proposed to solve this problem, its optimal solution is still not achieved. Thus far, the water-flow-like algorithm (WFA) has obtained a reasonable solution for this problem, with room for further improvement. The WFA has strategies for diversification (in the precipitation operation). This study aims to enhance the WFA for solving the CVRP by providing a good solution in terms of diversity and quality. The basic WFA is capable of solving the CVRP, however, it has problems in terms of slow convergence and the tendency of being trapped in the local optimum. Therefore, an improved WFA (IWFA) is proposed in …