论文部分内容阅读
为了解决航标串生成中的航班覆盖问题,首先采用深度优先搜索算法生成最初航班串。然后在传统遗传算法中引入了启发式算子,将该算法应用在航班覆盖问题上,提高了算法效率,对实例的应用也得到了较好的效果。
In order to solve the flight coverage problem in beacon string generation, the first flight string is first generated by a depth-first search algorithm. Then heuristic operator is introduced into the traditional genetic algorithm. The algorithm is applied to the flight coverage problem, which improves the efficiency of the algorithm and also has a good effect on the application of the example.