位置:成果数据库 > 期刊 > 期刊详情页
用遗传算法优化航班规划问题
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]中山大学计算机科学系,广东广州510275
  • 相关基金:基金项目:国家自然科学基金项目(60573066);国家自然科学基金一广东省联合基金重点项目(U0835002):广东省自然科学基金项目(5003346):教育部留学回国人员科研启动基金项目(教外司留[2006]331).
中文摘要:

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

英文摘要:

A genetic algorithm to solve the flight planning problem which is also an aircraft scheduling problem is proposed. By coding the problem variables with integer to represent the flight frequency of each type of aircraft on each flight route, the chromosome coding and problem objective definition are implemented. A penalty based effective repair strategy is also proposed to repair the infeasible chromosome, making the solutions more practical. The simulations based on the flight planning instance between Guangzhou and some other cities are carried out. The experimental results demonstrate that the algorithm proposed is correct and effective, with strong scalability and practicality.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616