基于遗传禁忌算法的滑行路径优化  

The Taxing Optimization based on the Genetic-tabu Hybrid Algorithm

作　　者：王蕾[1] 

机构地区：[1]中国民航大学空中交通管理学院,天津市300300

出　　处：《中国电子商情（通信市场）》2010年第2期127-132,共6页

摘　　要：在分析和研究机场场面滑行路径的基础上，采用了一种遗传禁忌混合算法来求解滑行路径最优。利用遗传算法的阶段进化思想减少调用禁忌搜索算法的频率，进而提高改进的遗传禁忌算法的执行效率。仿真结果表明在求解滑行路径最优时，遗传禁忌搜索算法的性能优于其他算法。Based on the analysis and study of the aircrafts ground taxing safety problem, the paper proposed a genetic-tabu hybrid algorithm to solving the optimal taxing path. And this algorithm proposed a new method which uses the thought that genetic algorithms has characteristic during different stage of evolution to reduce the calling frequency of tabu search, and to improved the genetic algorithm and tabu search The simulation and practiced testing proved that the genetic-tabu search algorithm introduced in this paper is superior to the genetic algorithm in the solution of the problem.

关 键 词：场面运行 优化 遗传算法 遗传禁忌混合算法 

分 类 号：O224[理学—运筹学与控制论]