| 基于启发式遗传算法的航班勤务编排算法 |
| |
| 引用本文： | 周琨,夏洪山. 基于启发式遗传算法的航班勤务编排算法[J]. 信息与控制, 2010, 39(3) |
| |
| 作者姓名： | 周琨 夏洪山 |
| |
| 作者单位： | 南京航空航天大学民航学院,江苏,南京,210016 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 分析了国内外机组排班流程与算法的特点、我国民航局及航空公司的相关规定,构建了航班勤务编排问题的数学模型,研究了基于启发式遗传算法的求解方法.以遗传算法为皋础,采用顺序编码描述该问题,设计了可修正冗余解的译码方法,以及基于航段的交叉算子与变异算子.为加快可行性解的求解速度,提出了启发式初始种群生成策略、缩小解空间的启发式算子与启发式变异策略.提高了遗传算法的性能,增强了算法的搜索能力,改善了勤务编排质量及优化效果.
|
| 关 键 词： | 勤务编排 遗传算法 顺序编码 启发式算法 |
Heuristic Genetic Algorithm Based Airlines Duty Planning |
| |
| ZHOU Kun,XIA Hongshan. Heuristic Genetic Algorithm Based Airlines Duty Planning[J]. Information and Control, 2010, 39(3) |
| |
| Authors: | ZHOU Kun XIA Hongshan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
