Next Article in Journal
The Impacts of Online Clothes Short Video Display on Consumers’ Perceived Quality
Previous Article in Journal
Stateless IoT
Open AccessArticle

Harmony Search Method with Global Sharing Factor Based on Natural Number Coding for Vehicle Routing Problem

1
College of Information Science and Technology, Gansu Agricultural University, Lanzhou 730070, China
2
School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
*
Author to whom correspondence should be addressed.
Information 2020, 11(2), 86; https://doi.org/10.3390/info11020086
Received: 24 December 2019 / Revised: 29 January 2020 / Accepted: 3 February 2020 / Published: 5 February 2020
(This article belongs to the Section Artificial Intelligence)
This paper proposes an improved Harmony Search algorithm, and gives the definition of the Global Sharing Factor of the Harmony Search (HS) algorithm. In the definition, the number of creations of the HS algorithm is applied to the sharing factor and calculated. In this algorithm, the natural harmony encoding method is used to encode the initial harmony, and the total path length of all vehicles is taken as the optimization objective function. A new harmony generation strategy is proposed as follows: each tone component in an evolution is calculated separately using the new learning strategy and update strategy. In the calculation process, the tone component is judged by whether it needs to be adjusted according to the adjustment strategy. In this way, the problems of singularity and randomness of the new harmony generation strategy of basic HS are solved to improve the diversity of algorithm solutions. Then, a new Harmony Search method with Global Sharing Factor based on natural number coding and decoding for the Vehicle Routing Problem (GSF-HS-VRP) is proposed. The improved Global Sharing Factor-Harmony Search-Vehicle Routing Problem (GSF-HS-VRP) algorithm is applied to capacity-limited vehicle path optimization problems compared with the HS, Improved Harmony Search (IHS), Global-best Harmony Search (GHS), and Self-adaptive Global Best Harmony Search (SGHS) algorithms. The small-scale data and Solomon examples were adopted as the experimental data. Compared with the other four algorithms, the GSF-HS-VRP algorithm has the shortest running time, more rapid convergence speed, and higher efficiency. In the multi-vehicle test, with the increase of the number of vehicles, the optimized path of the vehicle is more satisfied in relation to the actual needs of customers. The results showed that this method could effectively improve the optimization performance of the capacity-limited vehicle routing problem.
Keywords: Harmony Search algorithm; natural number coding; learning strategy; update strategy; global sharing factor; capacity-limited vehicle routing optimization problem Harmony Search algorithm; natural number coding; learning strategy; update strategy; global sharing factor; capacity-limited vehicle routing optimization problem
MDPI and ACS Style

Liu, L.; Huo, J.; Xue, F.; Dai, Y. Harmony Search Method with Global Sharing Factor Based on Natural Number Coding for Vehicle Routing Problem. Information 2020, 11, 86.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop