Title :
Self-adaptive genetic algorithm learning in game playing
Author :
Sun, Chuen-Tsai ; Wu, Ming-Da
Author_Institution :
Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fDate :
29 Nov-1 Dec 1995
Abstract :
Genetic algorithms (GAs) are known to be effective search methods that are also robust and efficient. We introduce a self-adaptive function for conventional GAs. A dynamic fitness technique helpful for continuous evolution and robust solution is also presented. We expect to improve the quality of GA searches in solving direct competitive problems. We tested our idea by using it to play the game Othello, a typical problem with the direct competitive properties. Experimental results show that our method is better than traditional approaches
Keywords :
adaptive systems; game theory; games of skill; genetic algorithms; learning (artificial intelligence); search problems; Othello; continuous evolution; direct competitive problems; dynamic fitness technique; game playing; search methods; self adaptive function; self adaptive genetic algorithm learning; Biological cells; Biological system modeling; Evolution (biology); Evolutionary computation; Genetic algorithms; Information science; Robustness; Search methods; Sun; Testing;
Conference_Titel :
Evolutionary Computation, 1995., IEEE International Conference on
Conference_Location :
Perth, WA
Print_ISBN :
0-7803-2759-4
DOI :
10.1109/ICEC.1995.487491