Abstract: To solve the defects of slow convergence and prematurity that is common in the known algorithms for Minimum Weight Triangulation(MWT), the conception and algorithm of the maximum of allowable triangulation for point set is proposed, thereby ant colony algorithm can be applied to MWT successfully. Diagonal exchange rule is put forward to speed up convergence ability of algorithm. Experimental result shows that the algorithm’s the convergence velocity, the ability to resist prematurity to converge and run time is much better than the existing algorithms.

Key words: Ant Colony Algorithm(ACA), Minimum Weight Triangulation(MWT), prematurity, computer vision, hormone

中图分类号: 

• TP18