Publications (6)4.17 Total impact
- [Show abstract] [Hide abstract] ABSTRACT: In this paper, the authors present a performance analysis of a mini-population evolutionary algorithm (EA) on a robot-locomotion control problem. The results indicate that the nature of the search space allows for the design of highly efficient search algorithms that could greatly outperform current hardware-amenable techniques. The authors additionally believe that these search characteristics may be inherent in many practical problems, making the results useful for the larger community.
- [Show abstract] [Hide abstract] ABSTRACT: Previous work has demonstrated the efficacy and feasibility of the simulated population *cGA family for embedded EH applications. This paper introduces and discusses a new *cGA variant that increases search efficacy on a specific class of EH problems without increasing the amount of hardware required for implementation. We discuss the new EA variant and provide experimental verification of its superiority against both the Dejong benchmarks and a practical problem in the construction of an EH controller to suppress thermoacoustic instability. We also compare these results with similar population-based and a population-less EAs to help understand the effects of introducing a simulated population. We conclude with a brief discussion of possible implications for the EH community in general.
- [Show abstract] [Hide abstract] ABSTRACT: For many evolvable hardware applications, small size and power efficiency are critical design considerations. One manner in which significant memory, and thus, power and space savings can be realized in a hardware-based evolutionary algorithm is to represent populations of candidate solutions as probability vectors rather than as sets of bit strings. The compact genetic algorithm (CGA) is a probability vector-based evolutionary algorithm that can be efficiently and elegantly implemented in digital hardware. Unfortunately, the CGA is a very weak, first order, evolutionary algorithm that is unlikely to possess sufficient search power to enable intrinsic evolvable hardware applications. In this paper, we further develop a number of modifications to the basic CGA that significantly improve its search efficacy without substantially increasing the size and complexity of its hardware implementation. The paper provides both benchmark results demonstrating increased efficacy and a conceptual data path/microcontroller design suitable for implementation in digital hardware. Following, it demonstrates efficient implementation by making a head-to-head comparison of field programmable gate array implementations of both the classic CGA and a member of our family of modifications. The paper concludes with a discussion of future research, including several additional extensions that we expect will further increase search efficacy without increasing implementation cost.
- [Show abstract] [Hide abstract] ABSTRACT: Recently, we proposed a neuromorphic intrinsic online evolvable hardware (EH) system designed to learn control laws of physical devices. Since we intend to eventually build this device using mixed signal VLSI techniques, and because we intend to address control applications in which small size and low power consumption are critical, we are extremely concerned with the design of physically compact devices. This paper focuses on the evolutionary algorithm (EA) portion of our proposed system. We discuss modifications to our previously reported *CGA that significantly increases its performance against dynamic optimization problems without significantly increasing the amount of hardware required for implementation. We demonstrate the efficacy of our improvement by testing against two series of moving peak benchmarks. We conclude with discussions of both the implications of our findings and our plans for future work.
- [Show abstract] [Hide abstract] ABSTRACT: Our results show that for the single-leg locomotion problem, hypermutation increases the quality of the mrCGA’s solution in a dynamic environment, whereas the random immigrant variant produces slightly lower scores. Both of these variants can be easily added to the existing mrCGA hardware implementation without significantly increasing its complexity. In the future we plan to categorize the effects of the hypermutation and random immigrant strategies on the mrCGA for a variety of generalized benchmarks. This categorization will be useful to help determine which dynamic optimization strategy should be employed for a given problem.
Conference Paper: Improvements to the CGA Enabling Online Intrinsic.[Show abstract] [Hide abstract] ABSTRACT: Fault-tolerance, complex structure management andreconfiguration are seen as valuable characteristics.Embryonic arrays represent one novel approach that takesinspiration from nature to improve upon standardtechniques. An existing BAE SYSTEMS RASCALý ...
Wright State University
Dayton, Ohio, United States
- Department of Computer Science and Engineering