Fuzzy Based Parameter Adaptation in ACO for Solving VRP-Reference-Cited by-同舟云学术

Fuzzy Based Parameter Adaptation in ACO for Solving VRP

Published:2019-04 Issue:2 Volume:10 Page:65-81
ISSN:1947-9328
Container-title:International Journal of Operations Research and Information Systems
language:en
Short-container-title:

Author:

Sandhya ¹,Goel Rajiv²

Affiliation:

1. Department of Computer Science and Engineering, Maharishi Markandeswar Deemed to be University Mullana, Ambala, India

2. Department of Computer Science, Government College, Naraingarh, Ambala, India

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.

Publisher

IGI Global

Subject

Information Systems and Management,Computational Theory and Mathematics,Computer Networks and Communications,Computer Science Applications,Information Systems,Management Information Systems

Reference28 articles.

1. State of the Art Review of Ant Colony Optimization Applications in Water Resource Management

2. A Parameter Control Scheme for DE Inspired by ACO.;D.Bajer;International Conference on Bioinspired Optimization Methods and their Applications,2016

3. Interval Type-2 Fuzzy Logic Control of Mobile Robots

4. Bansal, S., Goel, R., & Mohan, C. (2014). Use of ant colony system in solving vehicle routing problem with time window constraints. In Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30 (pp. 39-50). New Delhi: Springer.

5. Belmecheri, F., Prins, C., Yalaoui, F., & Amodeo, L. (2011, March). Apply the Fuzzy Logic Controller to optimization method to solve the Vehicle Routing Problem. In 2011 International Conference onCommunications, Computing and Control Applications (CCCA) (pp. 1-3). IEEE.

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Genetic Algorithm Optimization with Selection Operator Decider;Arabian Journal for Science and Engineering;2024-05-02

2. Microstructure Evolution in Titanium Alloys and Metal Matrix Composites Manufactured via Powder Bed Fusion: A Comprehensive Review;Arabian Journal for Science and Engineering;2024-05-02

3. A robust ant colony metaheuristic for urban freight transport scheduling using passenger rail network;Expert Systems with Applications;2023-03

4. Adaptive gradient descent enabled ant colony optimization for routing problems;Swarm and Evolutionary Computation;2022-04

5. Tuning the Evaporation Parameter in ACO MANET Routing Using a Satisfaction-Form Game-Theoretic Approach;IEEE Access;2022