2008年10月11日
逆位を用いる遺伝的アルゴリズムの収束(一般講演F,数理1(人間科学))
バイオメディカル・ファジィ・システム学会大会講演論文集 : BMFSA
- ,
- ,
- ,
- 巻
- 21
- 号
- 21
- 開始ページ
- 116
- 終了ページ
- 119
- 記述言語
- 日本語
- 掲載種別
- DOI
- 10.24466/pacbfsa.21.0_116
- 出版者・発行元
- バイオメディカル・ファジィ・システム学会
As is well known, the inversion in genetic algorithm has no lethal and is effective for solving kinky in TSP (traveling salesman problem). But detail for the inversion has not been cleared. After, we categorize the inversion into the three types according to exchange area of gens; We show the fore methods to select the individual for new generation. Also through solving the traveling salesman problems, we compare the mean convergence ratio among inversion, OX, and MPX.
- リンク情報
- ID情報
-
- DOI : 10.24466/pacbfsa.21.0_116
- CiNii Articles ID : 110008136469