【摘 要】
：
研究了船体零件内孔切割路径的优化问题，利用图论中旅行商问题的数学模型，采用遗传算法对船体零件内孔切割路径进行优化。建立了路径优化模型，对遗传算法的实现所需要的适应
【机 构】
：
上海船厂船舶有限公司信息技术研究所
【出 处】
：
2012年中国造船工程学会MIS/S&A 学术交流会议
论文部分内容阅读
研究了船体零件内孔切割路径的优化问题，利用图论中旅行商问题的数学模型，采用遗传算法对船体零件内孔切割路径进行优化。建立了路径优化模型，对遗传算法的实现所需要的适应度函数、选择算子、交叉算子、变异算子等遗传操作进行了说明，提出了随机变异算子维持了种群的多样性。运用“贪心策略”初始化种群，提高了种群的适应度。经仿真证明该模型是可行的，并通过实例说明采用遗传算法对船体零件内孔切割路径进行优化，可以显著地减少切割空走、提高切割加工效率、节约切割成本。
其他文献
多年来,一种关于领导力的刻板观念已在业界根深蒂固,在变革领导领域尤其常见.rn从热门电视剧《白宫风云》(The West Wing)到电视真人秀《飞黄腾达》(The Apprentice),以及一
世界造船强国从CAX开始，逐步由实施CIMS、应用敏捷制造技术向组建“虚拟企业”方向发展，形成船舶产品数字化支持系统。本文通过分析数字化样机技术，疏理虚拟仿真应用流程，提
新一轮科技革命和产业变革不断深入,正以“润物细无声”的方式改变我们的生活,也让我们的未来充满着机遇和挑战.“无人化”,就是近年来高频度出现的一个名词,不断冲击我们的
Meet evaWAVE-Evapolar公司世界上最先进的蒸发式加湿器和香气扩散器.evaWAVE完美结合了最强大的超声波加湿器的效率和蒸发式加湿器的优势.时尚的LED灯,Aroma Essentials 和
网络信息应用已成为目前装备制造企业生产活动的重要方式，但在中国网络条件大为改善、资源日益丰富的今天，造船企业的网络应用效果并不如人意，出现了网络配置高端但服务生产
制定公司的智能制造与人才战略时,既要满足企业的当前人才需要,更要考虑到企业未来五到十年的需求.rn智能制造是一场技术与生产方式变革,将人从以往生产线上“螺丝钉”似的工
本文集中讨论当今营养与老年人的关系问题。这些内容包括维生素和矿物质着重于钙和维生素D、微量元素、蛋白质和脂类。同时专门对老年人不同的饮食做了探讨，最后讨论了营养不
随着企业通讯员稿件数量的增加和绩效管理的难度加大，迫切需要通过计算机软件来进行通讯员信息管理。 本文以Visual C++作为开发工具，通过计算机软件编程和数据库技术，设计
张璐老师是我校一名普通的教师。她从教近20年,兢兢业业、任劳任怨,发挥了年轻一代教师向上的活力和探索的精神。她有很强的责任心和奉献精神,以此赢得了学生的喜爱,同时也得
克莱夫·基林森成为一名管理者纯属偶然.他11岁开始学习大提琴,除了大学期间迫于母亲同时也是专业大提琴手的压力(希望他谋得一份真正的职业)而学习数学这段小插曲之外,他在