The Influence of Lethal Gene on the Behavior of Genetic Algorithm

• IIMA Hitoshi

  Kyoto-Institute of Technology

• SANNOMIYA Nobuo

  Kyoto-Institute of Technology

Bibliographic Information

Other Title

• 遺伝アルゴリズムの動作に対する致死遺伝子の影響
• イデン アルゴリズム ノ ドウサ ニ タイスル チシ イデンシ ノ エイキョウ

Abstract

Genetic algorithm (GA) is a new method to solve combinatorial optimization problems by simulating the process of natural evolution. If individuals in GA have constraints, an individual happens to correspond to an infeasible solution, that is, the individual has lethal genes. In this case, GA can not search freely in the solution space. Consequently, the performance of GA may be degraded.<br>This paper aims at improving the performance for such a GA that many lethal genes are generated in the search process. For this purpose, a modified flowshop schedule problem is considered as a case study. An additional constraint for this problem is that each product has a definite due date to be completed. We show a numerical result for examining the influence of lethal gene on the accuracy of the solution obtained. Furthermore, we propose two procedures for improving GA and compare their effectiveness in the process generating many lethal genes.

Journal

• Transactions of the Society of Instrument and Control Engineers

  Transactions of the Society of Instrument and Control Engineers 31 (5), 569-576, 1995

  The Society of Instrument and Control Engineers

Keywords

• genetic algorithm
• lethal gene
• flowshop scheduling
• due date
• optimization

Details

• CRID: 1390282679476614272
• NII Article ID: 10002484182
• NII Book ID: AN00072392
• DOI: 10.9746/sicetr1965.31.569
• ISSN: 18838189
• ISSN: 04534654
• NDL BIB ID: 3607100
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I3607100
• Web Site: https://www.jstage.jst.go.jp/article/sicetr1965/31/5/31_5_569/_pdf
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed