Skip to main navigation Skip to search Skip to main content

Virus evolutionary genetic algorithm for the large product structure optimization problem

Research output: Contribution to journalArticlepeer-review

Abstract

In order to solve the problem of quality and cost optimization of a large product structure, a virus evolutionary genetic algorithm (VEGA) is developed, and then the coding and decoding representation of the solution as well as the calculation of the fitness function are designed. VEGA is a coevolutionary algorithm, which can make not only global search by vertical inheritance of evolutionary information between parent and child populations with genetic operators but also local search by horizontal propagation of evolutionary information in the same population with virus infection operators, so it can get the satisfied solution in less time than the genetic algorithm (GA). The experimental simulation results are given.

Original languageEnglish
Pages (from-to)202-205
Number of pages4
JournalJisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
Volume9
Issue number3
StatePublished - Mar 2003

Keywords

  • 0/1 multiple-choice knapsack problem
  • Optimization decision
  • Product structure
  • Virus evolutionary genetic algorithm

Fingerprint

Dive into the research topics of 'Virus evolutionary genetic algorithm for the large product structure optimization problem'. Together they form a unique fingerprint.

Cite this