Skip to main navigation Skip to search Skip to main content

A stepwise dimension reduction approach to evolutionary design of relative large combinational logic circuits

  • Zhifang Li*
  • , Wenjian Luo
  • , Xufa Wang
  • *Corresponding author for this work
  • University of Science and Technology of China

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, a stepwise dimension reduction (SDR) approach to evolutionary design of relatively large combinational logic circuits is proposed. The proposed method divides the whole circuit into several layers. As for a circuit with one output, the number of input combinations is expected to be reduced layer-by-layer. The current layer's outputs are the next layer's inputs. All layers are evolved separately one after another, and assembled to form a final solution. The experimental results of SDR on parities, multipliers and circuits taken from MCNC library are comparable with those of GDD. Especially, the 19-parity circuit can be evolved successfully.

Original languageEnglish
Title of host publicationEvolvable Systems
Subtitle of host publicationFrom Biology to Hardware - 8th International Conference, ICES 2008, Proceedings
PublisherSpringer Verlag
Pages47-58
Number of pages12
ISBN (Print)3540858563, 9783540858560
DOIs
StatePublished - 2008
Externally publishedYes
Event8th International Conference on Evolvable Systems: From Biology to Hardware, ICES 2008 - Prague, Czech Republic
Duration: 21 Sep 200824 Sep 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5216 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Evolvable Systems: From Biology to Hardware, ICES 2008
Country/TerritoryCzech Republic
CityPrague
Period21/09/0824/09/08

Keywords

  • Combinational logic circuits
  • Evolutionary algorithm
  • Evolvable hardware

Fingerprint

Dive into the research topics of 'A stepwise dimension reduction approach to evolutionary design of relative large combinational logic circuits'. Together they form a unique fingerprint.

Cite this