Parameter tuning of the HCSCROCFO-3Opt algorithm for solving the capacitated vehicle routing problem

Abstract

This paper proposes the cuckoo search (CS), central force optimization (CFO), chemical reaction optimization (CRO) and 3-Opt for solving the capacitated vehicle routing problem (CVRP). HCSCROCFO-3Opt, which is the parallel hybrid algorithm that is proposed, is a form of augmented HCSCROCFO with a local search process founded on CS that utilizes positive aspects of the other optimization approaches including CRO and CFO in order to enhance quality of initial population and improve local search, correspondingly. The work is motivated by the need to enhance the computational effectiveness through attainment of improved outcomes compared to previous popular solutions, to explore the features of different parameters of to seek some ideal solutions. The first stage entails solving of CVRP through setting a variety of values to tune parameters for the HCSCROCFO-3Opt proposed. Then initialization of algorithm CS, CRO, CFO parameters are accomplished through tuning parameters within a tuning cycle. Subsequently, a novel solution is swapped in a random manner through a levy flight within the central loop, followed by execution of the hybrid solution as well as new CRO, CFO and CS algorithm solutions, whose implementation is supposed to enhance results for the local 3-Opt. Ultimately, the most ideal solution for general hybrid model's solution space is identified, after which the solution that is best-suited for the CVRP purposes is presented. Within the standard CVRP cases, reported computational tests in large scale in the literature demonstrate the efficiency of presented approach. (C) 2020 by the authors; licensee Growing Science, Canada