10.3969/j.issn.1009-0134.2013.17.013
孔群分类加工路径的优化算法
柔性钣金加工中心采用钻削或攻丝加工孔群时，为缩短刀具空走行程并提高孔群加工效率，针对孔群中圆孔需分类使用不同刀具加工问题，提出蚁群算法与贪心算法相结合的混合算法对孔群加工路径进行优化。该混合算法对同一种类孔群中的孔采用蚁群算法优化路径，不同种类孔群间的过渡应用贪心算法优化。通过在自主开发钣金刻铣加工CAD/CAM软件中，将所提出的混合算法与X向路径法、Y向路径法、贪心算法、蚁群算法进行实验对比。对分布无序的3类41个圆孔的孔群加工实验，结果表明：混合算法优化后路径长度比X向路径法优化后缩短42.84%，比Y向路径法优化后缩短48.93%，比贪心算法优化后缩短11.10%，比蚁群算法优化后缩短6.19%。由此可见，本文所提出的混合算法能够更有效缩短分类孔群加工路径，提高加工效率。
孔群分类、贪心算法、蚁群算法、混合算法、路径优化
TP391.4(计算技术、计算机技术)
广西科学技术厅桂科攻12118015-2A；广西制造系统与先进制造技术重点实验室桂科能0842006_040_K；新世纪广西高等教育教改工程项目2011JGB003
2013-10-10（万方平台首次上网日期，不代表论文的发表时间）
共4页
51-54
