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

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