基于遗传蚁群混合算法的孔群加工路径优化

摘要：

为了提高孔群的数控加工效率,以孔群加工路径最短为目标函数,采用遗传蚁群混合算法对孔群加工路径规划问题进行研究.该混合优化算法的前期采用遗传算法、后期采用蚁群算法.在遗传算法向蚁群算法转换过程中,提出一种GSA遗传解到信息素转化策略.该策略以在遗传解endpop中选取前90％个个体和再随机产生的10％个个体合并后组成的新矩阵作为信息素值的转化依据；同时探讨了遗传算法中遗传算子的最佳组合问题.实例计算结果表明:与传统分批按编号加工的路径相比较,采用最佳组合算子和GSA转化策略后的遗传蚁群混合算法求解问题所获得的孔群加工路径缩短了70.9％,比单一遗传算法具有更高的求解精度,理论上可以明显地提高孔群的数控加工效率.

关键词：孔群加工路径优化、遗传算法、蚁群算法、混合算法

所属期刊栏目：39

分类号：TH16;TP18

资助基金：内蒙古自然科学基金项目200711020713;包头市科技发展基金资助项目2008

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：43-45,4