基于遗传模拟退火算法的舰船分段装载顺序优化设计

摘要

以降低舰船分段装载时发生干涉次数和工具更换次数为目的,设计基于遗传模拟退火算法的舰船分段装载顺序优化方法。该方法通过构建分段装载顺序优化数学模型,并设置零件接触关系和零件干涉的装配顺序可行性条件后,利用遗传模拟退火算法经过选取适应度函数、选择分段装载因子、交叉与变异操作和模拟退火处理等步骤,求解分段装载顺序优化数学模型的目标函数,得到舰船分段装载顺序优化结果。实验结果表明,该方法在对舰船分段装载顺序实施优化时的最佳交叉概率和变异概率选取数值分别为0.9和0.1,优化后的舰船分段装载顺序发生累计干涉次数和累计更换工具次数分别降低3次和4次,优化效果显著。