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

Constructing Search Algorithms Taking Account of Global-Multimodality and Many-Objectiveness

Research Project

Project/Area Number 26330272
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Soft computing
Research InstitutionTokyo Institute of Technology

Principal Investigator

Ono Isao  東京工業大学, 情報理工学院, 准教授 (00304551)

Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords進化計算 / 大域的最適化 / 多目的最適化 / 大域的多峰性 / 連続関数最適化 / 自然進化戦略 / 有望領域囲い込み法 / AWA / 有望個体囲い込み法 / ブラックボックス最適化 / 多数目的性 / AREX-NSH / 政策の多様性 / PF-XC / 進化計算手法 / niching / AWA-ER
Outline of Final Research Achievements

In this study, we proposed new search methods for efficiently finding good approximate solutions in globally-multimodal optimization problems and new ones for efficiently searching for good approximate solution sets in many-objective optimization problems. From the viewpoint of searching for good approximate solutions in the globally-multimodal search space, we proposed new methods to discover big-valleys with the optimal solutions and to search for the best solution in each big-valley. We showed that the proposed methods showed better performance than conventional ones on benchmark problems and real-world ones. From the viewpoint of searching for good approximate solution sets in many-objective optimization problems, we proposed new multi-start search methods based on scalarization that are excellent in terms of the coverage. We demonstrated that the proposed methods outperformed conventional ones on benchmark problems.

Report

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

Research Products

(33 results)

All 2017 2016 2015 2014

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Open Access: 4 results,  Acknowledgement Compliant: 1 results) Presentation (27 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] A Switching Condition of Search Stages and a Multi-start Strategy in GA-EAX for TSPs2016

    • Author(s)
      山越幸太,永田裕一,小野功
    • Journal Title

      T. SICE

      Volume: Vol.52, No.4 Issue: 4 Pages: 242-248

    • DOI

      10.9746/sicetr.52.242

    • NAID

      130005145125

    • ISSN
      0453-4654, 1883-8189
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] AEGA: A New Real-Coded Genetic Algorithm Taking Account of Extrapolation2016

    • Author(s)
      Uemura, K. and Ono, I.
    • Journal Title

      J. Adv. Comput. Intell. Intell. Inform.

      Volume: Vol.20 No.3 Issue: 3 Pages: 429-437

    • DOI

      10.20965/jaciii.2016.p0429

    • NAID

      130007673037

    • ISSN
      1343-0130, 1883-8014
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Adaptive Weighted Aggregation with Step Size Control Weight Adaptation for Multiobjective Continuous Optimization2015

    • Author(s)
      Shioda, T. and Ono, I.
    • Journal Title

      SICE Journal of Control, Measurement, and System Information

      Volume: 8 Pages: 303-311

    • DOI

      10.9746/jcmsi.8.303

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Adaptive Weighted Aggregation with Enhanced Relocation and Its Performance Evaluation2015

    • Author(s)
      塩田哲哉, 小野功
    • Journal Title

      TJPNSEC

      Volume: 6 Issue: 2 Pages: 104-117

    • DOI

      10.11394/tjpnsec.6.104

    • NAID

      130005107036

    • ISSN
      2185-7385
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Improvement of Convergence Properties in Adaptive Weighted Aggregation for Multiobjective Continous Optimization2014

    • Author(s)
      Shioda, T., Nagata, Y. and Ono, I
    • Journal Title

      Proc. SICE Annual Conf. 2014

      Volume: 1 Pages: 1210-1215

    • DOI

      10.1109/sice.2014.6935257

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Improving Estimation Accuracy of Particle Filter by Efficient Interpolation Based on Crossover2014

    • Author(s)
      Sasaki, T. Nagata, Y. and Ono, I
    • Journal Title

      Proc. SICE Annual Conf. 2014

      Volume: 1 Pages: 1216-1221

    • DOI

      10.1109/sice.2014.6935258

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] 非明示制約付きブラックボックス関数最適化のための自然進化戦略の初期分布設定方法の提案2017

    • Author(s)
      金子研一郎, 戸田 淳, 小野功
    • Organizer
      第12回進化計算学会研究会
    • Place of Presentation
      福岡県
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] ブラックボックス関数最適化のための自然進化戦略の高速化2017

    • Author(s)
      野村将寛, 金子研一郎, 小野功
    • Organizer
      第12回進化計算学会研究会
    • Place of Presentation
      福岡県
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] 連続変数と質的変数を含むブラックボックス関数最適化のための進化計算手法の提案2017

    • Author(s)
      戸田浩司, 小野功
    • Organizer
      第12回進化計算学会研究会
    • Place of Presentation
      福岡県
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] 有望領域の非連結性に着目した有望個体囲い込み法による大域的多峰性関数最適化2017

    • Author(s)
      戸田 淳, 小野功
    • Organizer
      第12回進化計算学会研究会
    • Place of Presentation
      福岡県
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] Raspberry Piへの自然進化戦略の実装と性能評価2017

    • Author(s)
      金子研一郎, 小野 功
    • Organizer
      第12回進化計算学会研究会
    • Place of Presentation
      福岡県
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] 式の意味に着目した進化計算による微分方程式系の推定2017

    • Author(s)
      御田峻平, 小野功
    • Organizer
      第12回進化計算学会研究会
    • Place of Presentation
      福岡県
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] 活用と探索の釣り合いを考慮した事例ベース政策最適化2017

    • Author(s)
      阿部拳之, 小野功
    • Organizer
      第12回進化計算学会研究会
    • Place of Presentation
      福岡県
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] 多峰性景観下での自然進化戦略による事例ベース政策最適化2016

    • Author(s)
      阿部拳之, 小野功
    • Organizer
      計測自動制御学会システム・情報部門学術講演会2016(SSI2016)
    • Place of Presentation
      滋賀県
    • Year and Date
      2016-12-06
    • Related Report
      2016 Annual Research Report
  • [Presentation] 多目的連続関数最適化のためのBS-AWAの被覆度向上に関する一検討2016

    • Author(s)
      沼尻翔太,小野功
    • Organizer
      平成28年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      静岡県
    • Year and Date
      2016-12-01
    • Related Report
      2016 Annual Research Report
  • [Presentation] 非明示制約付きブラックボックス関数最適化のための実数値GAにおける初期集団生成法の提案2016

    • Author(s)
      金子研一郎,戸田淳,小野功
    • Organizer
      平成28年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      静岡県
    • Year and Date
      2016-12-01
    • Related Report
      2016 Annual Research Report
  • [Presentation] 多目的ブラックボックス関数最適化のための局所探索法の探索効率の向上2016

    • Author(s)
      宮崎諒,小野功
    • Organizer
      平成28年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      兵庫県
    • Year and Date
      2016-08-31
    • Related Report
      2016 Annual Research Report
  • [Presentation] 個体生成分布の形状変化を強調する自然進化戦略2016

    • Author(s)
      坂井信之, 小野功
    • Organizer
      第10回進化計算学会研究会
    • Place of Presentation
      富士通株式会社川崎工場(神奈川県)
    • Year and Date
      2016-03-17
    • Related Report
      2015 Research-status Report
  • [Presentation] 有望領域の非連結性に着目した有望個体囲い込み法の一拡張2016

    • Author(s)
      戸田淳,小野功
    • Organizer
      第43回 知能システムシンポジウム
    • Place of Presentation
      室蘭工業大学(北海道)
    • Year and Date
      2016-03-10
    • Related Report
      2015 Research-status Report
  • [Presentation] 自然進化戦略を用いた事例ベース政策最適化2016

    • Author(s)
      阿部拳之,小野功
    • Organizer
      第54回システム工学部会研究会
    • Place of Presentation
      大阪大学東京オフィス(東京都)
    • Year and Date
      2016-03-07
    • 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
      計測自動制御学会システム・情報部門学術講演会2015
    • Place of Presentation
      函館アリーナ(北海道)
    • Year and Date
      2015-11-18
    • 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] Particle Filter with Extrapolation by Crossover for Nonlinear State Estimation2015

    • Author(s)
      Sasaki, T. and Ono I.
    • Organizer
      Proc. 2015 IEEE Congress on Evolutionary Computation (CEC2015)
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2015-05-25
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 非明示制約と有望領域の非凸性に着目した有望個体囲い込み法とレンズ系設計への適用2015

    • Author(s)
      戸田淳,小野功
    • Organizer
      第52回システム工学部会研究会
    • Place of Presentation
      近畿大学東京センター(東京都)
    • Year and Date
      2015-03-10
    • Related Report
      2014 Research-status Report
  • [Presentation] 多目的関数最適化のための修正チェビシェフノルム法に基づく局所探索法の一検討2015

    • Author(s)
      塩田哲哉,小野功
    • Organizer
      第8回進化計算学会研究会
    • Place of Presentation
      拓殖大学(東京都)
    • Year and Date
      2015-03-05 – 2015-03-06
    • Related Report
      2014 Research-status Report
  • [Presentation] 自然進化戦略のための大域的多峰性関数における複数有力局所解の探索の枠組み2015

    • Author(s)
      藤橋貞光,小野功
    • Organizer
      第8回進化計算学会研究会
    • Place of Presentation
      拓殖大学(東京都)
    • Year and Date
      2015-03-05 – 2015-03-06
    • Related Report
      2014 Research-status Report
  • [Presentation] 被覆度向上のためのAWA-SSCWA におけるスカラー化関数切り替えに関する一検討2014

    • Author(s)
      塩田哲哉, 小野功
    • Organizer
      進化計算シンポジウム2014
    • Place of Presentation
      安芸グランドホテル(広島県)
    • Year and Date
      2014-12-20 – 2014-12-21
    • Related Report
      2014 Research-status Report
  • [Presentation] 交叉REXを用いたアンサンブルの等方的拡張による粒子フィルタの推定精度向上2014

    • Author(s)
      佐々木琢, 小野功
    • Organizer
      進化計算シンポジウム2014
    • Place of Presentation
      安芸グランドホテル(広島県)
    • Year and Date
      2014-12-20 – 2014-12-21
    • Related Report
      2014 Research-status Report
  • [Presentation] TSPのためのGA-EAXにおける探索ステージ切換条件に関する一検討2014

    • Author(s)
      山越幸太, 永田裕一, 小野功
    • Organizer
      システム・情報部門学術講演会2014
    • Place of Presentation
      岡山大学(岡山県)
    • Year and Date
      2014-11-21 – 2014-11-23
    • Related Report
      2014 Research-status Report
  • [Presentation] 有望個体囲い込み法によるレンズ系設計2014

    • Author(s)
      戸田淳, 小野功
    • Organizer
      システム・情報部門学術講演会2014
    • Place of Presentation
      岡山大学(岡山県)
    • Year and Date
      2014-11-21 – 2014-11-23
    • Related Report
      2014 Research-status Report
  • [Presentation] 弱パレート解を有する多目的関数最適化問題のためのAWAの拡張に関する一検討2014

    • Author(s)
      塩田哲哉,益富和之,小野功
    • Organizer
      電気学会C部門大会
    • Place of Presentation
      島根大学(島根県)
    • Year and Date
      2014-09-03 – 2014-09-06
    • Related Report
      2014 Research-status Report
  • [Presentation] 多目的連続関数最適化のためのAWA-SSCWAの探索性能向上2014

    • Author(s)
      塩田哲哉,小野功
    • Organizer
      第7回進化計算学会研究会
    • Place of Presentation
      近畿大学(大阪府)
    • Year and Date
      2014-08-28 – 2014-08-29
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi