Computer Science

CLC number: TP 182

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

School of Computer Science, Wuhan University, Wuhan 430072, Hubei, China

^† To whom correspondence should be addressed. E-mail: rongpeng@whu.edu.cn

Received: 18 March 2022

Abstract

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 meta-heuristics 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 NS-MOGOA 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.