Abstract
The authors have proposed a new coding method based on biological DNA and a mechanism of development from the artificial DNA[1][2]. We call this coding method “DNA coding method”. This method has redundancy and overlapping of genes. Selection of input variables and tuning of membership functions are done. This paper combines this method with the Pseudo-Bacterial Genetic Algorithm (PBGA)[3][4].. The PBGA utilizes mechanisms of genetic recombination in bacterial genetics. This algorithm is efficient in improving local portions of chromosomes. This paper applies this combined method to knowledge acquisition of fuzzy control rules, and studies how genes evolve by the bacterial operation. This combined method accelerates the knowledge discovery process. Effective fuzzy rules for mobile robots are acquired through chasing and avoiding operations.
Preview
Unable to display preview. Download preview PDF.
References
T.Yoshikawa, T.Furuhashi, Y.Uchikawa, “Acquisition of Fuzzy Rules from DNA Coding Method”, Lecture Notes in Artificial Intelligence 1152, pp.71–86 (1996)
T.Yoshikawa, T.Furuhashi, Y.Uchikawa, “DNA Coding Method and a Mechanism of Development for Acquisition of Fuzzy Control Rules”, Proceedings of the Fifth IEEE International Conference on Fuzzy Systems (FUZZ-IEEE'96), pp.2194–2200(1996)
T.Furuhashi, Y.Miyata, K.Nakaoka, Y.Uchikawa, “A New Approach to Genetic Based Machine Learning and an Efficient Finding of Fuzzy Rules —Proposal of Nagoya Approach—”, Lecture Notes in Artificial Intelligence, Vol. 1011, pp. 173–189 (1994)
T.Furuhashi, Y.Miyata, Y.Uchikawa, “Pseudo-Bacterial Genetic Algorithm and Finding of Fuzzy Rules”, the Second Online Workshop on Evolutionary Computation (WEC2), pp.65–68 (1996)
D.E.Goldberg, “Genetic Algorithm in Search”, Optimization and Machine Learning, Addison Wesley (1989)
L.Davis(Editor), “Handbook of Genetic Algorithm”,Van Nostrand Reynold (1989)
L.Margulis, D.Sagan, Microcosmos, “Four Billion Years of Microbial Evolutions”, Summit Boos (1986)
J.D.Watson and others, “Molecular Biology of the Gene”, The Benjamin/Cummings Publishing Company (1987)
R.Schleif, “Genetics and Molecular Biology”, The Johns Hopkins University Press (1993)
B.Albers and others, “Molecular Biology of the Cell”, Garland Publishing (1994)
C.L.Karr, L.Freeman, D.Meredith, “Improved Fuzzy Process Control of Spacecraft Autonomous Rendezvous Using a Genetic Algorithm”, SPIE Intelligent Control and Adaptive Systems, Vol. 1196, pp.274–288 (1989)
C.L.Karr, “Design of an Adaptive Fuzzy Logic Controller Using a Genetic Algorithm”, Proceedings of the Fourth International Conference on Genetic Algorithms, pp.450–457 (1991)
F.Hoffman, G.Pfister, “A New Learning Method for the Design of Hierarchical Fuzzy Controllers Using Messy Genetic Algorithms”, Proceedings of the Sixth International Fuzzy Systems Association (IFSA'95), Vol. 1, pp.249–252 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yoshikawa, T., Furuhashi, T., Uchikawa, Y. (1997). Knowledge acquisition of fuzzy control rules for mobile robots using DNA coding method and pseudo-bacterial GA. In: Yao, X., Kim, JH., Furuhashi, T. (eds) Simulated Evolution and Learning. SEAL 1996. Lecture Notes in Computer Science, vol 1285. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028529
Download citation
DOI: https://doi.org/10.1007/BFb0028529
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63399-0
Online ISBN: 978-3-540-69538-7
eBook Packages: Springer Book Archive