Applying an evolutionary algorithm to web search: The methodology of Evagent
Version 2 2022-03-13, 23:38Version 2 2022-03-13, 23:38
Version 1 2017-12-06, 00:00Version 1 2017-12-06, 00:00
conference contribution
posted on 2022-03-13, 23:38authored byWei LiWei Li, X Yu
An evolutionary algorithm is introduced to find authoritative resources on the Web. The problem of Web search is considered as an optimisation problem within hyperlinked space. We aim to find information that is both relevant andrecent so as to cope with the dynamic nature of the Web. Theoretical studies have been made on problem-specific search space, fitness functions and generic operators. The search space is constructed in the direction so the optimum driven by the reproduction operator with good hubs as a clue. Fitness functions combine text-based and link-based analysis. The (u+7) evolution strategy just implements the selection scheme of elitism. The mutation operator helps to prevent search from trapping in local optimisation by introducing multiple domains. Experiments have been performed to study algorithms performance. The algorithm has been implemented as a kernel component of an intelligent Web agent Evagent.
Funding
Category 1 - Australian Competitive Grants (this includes ARC, NHMRC)
History
Start Page
927
End Page
933
Number of Pages
7
Start Date
2002-06-24
Finish Date
2002-06-27
ISBN-10
1892512270
Location
Las Vegas, USA
Publisher
CSREA Press
Place of Publication
Las Vegas, USA.
Peer Reviewed
Yes
Open Access
No
Era Eligible
Yes
Name of Conference
International Conference on Artificial Intelligence