Automated Design and Optimization of Combinational Circuits Using Genetic Algorithms

K. Sagar,S. Vathsal
DOI: https://doi.org/10.1007/978-3-642-35314-7_52
2013-01-01
Abstract:We introduce a method, based on genetic algorithm to automate and optimize the design of combinational circuits. Usually, logic circuits are designed by human beings who have a specific repertoire of conventional design techniques. These techniques limit the solutions that may be considered during the design process in both form and quality. The application of genetic algorithms has allowed the creation of circuits which are substantially superior to the best known human designs. We describe the important issues to consider when solving this circuit design problem : the representation scheme, the encoding scheme, the fitness function. We compare the solutions by our approach against those generated by a human designer. We also show that our approach produces better performances both in terms of quality of solution and in terms of speed of convergence.
What problem does this paper attempt to address?