cqu_2378+DS2+DS2.2.pdf (424.33 kB)
Download file

Applying an evolutionary algorithm to web search : the methodology of Evagent

Download (424.33 kB)
conference contribution
posted on 06.12.2017, 00:00 by Wei 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

Parent Title

Proceedings of the International Conference on Artificial Intelligence, IC-AI '02, June 24 - 27, 2002, Las Vegas, Nevada, USA.

Start Page

927

End Page

933

Number of Pages

7

Start Date

01/01/2002

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

Usage metrics

Categories

Exports