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

来源：计算机集成制造系统杂志2014年第11期北京时间：

作者：李明富,马建华,张玉彦,周后明

单位：1.湘潭大学机械工程学院2.湘潭大学科学工程计算与数值仿真湖南省重点实验室

摘要：为了解决接触式测量序列规划问题,建立了该问题的等效旅行商模型,并利用萤火虫算法对该模型进行求解。对萤火虫算法进行了离散化操作,提出一种新的萤火虫距离表征方法适用于测量序列规划问题,同时对离散萤火虫算法迭代规则和随机搜索方式进行改进,得到一种改进型离散萤火虫算法|建立了综合路径长度、路径光滑度和触头旋转距离三个评价指标的适应度函数,并以叶片型零件为例,进行了离散萤火虫算法和改进型离散萤火虫算法对比实验,验证了改进型离散萤火虫算法的有效性以及适应度函数的合理性|最后以另一自由曲面零件为例,将改进型离散萤火虫算法和遗传算法进行对比,结果表明了改进型离散萤火虫算法的优越性。

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

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