Title :
The effects of inactivation of rules for knowledge acquisition
Author :
Yamamoto, Kosuke ; Kawanaka, Hiroharu ; Yoshikawa, Tomohiro ; Shinogi, Tsuyoshi ; Tsuruoka, Shinji
Author_Institution :
Fac. of Eng., Mie Univ., Tsu, Japan
Abstract :
A lot of research on knowledge acquisition using genetic algorithms (GA) has been reported. The Pittsburgh approach, which is one of the effective approaches for this problem, evaluates a set of rules according to the movement of the robot. As a result, some of the rules can be meaningless, ineffective, or anomalous while the robot acquired the objective movements. The acquired rules can have low stability for a change of environment. On the other hand, the mechanisms of the biological developmental process from only one egg cell have been investigated in biology. The existence of some of the controlling genes called “homeobox genes” in DNA has been discovered in many animals including human beings. These genes are controlling activation/inactivation of other structural genes as a transcription factor in the developmental process. The biological DNA acquires the indirect design system by these homeobox genes. This paper introduces a part of the mechanism of the homeobox genes, inactivation of other structural genes, into the GA. In this method, each rule can inactivate the other rules as the situation. It is expected that this method is effective, understandable for humans, and has high stability rules. This paper applies this method to the acquisition of control rules for a mobile robot, and studies the effectiveness of this method showing the acquired rules by the simulation
Keywords :
genetic algorithms; knowledge acquisition; mobile robots; DNA; biological developmental process; genetic algorithms; homeobox genes; knowledge acquisition; mobile robot; rule inactivation; simulation; stability; Animals; Cells (biology); DNA; Genetic algorithms; Genetic engineering; Humans; Knowledge acquisition; Knowledge engineering; Mobile robots; Stability;
Conference_Titel :
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location :
Seoul
Print_ISBN :
0-7803-6657-3
DOI :
10.1109/CEC.2001.934344