Results 1 
5 of
5
VLSI cell placement techniques
 ACM Computing Surveys
, 1991
"... VLSI cell placement problem is known to be NP complete. A wide repertoire of heuristic algorithms exists in the literature for efficiently arranging the logic cells on a VLSI chip. The objective of this paper is to present a comprehensive survey of the various cell placement techniques, with emphasi ..."
Abstract

Cited by 75 (0 self)
 Add to MetaCart
VLSI cell placement problem is known to be NP complete. A wide repertoire of heuristic algorithms exists in the literature for efficiently arranging the logic cells on a VLSI chip. The objective of this paper is to present a comprehensive survey of the various cell placement techniques, with emphasis on standard ce11and macro
An Indexed Bibliography of Genetic Algorithms in Power Engineering
, 1995
"... s: Jan. 1992  Dec. 1994 ffl CTI: Current Technology Index Jan./Feb. 1993  Jan./Feb. 1994 ffl DAI: Dissertation Abstracts International: Vol. 53 No. 1  Vol. 55 No. 4 (1994) ffl EEA: Electrical & Electronics Abstracts: Jan. 1991  Dec. 1994 ffl P: Index to Scientific & Technical Proceedings: Ja ..."
Abstract

Cited by 73 (8 self)
 Add to MetaCart
s: Jan. 1992  Dec. 1994 ffl CTI: Current Technology Index Jan./Feb. 1993  Jan./Feb. 1994 ffl DAI: Dissertation Abstracts International: Vol. 53 No. 1  Vol. 55 No. 4 (1994) ffl EEA: Electrical & Electronics Abstracts: Jan. 1991  Dec. 1994 ffl P: Index to Scientific & Technical Proceedings: Jan. 1986  Feb. 1995 (except Nov. 1994) ffl EI A: The Engineering Index Annual: 1987  1992 ffl EI M: The Engineering Index Monthly: Jan. 1993  Dec. 1994 The following GA researchers have already kindly supplied their complete autobibliographies and/or proofread references to their papers: Dan Adler, Patrick Argos, Jarmo T. Alander, James E. Baker, Wolfgang Banzhaf, Ralf Bruns, I. L. Bukatova, Thomas Back, Yuval Davidor, Dipankar Dasgupta, Marco Dorigo, Bogdan Filipic, Terence C. Fogarty, David B. Fogel, Toshio Fukuda, Hugo de Garis, Robert C. Glen, David E. Goldberg, Martina GorgesSchleuter, Jeffrey Horn, Aristides T. Hatjimihail, Mark J. Jakiela, Richard S. Judson, Akihiko Konaga...
An Investigation of Genetic Algorithms for Facility Layout Problems
 University of Edinburgh
, 1995
"... The Facility Layout Problem (FLP) concerns minimising total traffic cost between facilities in a particular location under given conditions including facility size and traffic between each pair of them. Because of its NPcompleteness, many suboptimal methods, which look for reasonably good solutions ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
The Facility Layout Problem (FLP) concerns minimising total traffic cost between facilities in a particular location under given conditions including facility size and traffic between each pair of them. Because of its NPcompleteness, many suboptimal methods, which look for reasonably good solutions, have been suggested. Although many papers exist which compare the performance of these methods with each other, the work is limited in the following ways: benchmark tests were done only on FLPs consisting of identical facilities; most of the algorithms being compared relied on deterministic approaches. Genetic Algorithms (GAs), which use a stochastic approach, have been used with some success for a number of NPcomplete problems, typically finding good answers but not necessarily the best. However, a range of other approaches, from traditional operations research to simulated annealing, are possible. Moreover, a GA itself can be varied in many ways. So, in this research project, not only t...
A MetaHeuristic with Orthogonal Experiment for the Set Covering Problem
 Journal of Mathematical Modelling and Algorithms
, 2004
"... This paper reports an evolutionary metaheuristic incorporating fuzzy evaluation for some largescale set covering problems originating from the public transport industry. First, five factors characterized by fuzzy membership functions are aggregated to evaluate the structure and generally the goodn ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
This paper reports an evolutionary metaheuristic incorporating fuzzy evaluation for some largescale set covering problems originating from the public transport industry. First, five factors characterized by fuzzy membership functions are aggregated to evaluate the structure and generally the goodness of a column. This evaluation function is incorporated into a refined greedy algorithm to make column selection in the process of constructing a solution. Secondly, a selfevolving algorithm is designed to guide the constructing heuristic to build an initial solution and then improve it. In each generation an unfit portion of the working solution is removed. Broken solutions are repaired by the constructing heuristic until stopping conditions are reached. Orthogonal experimental design is used to set the system parameters efficiently, by making a small number of trials. Computational results are presented and compared with a mathematical programming method and a GAbased heuristic.
Enhanced Simulated Evolution Algorithm For Digital Circuit Design Yielding Faster Execution in a Larger Solution Space
"... Abstrncl Evolutionary algorithms have been studied by several researchers for the design of digital circuits. Simulated Evolution (SimE) is used in this paper due to it simplicity and customizability to combinatorial problems. A tree data structure based circuits are evolved. Thus, a larger solutio ..."
Abstract
 Add to MetaCart
Abstrncl Evolutionary algorithms have been studied by several researchers for the design of digital circuits. Simulated Evolution (SimE) is used in this paper due to it simplicity and customizability to combinatorial problems. A tree data structure based circuits are evolved. Thus, a larger solution space is investigated. In addition, a new pattern based goodness measure is presented. I.