MISC

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.

リンク情報
DOI
https://doi.org/10.24466/pacbfsa.21.0_116
CiNii Articles
http://ci.nii.ac.jp/naid/110008136469
ID情報
  • DOI : 10.24466/pacbfsa.21.0_116
  • CiNii Articles ID : 110008136469

エクスポート
BibTeX RIS