A game-based genetic algorithm approach for evolutionary hardware design

To improve the speed and efficiency of evolutionary hardware design, with off-line gate-level samples, this paper presented a game based genetic algorithm (GGA). GGA transformed the circuit design problem to an optimal game decision-making one. Each output of the circuit was regarded as a player. Fo...

Full description

Saved in:
Bibliographic Details
Published in2009 4th IEEE Conference on Industrial Electronics and Applications pp. 3746 - 3749
Main Authors Xu Hai-qin, Ding Yong-sheng, Li Long-fei
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.05.2009
Subjects
Algorithm design and analysis
Circuit simulation
Circuit synthesis
Decision making
Evolutionary hardware design
Game theory
Gate-level
Genetic algorithm
Genetic algorithms
Hardware
Logic circuits
Logic gates
Routing
Online AccessGet full text

Cover

More Information
Summary:To improve the speed and efficiency of evolutionary hardware design, with off-line gate-level samples, this paper presented a game based genetic algorithm (GGA). GGA transformed the circuit design problem to an optimal game decision-making one. Each output of the circuit was regarded as a player. For each output of a circuit, there was a date path from inputs to it which contains some logic gates, the various routings of these gates and these gates were regarded as strategy. The choice of policy was realized by genetic algorithm. As such, the game model was built. Simulation results show that the method is effective.
ISBN:9781424427994
1424427991
ISSN:2156-2318
2158-2297
DOI:10.1109/ICIEA.2009.5138903