基于蚁群算法的最小权三角剖分求解  

Minimum Weight Triangulation Solving Based on Ant Colony Algorithm

作　　者：李木子[1] 闫建华[2] 国海涛[2] 刘金义[3] 

机构地区：[1]鲁东大学办公室,山东烟台264025 [2]鲁东大学信息工程学院,山东烟台264025 [3]辽宁石油化工大学计算机与通信工程科学学院,辽宁抚顺113001

出　　处：《计算机工程》2010年第22期197-199,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60673102)

摘　　要：计算机研究者大多采用不同的进化算法解决最小权三角剖分,但都存在收敛速度慢、且易于早熟的缺点。为此,通过分析原有蚁群模型的不足和蚁群算法求解最小权三角剖分存在的问题,提出采用改进的蚁群模型结合选择点集最大允许剖分的方法,为加快收敛和抵制早熟引入对角线调整机制形成新的融合算法。实验结果表明,该算法在收敛速度、收敛效果和计算时间上都优于现有算法。To solve the defects of slow convergence and prematurity that is common in the known algorithms /＇or 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.

关 键 词：蚁群算法 最小权三角剖分 早熟 计算机视觉 信息素 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]