Abstract
The major problem we will solve in this paper is how to bring the user closer to his/her search needs and how to enhance the search query prior submitting it to the search engine. To accomplish this, we built a query paraphrasing model using Genetic Algorithm to produce the most accurate set of paraphrased queries that match the user's need by exploring different query paraphrased combinations using WordNet as a thesaurus. The experimental results show that the proposed system can provide more precision than the regular query paraphrasing.