Abstract:When the aircraft needs to change the path temporarily in case of emergencies during navigation, the efficiency and reliability of the route planning algorithm are urgently required. An improved Dijkstra algorithm with pre search is proposed to solve this problem. A more objective track evaluation function is established by using the normalized entropy weight method to simplify the multi-objective track optimization model. The backtracking function of D algorithm is realized by adding the pre search process with depth of one, which solves the problem of high failure rate of path search under complex constraints due to insufficient relaxation of classical D algorithm. In addition, a break mechanism is added in the pre search traversal process to further reduce the operation time. Simulation results show that the operation time of the proposed algorithm is reduced by 46% compared with ordinary backtracking D algorithm. And the algorithm is close to intelligent algorithm in path search success rate and the accuracy of the shortest path decision under complex constraints, which can meet the requirements of fast path planning under complex conditions.

Abstract:In view of the problems that the online judge is widely used and the existing paper-generating algorithm is low in efficiency, process complexity, and the quality of the paper-generating is not high. Study the artificial paper-generating, random function selection method, backtracking search method and genetic algorithm, and proposes a Hierarchical Solving paper-generating algorithm based on backtracking search. First, establish an algorithm model according to the idea of hierarchical solving pruning, and then the algorithm analysis model is set up with the goal is to improve efficiency and quality of the paper-generating, according to the type of questions, chapters and other indicators, the question bank is hierarchical solved to improve the efficiency of the paper-generating and the quality of the paper-generating. The experimental results show that with the increase of the amount of data, the hierarchical solving paper-generating algorithm based on backtracking search has obviously improved in the efficiency of paper-generating(repetition rate, coverage rate), the quality of paper-generating and the quality of paper(discrimination, reliability).