An empirical comparison of evolutionary algorithms for evolvable with minimum time-to-reconfigure requirements

Reconfigurability allows systems to adapt to changing operational environments. However, the time it takes to reconfigure cannot be ignored. Indeed, some critical systems must finish any reconfiguration within tight timeframes. This raises an important question: can an evolutionary algorithm designed to quickly search for the best initial configuration also be able to quickly search for a good reconfiguration? This paper reports the results of a study designed to identify those evolutionary algorithm features that help minimize the search time for reconfigurations of previously configured hardware. An active, analog filter reconfiguration problem is used as a test case.

[1]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[2]  Ashok Samal,et al.  HGA: A Hardware-Based Genetic Algorithm , 1995, Third International ACM Symposium on Field-Programmable Gate Arrays.

[3]  Richard J. Carter,et al.  A High-Performance, Pipelined, FPGA-Based Genetic Algorithm Machine , 2001, Genetic Programming and Evolvable Machines.