2016 Fiscal Year Research-status Report
解マイニングの開発と探索へのフィードバックによるDeep Search
| Project/Area Number |
15K00336
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
吉川 大弘 名古屋大学, 工学研究科, 准教授 (20303753)
|
|---|
| Project Period (FY) |
2015-04-01 – 2018-03-31
|
| Keywords | ソフトコンピューティング / 進化計算 / 解マイニング / 可視化 / Deep Search / 非対応性 |
|---|
| Outline of Annual Research Achievements |
平成27 年度に取り組んだ，目的空間と探索空間との非対応性に関する検討，特に「線形関係の非対応性」に関する検討を引き続き行った．さらに，この定義した非対応性指標の遺伝的演算へのフィードバックとして，対応領域に対する評価値推論への応用を試みた．評価値推論とは，探索個体の一部を実際に評価（実評価）し，残りの個体は，過去に実評価された個体の情報（データベース）を基に，推論された評価値（推論評価値）を用いて探索を進める手法である．これにより，評価値推論では，通常の探索と比べ，少ない実評価回数で探索を行えることが期待できる．評価値推論ではその性質上，非線形性が強い領域では評価値の推論が困難なことが予想されるため，非線形性の強い非対応領域では実評価を行い，線形性の強い対応領域では評価値推論を行うことが有効だと考えられる．この評価値推論法を実問題に適用し，少ない評価回数で高い性能（パレート解集合に対する精度，多様性の総合的な評価指標であるHyperVolume値（HV値）の向上）を確認した．
また，Deep Searchに関する検討を推し進めた．可視化結果及び解析結果より，ユーザの求めるパレート解群を選択してもらい，それらのパレート解が持つ評価値ベクトルをReference Pointとした上で，原点とReference Pointとを結ぶReference Lineを形成し，進化計算手法による再探索を行う方法を提案し，進化計算学会において発表した．さらに，このDeep Searchにおける独創的な方法として，Reference Line の原点をユーザの嗜好に合わせて任意に移動させることで，追加探索において求める解の性質を決めることを可能とした．多目的実数ナップサック問題に提案した手法を適用し，その有効性を示した．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
申請時に計画した通りに研究は進んでいる．また，計画通りにその成果発表も積極的に行っている．
|
| Strategy for Future Research Activity |
平成28年度に取り組んだ，目的空間と探索空間との非対応性に関する検討を引き続き行い，定義した非対応性指標に基づき，対象問題における評価値と設計変数との関係性指標の構築に着手する．構築した指標を可視化結果に反映すると共に，評価値と設計変数との物理的関係性解析手法の確立を目指す．
また，Deep Search に関する検討を推し進め，平成28年度に明らかになった課題について検証し，手法の改善方法を考案する．特に，解選択による探索の方向付け以外の方法について，定量化・探索への反映方法について模索する．また本手法について，特定の問題に対してのみ有効な方法を目指すのではなく，広い応用分野で有益な手法となることを目指す．
|
Research Products
(9 results)
