• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem
【24h】

A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem

机译：二维遗传算法及其在飞机调度中的应用

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Genetic algorithms have become increasingly important for researchers in resolving difficult problems because they can provide feasible solutions in limited time. Using genetic algorithms to solve a problem involves first defining a representation that describes the problem states. Most previous studies have adopted one-dimensional representation. Some real problems are, however, naturally suitable to two-dimensional representation. Therefore, a two-dimensional encoding representation is designed and the traditional genetic algorithm is modified to fit the representation. Particularly, appropriate two-dimensional crossover and mutation operations are proposed to generate candidate chromosomes in the next generations. A two-dimensional repairing mechanism is also developed to adjust infeasible chromosomes to feasible ones. Finally, the proposed approach is used to solve the scheduling problem of assigning aircrafts to a time table in an airline company for demonstrating the effectiveness of the proposed genetic algorithm.
机译：由于遗传算法可以在有限的时间内提供可行的解决方案，因此对于解决难题而言，遗传算法对于研究人员变得越来越重要。使用遗传算法解决问题涉及首先定义描述问题状态的表示形式。以前的大多数研究都采用一维表示。但是，某些实际问题自然适用于二维表示。因此，设计了二维编码表示，并对传统的遗传算法进行了改进以适应该表示。特别地，提出了适当的二维交叉和突变操作以在下一代中产生候选染色体。还开发了二维修复机制，将不可行的染色体调整为可行的染色体。最后，该方法被用于解决航空公司中将飞机分配到时间表的调度问题，以证明该遗传算法的有效性。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2015年第5期|906305.1-906305.12|共12页
  • 作者

    Tsai Ming-Wen; Hong Tzung-Pei; Lin Woo-Tsong;

  • 作者单位

    Natl Chengchi Univ, Dept Management Informat Syst, Taipei 11605, Taiwan.;

    Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung 80424, Taiwan.;

    Natl Chengchi Univ, Dept Management Informat Syst, Taipei 11605, Taiwan.;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号