展会信息港展会大全

基于混合模拟退火的勤务编排技术研究
来源:互联网   发布日期:2011-08-21 17:08:25   浏览:5343次  

导读: 基于混合模拟退火的勤务编排技术研究 中文摘要:为了优化航空公司勤务编排结果,在考虑勤务编排规则、机组成本和人力因素的基础上,构建了勤务编排优化模型,且综合平衡了各项目标函数。运用局部搜索法获得初始解,并与模拟退火算法结合,形成求解勤务编排问...

基于混合模拟退火的勤务编排技术研究

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

英文摘要:

英文关键词:

赞助本站

AiLab云推荐
展开

热门栏目HotCates

Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港