Fuzzy Based Parameter Adaptation in ACO for Solving VRP

Sandhya and Rajiv Goel
Additional contact information
Sandhya: Department of Computer Science and Engineering, Maharishi Markandeswar Deemed to be University Mullana, Ambala, India
Rajiv Goel: Department of Computer Science, Government College, Naraingarh, Ambala, India

International Journal of Operations Research and Information Systems (IJORIS), 2019, vol. 10, issue 2, 65-81

Abstract: Ant Colony Optimization, a popular class of metaheuristics, have been widely applied for solving optimization problems like Vehicle Routing Problem. The performance of ACO is affected by the values of parameters used. However, in literature, few methods are proposed for parameter adaptation of ACO. In this article, a fuzzy-based parameter control mechanism for ACO has been developed. Three adaptive strategies FACO-1, FACO-2, FACO-3 are proposed for determining values of parameters alpha and beta, and evaporation factor separately as well as for all three parameters simultaneously. The performance of proposed strategies is compared with standard ACS on TSP and VRP benchmarks. Computational results on standard benchmark problems shows the effectiveness of the strategies.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJORIS.2019040104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:joris0:v:10:y:2019:i:2:p:65-81

Access Statistics for this article

International Journal of Operations Research and Information Systems (IJORIS) is currently edited by John Wang

More articles in International Journal of Operations Research and Information Systems (IJORIS) from IGI Global
Bibliographic data for series maintained by Journal Editor ().