TITLE:
On the Development of a Hybridized Ant Colony Optimization (HACO) Algorithm
AUTHORS:
Kayode J. Adebayo, Felix M. Aderibigbe, Adejoke O. Dele-Rotimi
KEYWORDS:
Ant Colony System, Metaheuristics, Pheromone, Jump Transition Probability, Pheromone Evaporation Residue, Hybridized Ant Colony Optimization
JOURNAL NAME:
American Journal of Computational Mathematics,
Vol.9 No.4,
December
26,
2019
ABSTRACT: This paper proposes a Hybridized Ant Colony Optimization (HACO) algorithm. It integrates the advantages of Ant System (AS) and Ant Colony System (ACS) of solving optimization problems. The main focus and core of the HACO algorithm are based on annexing the strengths of the AS, ACO and the Max-Min Ant System (MMAS) previously proposed by various researchers at one time or the order. In this paper, the HACO algorithm for solving optimization problems employs new Transition Probability relations with a Jump transition probability relation which indicates the point or path at which the desired optimum value has been met. Also, it brings to play a new pheromone updating rule and introduces the pheromone evaporation residue that calculates the amount of pheromone left after updating which serves as a guide to the successive ant traversing the path and diverse local search approaches. Regarding the computational efficiency of the HACO algorithm, we observe that the HACO algorithm can find very good solutions in a short time, as the algorithm has been tested on a number of combinatorial optimization problems and results shown to compare favourably with analytical results. This strength can be combined with other metaheuristic approaches in the future work to solve complex combinatorial optimization problems.