Ontology Partition Based on Tabu and Genetic Algorithm
Ding Qiu-lin · Jisuanji gongcheng · 2009
In order to solve the problem of using partial content of the huge Ontology effectively,a method of ontology partition is proposed based on Tabu and Genetic Algorithm(TGA) . In this method,the digital sequence composed of the number of the sub-Ontology whose concepts will be allocated in is taken as a chromosome according to Ontology partition request. The fitness degree function of TGA is designed,and the concrete steps of Ontology partition algorithm are presented. According to the correlation contrast experiment,it finds that its division balance degree and accuracy are better than other methods.