遗传算法在航班覆盖问题中的应用研究  

Study of Flight Covering Problem Based on Genetic Algorithm

作　　者：沈中林[1] 李廷朵[1] 

机构地区：[1]中国民航大学计算机科学与技术学院,天津300300

出　　处：《中国民航大学学报》2008年第6期5-9,共5页Journal of Civil Aviation University of China

基　　金：国家自然科学基金项目(60776806)

摘　　要：为了解决航标串生成中的航班覆盖问题,首先采用深度优先搜索算法生成最初航班串。然后在传统遗传算法中引入了启发式算子,将该算法应用在航班覆盖问题上,提高了算法效率,对实例的应用也得到了较好的效果。Aiming at solving flight covering problem in flight bundes, firstly initial flight bunches are generated by improved depth first search algorithm; then simple genetic algorithm is used along with heuristic Operator, which applied to flight covering problem, the efficiency is greatly improved and achieves a better result when applied to an instance.

关 键 词：航班串 航班覆盖 深度优先搜索算法 遗传算法 

分 类 号：F560.1[经济管理—产业经济]