一种基于遗传和涟漪扩散模型的机场停机位分配混合算法
일충기우유전화련의확산모형적궤장정궤위분배혼합산법
A Hybrid Algorithm for Airport Gate Assignment Problem Based on Genetic Algorithm and Ripple Spreading Model
  • 万方数据
    公路交通科技 공로교통과기
    JOURNAL OF HIGHWAY AND TRANSPORTATION RESEARCH AND DEVELOPMENT
    2013年 12期 138-146 ,共9页

    张可%胡小兵%冷甦鹏%徐硕%刘浩

    장가%호소병%랭소붕%서석%류호

    交通工程%停机位分配问题%计算机仿真%遗传算法%涟漪扩散模型%组合优化 交通工程%停機位分配問題%計算機倣真%遺傳算法%漣漪擴散模型%組閤優化
    교통공정%정궤위분배문제%계산궤방진%유전산법%련의확산모형%조합우화
    traffic engineering%gate assignment problem%computer simulation%genetic algorithm%ripple-spreading model%combinatorial optimization
    机场停机位分配问题是一个组合优化问题,在遗传算法的实现中通常使用基于飞机停泊顺序的排列表示法.该类遗传算法的设计时常需要考虑求解时的可行性和内存效率问题.本文提出了一种混合遗传算法,将GAP的原顺序解转换为数值解,使基本的二进制表示法和所有的经典进化算子都可用于以上问题.在混合遗传算法中,等待停机位的飞机被映射为特定参数化空间中的点.受液体表面涟漪扩散的自然现象启发,本文提出了一种确定性模型,将相关空间参数作为输入,连接所有飞机的映射点而构建飞机到停机位的队列,由此,本文采用了一种可兼容所有经典进化算子的二进制遗传算法,可利用这些空间参数求得最优或逼近最优解.仿真试验验证了为解决机场停机位分配问题提出的基于涟漪扩散模型的混合遗传算法的有效性.
    궤장정궤위분배문제시일개조합우화문제,재유전산법적실현중통상사용기우비궤정박순서적배렬표시법.해류유전산법적설계시상수요고필구해시적가행성화내존효솔문제.본문제출료일충혼합유전산법,장GAP적원순서해전환위수치해,사기본적이진제표시법화소유적경전진화산자도가용우이상문제.재혼합유전산법중,등대정궤위적비궤피영사위특정삼수화공간중적점.수액체표면련의확산적자연현상계발,본문제출료일충학정성모형,장상관공간삼수작위수입,련접소유비궤적영사점이구건비궤도정궤위적대렬,유차,본문채용료일충가겸용소유경전진화산자적이진제유전산법,가이용저사공간삼수구득최우혹핍근최우해.방진시험험증료위해결궤장정궤위분배문제제출적기우련의확산모형적혼합유전산법적유효성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문