2006 · 12 citations · 3 references
ComputingComputer ScienceAlgorithmsArtificial IntelligenceOptimizationEvolutionary ComputationEvolutionary OptimizationMarkov ChainsMetaheuristic OptimizationSimulation MethodsSimulation-based OptimizationAnt Colony OptimizationArtificial Bee ColonyConvergenceFirst-passage Time TheoryMartingale ConvergenceMartingale TheoryMean First Passage TimePositive Feedback
Ant colony algorithm is a novel category of bionic meta-heuristic algorithm, and parallel computation and positive feedback mechanism are adopted in this algorithm. In this paper, we present a new approach to the convergence proof of the ant colony algorithm. Here the theoretical proof for the convergence properties of the ant colony algorithm is conducted by using Markov chains and martingale theory. When the iteration time is infinite, the pheromone trail vector almost surely converge to the optimum solution. The event that at least one ant transverse an optimal path. Together with the solution set, is a positive bounded submartingale. Then, the definition of the first passage time for the ant colony algorithm is proposed, and the theoretical analysis for the expected value of the first passage time is also performed. Finally, a MATLAB GUI- based ant colony algorithm simulation platform is developed in this paper, and the interface of this simulation platform is very friendly, easy to use and modify.
3
Distributed Optimization by Ant Colonies
Alberto Colorni, Marco Dorigo, Vittorio Maniezzo et al. · 1992 · 2.6K citations · Full text