التفاصيل البيبلوغرافية
| العنوان: |
Empirical-type simulated annealing for solving the capacitated vehicle routing problem. |
| المؤلفون: |
Rabbouch, Bochra1,2 (AUTHOR), Saâdaoui, Foued2,3 (AUTHOR) foued.saadaoui@gmail.com, Mraihi, Rafaa4 (AUTHOR) |
| المصدر: |
Journal of Experimental & Theoretical Artificial Intelligence. Jun2020, Vol. 32 Issue 3, p437-452. 16p. |
| مصطلحات موضوعية: |
VEHICLE routing problem, SIMULATED annealing |
| مستخلص: |
The Capacitated Vehicle Routing Problem (CVRP) is a well-known combinatorial optimisation problem used to design an optimal route for a fleet of capacitated vehicles based at a single depot, to serve a set of customers. Over the few past years, the interest in solving real-world applications of the CVRP, especially in transportation and logistics, has grown tremendously. The Simulated Annealing (SA) algorithm is among the most effective employed techniques for finding the CVRP's global optimums. However, because of its lack of flexibility, the SA algorithm may have some weakness, like its slowness and its wandering near the global minimum in the final stage of the search. For this reason, we define in this paper the Empirical-Type Simulated Annealing (ETSA) as a new dynamic version of the SA for effectively solving the CVRP and any other vehicle routing problem. The method operates incrementally by exploiting the last portion of worse feasible solutions, which are fitted using a parametric density function, to update the SA's Boltzmann acceptance criterion. This leads to a more accurate decision within the searching process, and consequently, optimums are more rapidly reached. A comparison to state-of-the-art approaches has proven that the new algorithm is capable of locating all optimums while improving the convergence of the SA algorithm. [ABSTRACT FROM AUTHOR] |
|
Copyright of Journal of Experimental & Theoretical Artificial Intelligence is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |