遺伝アルゴリズムの動作に対する致死遺伝子の影響

DOI Web Site Web Site 被引用文献3件 参考文献8件

書誌事項

タイトル別名
  • 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.

収録刊行物

被引用文献 (3)*注記

もっと見る

参考文献 (8)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ