Synthesis of logic circuits with evolutionary algorithms
Abstract
In the last decade there has been interest and research in the area of designing circuits with genetic algorithms, evolutionary algorithms, and genetic programming. However, the ability to design circuits of the size and complexity required by modern engineering design problems, simply by specifying required outputs for given inputs has as yet eluded researchers. This paper describes current research in the area of designing logic circuits using an evolutionary algorithm. The goal of the research is to improve the effectiveness of this method and make it a practical aid for design engineers. A novel method of implementing the algorithm is introduced, and results are presented for various multiprocessing systems. In addition to evolving standard arithmetic circuits, work in the area of evolving circuits that perform digital signal processing tasks is described.
- Authors:
- Publication Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (SNL-CA), Livermore, CA (United States)
- Sponsoring Org.:
- US Department of Energy (US)
- OSTI Identifier:
- 751134
- Report Number(s):
- SAND2000-0289C
TRN: AH200020%%100
- DOE Contract Number:
- AC04-94AL85000
- Resource Type:
- Conference
- Resource Relation:
- Conference: GECCO - 2000, Las Vegas, NV (US), 07/08/2000--07/12/2000; Other Information: PBD: 26 Jan 2000
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 42 ENGINEERING; LOGIC CIRCUITS; COMPUTER-AIDED DESIGN; ALGORITHMS; RESEARCH PROGRAMS
Citation Formats
JONES, JAKE S, and DAVIDSON, GEORGE S. Synthesis of logic circuits with evolutionary algorithms. United States: N. p., 2000.
Web.
JONES, JAKE S, & DAVIDSON, GEORGE S. Synthesis of logic circuits with evolutionary algorithms. United States.
JONES, JAKE S, and DAVIDSON, GEORGE S. 2000.
"Synthesis of logic circuits with evolutionary algorithms". United States. https://www.osti.gov/servlets/purl/751134.
@article{osti_751134,
title = {Synthesis of logic circuits with evolutionary algorithms},
author = {JONES, JAKE S and DAVIDSON, GEORGE S},
abstractNote = {In the last decade there has been interest and research in the area of designing circuits with genetic algorithms, evolutionary algorithms, and genetic programming. However, the ability to design circuits of the size and complexity required by modern engineering design problems, simply by specifying required outputs for given inputs has as yet eluded researchers. This paper describes current research in the area of designing logic circuits using an evolutionary algorithm. The goal of the research is to improve the effectiveness of this method and make it a practical aid for design engineers. A novel method of implementing the algorithm is introduced, and results are presented for various multiprocessing systems. In addition to evolving standard arithmetic circuits, work in the area of evolving circuits that perform digital signal processing tasks is described.},
doi = {},
url = {https://www.osti.gov/biblio/751134},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Wed Jan 26 00:00:00 EST 2000},
month = {Wed Jan 26 00:00:00 EST 2000}
}