摘要

针对DXF文件存储图元的无序性给数控自动编程带来的困扰,提出了贪心-遗传算法,开发了混合编程数控加工路径优化软件。首先编写MATLAB仿真程序验证了该算法的可行性和有效性,并利用MATLAB编译器将该算法函数编译为动态链接库。然后结合MATLAB和VC++各自的编程优势,采用VC++调用动态链接库的方式实现贪心-遗传优化算法,开发数控自动编程软件并调试运行。结果表明:贪心遗传算法明显缩短了加工空行程,提高了加工效率;混合编程开发数控软件周期短,软件运行效率高、易于维护、保密性强。