上传者: 38697940
|
上传时间: 2021-05-30 14:03:53
|
文件大小: 277KB
|
文件类型: PDF
为了优化航空公司勤务编排结果,在考虑勤务编排规则、机组成本和人力因素的基础上,构建了勤务编排优化模型,且综合平衡了各项目标函数。运用局部搜索法获得初始解,并与模拟退火算法结合,形成求解勤务编排问题的混合模拟退火算法。最后通过启发式操作将不可行解转化为可行解。仿真实验表明,混合模拟退火算法能够有效缩小算法搜索空间,减少计算时间,提高运行效率。与基本模拟退火算法和遗传算法相比,混合模拟退火算法运算速度和运算结果均有明显地提高。