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