An approach to evolutionary robotics using a genetic algorithm with a variable mutation rate strategy

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3242, Issue , 2004, Pages 952-961

  Katada, Yoshiaki ^a   Ohkura, Kazuhiro ^a   Ueda, Kanji ^b  

^a KOBE UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; ROBOTICS;

EVOLUTIONARY DYNAMICS; EVOLUTIONARY ROBOTICS; FITNESS LANDSCAPE; NEIGHBORING POINT; NEUTRAL NETWORK; PROBLEM DOMAIN; RESEARCH INTERESTS; VARIABLE MUTATION RATE;

PROBLEM SOLVING;

EID: 34547299369     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30217-9_96     Document Type: Article

References (27)

1. Harvey, I.: Artificial Evolution for Real Problems. In Gomi, T. (ed.): Evolutionary Robotics: From Intelligent Robots to Artificial Life (ER'97), AAI Books (1997)
2. Smith, T., Husbands, P., O'Shea, M.: Neutral Networks in an Evolutionary Robotics Search Space. In Proceedings of the 2001 IEEE Congress on Evolutionary Computation (2001) 136-145
3. Thompson, A.: An Evolved Circuit, Intrinsic in Silicon, Entwined with Physics. In Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware (1996) 390-405
4. Vassilev, V. K., Fogarty, T. C., Miller, J. F.: Information Characteristics and the Structure of Landscapes. Evolutionary Computation, 8(1) (2000) 31-60
5. Ohkura, K.,Ueda, K.: Adaptation in Dynamic Environment by Using GA with Neutral Mutations. International Journal of Smart Engineering System Design, 2 (1999) 17-31
6. Ebner, M., Langguth, P., Albert, J., Shackleton, M., Shipman, R.: On Neutral Networks and Evolvability, In Proceedings of the 2001 IEEE Congress on Evolutionary Computation: CEC2001, IEEE Press (2001) 1-8
7. Knowles, J. D., Watson, R. A.: On the Utility of Redundant Encodings in Mutation-based Evolutionary Search. In Merelo, J.J., Admidis, P., Beyer, H.-G., Fernandes-Villacanas, J.-L., Schwefel, H.-P. (eds.): Proceedings of Parallel Problem Solving from Nature - PPSN VII, Seventh International Conference, LNCS 2439 (2002) 88-98
8. Rothlauf, F., Goldberg, D.: Redundant Representations in Evolutionary Computation. Evolutionary Computation, 11(4) (2003) 381-415
9. Kimura, M.: The Neutral Theory of Molecular Evolution, Cambridge University Press, New York (1983)
10. Huynen, M., Stadler, P., Fontana, W.: Smoothness within Ruggedness: The Role of Neutrality in Adaptation. In Proceedings of the National Academy of Science USA, 93 (1996) 397-401
11. Reidys, C., Stadler, P., Schuster, P.: Generic Properties of Combinatory Maps Neutral Networks of RNA Secondary Structures. Bulletin of Mathematical Biology, 59 (1997) 339-397
12. Harvey, I., Thompson, A.: Through the Labyrinth Evolution Finds a Way: A Silicon Ridge. In Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware (1996) 406-422
13. Smith, T. Husbands, P. Layzell, P. O'Shea, M.: Fitness Landscapes and Evolvability. Evolutionary Computation, 10(1) (2002) 1-34
14. Nimwegen, E., Crutchfield, J., Mitchell, M.: Statistical Dynamics of the Royal Road Genetic Algorithm. Theoretical Computer Science, Vol. 229, No. 1 (1999) 41-102
15. Barnett, L.: Netcrawling - Optimal Evolutionary Search with Neutral Networks. In Proceedings of the 2001 IEEE Congress on Evolutionary Computation (2001) 30-37
16. Eigen, M., McCaskill, J., Schuster, P.: The Molecular Quasi-species. Advances in Chemical Physics, 75 (1989) 149-263
17. Barnett, L.: Tangled Webs: Evolutionary Dynamics on Fitness Landscapes with Neutrality. MSc. dissertation, School of Cognitive and Computing Sciences, Sussex University, UK (1997)
18. Nimwegen, E., Ctrutchfield, J.: Optimizing Epochal Evolutionary Search: Population-size Dependent Theory. SFI Working Paper 9810-090, Santa Fe Institute (1998)
19. Newman, M. Engelhardt, R.: Effect of Neutral Selection on the Evolution of Molecular Species. In Proceedings of the Royal Society of London B, Morgan Kaufmann, 256 (1998) 1333-1338
20. Katada, Y., Ohkura, K., Ueda, K.: Tuning Genetic Algorithms for Problems Including Neutral Networks -The Simplest Case: The Balance Beam Function-. In Proceedings of the 7th Joint Conference on Information Sciences (2003) 1657-1660
21. Katada, Y., Ohkura, K., Ueda, K.: Tuning Genetic Algorithms for Problems Including Neutral Networks -A More Complex Case: The Terraced NK Problem-. In Proceedings of the 7th Joint Conference on Information Sciences (2003) 1661-1664
22. Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley (1989)
23. Maass, W., Bishop, C.M.: Pulsed Neural Networks, MIT press (1998)
24. Katada, Y., Ohkura, K., Ueda, K.: Artificial Evolution of Pulsed Neural Networks on the Motion Pattern Classification System. In Proceedings of 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation(CIRA) (2003) 318-323
25. Beer, R.: Toward the Evolution of Dynamical Neural Networks for Minimally Cognitive Behavior. In Maes, P., Mataric, M., Meyer, J., Pollack, J., Wilson, S. (eds.): Proceedings of From Animals to Animats 4, MIT press (1996) 421-429
26. Floreano, D., Mattiussi, C.: Evolution of Spiking Neural Controllers. In Gomi, T. (ed.): Evolutionary Robotics: From Intelligent Robots to Artificial Life (ER'01), AAI Books, Springer-Verlag (2001) 38-61
27. Manderick, B., Weger, M., Spiessens, P.: The Genetic Algorithm and the Structure of the Fitness Landscape. In Belew, R., Booker, B. (eds): Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann (1991) 143-150