Home

Program

Search

Author Index

Sponsors

Committee

Contact Us

CD Tech Support

 

 

Session:

LBP - Late-breaking papers

Title:

Rank Aggregation for Metasearch Engines using A Self-Adaptating Genetic Algorithm with Multiple Genomic Representations

   

Authors:

Michael Gargano
Kasinadhuni Maheswaraprasad

   

Abstract:

We consider the problem of combining rankings from the findings of various search engines in order to select documents based on differing and multiple criteria thus improving the results of a search. We propose using multiple genomic redundant representations in a self-adapting genetic algorithm (GA) employing various codes with different locality properties. These encoding schemes insure feasibility after performing the operations of crossover and mutation and also ensure the feasibility of the initial randomly generated population (i.e., generation 0). The GAs applied in solving this NP hard problem employ non-locality or locality representations when appropriate (i.e., the GA adapts to its current search needs) which makes the GAs more efficient.

CD-ROM Produced by X-CD Technologies