• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development of Solution Mining and Deep Search by Feedback to Search

Research Project

Project/Area Number 15K00336
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Soft computing
Research InstitutionNagoya University

Principal Investigator

Yoshikawa Tomohiro  名古屋大学, 工学研究科, 准教授 (20303753)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
KeywordsDeep Search / 可視化 / ユーザの嗜好 / 進化計算 / 多目的最適化 / Reference Line / 追加探索 / フィードバック / ソフトコンピューティング / 解マイニング / 非対応性
Outline of Final Research Achievements

In this research, I developed the Deep Search method for a user’s preference direction by using the concept of reference lines. In this method, a user selects the preference area in the visualized space by plotting the acquired solutions, and reference points are generated in the selected area. Reference lines are defined by making connections between the reference points and the original point. In this research, I carried out the experiments that applied the Deep Search method to a real coded multi-objective knapsack problem and studied the effectiveness of this method. The experimental result showed that the solutions having the desired features could be acquired by moving the original point. The experimental result also showed that the Deep Search method also worked well in MaOPs (Many-Objective Optimization Problems), as well as for 2 objectives. The effect of the Deep Search method increased with the number of objectives.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (32 results)

All 2018 2017 2016 2015

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 2 results) Presentation (29 results) (of which Int'l Joint Research: 6 results,  Invited: 1 results)

  • [Journal Article] Analysis of Pareto Solutions Based on Non-Correspondence in Spread Between Objective Space and Design Variable Space2015

    • Author(s)
      T. Yoshida, T. Yoshikawa
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 19-5 Pages: 681-687

    • NAID

      130007673319

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] 評価値空間と設計変数空間の線形関係の非対応性指標と遺伝的演算へのフィードバック2015

    • Author(s)
      吉田徹,吉川大弘
    • Journal Title

      進化計算学会論文誌

      Volume: 6-2 Pages: 82-89

    • NAID

      130005103714

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] reference lineに基づくユーザの嗜好方向探索手法の提案2015

    • Author(s)
      岸上利裕,吉川大弘
    • Journal Title

      進化計算学会論文誌

      Volume: 6-1 Pages: 31-41

    • NAID

      130005068738

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] 進化計算で得られたパレート解の可視化に基づく解析手法2018

    • Author(s)
      吉川大弘
    • Organizer
      計算数理工学forum
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] 実問題における多様な満足解獲得のための探索手法に関する検討2018

    • Author(s)
      丸山功貴,吉川大弘
    • Organizer
      第14回進化計算学会研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 難易度による制約分割を用いた段階的制約充足法の適用に関する検討2018

    • Author(s)
      丹羽健斗,吉川大弘
    • Organizer
      第14回進化計算学会研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 遺伝的アルゴリズムを用いた多様な満足解の獲得に関する検討2018

    • Author(s)
      丸山功貴,吉川大弘
    • Organizer
      第117回MPS研究会(情報処理学会 数理モデル化と問題解決研究会)
    • Related Report
      2017 Annual Research Report
  • [Presentation] 実問題における多様な満足解獲得手法に関する検討2018

    • Author(s)
      丸山功貴,吉川大弘
    • Organizer
      平成29年度 ECOmp研究部会研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 制約付き最適化問題における難易度による制約の分割に関する検討2018

    • Author(s)
      丹羽健斗,吉川大弘
    • Organizer
      第44回東海ファジィ研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 実応用へ向けた多様な満足解獲得手法の複数車種同時最適化問題への適用に関する検討2017

    • Author(s)
      丸山功貴,吉川大弘
    • Organizer
      進化計算シンポジウム2017
    • Related Report
      2017 Annual Research Report
  • [Presentation] 多数制約付き最適化問題への段階的制約充足法の適用に関する検討2017

    • Author(s)
      丹羽健斗,吉川大弘
    • Organizer
      進化計算シンポジウム2017
    • Related Report
      2017 Annual Research Report
  • [Presentation] 多目的最適化問題の単目的化と多様な満足解の獲得に関する検討2017

    • Author(s)
      丸山功貴,吉川大弘
    • Organizer
      第33回ファジィシステムシンポジウム(FSS2017)
    • Related Report
      2017 Annual Research Report
  • [Presentation] 可視化結果に基づく嗜好方向探索型進化計算手法の提案2017

    • Author(s)
      丹羽健斗,吉川大弘
    • Organizer
      平成29年度電気・電子・情報関係学会東海支部連合大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 単目的化手法の多数制約問題への適用と複数の満足解獲得に関する検討2017

    • Author(s)
      丸山功貴,吉川大弘
    • Organizer
      第13回進化計算学会研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 複数車種の同時最適化ベンチマーク問題に対する段階的制約充足法の適用に関する検討2017

    • Author(s)
      丹羽健斗,吉川大弘
    • Organizer
      第13回進化計算学会研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 遺伝的アルゴリズムを用いた単目的最適化問題における複数の満足解の獲得に関する検討2017

    • Author(s)
      丸山功貴,吉川大弘
    • Organizer
      2017年度人工知能学会全国大会(第31回)
    • Related Report
      2017 Annual Research Report
  • [Presentation] MOEA/D-DRAに対する正規化適用方法の検討2016

    • Author(s)
      岸上利裕, 吉川大弘
    • Organizer
      進化計算シンポジウム2016
    • Place of Presentation
      千葉県九十九里
    • Year and Date
      2016-12-10
    • Related Report
      2016 Research-status Report
  • [Presentation] A Study on Satisfaction Method of Constraints by Approximating Constraints2016

    • Author(s)
      R. Ooe, ○T. Yoshikawa
    • Organizer
      2016 International Symposium on Nonlinear Theory and Its Applications (NOLTA 2016)
    • Place of Presentation
      Yugawara, Japan
    • Year and Date
      2016-11-27
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 探索更新量に基づく高難易度目的関数への動的探索資源分配法に関する検討2016

    • Author(s)
      岸上利裕, 吉川大弘
    • Organizer
      第11回進化計算学会研究会
    • Place of Presentation
      神戸市
    • Year and Date
      2016-09-14
    • Related Report
      2016 Research-status Report
  • [Presentation] A Search Method with User's Preference Direction Using Reference Lines2016

    • Author(s)
      T. Yoshikawa
    • Organizer
      2016 9th Eurosim Congress on Modelling and Simulation (EUROSIM 2016)
    • Place of Presentation
      Oulu, Finland
    • Year and Date
      2016-09-12
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 制約付き最適化問題における制約違反予測に関する検討2016

    • Author(s)
      大江良, 吉川大弘
    • Organizer
      第32回ファジィシステムシンポジウム
    • Place of Presentation
      佐賀市
    • Year and Date
      2016-08-31
    • Related Report
      2016 Research-status Report
  • [Presentation] A Study on Stepwise Satisfaction Method of Constraints based on Difficulty of Constraints2016

    • Author(s)
      ○R. Ooe, T. Yoshikawa
    • Organizer
      Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems (SCIS&ISIS 2016)
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2016-08-25
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Proposal of Search Based on a User's Preference Direction Using Reference Lines2016

    • Author(s)
      ○T. Kishigami, T. Yoshikawa
    • Organizer
      2016 IEEE Congress on Evolutionary Computation (CEC 2016)
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2016-07-24
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 多数制約付き最適化問題への遺伝的アルゴリズムの適用法に関する検討2016

    • Author(s)
      大江良, 吉川大弘
    • Organizer
      2016年度人工知能学会全国大会(JSAI 2016)
    • Place of Presentation
      福岡県北九州市
    • Year and Date
      2016-06-06
    • Related Report
      2016 Research-status Report
  • [Presentation] 多目的最適化問題における探索難易度を考慮した目的関数に対する重み付けの検討2016

    • Author(s)
      岸上利裕, 吉川大弘
    • Organizer
      2016年度人工知能学会全国大会(JSAI 2016)
    • Place of Presentation
      福岡県北九州市
    • Year and Date
      2016-06-06
    • Related Report
      2016 Research-status Report
  • [Presentation] 多目的最適化問題における探索進度を用いた解析/評価法の検討2016

    • Author(s)
      岸上利裕,吉川大弘
    • Organizer
      第10回進化計算学会研究会
    • Place of Presentation
      富士通株式会社(神奈川県川崎市)
    • Year and Date
      2016-03-17
    • Related Report
      2015 Research-status Report
  • [Presentation] 更新幅を用いた局所重み付けによる評価値の不平等性軽減についての検討2015

    • Author(s)
      岸上利裕,吉川大弘
    • Organizer
      進化計算シンポジウム2015
    • Place of Presentation
      グリーンホテル三ヶ根(愛知県西尾市)
    • Year and Date
      2015-12-19
    • Related Report
      2015 Research-status Report
  • [Presentation] 多目的最適化問題における最大値/最小値による正規化範囲についての検討2015

    • Author(s)
      岸上利裕,吉川大弘
    • Organizer
      計測自動制御学会 システム・情報部門 学術講演会2015
    • Place of Presentation
      函館アリーナ(北海道函館市)
    • Year and Date
      2015-11-18
    • Related Report
      2015 Research-status Report
  • [Presentation] 多目的問題における評価値の正規化に対する問題点の検討2015

    • Author(s)
      岸上利裕,吉川大弘
    • Organizer
      第9回進化計算学会研究会
    • Place of Presentation
      理化学研究所計算科学研究機構(兵庫県神戸市)
    • Year and Date
      2015-09-07
    • Related Report
      2015 Research-status Report
  • [Presentation] A Study on Non-Correspondence in Spread between Objective Space and Design Variable Space and Application to Genetic Search2015

    • Author(s)
      T. Yoshikawa, T. Yoshida, T. Kishigami
    • Organizer
      2015 World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP'15)
    • Place of Presentation
      ラスベガス(アメリカ)
    • Year and Date
      2015-07-27
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Proposal of User’s Preference Direction Search based on Reference Lines2015

    • Author(s)
      T. Kishigami, T. Yoshikawa
    • Organizer
      Workshop at the IEEE 2015 International Congress on Evolutionary Computation (CEC2015)
    • Place of Presentation
      仙台国際センター(宮城県仙台市)
    • Year and Date
      2015-05-30
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 多目的最適化問題におけるユーザーの嗜好領域探索手法の検討2015

    • Author(s)
      岸上利裕,吉川大弘
    • Organizer
      2015年度人工知能学会全国大会
    • Place of Presentation
      公立はこだて未来大学(北海道函館市)
    • Year and Date
      2015-05-30
    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi