基于离散萤火虫算法的自由曲面测量序列规划  

Measuring sequence planning of free-form surface based on discrete firefly algorithm

作　　者：李明富[1,2] 马建华[1] 张玉彦[1] 周后明[1] 

机构地区：[1]湘潭大学机械工程学院,湖南湘潭411105 [2]湘潭大学科学工程计算与数值仿真湖南省重点实验室,湖南湘潭411105

出　　处：《计算机集成制造系统》2014年第11期2719-2727,共9页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(51375418);湖南省教育厅科研资助项目(12C0396);湖湘青年科技创新创业平台资助项目;湖南科技大学湖南省机械设备健康维护重点实验室开放基金资助项目(201205)~~

摘　　要：为了解决接触式测量序列规划问题,建立了该问题的等效旅行商模型,并利用萤火虫算法对该模型进行求解。对萤火虫算法进行了离散化操作,提出一种新的萤火虫距离表征方法适用于测量序列规划问题,同时对离散萤火虫算法迭代规则和随机搜索方式进行改进,得到一种改进型离散萤火虫算法;建立了综合路径长度、路径光滑度和触头旋转距离三个评价指标的适应度函数,并以叶片型零件为例,进行了离散萤火虫算法和改进型离散萤火虫算法对比实验,验证了改进型离散萤火虫算法的有效性以及适应度函数的合理性;最后以另一自由曲面零件为例,将改进型离散萤火虫算法和遗传算法进行对比,结果表明了改进型离散萤火虫算法的优越性。To solve the measuring sequence planning problem of contact point, the equivalent Traveling Salesman Problem （TSP） model was built, and the firefly algorithm was used to solve this model. The discrete operation for Firefly Algorithm （FA） was made, and a new distance pattern was created to represent the distance between two fireflies. The iteration and random rules of D^screte Firefly Algorithm （DFA） were improved, and a kind of Im- proved DFA （IDFA） was obtained. To implement the algorithm, the fitness function including path length, path smoothness and rotate distance of probe was constructed. A leaf-type part was taken as the example to make the contrast test of DFA and IDFA, and the results showed that the proposed algorithm was efficiency and the fitness function was feasible. The contrast experiment on IDFA and Genetic Algorithm （GA） was conducted for measuring planning of another free-form surface, and the results showed that the performance of IDFA was significantly better than GA.

关 键 词：测量序列规划 离散萤火虫算法 适应度函数模型 旅行商问题 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置] TP39[自动化与计算机技术—控制科学与工程]