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

メタヒューリスティクスの構造解析に基づく汎用設計論の構築とアルゴリズム設計

研究課題

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

基盤研究(C)

配分区分基金
応募区分一般
研究分野 ソフトコンピューティング
研究機関首都大学東京

研究代表者

安田 恵一郎  首都大学東京, 理工学研究科, 教授 (30220148)

研究分担者 相吉 英太郎  慶應義塾大学, 理工学部, 教授 (90137985)
研究期間 (年度) 2013-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2015年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2013年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワード最適化 / メタヒューリスティクス / 近接最適性原理 / 連続型最適化 / 離散型最適化 / アルゴリズム
研究成果の概要

遺伝的アルゴリズム(GA)のように,決定変数情報と評価値情報のみを用いて探索を行う発見的最適化手法(メタヒューリスティクス)は,実用的な最適化手法として注目されている。本研究では,発見的最適化手法のアルゴリズムの構造を解析し,新たなアルゴリズム構築のための設計論を構築した上で,開発した手法の探索性能を数値実験に基づいて検証した。

報告書

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

    (26件)

すべて 2016 2015 2014 2013

すべて 雑誌論文 (10件) (うち査読あり 10件、 オープンアクセス 3件) 学会発表 (15件) (うち国際学会 2件) 図書 (1件)

  • [雑誌論文] 改良型応答曲面法を用いたサポートベクターマシンの最適ハイパーパラメータ決定法2016

    • 著者名/発表者名
      関根嵩之, 相吉英太郎
    • 雑誌名

      システム制御情報学会論文誌

      巻: 29 号: 3 ページ: 105-113

    • DOI

      10.5687/iscie.29.105

    • NAID

      130005157766

    • ISSN
      1342-5668, 2185-811X
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Concept of Feedback-Controlled Differential Evolution and Its Realization2015

    • 著者名/発表者名
      K. Tamura, K. Makise, and K. Yasuda
    • 雑誌名

      IEEJ Transactions on Electrical and Electronic Engineering

      巻: 10 号: 4 ページ: 423-437

    • DOI

      10.1002/tee.22102

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Cuckoo Searchのパラメータ解析と適応化に関する基礎検討2015

    • 著者名/発表者名
      熊谷渉,田村健一, 土屋淳一,安田恵一郎
    • 雑誌名

      電気学会論文誌C(電子・情報・システム部門誌)

      巻: 135 号: 6 ページ: 721-722

    • DOI

      10.1541/ieejeiss.135.721

    • NAID

      130005072617

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] 探索機能分担に基づく多目的Artificial Bee Colony Algorithmの基礎検討2015

    • 著者名/発表者名
      森田聖惇,高村秋平,田村健一,土屋淳一,安田恵一郎
    • 雑誌名

      電気学会論文誌C(電子・情報・システム部門誌)

      巻: 135 号: 12 ページ: 1598-1599

    • DOI

      10.1541/ieejeiss.135.1598

    • NAID

      130005112626

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] 回転不変性を考慮した超球交叉によるDifferential Evolutionの改良2015

    • 著者名/発表者名
      金政 実, 相吉英太郎
    • 雑誌名

      計測自動制御学会論文集

      巻: 51 号: 7 ページ: 503-511

    • DOI

      10.9746/sicetr.51.503

    • NAID

      130005092300

    • ISSN
      0453-4654, 1883-8189
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] 解空間の階層構造に基づく組合せ最適化手法2015

    • 著者名/発表者名
      落合広樹, 金澤貴彦, 田村健一, 安田恵一郎
    • 雑誌名

      電気学会論文誌C(電子・情報・システム部門誌)

      巻: 135 号: 2 ページ: 254-264

    • DOI

      10.1541/ieejeiss.135.254

    • NAID

      130004870145

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 多点型進化戦略と遺伝的プログラミングによる創発的パラメータ調整ルールの設計2015

    • 著者名/発表者名
      金政 実, 相吉英太郎
    • 雑誌名

      電気学会論文誌C(電子・情報・システム部門誌)

      巻: 135 号: 3 ページ: 321-330

    • DOI

      10.1541/ieejeiss.135.321

    • NAID

      130004870149

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 最大エントロピー法に基づくDifferential Evolutionの探索点分布解析2014

    • 著者名/発表者名
      小熊祐司, 相吉英太郎
    • 雑誌名

      電気学会論文誌C(電子・情報・システム部門誌)

      巻: 134 号: 9 ページ: 1341-1347

    • DOI

      10.1541/ieejeiss.134.1341

    • NAID

      130004684943

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 解空間の階層構造に基づく多点型組合せ最適化手法2014

    • 著者名/発表者名
      落合広樹, 田村健一, 安田恵一郎
    • 雑誌名

      電気学会論文誌C(電子・情報・システム部門誌)

      巻: 134 号: 7 ページ: 999-1000

    • DOI

      10.1541/ieejeiss.134.999

    • NAID

      130004870086

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] 近接最適性原理の定量的評価に基づく組合せ最適化手法2013

    • 著者名/発表者名
      矢口航太,田村健一, 安田恵一郎,石亀篤司
    • 雑誌名

      電気学会論文誌C(電子・情報・システム部門誌)

      巻: 133 号: 6 ページ: 1218-1228

    • DOI

      10.1541/ieejeiss.133.1218

    • NAID

      10031175306

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [学会発表] Search Dynamics Analysis and Adaptive Parameter Adjustment of Cuckoo Search2015

    • 著者名/発表者名
      W. Kumagai, K. Tamura, and K. Yasuda
    • 学会等名
      2015 IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      Hong Kong, China
    • 年月日
      2015-10-09
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Multi-point Search Combinatorial Optimization Method Based on Neighborhood Search Using Evaluation of Big Valley Structure2015

    • 著者名/発表者名
      M. Morita, H. Ochiai, K. Tamura, and K. Yasuda
    • 学会等名
      2015 IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      Hong Kong, China
    • 年月日
      2015-10-09
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Parameter Analysis and Adaption of Cuckoo Search2015

    • 著者名/発表者名
      W. Kumagai, K. Tamura, and K. Yasuda
    • 学会等名
      平成27年電気学会 電子・情報・システム部門大会
    • 発表場所
      長崎大学 文教キャンパス ,長崎県長崎市
    • 年月日
      2015-08-26
    • 関連する報告書
      2015 実績報告書
  • [学会発表] A Study on Multi-point Search Combinatorial Optimization Method Based on Big Valley Structure2015

    • 著者名/発表者名
      M. Morita, H. Ochiai, K. Tamura and K. Yasuda
    • 学会等名
      平成27年電気学会 電子・情報・システム部門大会
    • 発表場所
      長崎大学 文教キャンパス ,長崎県長崎市
    • 年月日
      2015-08-26
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Artificial Bee Colony Algorithmの解析に基づく多目的最適化手法の一検討2015

    • 著者名/発表者名
      森田聖惇,田村健一,安田恵一郎
    • 学会等名
      平成27年電気学会 電子・情報・システム部門大会
    • 発表場所
      長崎大学 文教キャンパス ,長崎県長崎市
    • 年月日
      2015-08-26
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Study on Cluster-Structured Spiral Optimization2014

    • 著者名/発表者名
      K. Suzuki, K. Tamura and K. Yasuda
    • 学会等名
      2014 IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      California, USA
    • 年月日
      2014-10-05 – 2014-10-08
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 探索点の分布を考慮した近接最適性の定量的評価に基づく組合せ最適化手法2014

    • 著者名/発表者名
      森田真英,落合広樹,田村健一, 安田恵一郎
    • 学会等名
      平成26年電気学会 電子・情報・システム部門大会
    • 発表場所
      松江,島根県
    • 年月日
      2014-09-03 – 2014-09-06
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Tabu Searchに基づく多目的多点探索法の移動戦略に関する検討2014

    • 著者名/発表者名
      高村秋平,田村健一,安田恵一郎
    • 学会等名
      平成26年電気学会 電子・情報・システム部門大会
    • 発表場所
      松江,島根県
    • 年月日
      2014-09-03 – 2014-09-06
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Study on Interaction in Cluster-Structured Spiral Optimization2014

    • 著者名/発表者名
      K. Suzuki, K. Tamura and K. Yasuda
    • 学会等名
      平成26年電気学会 電子・情報・システム部門大会
    • 発表場所
      松江,島根県
    • 年月日
      2014-09-03 – 2014-09-06
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Primary Study on Feedback Controlled Differential Evolution2014

    • 著者名/発表者名
      K. Tamura and K. Yasuda
    • 学会等名
      2014 IEEE Congress on Evolutionary Computation
    • 発表場所
      Beijing, China
    • 年月日
      2014-07-06 – 2014-07-11
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space2013

    • 著者名/発表者名
      H. Ochiai, K. Tamura and K. Yasuda
    • 学会等名
      2013 IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      Manchester, UK
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Adaptive Parameter Adjustment of Differential Evolution2013

    • 著者名/発表者名
      R. Ji, K. Tamura and K. Yasuda
    • 学会等名
      2013 IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      Manchester, UK
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Gamification of the Optimization Problem and Multi-point type optimization methods2013

    • 著者名/発表者名
      T. Okamoto and E. Aiyoshi
    • 学会等名
      2013 IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      Manchester, UK
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 組合せ最適化における近接最適性原理の検証と応用2013

    • 著者名/発表者名
      落合広樹,田村健一, 安田恵一郎
    • 学会等名
      平成25年電気学会 電子・情報・システム部門大会
    • 発表場所
      北見工業大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Cuckoo Searchにおけるレヴィーフライトの効用とハイブリッド化による改良2013

    • 著者名/発表者名
      小泉 光,相吉英太郎
    • 学会等名
      第23回インテリジェント・システム・シンポジウム(FAN 2013)
    • 発表場所
      九州大学
    • 関連する報告書
      2013 実施状況報告書
  • [図書] 最適化手法の基礎‐力学モデルによる理解と実装2014

    • 著者名/発表者名
      相吉英太郎, 岡本卓, 安田恵一郎
    • 総ページ数
      206
    • 出版者
      森北出版
    • 関連する報告書
      2014 実施状況報告書

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

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

Powered by NII kakenhi