文献

J-GLOBAL ID：201202216994899511   整理番号：12A0748285

OneMax問題における収束時間予測法の検討

Study of prediction method for the convergence time for OneMax problem

著者 (3件)： 古賀仁信 (宮崎大) ,  坂本眞人 (宮崎大 工) ,  古谷博史 (宮崎大 工)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2011  号： 6  ページ： ROMBUNNO.MPS-87,NO.20  発行年： 2012年04月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では遺伝的アルゴリズム(GA)におけるOneMax問題について,確率論的解析を行った。まず遷移確率行列を求め,その固有値の明示的な形を与える。さらに,2番目に大きな固有値ν1を用いて収束時間を予測する。その結果,収束時間は突然変異率に依存することが分かる。(著者抄録)

シソーラス用語： *遺伝的アルゴリズム ,  *最適化問題 ,  確率モデル ,  固有値 ,  収束 ,  予測技法 ,  突然変異 ,  確率論 ,  時間
準シソーラス用語： OneMax問題 ,  収束時間

分類 (2件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 問題 ,  収束時間 ,  予測法