An Improved Genetic Algorithm Based On Stages Hybridization For Evolvable Hardware Design

DOI

10.2991/icitmi-15.2015.129How to use a DOI?

Keywords

circuit design; evolvable hardware; genetic algorithm; stages hybridization

Abstract

Facing the complexity and variability of electronic circuit design, evolvable hardware has gradually become one of the effective methods to design hardware. Algorithm influences the direction and progress of evolution. In order to improve algorithm and solve the current problem that the evolutionary time is long, the convergence speed is slow and the computation is large. This paper proposed an improved stages hybridization genetic algorithm. Using evolvable hardware platform, improved algorithm adopted the stages strategy and simulated the natural population hybridization based on genetic principle. The results show that the improved algorithm has better evolution results than the standard algorithm, whose convergent speed is faster and evolutionary cycle is shorter. Offspring circuits have a higher adaptability. Improved algorithm reduces calculation, and stages parallel strategy shortens time consuming and saves resources. Finally the optimal values of grouping number N and evolutionary generation T are found to improve the algorithm accuracy, which is beneficial to the whole evolution.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Huicong Wu
AU  - Jinze Wang
PY  - 2015/10
DA  - 2015/10
TI  - An Improved Genetic Algorithm Based On Stages Hybridization For Evolvable Hardware Design
BT  - Proceedings of the 4th International Conference on Information Technology and Management Innovation
PB  - Atlantis Press
SP  - 773
EP  - 778
SN  - 2352-538X
UR  - https://doi.org/10.2991/icitmi-15.2015.129
DO  - 10.2991/icitmi-15.2015.129
ID  - Wu2015/10
ER  -