Proposed an Optimal Search Algorithm to Find the Best Answer in a Question Answering Systems

• Main Authors: Sasan Saqaeeyan, Mohsen Shakibafakhr, Mohsen Roshanzadeh
• Format: Article
• Language: English
• Published: Eftimie Murgu University of Resita 2014-07-01
• Series: Analele Universităţii "Eftimie Murgu" Reşiţa: Fascicola I, Inginerie
• Subjects: Algorithms Optimal Genetic Algorithms; Question Answering Systems; Mutation; Crossover
• Online Access: http://anale-ing.uem.ro/2014/32.pdf
• ISSN: 1453-7397; 1453-7397

QA systems extract answers in natural language question from a large set of documents. In this paper, we will design and implement Restricted Domain QA System based on a knowledge database. In this system we will use a genetic algorithm and optimal-genetic algorithm to search in the knowledge base for finding the answers. Web pages are sources of knowledge system. To validate the proposed approach, we will implement these algorithms; results indicate a significant increase in accuracy of the proposed system compare to previous systems.