基于贪心算法的多孔零件影像测量路径优化

详细信息    查看全文 | 推荐本文 |

英文篇名：Optimization of Image Measurement Path of Porous Parts Based on Greedy Algorithm 作者：阮小琪 ; 曾志强 ; 杜文华 ; 王俊元 英文作者：Ruan Xiaoqi;Zeng Zhiqiang;Du Wenhua;Wang Junyuan;School of Mechanical and Power Engineering,North University of China; 关键词：影像测量仪 ; 贪心算法 ; 路径优化 ; 最短路径 英文关键词：image measuring instrument;;path optimization;;greedy algorithm;;shortest path 中文刊名：GJJS 英文刊名：Tool Engineering 机构：中北大学; 出版日期：2018-05-20 出版单位：工具技术 年：2018 期：v.52;No.537 基金：山西省应用基础研究项目(201601D102025) 语种：中文; 页：GJJS201805034 页数：4 CN：05 ISSN：51-1271/TH 分类号：164-167

摘要

影像测量仪在工作时,测量顺序不同,工作台移动的路径也不相同。相同测量环境下,工作台移动路径越短,完成测量所用时间也越少。基于贪心算法对影像测量仪测量一种多孔零件时的测量路径进行优化,并与4种固定顺序的测量方案进行对比,分析了优化算法的有效性。结果表明:按行扫描和按列扫描的测量方案在某些情况下可以达到比较良好的运行效果,但不具有普遍性,按选择顺序进行测量的方案要想达到理想结果,对操作人员要求较高;贪心优化方案对测量路径的缩短效果明显,可有效减少测量时间,提高影像测量仪的测量效率。
        In the measurement work,the path of moving workbench for image measuring instrument is not the same in different measurement orders. In the same measurement conditions,the shorter the workbench moving path,the less time it takes to complete the measurement. The measurement path of image measuring instrument is optimized for the measurement of a porous parts that based on the greedy algorithm. Compared with four fixed-order path planning schemes,the effectiveness of the optimization algorithm is compared and analyzed. The results show that the press line scaning and press column scanning path planning in some cases can achieve good effect,but not universal. For the program in the order of selection,in order to achieve the desired results,the operator is selected to measure higher requirements. Greedy optimization scheme of measuring path to shorten the effect is very obvious,the measurement time is effectively reduced,and the measurement efficiency of the image measuring instrument is improved.

引文

[1]童俊华,蒋焕煜,武传宇.基于贪心算法的温室钵苗稀植移栽路径优化[J].农业机械学报,2016,47(3):8-13.
    [2]夏瑞雪,卢荣胜.数控铣床视觉在位测量路径规划方法[J].电子测量与仪器学报,2011,25(8):722-727.
    [3]闵嘉宁.基于贪心策略的一对多集送货车辆路径优化[J].物流技术,2015,34(13):163-166.
    [4]王小章,陈志军,李剑锋.影像测量仪的测量误差研究[J].机床与液压,2009,37(11):117-119.
    [5]童俊华.蔬菜钵苗穴盘间移栽执行器设计、移栽信息检测与路径规划[D].杭州:浙江大学,2014.
    [6]陈琳,刘晓琳,潘海鸿,等.孔群分类加工路径的优化算法[J].制造业自动化,2013(17):46-49.
    [7]王星.回转体测量仪误差补偿与测量方法研究[D].天津:天津大学,2012.
    [8]夏瑞雪,卢荣胜.数控机床视觉在位测量CAI系统[J].中国机械工程,2012,23(17):2041-2047.
    [9]Zhu G Y.Drilling path optimization based on swarm intelligent algorithm[C].Proceedings of IEEE International Conference on Robotics and Biomimetics,2007.
    [10]Kentli A,Alkaya A F.Deterministic approach to path optimization problem[J].Archire for Rational Mechanics and Analysis,2009,182(1):153-180.
    [11]Huang M W,Hsieh C C,Arora J S.A genetic algorithm for sequencing type problems in engineering design[J].International Journal for Numerical Methods in Engineering,2015,40(17):3105-3115.