Research and Implement on Genetic Algorithm and Ant Colony Algorithm in Chinese Question Answering System

Abstract

This paper transformed the process of Chinese question answering into agent coalition formation first, and then got the solution by using of combination of genetic algorithm and ant colony algorithm. The idea and routine of the algorithm were given. Coding scheme, selecting scheme, crossover operator, mutation operator and so on of genetic algorithm which suitable for Chinese question answering agent coalition were designed. The basic ant colony algorithm was improved. The experiment showed that the algorithm could accelerate the convergence rate and improve the ability of searching an optimum solution, avoid falling into local optimums.