| 遗传算法在航班覆盖问题中的应用研究 |
| |
| 引用本文： | 沈中林,李廷朵.遗传算法在航班覆盖问题中的应用研究[J].中国民航学院学报,2008,26(6):5-9. |
| |
| 作者姓名： | 沈中林 李廷朵 |
| |
| 作者单位： | 中国民航大学计算机科学与技术学院,天津300300 |
| |
| 基金项目： | 国家方然科学基金项目
|
| |
| 摘 要： | 为了解决航标串生成中的航班覆盖问题，首先采用深度优先搜索算法生成最初航班串。然后在传统遗传算法中引入了启发式算子，将该算法应用在航班覆盖问题上，提高了算法效率，对实例的应用也得到了较好的效果。
|
| 关 键 词： | 航班串 航班覆盖 深度优先搜索算法 遗传算法 |
Study of Flight Covering Problem Based on Genetic Algorithm |
| |
| SHEN Zhong-lin,LI Ting-duo.Study of Flight Covering Problem Based on Genetic Algorithm[J].Journal of Civil Aviation University of China,2008,26(6):5-9. |
| |
| Authors: | SHEN Zhong-lin LI Ting-duo |
| |
| Institution: | SHEN Zhong-lin1,LI Ting-duo2(College of Computer Science & Technology,CAUC,Tianjin 300300,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | flight bunches flight covering depth first sewdn algorithm genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
