遺伝アルゴリズムの動作に対する致死遺伝子の影響 The Influence of Lethal Gene on the Behavior of Genetic Algorithm

この論文にアクセスする

この論文をさがす

著者

抄録

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.

収録刊行物

  • 計測自動制御学会論文集  

    計測自動制御学会論文集 31(5), 569-576, 1995-05-31 

    The Society of Instrument and Control Engineers

参考文献:  8件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  3件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10002484182
  • NII書誌ID(NCID)
    AN00072392
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    04534654
  • NDL 記事登録ID
    3607100
  • NDL 雑誌分類
    ZM11(科学技術--科学技術一般--制御工学)
  • NDL 請求記号
    Z14-482
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ