基于二次遗传算法的机组任务配对问题研究
机组任务配对是机组排班问题中主要的一个子问题,发现一组往返飞行航线并且覆盖所有的航班,最重要的是要求运营成本最低.在机组任务选择阶段和机组任务配对阶段采用二次遗传算法,建立了机组任务配对数学模型.根据遗传算法设计,对某航空公司某基地排班的航班信息进行了实例分析,并给出了测试结果.结果说明二次遗传算法在机组任务配对问题中可以寻找到一个更优的解.
机组、排班、遗传算法、机组配对、航班计划、启发式算法
29
TP311(计算技术、计算机技术)
2008-05-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
1244-1247