货郎担问题(TSP)相关论文
印刷电路板 PCB的加工是二维多孔数控钻的典型。实践表明加工同一零件不同的走刀路径其长度相差极大。为提高生产率 ,应使刀具的走......
期刊
数控冲裁加工中,存在冲孔路径的编排问题。本文通过比较直线/阵列法、最近邻居点法、亲近点法,提出了改进的路径优化法。经实践,该方法......
用单亲遗传算法解组合优化的货郎担问题,给出了基因重组的换位,移位和倒排等概率操作方法.通过9节点的算例,证实了该算法对组合优......