Ant colony search algorithms for optimal polygonal approximation of plane curves

✍ Scribed by Peng-Yeng Yin

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 390 KB
• Volume: 36
• Category: Article
• ISSN: 0031-3203
• DOI: 10.1016/s0031-3203(02)00321-7

✦ Synopsis

This paper presents a new polygonal approximation method using ant colony search algorithm. The problem is represented by a directed graph such that the objective of the original problem becomes to ÿnd the shortest closed circuit on the graph under the problem-speciÿc constraints. A number of artiÿcial ants are distributed on the graph and communicate with one another through the pheromone trails which are a form of the long-term memory guiding the future exploration of the graph. The important properties of the proposed method are thoroughly investigated. The performance of the proposed method as compared to those of the genetic-based and the tabu search-based approaches is very promising.