标题：基于LabVIEW的最短路径应用研究
作者：梁永忠
作者单位：广东理工学院电气工程系，广东 肇庆 526100
关键字：LabVIEW，最短路径，遗传算法
摘要：平板显示屏自动光学检测设备能否在规定时间内对平板的所有缺陷拍照是其性能指标之一，一般选择合适的电机和算法可以满足此要求。针对研发人员以往只能凭借经验选择方案的不足，将此要求转化为最短路径的研究，开发了基于LabVIEW的最短路径测试仿真系统。首先采用遗传算法对所有缺陷搜索出最短路径，然后根据使用者输入的相关参数计算出遍历最短路径的平均距离、时间达标率等参数。实验表明，该系统能正确、快速地模拟实际应用情景，算出时间达标率等参数，给工程设计提供了参考依据。