Research of Hybrid Genetic Algorithm in N-Queen Problem Based on HCI

Abstract

N-Queen problem is a typical combination optimization problem and it belongs among NP-hard problems. Its common solution is recursive algorithm. When the problem is complex, it will cost much more time for solution. Compared with the recursive algorithm, genetic algorithm can be component for the complex situation. In view of this, a hybrid genetic algorithm was presented in this paper to solve the problem. Besides, a Human Computer Interaction platform based on hybrid genetic algorithm was designed here to improve the efficiency of research. Resolution of N-Queen problem was conducted on this HCI platform. The simulation and analysis of the experiment results showed us the good performance of hybrid genetic algorithm and proved the validness and convenience of the HCI platform.