We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Approach on complex neural-genetic algorithm modeling for isomorphism identification in conceptual design of mechanism.
- Authors
Yang Ping; Liao Ningbo
- Abstract
The graph theory is an important method to achieve conceptual design for mechanism. During the process of kinematic structures enumeration using graph theory, isomorphism identification of graphs is a NP-complete problem. It is very important to improve isomorphism identification efficiency and reliability. To solve the problem, a genetic algorithm model and a Hopfield neural networks model are presented respectively. In the meantime, some improved operators are proposed to prevent premature convergence. By comparing the two models used in graph isomorphism problem base on simulation, the advantages and limitations of the two approaches are discussed. A complex model based on Neural-Genetic algorithm is proposed. Numerical experiments demonstrate the performance of the complex algorithm is more successful compared with the approach applying genetic algorithm or Hopfield neural network simply. Some examples confirm the validity of the model. The work builds a reliable isomorphism identification algorithm for intelligent CAD of mechanism.
- Subjects
GENETIC algorithms; ARTIFICIAL neural networks; ISOMORPHISM (Mathematics); KINEMATICS; COGNITIVE neuroscience
- Publication
Computer Systems Science & Engineering, 2009, Vol 24, Issue 6, p423
- ISSN
0267-6192
- Publication type
Article