Online circuit evolution system based on adjustable genetic algorithm and fast pre-evaluator
Wei Zhang,Jian Wan,Wanqing Li,Jilin Zhang,Jixiang Zhu
DOI: https://doi.org/10.1166/asl.2012.1830
2012-01-01
Advanced Science Letters
Abstract:To design real-time system with online Analog Evolvable Hardware (AEHW) technique, a new design platform is proposed as well as an improved adjustable genetic algorithm. With small-scale greedy initiation method and elite strategy, AEHW evolution speed is accelerated without notable extra computation price. With attenuating genetic operators, prematurity is avoided and convergence is boosted. Besides, a brand-new Pre-Evaluator mechanism is designed to eliminate two kinds of inferior individuals from download list before evaluation in actual devices. The Pre-Evaluators substantially increases the evolution efficiency with low computation price and ensures the devices against damage induced by illegal individuals. A "metastable state" is presented for online AEHW, which allows evolution process to halt with a workable individual when algorithm can't converge in time, so that the online system can work in a dynamical steady state and a real-time mode. In the experiments, our evolution platform named ANEHP-Alpha, shows high evolution and convergence speed, good searching efficiency and dynamic stability. © 2012 American Scientific Publishers All rights reserved.