基于改进遗传算法的船体零件内孔切割路径优化
研究了船体零件内孔切割路径的优化问题，利用图论中旅行商问题的数学模型，采用遗传算法对船体零件内孔切割路径进行优化。建立了路径优化模型，对遗传算法的实现所需要的适应度函数、选择算子、交叉算子、变异算子等遗传操作进行了说明，提出了随机变异算子维持了种群的多样性。运用“贪心策略”初始化种群，提高了种群的适应度。经仿真证明该模型是可行的，并通过实例说明采用遗传算法对船体零件内孔切割路径进行优化，可以显著地减少切割空走、提高切割加工效率、节约切割成本。
船体零件 内孔切割 路径优化 改进遗传算法
王骏 吴俊杰
上海船厂船舶有限公司信息技术研究所 大连理工大学船舶CAD工程中心
国内会议
兰州
中文
100-104
2012-05-01（万方平台首次上网日期，不代表论文的发表时间）