蚁群算法数据点排序技术研究  

Research on sorting technology of data points based on the ant colony algorithm

作　　者：刘德平[1] 刘晓宇[1] 陈建军[2] 

机构地区：[1]郑州大学,郑州450001 [2]西安电子科技大学,西安710071

出　　处：《塑性工程学报》2008年第6期157-161,共5页Journal of Plasticity Engineering

基　　金：国家高技术研究发展计划(863)资助项目(2006AA04Z402);河南省教育厅自然基金资助项目(200510459060)

摘　　要：逆向工程中对测量点云通过截面截取,生成截面数据点云,对截面数据点进行排序构建截面线从而生成曲面实体。截面数据点的正确排序在构建截面线的过程中非常重要,基于旅行商优化原理,运用蚁群算法研究了数据点的排序技术,通过建立适合蚁群算法的数学模型,设置合理的优化参数,给出了运用蚁群算法实现优化排序的过程,最后用实例验证了该方法的正确性。In reverse engineering （RE）, the surface is reconstructed by section contours obtained through cross-sectional data fitting. It is vital to schedule the data points in accordance with its topological feature before constructing the cross-sectional contour. Based on traveling salesman problem, the scheduling technology is presented using ant colony algorithm. The mathematical model is established and the optimization parameter is chosen, the process of optimization scheduling is put forward and the reconstruction of parts is realized. Finally, experimental results are presented to verify the feasibility of the new algorithm.

关 键 词：蚁群算法 数据点云 数据排序 逆向工程 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]