首页    期刊浏览 2024年09月29日 星期日
登录注册

文章基本信息

  • 标题:2点嗜好法を適用した複数参加型トーナメント方式を用いた対話型遺伝的アルゴリズム
  • 本地全文:下载
  • 作者:竹之内 宏 ; 徳丸 正孝 ; 村中 徳明
  • 期刊名称:知能と情報
  • 印刷版ISSN:1347-7986
  • 电子版ISSN:1881-7203
  • 出版年度:2011
  • 卷号:23
  • 期号:1
  • 页码:38-53
  • DOI:10.3156/jsoft.23.38
  • 出版社:Japan Society for Fuzzy Theory and Intelligent Informatics
  • 摘要:

    本論文では,多くの人の感性を用いた対話型進化計算(Interactive Evolutionary Computation:以下 IEC)として,2点嗜好法を適用した複数参加型トーナメント方式を用いた対話型遺伝的アルゴリズム(Interactive Genetic Algorithm:以下 IGA)を提案する.これまでに提案されている多くのIECシステムは,ユーザが1個人の場合を対象としている.このため,多くの人が納得する解を得ることができない.そこで本論文では,Web上から多くのユーザの感性を投票として獲得し,IGAの解評価に用いることを想定した多人数参加型のシステムを提案する.提案システムのように,多くの人が投票により解評価を行うIECインタフェースとして,これまでに複数参加型トーナメント方式が提案され,シミュレーションにおいて有効性が検証されている.しかし,実際のWebシステムなどで投票獲得を想定した場合,投票に参加するユーザ数を推定することは困難である.そのため,複数参加型トーナメント方式においては,解評価に必要な投票数を獲得できず,トーナメント対戦を進行させることができないといった問題が想定される.このような問題を解決するためには,獲得した投票の効率的な利用が求められる.そこで,統計的手法である2点嗜好法により,トーナメント対戦の勝敗結果を判定しトーナメントの効率化を図る.2点嗜好法の適用により,投票開始からより早い段階で解候補の優劣を判定できると考えられる.本論文では,シミュレーションにおいて,提案手法の有効性を検証した.シミュレーションにおいては,実際のユーザの代わりにビット列で作成された評価エージェントが解評価を行う.シミュレーション結果より,提案手法において,解評価に必要な投票数が約80%減少されることが確認された.さらに,従来の複数参加型トーナメント方式を比較手法とした性能比較を行った.その結果,提案手法は,トーナメントの効率化という観点より,有効であることが確認された.

  • 关键词:対話型遺伝的アルゴリズム; 2点嗜好法; トーナメント式評価手法
国家哲学社会科学文献中心版权所有