| 吴俊杰,纪卓尚,常会青.船体装配线划线优化遗传算法研究[J].,2012,(3):381-386 |
| 船体装配线划线优化遗传算法研究 |
| Research on genetic algorithm to hull markline marking path optimization |
| |
| DOI：10.7511/dllgxb201203012 |
| 中文关键词: 划线 最优路径 空走路径 遗传算法 混合编码 贪心策略 |
| 英文关键词: marking path optimization idle path genetic algorithm hybrid encoding greedy strategy |
| 基金项目: |
|
| 摘要点击次数: 1450 |
| 全文下载次数: 738 |
| 中文摘要: |
| 船体装配线划线作业是与船体零件数控切割作业同时进行的,是现代造船模式中的一个重要环节．分析归纳了装配线划线作业的特点,以划线顺序和划线方向为参数,划线空走路径最短为目标,采用多参数混合编码法,建立了划线优化的遗传算法优化数学模型．对划线顺序和划线方向采用不同的遗传策略进行进化．提出的随机变异算子维持了种群的多样性,精英子自进化策略加快了种群进化过程．运用“贪心策略”初始化种群,提高了种群的适应度．仿真证明该模型是可行的,实际应用表明可有效减少划线空走路径,提高船厂生产效率． |
| 英文摘要: |
| Hull markline marking, which is done with the CNC operations for hull parts at the same time, is one of the important parts in modern shipbuilding. According to the features of the marking, taking the marking order and the marking direction as the parameters and taking the minimum idle marking path as the objective, a mathematical model of marking optimization is established on the basis of hybrid encoding in genetic algorithm. The different genetic strategies are used for evolution of the marking order and the marking direction. The random mutation operator maintains the diversity of the population and the self-evolution of elite operator accelerates the evolution process. The use of ″greedy strategy″ for initial population improves the fitness of the population. The simulation results show that the model is effective, which can effectively reduce the idle marking path and improve the efficiency of shipbuilding. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|