## Design of Combinational Logic Circuits through an Evolutionary Multiobjective Optimization Approach (2000)

Venue: | Artificial Intelligence for Engineering, Design, Analysis and Manufacture |

Citations: | 6 - 2 self |

### BibTeX

@ARTICLE{Coello00designof,

author = {Carlos A. Coello Coello and Arturo Hernández Aguirre},

title = {Design of Combinational Logic Circuits through an Evolutionary Multiobjective Optimization Approach},

journal = {Artificial Intelligence for Engineering, Design, Analysis and Manufacture},

year = {2000},

volume = {16},

pages = {2002}

}

### OpenURL

### Abstract

In this paper, we propose a population-based evolutionary multiobjective optimization approach to design combinational circuits. Our results indicate that the proposed approach can significantly reduce the computational effort required by a genetic algorithm (GA) to design circuits at a gate level while generating equivalent or even better solutions (i.e., circuits with a lower number of gates) than a human designer or even other GAs. Several examples taken from the literature are used to evaluate the performance of the proposed approach.

### Citations

7363 |
Genetic Algorithms
- Goldberg
- 1989
(Show Context)
Citation Context ..., evolutionary multiobjective optimization, genetic algorithms, evolvable hardware, multiobjective optimization. 1 Introduction The genetic algorithm (GA) has been widely used for optimization tasks (=-=Goldberg 1989-=-) and is known to be a very powerful tool in certain domains. In our current work we wish tosnd a way to use the GA as a design tool, with particular emphasis in the design of digital combinational ci... |

1232 |
Case-based reasoning
- Kolodner
- 1993
(Show Context)
Citation Context ...ecient selection mechanism. Finally, we are interested in extracting design patters from the solutions generated by our GA. We are currently studying the use of case-based reasoning (CBR) to do this (=-=Kolodner 1993-=-). Regarding this research area, it is important to add that Louis (1993) also conducted a study of the use of CBR techniques to extract design patterns from a GA. In his dissertation, Louis tested hi... |

446 | Genetic algorithms for multiobjective optimization - Fonseca, Fleming - 1993 |

361 | Logic Minimization Algorithms for VLSI Synthesis - Brayton - 1984 |

361 | An overview of evolutionary algorithms in multiobjective optimization - Fonseca, Fleming - 1995 |

264 |
An investigation of niche and species formation in genetic function optimization
- Deb, Goldberg
- 1989
(Show Context)
Citation Context ..., evolutionary multiobjective optimization, genetic algorithms, evolvable hardware, multiobjective optimization. 1 Introduction The genetic algorithm (GA) has been widely used for optimization tasks (=-=Goldberg 1989-=-) and is known to be a very powerful tool in certain domains. In our current work we wish tosnd a way to use the GA as a design tool, with particular emphasis in the design of digital combinational ci... |

215 | A comprehensive survey of evolutionary-based multiobjective optimization techniques
- Coello
- 1999
(Show Context)
Citation Context ...ince the beginning of our research in this area (Coello 1996, Coello et al. 1997). However, the use of truly 2 multiobjective optimization techniques (e.g., based on the concept of Pareto optimality (=-=Coello 1999-=-)) remained as an open area of research in combinational circuit design, as indicated by Kalganova & Miller (1999). In this paper, we propose the use of an evolutionary multiobjective optimization tec... |

190 | Cooperative Coevolution: An Architecture for Evolving Co-Adapted Subcomponents - Potter, Jong |

182 |
O.: 1952, ‘The Problem of Simplifying Truth Functions
- Quine
(Show Context)
Citation Context ...as the Karnaugh Maps (Karnaugh 1953, Veitch 1952), which are widely used by human 1 designers. There are also other tools more suitable for computer implementation such as the Quine-McCluskey Method (=-=Quine 1955-=-, McCluskey 1956), Espresso (Brayton, Hachtel, McMullen & Sangiovanni-Vincentelli 1984) and MisII (Brayton, Rudell, Sangiovanni-Vincentelli & Wang 1987). Despite the drawbacks of classical circuit des... |

173 | A.R.: MIS: A Multiple-Level Logic Optimization System - Brayton, Rudell, et al. - 1987 |

155 |
Minimization of Boolean Functions
- McCluskey
- 1956
(Show Context)
Citation Context ...ugh Maps (Karnaugh 1953, Veitch 1952), which are widely used by human 1 designers. There are also other tools more suitable for computer implementation such as the Quine-McCluskey Method (Quine 1955, =-=McCluskey 1956-=-), Espresso (Brayton, Hachtel, McMullen & Sangiovanni-Vincentelli 1984) and MisII (Brayton, Rudell, Sangiovanni-Vincentelli & Wang 1987). Despite the drawbacks of classical circuit design techniques, ... |

66 | Designing Electronic Circuits Using Evolutionary Algorithms: Arithmetic Circuits: A Case Study. Genetic Algorithms and Evolution Strategies in Engineering and Computer Science: Recent Advancements and Industrial Applications - Miller, Thomson, et al. - 1997 |

63 |
The map method for synthesis of combinational logic circuits
- Karnaugh
- 1953
(Show Context)
Citation Context ...y to use the GA as a design tool, with particular emphasis in the design of digital combinational circuits. As it is known, there are several standard graphical design aids such as the Karnaugh Maps (=-=Karnaugh 1953-=-, Veitch 1952), which are widely used by human 1 designers. There are also other tools more suitable for computer implementation such as the Quine-McCluskey Method (Quine 1955, McCluskey 1956), Espres... |

47 | Logic Synthesis and Optimization - Sasao - 1993 |

45 | A Multi-objective Approach to Constrained Optimization of Gas Supply Networks - Surry, Radcliffe, et al. - 1995 |

45 | Explorations in design space: unconventional electronics design through artificial evolution - Thompson, Layzell, et al. - 1999 |

43 | Treating Constraints as Objectives for Single-Objective Evolutionary Optimization. Engineering Optimization
- Coello
- 2000
(Show Context)
Citation Context ...ext of combinational logic circuits design, we are not aware of any work in which the direct use of a multiobjective optimization technique had been proposed, except for the single circuit solved in (=-=Coello 2000-=-). The idea was, however, suggested by Kalganova and Miller (1999). Nevertheless, evolutionary multiobjective optimization approaches have been used by several researchers to solve some other related ... |

37 |
Multicriterion decision making
- Horn
- 1997
(Show Context)
Citation Context ...the Pareto front (PF ) is dened as: PF := f~u = ~ f(~x) = (f 1 (~x); : : : ; f k (~x)) j ~x 2 P g: (7) 2 Pareto optimal solutions are also termed non-inferior, admissible, or ecient solutions (Horn=-= 1997-=-); their corresponding vectors are termed nondominated. These solutions may have no clearly apparent relationship besides their membership in the Pareto optimal set. This is the set of all solutions w... |

35 |
An Empirical Study of Evolutionary Techniques for Multiobjective Optimization in Engineering Design
- Coello
- 1996
(Show Context)
Citation Context ...a matrix encoding scheme, and an n-cardinality alphabet (after a series of experiments, we found this n-cardinality representation scheme to be more robust than the traditional binary representation (=-=Coello 1996-=-, Coello, Christiansen & Aguirre 1997, Coello et al. 2000)). Our original GA-based approach presents great resemblance with the one proposed by Miller (1997) and further developed by Miller and his co... |

35 | A Divide-and-Conquer Approach to Evolvable Hardware
- Torresen
- 1998
(Show Context)
Citation Context ... lead to a practical design process in which a small (optimal) circuit is used as a building block to produce complex circuits. Such a divide-and-conquer approach has also been suggested in the past (=-=Torresen 1998-=-, Miller et al. 2000). However, in the previous work on evolutionary design of combinational circuits, eciency has been an important issue. The main approaches reported so far in the literature requir... |

29 | The development of a directed genetic search technique for heavily constrained design spaces - Parmee, Purchase - 1994 |

25 |
A Genetic Algorithm for Constrained and Multiobjective Optimization
- Camponogara, Talukdar
- 1997
(Show Context)
Citation Context ...rch di5 rection d = (x i x j )=jx i xjj, where x i 2 S i , x j 2 S j , and S i and S j are Pareto sets. The direction search d is intended to simultaneously minimize all the objectives (Camponogara & =-=Talukdar 1997-=-). Line search is performed in this direction so that a solution x can be found such that x dominates x i and x j (i.e., x is a better compromise than the two previous solutions found). Line search ta... |

23 |
Multicriteria optimization for engineering design
- Osyczka
- 1985
(Show Context)
Citation Context ... of future research. 2 Multiobjective Optimization Multiobjective optimization (also called multicriteria optimization, multiperformance or vector optimization) can be dened as the problem ofsnding (O=-=syczka 198-=-5): a vector of decision variables which satises constraints and optimizes a vector function whose elements represent the objective functions. These functions form a mathematical description of perfor... |

22 | Multiple objective optimization with vector evaluated genetic algorithms - Schaer - 1985 |

22 | The COMOGA Method: Constrained Optimisation by Multiobjective Genetic Algorithms - Surry, Radcliffe - 1997 |

20 |
Genetic Algorithms as a Computational Tool for Design
- Louis
- 1993
(Show Context)
Citation Context ...ortant to add that Louis (1993) also conducted a study of the use of CBR techniques to extract design patterns from a GA. In his dissertation, Louis tested his CBR system with a 5-bit parity checker (=-=Louis 1993-=-). Some related work has also been done recently by Thomson (2000), but using a visual approach instead of CBR. 23 10 Acknowledgements Thesrst author acknowledges partial support from REDII-CONACyT an... |

18 | Automated Design of Combinational Logic Circuits using Genetic Algorithms - Coello, A, et al. - 1997 |

18 | J.L.: Evolutionary techniques for constrained optimization problems - Jimenez, Verdegay - 1999 |

18 | Pareto optimality, GA-easiness and deception - Louis, Rawlins - 1993 |

9 | Cours d'economie politique." Vol - Pareto - 1897 |

7 | Use of Evolutionary Techniques to Automate the Design of Combinational Circuits - Coello, Christiansen, et al. - 2000 |

7 | Using genetic algorithms to design structures - Louis, Rawlins - 1991 |

5 |
A chart method for simplifying boolean functions
- Veitch
- 1952
(Show Context)
Citation Context ... as a design tool, with particular emphasis in the design of digital combinational circuits. As it is known, there are several standard graphical design aids such as the Karnaugh Maps (Karnaugh 1953, =-=Veitch 1952-=-), which are widely used by human 1 designers. There are also other tools more suitable for computer implementation such as the Quine-McCluskey Method (Quine 1955, McCluskey 1956), Espresso (Brayton, ... |

3 | Some Aspects of an Evolvable Hardware for Multiple-Valued Combinational Circuit Design - Kalganova, Miller - 1998 |

3 | The Genetic Algorithm as a Discovery Engine - Miller, Kalganova, et al. - 1999 |

2 | Nonlinear FIR Filter Design by Genetic Algorithm - Harris - 1996 |

2 | Evolving more ecient digital circuits by allowing circuit layout and multi-objective in - Kalganova - 1999 |

2 | Circuit evolution and visualisation - Thomson - 2000 |

1 | Low implementation cost IIR digital lter design using genetic algorithms - Wilson - 1993 |