文献

J-GLOBAL ID：201102297961646270   整理番号：11A1782948

評価関数の重みパラメータを推定する対話型遺伝的アルゴリズム

著者 (3件)： 石川英太郎 (早稲田大 大学院創造理工学研究科) ,  石田崇 (早稲田大 メディアネットワークセ) ,  後藤正幸 (早稲田大 創造理工)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J94-D  号： 11  ページ： 1888-1898  発行年： 2011年11月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 遺伝的アルゴリズムによる最適化問題の解法において,解(個体)の評価値が明示的に定式化できないとき,ユーザが直接解の評価を繰り返すことにより最適解を得ようとする対話型進化計算(IEC)が知られている。IECの研究は盛んに行われているが,デザインの良し悪しのように,対象の多くは評価関数が全く定式化できない場合を想定していることが多い。しかし,明示的な評価関数が存在するが,そのパラメータがユーザによって異なる場合においてもIECが有効であると考えられる。そこで,本研究では評価関数が個別評価値の線形和で表され,それらの重要度がユーザによって異なる場合の対話型遺伝的アルゴリズムを提案する。観光スケジュール作成問題などの実問題に適用して本手法の有効性を示す。(著者抄録)

シソーラス用語： *遺伝的アルゴリズム ,  *パラメータ推定 ,  評価関数 ,  *最適化問題 ,  最小二乗法
準シソーラス用語： *対話型遺伝的アルゴリズム

分類 (1件)： システム最適化手法  (IA02050Z)

引用文献 (21件)：

• D. E. Goldberg, Genetic Algorithms in search, Optimization, and Machine Learning, Addison-Wesley Professional, 1989.
• 伊藤冬子, 廣安知之, 三木光範, 横内久猛, “対話型遺伝的アルゴリズムにおける嗜好の多峰性に対応可能な個体生成方法, ”人工知能学会論文誌, vol.24, no.1, pp. 127-135, 2009.
• H. Takagi, “Interactive evolutionary computation fusion of the capabilities of EC optimization and human evaluation,” Proc. IEEE, vol.89, no.9, pp. 1275-1296, Sept.2001.
• 渡辺芳信, 吉川大弘, 古橋 武, “一対比較評価に基づく対話型遺伝的アルゴリズム, ”情処学研報2007-MPS-63, pp. 69-72, March 2007.
• D. W. Gong, J. Yuan, and X. P. Ma, “Interactive genetic algorithm with large population size,” Proc.2008 IEEE Congress on Evolutionary Computation, pp. 887-894, HongKong, Sept.2008.

タイトルに関連する用語 (4件)： 評価関数 ,  パラメータ ,  推定 ,  対話型遺伝的アルゴリズム