Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

An analysis of neutral drift's effect on the evolution of a CTRNN locomotion controller with noisy fitness evaluation

Kramer, Gregory Robert

Abstract Details

2007, Doctor of Philosophy (PhD), Wright State University, Computer Science and Engineering PhD.
This dissertation focuses on the evolution of Continuous Time Recurrent Neural Networks (CTRNNs) as controllers for control systems. Existing research suggests that the process of neutral drift can greatly benefit evolution for problems whose fitness landscapes contain large-scale neutral networks. CTRNNs are known to be highly degenerate, providing a possible source of large-scale landscape neutrality, and existing research suggests that neutral drift benefits the evolution of simple CTRNNs. However, there has been no in-depth examination of the effects of neutral drift on complex CTRNN controllers, especially in the presence of noisy fitness evaluation. To address this problem, this dissertation presents an analysis of the effect of neutral drift on the evolution of a complex CTRNN locomotion controller for a simulated hexapod robot in the presence of noisy fitness evaluations. In particular, two stochastic hill-climber-based EAs are examined and compared, one that does not engage in neutral drift, and one that does. The experimental results show that while neutral drift provides a significant advantage early in the evolutionary process, the later effects of noisy fitness evaluations seriously degrades the utility of neutral drift, and overall, there is no significant difference between the non-drifting and drifting EAs. These results provide evidence that large-scale neutral networks do exist in complex CTRNN fitness landscapes and highlight the important role that noisy fitness evaluations play in influencing evolutionary performance.
John Gallagher (Advisor)
117 p.

Recommended Citations

Citations

  • Kramer, G. R. (2007). An analysis of neutral drift's effect on the evolution of a CTRNN locomotion controller with noisy fitness evaluation [Doctoral dissertation, Wright State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=wright1182196651

    APA Style (7th edition)

  • Kramer, Gregory. An analysis of neutral drift's effect on the evolution of a CTRNN locomotion controller with noisy fitness evaluation. 2007. Wright State University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=wright1182196651.

    MLA Style (8th edition)

  • Kramer, Gregory. "An analysis of neutral drift's effect on the evolution of a CTRNN locomotion controller with noisy fitness evaluation." Doctoral dissertation, Wright State University, 2007. http://rave.ohiolink.edu/etdc/view?acc_num=wright1182196651

    Chicago Manual of Style (17th edition)