用遗传算法优化航班规划问题

• 作者: 冯心玲 张军 林映霞 詹志辉 龚月姣
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 飞机调度 航班规划 遗传算法 需求实现 修补策略
• 年，卷（期）: 2009,（19）
• 所属期刊栏目: 人工智能
• 页码范围: 4468-4471,4486
• 页数: 5页
• 分类号: TP18
• 字数: 5967字
• 语种: 中文

摘要

运用遗传算法解决了飞机调度问题中的航班规划问题.通过对求解变量,即各机型在航线上的航次的整数编码,实现了求解目标在遗传算法中的表达.并且通过利用基于惩罚方式的有效修补策略对染色体的实用性进行修补,减少非法解的出现,使得求解结果符合实际情况.最后通过了广州白云国际机场与其它城市间的航线航班的规划实例,验证了所采用的算法是正确、有效的,具有很强的可扩展性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军	中山大学计算机科学系	74	745	12.0	25.0
2	詹志辉	中山大学计算机科学系	13	296	9.0	13.0
3	龚月姣	中山大学计算机科学系	6	35	4.0	5.0
4	冯心玲	中山大学计算机科学系	1	10	1.0	1.0
5	林映霞	中山大学计算机科学系	1	10	1.0	1.0