Instruction-based development: From evolution to generic structures of digital circuits

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F08%3APU78180" target="_blank" >RIV/00216305:26230/08:PU78180 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Instruction-based development: From evolution to generic structures of digital circuits

Original language description

Evolutionary techniques provide powerful tools to design novel solutions for hard problems in different areas. However, the problem of scale (i.e. how to create a large, complex solution) represents a significant obstacle for the evolution of complex extensive systems. The computational development represents one of the approaches in the evolutionary design techniques that tries to overcome the problem of scale. In this paper an instruction-based developmental method is presented for the evolutionary design of generic structures of digital circuits. The developmental system involves a set of application-specific instructions constituting programs in order to solve a given task. In particular, the goal is to construct generic structures of combinationalcircuits. An evolutionary algorithm is utilized for the design of these programs that represent a mapping from the genotypes to the phenotypes during the evolutionary process, i.e. the prescription for the construction of target circuits

Czech name

Development založený na instrukcích: od evolučního algoritmu k generickým strukturám číslicových obvodů

Czech description

Evoluční algoritmy prokázaly v uplynulých letech schopnost řešit náročné problémy v různých oblastech. Problém škálovatelnosti (tj. jak vytvářet rozsáhlá, složitá řešení) však představuje výraznou překážku pro evoluci komplexních systémů. Výpočetní development je jednou z technik uplatňovaných v oblasti evolučního návrhu, která se snaží problém škálovatelnosti překonat. V tomto příspěvku je představena nová technika - development založený na instrukcích - pro oblast evolučního návrhu libovolně velkých číslicových obvodů. Vývojový systém využívá množinu jednoduchých instrukcí, které jsou navrženy s ohledem na konkrétní aplikaci, pomocí nichž je s využitím evoluce navrhován program (předpis) pro konstrukci daného obvodu. Cílem je nalezení takového programu, který je schopen vytvářet libovolně velké instance různých tříd obvodů. Jsou prezentovány dvě případové studie využívající development založen

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

International Journal of Knowledge-Based and Intelligent Engineering Systems

ISSN

1327-2314

e-ISSN

—

Volume of the periodical

12

Issue of the periodical within the volume

3

Country of publishing house

NL - THE KINGDOM OF THE NETHERLANDS

Number of pages

16

Pages from-to

—

UT code for WoS article

—

EID of the result in the Scopus database

—