Improving path planning efficiency for underwater gravity-aided navigation based on a new depth sorting fast search algorithm

This study focuses on the improvement of path planning efficiency for underwater gravity-aided navigation.Firstly,a Depth Sorting Fast Search(DSFS)algorithm was proposed to improve the planning speed of the Quick Rapidly-exploring Random Trees*(Q-RRT*)algorithm.A cost inequality relationship between an ancestor and its descendants was derived,and the ancestors were filtered accordingly.Secondly,the underwater gravity-aided navigation path planning system was designed based on the DSFS algorithm,taking into account the fitness,safety,and asymptotic optimality of the routes,according to the gravity suitability distribution of the navigation space.Finally,experimental comparisons of the computing performance of the ChooseParent procedure,the Rewire procedure,and the combination of the two procedures for Q-RRT*and DSFS were conducted under the same planning environment and parameter conditions,respectively.The results showed that the computational efficiency of the DSFS algorithm was improved by about 1.2 times compared with the Q-RRT*algorithm while ensuring correct computational results.

Research on the Optimization and Simulation of the Shortest Path Based on Algorithm of Dijkstra

Dijkstra algorithm is a theoretical basis to solve transportation network problems of the shortest path, which has a wide range of application in path optimization. Through analyzing traditional Dijkstra algorithm,on account of the insufficiency of this algorithm in path optimization,this paper uses adjacency list and circular linked list with combination to store date,and through the improved quick sorting algorithm for weight sorting, accomplish a quick search to the adjacent node,and so an improved Dijkstra algorithm is got.Then apply it to the optimal path search,and make simulation analysis for this algorithm through the example,also verify the effectiveness of the proposed algorithm.

Clustering and presorting for parallel burrows wheeler-based compression

We describe practical improvements for parallel BWT-based lossless compressors frequently utilized in modern day big data applications.We propose a clustering-based data permutation approach for improving compression ratio for data with significant alphabet variation along with a faster string sorting approach based on the application of the O(n)complexity counting sort with permutation reindexing.

Improving the Efficiency of Multi-Objective Grasshopper Optimization Algorithm to Enhance Ontology Alignment

Ontology alignment is an essential and complex task to integrate heterogeneous ontology.The meta-heuristic algorithm has proven to be an effective method for ontology alignment.However,it only applies the inherent advantages of metaheuristics algorithm and rarely considers the execution efficiency,especially the multi-objective ontology alignment model.The performance of such multi-objective optimization models mostly depends on the well-distributed and the fast-converged set of solutions in real-world applications.In this paper,two multi-objective grasshopper optimization algorithms(MOGOA)are proposed to enhance ontology alignment.One isε-dominance concept based GOA(EMO-GOA)and the other is fast Non-dominated Sorting based GOA(NS-MOGOA).The performance of the two methods to align the ontology is evaluated by using the benchmark dataset.The results demonstrate that the proposed EMO-GOA and NSMOGOA improve the quality of ontology alignment and reduce the running time compared with other well-known metaheuristic and the state-of-the-art ontology alignment methods.