## Evolutionary Multiobjective Design targeting a Field Programmable Transistor Array

Citations: | 2 - 0 self |

### BibTeX

@MISC{Aguirre_evolutionarymultiobjective,

author = {Arturo Hernández Aguirre},

title = {Evolutionary Multiobjective Design targeting a Field Programmable Transistor Array},

year = {}

}

### OpenURL

### Abstract

Abstract- This paper introduces the ISPAES algorithm for circuit design targeting a Field Programmable Transistor Array (FPTA). The use of evolutionary algorithms is common in circuit design problems, where a single fitness function drives the evolution process. Frequently, the design problem is subject to several goals or operating constraints, thus, designing a suitable fitness function catching all requirements becomes an issue. Such a problem is amenable for multi-objective optimization, however, evolutionary algorithms lack an inherent mechanism for constraint handling. This paper introduces ISPAES, an evolutionary optimization algorithm enhanced with a constraint handling technique. Several design problems targeting a FPTA show the potential of our approach. 1

### Citations

7717 |
Genetic Algorithms
- Goldberg
- 1989
(Show Context)
Citation Context ... from evolutionary multiobjective optimization that are more frequently incorporated into constraint-handling techniques: 1. Use of Pareto dominance as a selection criterion. 2. Use of Pareto ranking =-=[6]-=- to assign fitness in such a way that nondominated individuals (i.e., feasible individuals in this case) are assigned a higher fitness value. 3. Split the population in subpopulations that are evaluat... |

884 |
Evolutionary Algorithms in Theory and Practice
- Bäck
- 1996
(Show Context)
Citation Context ...hat case, the upper and lower bounds take the initial values of the search space indicated by the problem. The variation of the mutation probability follows the exponential behavior suggested by Bäck =-=[3]-=-. Elitism A special form of elitism is implemented in IS-PAES to prevent the lost of the best individual. Elitism is implemented as follows: the best individual of the generation is marked and only re... |

552 |
Evolutionary Algorithms for Solving Multiobjective Problems
- Coello, Veldhuizen, et al.
- 2002
(Show Context)
Citation Context ...tion of f(�x) as a multiobjective optimization problem in which we will have m + 1 objectives, where m is the total number of constraints. Then, we can apply any multiobjective optimization technique =-=[5]-=- to the new vector ¯v = (f(�x), f1(�x), . . . , fm(�x)), where f1(�x), . . . , fm(�x) are the original constraints of the problem. An ideal solution �x would thus have fi(�x)=0 for 1 ≤ i ≤ m and f(�x)... |

244 | Approximating the nondominated front using the Pareto archived evolution strategy
- Knowles, Corne
(Show Context)
Citation Context ...traints in EAs. This paper introduces a new approach that is based on an evolution strategy that was originally proposed for multiobjective optimization: the Pareto Archived Evolution Strategy (PAES) =-=[7]-=-. ISPAES (Inverted Shrinkable PAES) can be used to handle constraints in single-objective optimization problems and does not present the scalability problems of the original PAES. Besides using Pareto... |

232 | Evolutionary Algorithms for Constrained Engineering Problems
- Michalewicz, Dipankar, et al.
- 1996
(Show Context)
Citation Context ...al of our approach. 1 Introduction The success of Evolutionary Algorithms (EAs) in global optimization has triggered a considerable amount of research whose goal is a mechanisms to handle constraints =-=[8]-=-. So far, the most common approach adopted in the evolutionary optimization literature to deal with constrained search spaces is the use of penalty functions [11]. Despite the popularity of penalty fu... |

139 |
Some guidelines for genetic algorithms with penalty functions
- Richardson, Palmer, et al.
- 1989
(Show Context)
Citation Context ... is a mechanisms to handle constraints [8]. So far, the most common approach adopted in the evolutionary optimization literature to deal with constrained search spaces is the use of penalty functions =-=[11]-=-. Despite the popularity of penalty functions, they have several drawbacks from which the main one is that they require a careful fine tuning of the penalty factors that indicates the degree of penali... |

29 |
The development of a directed genetic search technique for heavily constrained design spaces
- Parmee, Purchase
- 1994
(Show Context)
Citation Context ...ls. There are several approaches that have been developed using multiobjective optimization concepts to handle constraints, but due to space limitations we will not discuss them here (see for example =-=[4, 15, 9, 10]-=-). Evolutionary multiobjective optimization has been applied to the synthesis of low-power operational amplifiers [16, 17]. The approach, however, is based on Genetic Algorithms. 5 ISPAES Algorithm IS... |

25 |
A Genetic Algorithm for Constrained and Multiobjective Optimization
- Camponogara, Talukdar
- 1997
(Show Context)
Citation Context ...ls. There are several approaches that have been developed using multiobjective optimization concepts to handle constraints, but due to space limitations we will not discuss them here (see for example =-=[4, 15, 9, 10]-=-). Evolutionary multiobjective optimization has been applied to the synthesis of low-power operational amplifiers [16, 17]. The approach, however, is based on Genetic Algorithms. 5 ISPAES Algorithm IS... |

23 |
Reconfigurable VLSI architectures for evolvable hardware: from experimental field programmable transistor arrays to evolution-oriented chips
- Stoica, Zebulum, et al.
- 2001
(Show Context)
Citation Context ...odel and circuit description was fed into the SPICE simulator for all experiments, so “extrinsic evolution” was used. Experiments using the real FPTA device have been reported by Adrian Stoica et al. =-=[13, 14]-=-. His technique, however, is driven by the optimization of the sole fitness function. 2 Problem Statement We are interested in the general non-linear programming problem in which we want to: subject t... |

22 |
The COMOGA Method: Constrained Optimisation by Multiobjective Genetic Algorithms
- Surry, Radcliffe
- 1997
(Show Context)
Citation Context ...ls. There are several approaches that have been developed using multiobjective optimization concepts to handle constraints, but due to space limitations we will not discuss them here (see for example =-=[4, 15, 9, 10]-=-). Evolutionary multiobjective optimization has been applied to the synthesis of low-power operational amplifiers [16, 17]. The approach, however, is based on Genetic Algorithms. 5 ISPAES Algorithm IS... |

19 |
Constraint handling techniques—penalty functions
- Smith, Coit
- 1997
(Show Context)
Citation Context ...ity of penalty functions, they have several drawbacks from which the main one is that they require a careful fine tuning of the penalty factors that indicates the degree of penalization to be applied =-=[12]-=-. Recently, some researchers have suggested the use of multiobjective optimization concepts to handle constraints in EAs. This paper introduces a new approach that is based on an evolution strategy th... |

10 | M.: A multi-objective optimisation methodology applied to the synthesis of low-power operational ampliers
- Zebulum, Pacheco, et al.
- 1998
(Show Context)
Citation Context ...due to space limitations we will not discuss them here (see for example [4, 15, 9, 10]). Evolutionary multiobjective optimization has been applied to the synthesis of low-power operational amplifiers =-=[16, 17]-=-. The approach, however, is based on Genetic Algorithms. 5 ISPAES Algorithm ISPAES (Inverted Shrinkable PAES) [2], uses Pareto dominance as the criterion selection, but unlike the previous work in the... |

7 |
Seow Kian Chye. An Evolutionary Algorithm for Constrained Optimization
- Ray, Kang
- 2000
(Show Context)
Citation Context |

2 |
Evolutionary configuration of field programmable analog devices
- Stoica, Zebulum, et al.
(Show Context)
Citation Context ...odel and circuit description was fed into the SPICE simulator for all experiments, so “extrinsic evolution” was used. Experiments using the real FPTA device have been reported by Adrian Stoica et al. =-=[13, 14]-=-. His technique, however, is driven by the optimization of the sole fitness function. 2 Problem Statement We are interested in the general non-linear programming problem in which we want to: subject t... |

2 | Synthesis of CMOS Operational Amplifiers Through Genetic Algorithms
- Zebulum, Pacheco, et al.
- 1998
(Show Context)
Citation Context ...due to space limitations we will not discuss them here (see for example [4, 15, 9, 10]). Evolutionary multiobjective optimization has been applied to the synthesis of low-power operational amplifiers =-=[16, 17]-=-. The approach, however, is based on Genetic Algorithms. 5 ISPAES Algorithm ISPAES (Inverted Shrinkable PAES) [2], uses Pareto dominance as the criterion selection, but unlike the previous work in the... |

1 |
Evolutionary Circuit Design on the FPTA-2
- Aguirre
- 2001
(Show Context)
Citation Context ...he NOT gate are shown in Table 1. Notice that the output voltage swing is about 53% greater in the circuit found by ISPAES (constrained optimization) than the GA approach (unconstrained optimization) =-=[1]-=-. 6.3 NOT-gate for 4-steps ramp In preparation for the 2-bit ADC design example, a NOTgate is designed here to respond to a input ramp of 4 steps. The ramp starts at 1.5v with step size of 0.5v The re... |

1 |
Use of Multiobjective Optimization Concepts to Handle constraints in Single Objective Optimization
- Aguirre, Botello, et al.
- 2003
(Show Context)
Citation Context ...ptimization has been applied to the synthesis of low-power operational amplifiers [16, 17]. The approach, however, is based on Genetic Algorithms. 5 ISPAES Algorithm ISPAES (Inverted Shrinkable PAES) =-=[2]-=-, uses Pareto dominance as the criterion selection, but unlike the previous work in the area, a secondary population is used in this case. The approach, which is a relatively simple extension of PAES ... |