基于CMM测量路径优化算法的研究.pdfVIP

第 24卷 第 5期 机 械 科 学 与 技 术 Vo l. 24 No. 5 2005年 5月 M ECHAN ICAL SC IENCE AND TECHNOLO GY M ay 2005 文章编号 :(2005) 基于 CMM 测量路径优化算法的研究 王世刚1, 2 (1 哈尔滨工业大学 ,哈尔滨 　15000 1; 2 齐齐哈尔大学 ,齐齐哈尔 　16 1006) 王世刚 ( ) ( ) 摘 　要 :随着计算机集成制造系统 C MI S 的深入发展 ,计算机辅助检测工艺规划 CA IP 已成为 C MI S中集成质量 ( ) ( ) 系统 IQ S 的关键环节 。本文研究了基于坐标测量机 CMM 的测量路径优化算法 ,对坐标测量机的测量路径优化 问题进行了合理的描述 ,分析了已有路径优化算法存在的不足 ,提出并实现了将遗传算法和禁忌搜索算法结合的策 略用于测量路径优化的 GA TS算法 ,取得了良好的效果 。 关 　键 　词 :坐标测量机 ;检测规划 ;遗传算法 ;禁忌搜索 中图分类号 : TP39　　　文献标识码 : A Research on CMM Ba sed A lgor ithm of M ea surem en t Pa th O ptim iza tion 1, 2 WAN G Sh igang (1 H arb in In stitu te of Techno logy, H arb in 15000 1; 2 Q iqihar U n iversity, Q iqihar 16 1006 ) A b stract: W ith the developm en t of compu ter in tegrated m anufactu ring system ( C MI S) , comp u ter aided in sp ection p lann ing (CA IP) ha s becom e the key link of in tegrated quality system ( IQ S) in C MI S. In th is p ap er, ba sed on CMM an algorithm of m ea su rem en t p ath op tim ization is studied. The p rob lem of m ea su re m en t p ath op tim ization abou t CMM is de scribed rea sonab ly and the shortage s of p re sen t p ath op tim ization algorithm s are analyzed. The GA TS algorithm that com b