Combinatorial search versus genetic algorithms: A case study based on the generalized median graph problem

1999 ◽  
Vol 20 (11-13) ◽  
pp. 1271-1277 ◽  
Author(s):  
Horst Bunke ◽  
Andreas Münger ◽  
Xiaoyi Jiang
Keyword(s):  
Genetic Algorithms ◽  
Combinatorial Search ◽  
Median Graph ◽  
Graph Problem ◽  
Generalized Median

Heuristics for the generalized median graph problem

2016 ◽  
Vol 254 (2) ◽  
pp. 371-384 ◽  
Author(s):  
Leonardo M. Musmanno ◽  
Celso C. Ribeiro
Keyword(s):  
Median Graph ◽  
Graph Problem ◽  
Generalized Median

The Role of Constraints and Human Interaction in Evolving MEMS Designs: Microresonator Case Study

2004 ◽  
Author(s):  
Raffi Kamalian ◽  
Alice M. Agogino ◽  
Hideyuki Takagi
Keyword(s):  
Genetic Algorithms ◽  
Geometric Constraints ◽  
Human Interaction ◽  
Design System ◽  
Current State ◽  
Mems Resonator ◽  
Computer Aided ◽  
Generative Methods

In this paper we review the current state of automated MEMS synthesis with a focus on generative methods. We use the design of a MEMS resonator as a case study and explore the role that geometric constraints and human interaction play in a computer-aided MEMS design system based on genetic algorithms.

Using Genetic Algorithms to Set Target Values for Engineering Characteristics in the House of Quality

1999 ◽  
Author(s):  
Patricia Brackin ◽  
Jonathan Colton
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Penalty Functions ◽  
Preliminary Design ◽  
Test Results ◽  
House Of Quality ◽  
Design Specifications ◽  
Engineering Characteristics ◽  
Target Values

Abstract As part of a strategy for obtaining preliminary design specifications from the House of Quality, genetic algorithms were used to generate and optimize preliminary design specifications for an automotive case study. This paper describes the House of Quality for the automotive case study. In addition, the genetic algorithm chosen, the genetic coding, the methods used for mutation and reproduction, and the fitness and penalty functions are descrobed. Methods for determining convergence are examined. Finally, test results show that the genetic algorithm produces reasonable preliminary design specifications.

Sign in / Sign up

Export Citation Format

Share Document