• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2013 年度 研究成果報告書

大域的多峰性に着目した未知解探索アルゴリズムの構築

研究課題

  • PDF
研究課題/領域番号 23500273
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 感性情報学・ソフトコンピューティング
研究機関東京工業大学

研究代表者

小野 功  東京工業大学, 総合理工学研究科(研究院), 准教授 (00304551)

研究期間 (年度) 2011 – 2013
キーワード大域的最適化 / 進化計算 / 大域的多峰性 / 大谷構造 / 関数最適化 / 実数値進化計算
研究概要

本研究では,大域的多峰性を有する探索空間において効率よく良好な解を発見するため,新たな探索アルゴリズムを提案した.大域的多峰性を有する探索空間においては,有力な大谷を効率よく発見し,発見された大谷において最良解を効率よく探索することが求められる.そこで,本研究では,大谷を想定して設計された実数値進化計算を繰り返し実行し,過去の探索履歴を用いることにより,新たな大谷を発見する探査の枠組みを提案し,既存の実数値進化計算手法では発見することができなかった最適解を発見することに成功した.また,大谷内の探索のための新たな実数値進化計算手法を提案し,既存手法をよりも効率よく最適解を発見することに成功した.

  • 研究成果

    (17件)

すべて 2013 2012 2011

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (15件) (うち招待講演 1件)

  • [雑誌論文] Distance-weighted Exponential Natural Evolution Strategy の提案と性能評価2013

    • 著者名/発表者名
      福島信純, 永田裕一, 小林重信, 小野功
    • 雑誌名

      進化計算学会論文誌

      巻: Vol.4, No.2 ページ: 57-73

    • DOI

      10.11394/tjpnsec.4.57

    • 査読あり
  • [雑誌論文] 大域的多峰性関数最適化のための実数値 GA の枠組み Big-valley Explorer の提案2013

    • 著者名/発表者名
      上村健人, 木下峻一, 永田裕一, 小林重信, 小野功
    • 雑誌名

      進化計算学会論文誌

      巻: Vol.4, No.1 ページ: 1-12

    • DOI

      10.11394/tjpnsec.4.1

    • 査読あり
  • [学会発表] 生成有望個体の囲い込みに着目した新たな実数値進化計算手法の提案2013

    • 著者名/発表者名
      佐山雄一, 永田裕一, 小野功
    • 学会等名
      進化計算シンポジウム 2013講演論文集
    • 発表場所
      鹿児島
    • 年月日
      20131214-15
  • [学会発表] ステップ関数最適化のための DX-NES の重み設計2013

    • 著者名/発表者名
      稲盛徹, 永田裕一, 小野功
    • 学会等名
      進化計算シンポジウム
    • 発表場所
      鹿児島
    • 年月日
      20131214-15
  • [学会発表] 集団の振る舞いを重視した実数値 GA の提案2013

    • 著者名/発表者名
      中島直敏, 上村健人, 永田裕一, 小野功
    • 学会等名
      システム, 情報部門学術講演会 2013講演資料集
    • 発表場所
      大津
    • 年月日
      20131118-20
  • [学会発表] 実数値進化計算とその光学系設計への応用2013

    • 著者名/発表者名
      小野功
    • 学会等名
      第38回光学シンポジウム講演予稿集
    • 発表場所
      東京
    • 年月日
      20130627-28
    • 招待講演
  • [学会発表] Big-valley Explorer のための超楕円体更新アルゴリズムの効率化2013

    • 著者名/発表者名
      佐山雄一, 上村健人, 永田裕一, 小野功
    • 学会等名
      第4回進化計算学会研究会資料集
    • 発表場所
      横須賀
    • 年月日
      20130318-19
  • [学会発表] A Real-Coded Genetic Algorithm Taking Account of the Weighted Mean of the Population2013

    • 著者名/発表者名
      Nakashima N., Nagata, Y., Ono, I
    • 学会等名
      Proc. Artificial Life And Robotics (AROB 2013)
    • 発表場所
      Daejeon
    • 年月日
      20130130-0201
  • [学会発表] 非明示制約付きブラックボックス関数最適化のための自然進化戦略の提案2013

    • 著者名/発表者名
      福島信純, 永田裕一, 小野功
    • 学会等名
      第48回システム工学部会研究会資料
    • 発表場所
      東京
    • 年月日
      2013-03-06
  • [学会発表] 非対称関数最適化のための Natural Evolution Strategyの提案2012

    • 著者名/発表者名
      福島信純, 永田裕一, 小野功
    • 学会等名
      進化計算シンポジウム2012 講演資料
    • 発表場所
      長野
    • 年月日
      20121215-16
  • [学会発表] 実数値進化計算における初期化領域問題への取り組み2012

    • 著者名/発表者名
      小野功, 永田裕一, 福島信純, 上村健人
    • 学会等名
      平成24年電気学会電子, 情報, システム部門講演論文集
    • 発表場所
      弘前
    • 年月日
      20120905-07
  • [学会発表] 集団の加重平均に着目した実数値 GA の提案と性能評価2012

    • 著者名/発表者名
      中島直敏, 永田裕一, 小野功
    • 学会等名
      電気学会研究会資料, システム研究会
    • 発表場所
      大阪
    • 年月日
      2012-12-02
  • [学会発表] 高次元関数最適化への DX-NESの適用2012

    • 著者名/発表者名
      福島信純, 永田裕一, 小野功
    • 学会等名
      第2回コンピューテショナル, インテリジェンス研究会「CI における高次元化, 高次元表現」講演論文集
    • 発表場所
      岡山
    • 年月日
      2012-09-28
  • [学会発表] 重心移動を考慮した Natural Evolution Strategies に関する一考察2011

    • 著者名/発表者名
      福島信純, 永田裕一, 小林重信, 小野功
    • 学会等名
      第7回進化計算フロンティア研究会講演論文集
    • 発表場所
      東京
    • 年月日
      20110909-10
  • [学会発表] 関数最適化のための重心移動を考慮したNatural Evolution Strategy の提案2011

    • 著者名/発表者名
      福島信純, 永田裕一, 小林重信, 小野功
    • 学会等名
      電気学会電子, 情報, システム部門大会講演論文集(CD-ROM), 6 ページ
    • 発表場所
      富山
    • 年月日
      20110907-09
  • [学会発表] A New Framework taking account of Multi-funnel Functions for Real-coded Genetic Algorithms2011

    • 著者名/発表者名
      Uemura, K., Kinoshita, S., Nagata, Y., Kobayashi, S. and Ono, I
    • 学会等名
      Proc. 2011 IEEE Congress on Evolutionary Computation (CEC), In CD-ROM, 8 pages
    • 発表場所
      New Orleans
    • 年月日
      20110605-08
  • [学会発表] Proposal of Distance-weighted Exponential Natural Evolution Strategies2011

    • 著者名/発表者名
      Fukushima, N., Nagata, Y., Kobayashi, S. and Ono, I
    • 学会等名
      Proc. 2011 IEEE Congress on Evolutionary Computation (CEC)
    • 発表場所
      New Orleans
    • 年月日
      20110605-08

URL: 

公開日: 2015-07-16  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi