See this document in CiteSeerX!

Evolving More Efficient Digital Circuits By Allowing Circuit Layout Evolution and Multi-Objective Fitness (1999)  (Make Corrections)  (7 citations)
Tatiana Kalganova, Julian Miller
The First NASA/DoD Workshop on Evolvable Hardware



  Home/Search   Context   Related

 
View or download:
dcs.napier.ac.uk/~...alganova_nasa99.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dcs.napier.ac.uk/~...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We use evolutionary search to design combinational logic circuits. The technique is based on evolving the functionality and connectivity of a rectangular array of logic cells whose dimension is defined by the circuit layout. The main idea of this approach is to improve quality of the circuits evolved by the genetic algorithm (GA) by reducing the number of active gates used. We accomplish this by combining two ideas: 1) using multiobjective fitness function; 2) evolving circuit layout. It will... (Update)

Context of citations to this paper:   More

.... that Kalganova Miller experimented with a two stage (or multiobjective, as they call it) fitness function as the one used by us [12]. However, the use of truly multiobjective optimization techniques (e.g. based on the concept of Pareto optimality [5] remained as an...

...based on BDDs. The resulting netlists are mapped to MUX based FPGAs. In contrast to previously published approaches (see e.g. (Kalganova Miller, 1999)) we start with a complete description of the function given as a BDD. Assuming that the complete graph does not fit on the...

Cited by:   More
Multi-Cellular Reconfigurable Circuits: Evolution Morphogenesis.. - Roggen (2005)   (Correct)
Evolutionary Network Minimization: Adaptive Implicit.. - Ganon, Keinan, Ruppin (2003)   (Correct)
On Evolvable Hardware - Gordon, Bentley (2002)   (Correct)

Active bibliography (related documents):   More   All
0.9:   The Genetic Algorithm as a Discovery Engine.. - Miller, Kalganova, .. (1999)   (Correct)
0.5:   On the Filtering Properties of Evolved Gate Arrays - Miller (1999)   (Correct)
0.4:   Aspects of Digital Evolution: Evolvability and Architecture - Miller, Thomson (1998)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.6:   An Extrinsic Function-Level Evolvable Hardware Approach - Kalganova (2000)   (Correct)
0.5:   Hyper-Heuristics: Learning to Combine Simple.. - Ross.. (2002)   (Correct)
0.5:   Bidirectional Incremental Evolution in Extrinsic Evolvable.. - Kalganova (2000)   (Correct)

Related documents from co-citation:   More   All
3:   Principles in the evolutionary design of digital circuits - Miller, Job et al. - 2000
2:   The Genetic Algorithm as a Discovery Engine: Strange Circuits and New Principles - Miller, Kalganova et al. - 1999
2:   Oxford: Oxford University Press (context) - of - 1961

BibTeX entry:   (Update)

Kalganova T. and Miller J. Evolving more efficient digital circuits by allowing circuit layout evolution and multi-objective fitness. In Stoica A., Keymeulen D., and Lohn J., editors, Proc. of the First NASA/DoD Workshop on Evolvable Hardware, pages 54--63. IEEE Computer Society, July 1999. http://citeseer.ist.psu.edu/kalganova99evolving.html   More

@inproceedings{ kalganova99evolving,
    author = "T. Kalganova and J. Miller",
    title = "Evolving More Efficient Digital Circuits by Allowing Circuit Layout Evolution and Multi-Objective Fitness",
    booktitle = "The First {NASA}/DoD Workshop on Evolvable Hardware",
    month = "19-21",
    publisher = "IEEE Computer Society",
    address = "Pasadena, California",
    editor = "Adrian Stoica and Jason Lohn and Didier Keymeulen",
    isbn = "0-7695-0256-3",
    pages = "54--63",
    year = "1999",
    url = "citeseer.ist.psu.edu/kalganova99evolving.html" }
Citations (may not include all citations):
30   Designing Electronic Circuits Using Evolutionary Algorithms - Miller, Thomson et al. - 1997
18   Machine Learning Approach to Gate-Level Evolvable Hardware (context) - Iba, Iwata et al. - 1997
15   and Epigenetic View of Bio-Inspired Hardware Systems (context) - Sipper, Sanchez et al. - 1997
14   Aspects of Digital Evolution: Geometry and Learning - Miller, Thomson - 1998
11   A New Research Tool for Intrinsic Hardware Evolution - Layzell - 1998
11   Aspects of Digital Evolution: Evolvability and Architecture - Miller, Thomson - 1998
10   the Automatic Design of Robust Electronics Through Artificia.. (context) - On - 1998
7   The Genetic Algorithm as a Discovery Engine: Strange Circuit.. - Miller, Kalganova et al. - 1999
5   Evolving Digital Electronic Circuits for Real-Valued Functio.. - Miller, Thomson - 1998
4   Some Aspects of an Evolvable Hardware Approach for MultipleV.. - Kalganova, Miller et al. - 1998
4   Multiple-Valued Combinational Circuits Synthesized using Evo.. - Kalganova, Miller et al. - 1998
3   Automated Design of Combinational Logic Circuits using Genet.. (context) - Coello, Christiansen et al. - 1997
3   An evolved circuit (context) - Thompson - 1997
1   A New Evolutionary Hardware Approach for Logic Design (context) - Kalganova - 1999
1   Evolution of the digital circuits with variable layouts (context) - Kalganova, Miller et al. - 1999



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.dcs.napier.ac.uk/~tatiana/publications.html):   More
Complexity Analysis of Generalized Decomposition Algorithm - Kalganova, Pshibytko   (Correct)
The Genetic Algorithm as a Discovery Engine.. - Miller, Kalganova, .. (1999)   (Correct)
Modular Decomposition Of The Nor-Tsum Multiple-Valued Pla - Kalganova, Lipnitskaya..   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC