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

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

研究課題

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

基盤研究(C)

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

研究代表者

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

研究期間 (年度) 2011 – 2013
研究課題ステータス 完了 (2013年度)
配分額 *注記
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2012年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2011年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
キーワード大域的最適化 / 進化計算 / 大域的多峰性 / 大谷構造 / 関数最適化 / 実数値進化計算 / 実数値GA / 自然進化戦略 / 大谷内探索 / 遺伝的アルゴリズム
研究概要

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

報告書

(4件)
  • 2013 実績報告書   研究成果報告書 ( PDF )
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (38件)

すべて 2013 2012 2011

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

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

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

      進化計算学会論文誌

      巻: 4 号: 2 ページ: 57-73

    • DOI

      10.11394/tjpnsec.4.57

    • NAID

      130004566785

    • ISSN
      2185-7385
    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 大域的多峰性関数最適化のための実数値GAの枠組みBig-valley Explorerの提案2013

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

      進化計算学会論文誌

      巻: 4 号: 1 ページ: 1-12

    • DOI

      10.11394/tjpnsec.4.1

    • NAID

      130004965145

    • ISSN
      2185-7385
    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Distance-weighted Exponential Natural Evolution Strategyの提案と性能評価2013

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

      進化計算学会論文誌

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

    • NAID

      130004566785

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

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

      進化計算学会論文誌

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

    • NAID

      130004965145

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] ブラックボックス制約付き関数最適化のための実数値GAの提案2013

    • 著者名/発表者名
      上村健人,中島直敏,永田裕一,小野功
    • 雑誌名

      第25回自律分散システムシンポジウム予稿集

      ページ: 69-74

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] 非明示制約付きブラックボックス関数最適化のための実数値GAの提案2013

    • 著者名/発表者名
      上村健人,中島直敏,永田裕一,小野功
    • 雑誌名

      第40回知能システムシンポジウム資料

      ページ: 143-148

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] 非明示制約付きブラックボックス関数最適化のための自然進化戦略の提案2013

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

      第48回システム工学部会研究会資料

      ページ: 47-54

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] Big-valley Explorer のための超楕円体更新アルゴリズムの効率化2013

    • 著者名/発表者名
      佐山雄一,上村健人,永田裕一,小野功
    • 雑誌名

      第4回進化計算学会研究会資料集

      ページ: 58-63

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] A Real-Coded Genetic Algorithm Taking Account of the Weighted Mean of the Population2013

    • 著者名/発表者名
      Nakashima N., Nagata, Y., Ono, I.
    • 雑誌名

      Artificial Life And Robotics(AROB 2013)

      ページ: 325-328

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] 実数値進化計算における初期化領域問題への取り組み2012

    • 著者名/発表者名
      小野功,永田裕一,福島信純,上村健人
    • 雑誌名

      平成24年電気学会電子・情報・システム部門講演論文集

      ページ: 57-62

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] 高次元関数最適化へのDX-NESの適用2012

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

      第2回コンピューテショナル・インテリジェンス研究会「CIにおける高次元化,高次元表現」講演論文集

      ページ: 107-114

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] 集団の加重平均に着目した実数値GAの提案と性能評価2012

    • 著者名/発表者名
      中島直敏,永田裕一,小野功
    • 雑誌名

      電気学会研究会資料

      巻: ST-12-029 ページ: 41-46

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] 非対称関数最適化のためのNatural Evolution Strategyの提案2012

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

      進化計算シンポジウム2012講演資料

      ページ: 148-155

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] Big-valley Explorer のための新たな超楕円体更新アルゴリズムの提案2012

    • 著者名/発表者名
      上村健人, 永田裕一, 小野功
    • 雑誌名

      第8回進化計算フロンティア研究会講演論文集

      巻: 1 ページ: 82-82

    • 関連する報告書
      2011 実施状況報告書
  • [雑誌論文] 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)

      巻: 1

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] 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)

      巻: 1

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] 関数最適化のための重心移動を考慮したNatural Evolution Strategyの提案2011

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

      電気学会電子・情報・システム部門大会講演論文集

      巻: 1

    • 関連する報告書
      2011 実施状況報告書
  • [雑誌論文] 重心移動を考慮した Natural Evolution Strategies に関する一考察2011

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

      第7回進化計算フロンティア研究会講演論文集

      巻: 1 ページ: 92-103

    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 非明示制約付きブラックボックス関数最適化のための自然進化戦略の提案2013

    • 著者名/発表者名
      福島信純, 永田裕一, 小野功
    • 学会等名
      第48回システム工学部会研究会資料
    • 発表場所
      東京
    • 年月日
      2013-03-06
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 生成有望個体の囲い込みに着目した新たな実数値進化計算手法の提案2013

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

    • 著者名/発表者名
      稲盛徹, 永田裕一, 小野功
    • 学会等名
      進化計算シンポジウム
    • 発表場所
      鹿児島
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 集団の振る舞いを重視した実数値 GA の提案2013

    • 著者名/発表者名
      中島直敏, 上村健人, 永田裕一, 小野功
    • 学会等名
      システム, 情報部門学術講演会 2013講演資料集
    • 発表場所
      大津
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 実数値進化計算とその光学系設計への応用2013

    • 著者名/発表者名
      小野功
    • 学会等名
      第38回光学シンポジウム講演予稿集
    • 発表場所
      東京
    • 関連する報告書
      2013 研究成果報告書
    • 招待講演
  • [学会発表] Big-valley Explorer のための超楕円体更新アルゴリズムの効率化2013

    • 著者名/発表者名
      佐山雄一, 上村健人, 永田裕一, 小野功
    • 学会等名
      第4回進化計算学会研究会資料集
    • 発表場所
      横須賀
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 中島直敏,上村健人,永田裕一,小野功:集団の振る舞いを重視した実数値GAの提案2013

    • 著者名/発表者名
      中島直敏,上村健人,永田裕一,小野功
    • 学会等名
      システム・情報部門学術講演会2013
    • 発表場所
      滋賀県大津市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 生成有望個体の囲い込みに着目した新たな実数値進化計算手法の提案2013

    • 著者名/発表者名
      佐山雄一,永田裕一,小野功
    • 学会等名
      進化計算シンポジウム2013
    • 発表場所
      鹿児島県鹿児島市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] ステップ関数最適化のためのDX-NES の重み設計2013

    • 著者名/発表者名
      稲盛徹,永田裕一,小野功
    • 学会等名
      進化計算シンポジウム2013
    • 発表場所
      鹿児島県鹿児島市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 実数値進化計算とその光学系設計への応用2013

    • 著者名/発表者名
      小野功
    • 学会等名
      第38回光学シンポジウム
    • 発表場所
      東京都目黒区
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] 集団の加重平均に着目した実数値 GA の提案と性能評価2012

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

    • 著者名/発表者名
      福島信純, 永田裕一, 小野功
    • 学会等名
      第2回コンピューテショナル, インテリジェンス研究会「CI における高次元化, 高次元表現」講演論文集
    • 発表場所
      岡山
    • 年月日
      2012-09-28
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 非対称関数最適化のための Natural Evolution Strategyの提案2012

    • 著者名/発表者名
      福島信純, 永田裕一, 小野功
    • 学会等名
      進化計算シンポジウム2012 講演資料
    • 発表場所
      長野
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 実数値進化計算における初期化領域問題への取り組み2012

    • 著者名/発表者名
      小野功, 永田裕一, 福島信純, 上村健人
    • 学会等名
      平成24年電気学会電子, 情報, システム部門講演論文集
    • 発表場所
      弘前
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 重心移動を考慮した Natural Evolution Strategies に関する一考察2011

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

    • 著者名/発表者名
      福島信純, 永田裕一, 小林重信, 小野功
    • 学会等名
      電気学会電子, 情報, システム部門大会講演論文集(CD-ROM), 6 ページ
    • 発表場所
      富山
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 実数値進化計算の新展開~初期化領域問題への取り組み~2011

    • 著者名/発表者名
      小野功
    • 学会等名
      第1回知能工学部会研究会
    • 発表場所
      国立オリンピック記念青少年総合センター(東京都)
    • 関連する報告書
      2011 実施状況報告書

URL: 

公開日: 2011-08-05   更新日: 2019-07-29  

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

Powered by NII kakenhi