Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4634842 | Applied Mathematics and Computation | 2007 | 15 Pages |
Abstract
Ant colony optimization is a class of metaheuristics which succeed in NP-hard combinational optimization problems rather than continuous optimization problems. We present and analyze a class of ant colony algorithms for unconstrained and bound constrained optimization on Rn: Ant Colony Pattern Search Algorithms (APSAs). APSAs use the ant colony framework guided by objective function heuristic pheromone to perform local searches, whereas global search is handled by pattern search algorithms. The analysis results of APSAs prove that they have a probabilistic, weak stationary point convergence theory. APSAs present interesting emergent properties as it was shown through some analytical test functions.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Y.J. Feng, L. Yu, G.L. Zhang,