Abstract:Ant Colony Optimization (ACO) is a metaheuristic for solving difficult discrete optimization problems. This paper presents a deterministic model based on differential equation to analyze the dynamics of basic Ant System algorithm. Traditionally, the deposition of pheromone on different parts of the tour of a particular ant is always kept unvarying. Thus the pheromone concentration remains uniform throughout the entire path of an ant. This article introduces an exponentially increasing pheromone deposition approach by artificial ants to improve the performance of basic Ant System algorithm. The idea here is to introduce an additional attracting force to guide the ants towards destination more easily by constructing an artificial potential field identified by increasing pheromone concentration towards the goal. Apart from carrying out analysis of Ant System dynamics with both traditional and the newly proposed deposition rules, the paper presents an exhaustive set of experiments performed to find out suitable parameter ranges for best performance of Ant System with the proposed deposition approach. Simulations reveal that the proposed deposition rule outperforms the traditional one by a large extent both in terms of solution quality and algorithm convergence. Thus, the contributions of the article can be presented as follows: i) it introduces differential equation and explores a novel method of analyzing the dynamics of ant system algorithms, ii) it initiates an exponentially increasing pheromone deposition approach by artificial ants to improve the performance of algorithm in terms of solution quality and convergence time, iii) exhaustive experimentation performed facilitates the discovery of an algebraic relationship between the parameter set of the algorithm and feature of the problem environment.

Impacts of Pheromone Modification Strategies in Ant Colony for Data-Intensive Service Provision

Ant Colony Optimization For Intelligent Scheduling

Ant Colony Optimization Based on Pheromone Trail Centralization

AN ADAPTIVE ANT COLONY SYSTEM ALGORITHM FOR CONTINUOUS-SPACE OPTIMIZATION PROBLEMS

On the Dynamic Ant Colony Algorithm Optimization Based on Multi-pheromones

Pheromone-distribution-based Adaptive Ant Colony System.

A Deterministic Model for Analyzing the Dynamics of Ant System Algorithm and Performance Amelioration through a New Pheromone Deposition Approach

QoS-Aware Peer Services Selection Using Ant Colony Optimisation

Ant colony algorithm based on new pheromone updated strategy

Research of Pheromone Increment and Diffusion Model for Ant Colony Optimization Algorithms

Research on Pheromone Modification Strategies Applied to Dynamic Order-Picking of Fixed Shelf

Optimizing Services Composition Based on Improved Ant Colony Algorithm

Multi-Phase Ant Colony System for Multi-Party Data-Intensive Service Provision.

Enhanced Ant Colony Algorithm for Cost-Aware Data-Intensive Service Provision

Implementation of Ant Colony System Algorithm with Changing Pheromones for Job Shop Scheduling Problem

An Ant Colony Optimization Algorithm Based on a Decoupling Control Strategy of Pheromone Diffusion Model

Facilitating an Ant Colony Algorithm for Multi-Objective Data-Intensive Service Provision

Multi-objective Ant Colony System for Data-Intensive Service Provision

A Contribution-based Pheromone Assignment Strategy for ACO Algorithms

A New Mechanism of Pheromone Increment and Diffusion for Solving Travelling Salesman Problems with Ant Colony Algorithm

Data-Intensive Service Provision Based on Particle Swarm Optimization.