Genetic algorithm for structural query processing in hypertext systems

Jiunn Chin Wang, Jorng Tzong Horng, Baw Jhiune Liu, Kuo Chin Fan

研究成果: 會議貢獻類型會議論文同行評審

摘要

The internal structure of hypertext systems is networks of typed data nodes connected by typed links. Navigation in the network of hypertext systems could be done by first querying each local node and then link to relevant nodes according to node attributes. Structural queries are queries that retrieve collections of information from a network based on a specification of structures. When the networks are large and complex, it may take a very long time to find a solution. In this paper, we propose a genetic algorithm for structural query processing in hypertext systems. We present a method to represent arbitrary structural conditions and then encode as chromosomes. We also describe crossover and mutation operators for such chromosomes. Experimental results show that our genetic algorithm approach performs well both on the computational effort and on the quality of the solutions through a variety of test examples.

原文???core.languages.en_GB???
頁面506-511
頁數6
出版狀態已出版 - 1996
事件Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96 - Nagoya, Jpn
持續時間: 20 5月 199622 5月 1996

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96
城市Nagoya, Jpn
期間20/05/9622/05/96

指紋

深入研究「Genetic algorithm for structural query processing in hypertext systems」主題。共同形成了獨特的指紋。

引用此