Design of Combinational Circuits using Evolutionary Techniques
K. Sagar1, S. Vathsal2
1K.Sagar, Department of Computer Science and Engineering, Chitanya Bharathi Institute of Technology, Hyderabad, India
2Dr.S.Vathsal, Head of the Department of E.E.E. and Dean R&D, JBIET, Moinabad, Hyderabad, India.
Manuscript received on August 05, 2013. | Revised Manuscript received on August 11, 2013. | Manuscript published on August 15, 2013. | PP: 47-51 | Volume-1 Issue-9, August 2013. | Retrieval Number: I0418081913/2013©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Published By: Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: With the increasing demand for high quality, more efficient design of logic circuits, the problem of circuit design has become a multi-objective optimization problem. Therefore, there should evolve new methodologies for designing logic 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 evolutionary algorithms has allowed the creation of circuits which are substantially superior to the best known human designs. Several evolutionary algorithms are applied in design of combinational circuits, namely Genetic Algorithms, Particle Swarm Optimization and Ant colony Optimization techniques. We compared these approaches and produces better performance both in terms of quality of solution and in terms of speed of convergence.
Keywords: Circuit Design, Optimization, Evolutionary Algorithms, Convergence.