| Neuroevolution | In difficult real-world learning tasks such as controlling robots, playing games, or pursuing or evading an enemy, there are no direct targets that would specify the correct action for every situation. In such problems optimal behavior must be learned by exploring different actions and assigning credit for good decisions based on sparse reinforcement feedback. Our research in this area focuses on methods for evolving artificial neural networks with genetic algorithms, an Evolutionary Reinforcement Learning method called neuroevolution. Compared to standard Reinforcement Learning, neuroevolution is often more robust against noisy and incomplete input, and it allows representing continuous states and actions very naturally. Our methods include utilizing subpopulations, population statistics, knowledge embedded within the population(s) or training regimen, and evolving network structure. Much of this research involves comparisons of neuroevolution to traditional methods in several benchmark tasks such as pole balancing and mobile robot control. In addition to the standard benchmark tasks our research in this area focuses on difficult and unusual tasks such as robot control, coordination in multi-agent systems, game playing, resource optimization, music generation, theorem proving, and modeling language evolution. This research is supported in part by the National Science Foundation under grant IIS-0083776 (and previously under IRI-9504317) and the TexasHigher Education Coordinating Board under grant ARP-003658-476-2001. |