Ant colony pattern search algorithms for unconstrained and bound constrained optimization

作者：Feng Y J^*; Yu L; Zhang G L

来源：Applied Mathematics and Computation, 2007, 191(1): 42-56.

DOI：10.1016/j.amc.2006.09.142

• ant colony optimization
• bound constrains
• stochastic pattern search
• convergence

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 R-n: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.

• 出版日期2007-8-1
• 单位浙江工业大学