利用者による明示的な評価を必要としない対話型進化計算アルゴリズムの提案

2013 年度 研究成果報告書

• 研究課題/領域番号: 23650119
• 研究種目: 挑戦的萌芽研究
• 配分区分: 基金
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 大阪府立大学
• 研究代表者: 石渕 久生 大阪府立大学, 工学(系)研究科(研究院), 教授 (60193356)
• 研究期間 (年度): 2011 – 2013
• キーワード: 進化計算 / 対話型進化計算 / 多目的最適化 / 利用者 / 選好情報

研究概要

利用者の選好に応じて最適化を行う対話型進化計算において，解を評価する利用者の負担を最小化したアルゴリズムを提案した．提案したアルゴリズムでは，利用者に１個の解が提示され，直前の解との比較が行われる．利用者は，現在の解が直前の解と比較して良いかどうかを判断する．この判断に基づき，最終的な最良解の候補となる候補解集合の更新を行うと共に，次に提示する解の生成を行うアルゴリズムを提案した．このアルゴリズムは，利用者により事前に設定された繰り返し回数を経過した後，１個の最良解を示すことができる．

研究成果

• [雑誌論文] Archive management in interactive evolutionary computation with minimum requirement for human user's fitness evaluation ability (2014)
  • 著者名/発表者名: H. Ishibuchi, T. Sudo, and Y. Nojima
  • 雑誌名: Lecture Notes in Computer Science 巻: Vol. 8467 ページ: 360-371
  • DOI: 10.1007/978-3-319-07173-2_31
  • 査読あり
• [雑誌論文] Difficulty in evolutionary multiobjective optimization of discrete objective functions with different granularities (2013)
  • 著者名/発表者名: H. Ishibuchi, M. Yamane, and Y. Nojima
  • 雑誌名: Lecture Notes in Computer Science 巻: Vol. 7811 ページ: 230-245
  • DOI: 10.1007/978-3-642-37140-0_20
  • 査読あり
• [学会発表] Interactive (1+1) evolutionary strategy with one-fifth success rule (2014)
  • 著者名/発表者名: T. Sudo, K. Ueba, Y. Nojima, and H. Ishibuchi
  • 学会等名: Proc. of 2nd Asia-Pacific Conference on Computer Aided System Engineering
  • 発表場所: Bali, Indonesia
  • 年月日: 20140210-12
• [学会発表] Problem formulation of interactive evolutionary computation with minimum requirement for human user's fitness evaluation ability (2012)
  • 著者名/発表者名: H. Ishibuchi, K. Hoshino, and Y. Nojima
  • 学会等名: Proc. of 16th Asia Pacific Symposium on Intelligent and Evolutionary Systems
  • 発表場所: Kyoto, Japan
  • 年月日: 20121212-14
• [学会発表] Effects of discrete objective functions with different granularities on the search behavior of EMO algorithms (2012)
  • 著者名/発表者名: H. Ishibuchi, M. Yamane, and Y. Nojima
  • 学会等名: Proc. of 2012 Genetic and Evolutionary Computation Conference
  • 発表場所: Philadelphia, USA
  • 年月日: 20120707-11