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

近接最適性原理に基づくメタヒューリスティクスの解析と設計

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 システム工学
研究機関首都大学東京

研究代表者

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

研究分担者 相吉 英太郎  慶應義塾大学, 理工学部, 教授 (90137985)
研究期間 (年度) 2010 – 2012
研究課題ステータス 完了 (2012年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2012年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2011年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2010年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワード最適化 / ソフトコンピューティング / メタヒューリスティクス / アルゴリズム / 近接最適性原理 / 汎用設計論 / 連続型最適化 / 離散型最適化
研究概要

発見的操作を含む最適化手法は,メタヒューリスティクスと呼ばれている。本研究では,既存のメタヒューリスティクス改良と,新たなメタヒューリスティクスの構築を目的として,良い解の類似性を示す原理である近接最適性原理に基づいて,メタヒューリスティクスの構造を解析した。この解析結果に基づいて,メタヒューリスティクスの改良と新たなメタヒューリスティクスの構築を行ない,良く知られたベンチマーク問題を用いた数値実験により,開発した手法の性能を検証した。

報告書

(4件)
  • 2012 実績報告書   研究成果報告書 ( PDF )
  • 2011 実績報告書
  • 2010 実績報告書
  • 研究成果

    (45件)

すべて 2013 2012 2011 2010 その他

すべて 雑誌論文 (17件) (うち査読あり 17件) 学会発表 (28件)

  • [雑誌論文] 近接最適性原理の定量的評価に基づく組合せ最適化手法2013

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

      電気学会 電子・情報・システム部門誌

      巻: Vol.133, No.6

    • NAID

      10031175306

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 近接最適性原理を用いた近傍探索に基づく組合せ最適化手法2012

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

      電気学会 電子・情報 ・システム部門誌

      巻: Vol.132, No.5 ページ: 813-814

    • NAID

      10030606257

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 制約条件付き0-1組合せ最適化問題に対するPSO を用いた進化型解法2012

    • 著者名/発表者名
      小川直明,相吉英太郎
    • 雑誌名

      電気学会 電子・情報 ・システム部門誌

      巻: Vol.132, No.7 ページ: 1136-1143

    • NAID

      10030778385

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 局所的降下方向ベクトルを用いたDifferential Evolutionの多目的最適化問題への拡張2012

    • 著者名/発表者名
      上山大地,田村健一,安田恵一郎
    • 雑誌名

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

      巻: 132 号: 8 ページ: 1356-1361

    • DOI

      10.1541/ieejeiss.132.1356

    • NAID

      130001902397

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 近接最適性原理を用いた近傍探索に基づく組合せ最適化手法2012

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

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

      巻: 132 号: 5 ページ: 813-814

    • DOI

      10.1541/ieejeiss.132.813

    • NAID

      10030606257

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] 制約条件付き0-1組合せ最適化問題に対するPSOを用いた進化型解法2012

    • 著者名/発表者名
      小川直明、相吉英太郎
    • 雑誌名

      電気学会 電子・情報・システム部門誌

      巻: Vol.132, No.7 ページ: 1136-1143

    • NAID

      10030778385

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Primary Study of Spiral Dynamics Inspired Optimization IEEJ Transactions on Electrical and Electronic2011

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

      Engineering

      巻: Vol.6, No.S1 号: S1

    • DOI

      10.1002/tee.20628

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 多品種同時競売のための最適価格決定問題とParticle Swarm Optimizationによる最適価格探索法2011

    • 著者名/発表者名
      増田和明,相吉英太郎
    • 雑誌名

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

      巻: 131 号: 2 ページ: 461-467

    • DOI

      10.1541/ieejeiss.131.461

    • NAID

      10027804167

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 組合せ最適化問題の解空間における上位構造に基づくメタヒューリスティクスの基礎検討2011

    • 著者名/発表者名
      金澤貴彦,安田恵一郎
    • 雑誌名

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

      巻: 131 号: 4 ページ: 934-935

    • DOI

      10.1541/ieejeiss.131.934

    • NAID

      10027980175

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2012 研究成果報告書 2011 実績報告書
    • 査読あり
  • [雑誌論文] 相互作用と適応化を考慮したクラスタ構造型Particle Swarm Optimization2011

    • 著者名/発表者名
      矢澤一行, 田村健一, 安田恵一郎, 元木誠, 石亀篤司
    • 雑誌名

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

      巻: 131 号: 5 ページ: 943-950

    • DOI

      10.1541/ieejeiss.131.943

    • NAID

      10030526066

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2012 研究成果報告書 2011 実績報告書
    • 査読あり
  • [雑誌論文] PSOを用いた進化型アントコロニー法2011

    • 著者名/発表者名
      森井宣人,相吉英太郎
    • 雑誌名

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

      巻: 131 号: 5 ページ: 1038-1042

    • DOI

      10.1541/ieejeiss.131.1038

    • NAID

      10030526243

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2012 研究成果報告書 2011 実績報告書
    • 査読あり
  • [雑誌論文] Spiral Dynamics Inspired Optimization Journal of Advanced Computational Intelligence and Intelligent2011

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

      Informatics

      巻: Vol.15, No.8 ページ: 1116-1122

    • URL

      http://www.fujipress.jp/finder/xslt.php?mode=present&inputfile=JACII001500080020.xml

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 多品種同時競売のための最適価格決定問題とParticle Swarm Optimizationによる最適価格探索法2011

    • 著者名/発表者名
      増田和明, 相吉英太郎
    • 雑誌名

      電気学会 電子・情報・システム部門誌

      巻: Vol.131 ページ: 763-768

    • NAID

      10027804167

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] 適応化を考慮したクラスタ構造型Particle Swarm Optimization2010

    • 著者名/発表者名
      矢澤一行,元木誠,石亀篤司,,安田恵一郎
    • 雑誌名

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

      巻: 130 号: 4 ページ: 723-724

    • DOI

      10.1541/ieejeiss.130.723

    • NAID

      10026228862

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 滑降シンプレックス法を取り入れたDifferential Evolution2010

    • 著者名/発表者名
      上山大地,田村健一,安田恵一郎
    • 雑誌名

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

      巻: 130 号: 7 ページ: 1271-1272

    • DOI

      10.1541/ieejeiss.130.1271

    • NAID

      10026865758

    • ISSN
      0385-4221, 1348-8155
    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 適応化を考慮したクラスタ構造型Particle Swarm Optimization2010

    • 著者名/発表者名
      矢澤一行, 元木誠, 石亀篤司, 安田恵一郎
    • 雑誌名

      電気学会 電子・情報・システム部門誌

      巻: Vol.130 ページ: 723-724

    • NAID

      10026228862

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Primary Study of Spiral Dynamics Inspired Optimization2010

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

      IEEJ Transactions on Electrical and Electronic Engineering

      巻: Vol.6 ページ: 98-100

    • NAID

      10028162850

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [学会発表] 近傍探索に基づく多目的組合せ最適化の基礎検討2013

    • 著者名/発表者名
      高村秋平,田村健一, 安田恵一郎
    • 学会等名
      電気学会 産業計測制御/メカトロニクス制御合同研究会
    • 発表場所
      東京
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 解空間の階層構造と近接最適性原理に基づく組合せ最適化手法2012

    • 著者名/発表者名
      落合広樹,田村健一,安田恵一郎
    • 学会等名
      平成24年 電気学会 電子・情報・システム部門大会
    • 発表場所
      弘前
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] A Study on Combination of Differential Evolution and Evolution Strategy2012

    • 著者名/発表者名
      K. Yasuda, K. Makise and K. Tamura
    • 学会等名
      2012 IEEE International Conference on Systems, Man, and Cybernetics
    • 発表場所
      韓国
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] A Basic Study on Autonomous Decentralized Operation for Distributed Energy Systems2012

    • 著者名/発表者名
      K. Yasuda, S. Oya and K. Tamura
    • 学会等名
      2012 IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      韓国
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] メタヒューリスティクスの構造解析に基づく最適化戦略の提案2012

    • 著者名/発表者名
      小野寺龍大,田村健一, 安田恵一郎
    • 学会等名
      計測自動制御学会 システム情報部門学術講演会
    • 発表場所
      名古屋
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] デマンドレスポンスに基づく分散型エネルギーシステムの需要制御 - 学習機能付きルールベースの適用2012

    • 著者名/発表者名
      大矢俊介, 安田恵一郎
    • 学会等名
      進化計算学会 進化計算シンポジウム2012
    • 発表場所
      長野
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 組合せ最適化問題における近接最適性原理の数値実験的検証と最適化手法への応用2012

    • 著者名/発表者名
      落合広樹,田村健一,安田恵一郎
    • 学会等名
      進化計算学会 進化計算シンポジウム2012
    • 発表場所
      長野
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] A Study on Combination of Differential Evolution and Evolution Strategy2012

    • 著者名/発表者名
      K. Yasuda, K. Makise and K. Tamura
    • 学会等名
      2012 IEEE International Conference on Systems, Man, and Cybernetics
    • 発表場所
      Seoul, Korea
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 解空間の階層構造と近接最適性原理に基づく組合せ最適化手法2012

    • 著者名/発表者名
      落合広樹,田村健一,安田恵一郎
    • 学会等名
      平成24年 電気学会 電子・情報・システム部門大会
    • 発表場所
      弘前大学
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Spiral Optimization -A New Multipoint Search Method2011

    • 著者名/発表者名
      K. Tamura and K. Yasuda
    • 学会等名
      IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      米国
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Basic Study of Proximate Optimality Principle Based Combinatorial Optimization Method2011

    • 著者名/発表者名
      K. Yaguchi, K. Tamura, K. Yasuda and A.Ishigame
    • 学会等名
      2011 IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      米国
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Magnetic Pole Shape Optimization for Motor Using Integrated Optimization with Constraints2011

    • 著者名/発表者名
      T. Kosuge,K. Yasuda and J. Tsuchiya
    • 学会等名
      2011 IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      米国
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Spiral Multipoint Search for Global Optimization2011

    • 著者名/発表者名
      K. Tamura and K. Yasuda
    • 学会等名
      2011 IEEE International Conference on Machine Learning and Applications
    • 発表場所
      米国
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 等式制約条件付き0-1組合せ最適化問題に対するPSOを用いた進化型解法2011

    • 著者名/発表者名
      小川直明,相吉英太郎
    • 学会等名
      平成23年電気学会電気学会電子・情報・システム部門大会
    • 発表場所
      富山
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] メタヒューリスティクスの基本構造の解析と評価2011

    • 著者名/発表者名
      小野寺龍大, 田村健一, 安田恵一郎
    • 学会等名
      平成23年 電気学会 電子・情報・システム部門大会
    • 発表場所
      富山
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Differential Evolution と Evolution Strategy の結合手法における制御変数の自動調整についての検討2011

    • 著者名/発表者名
      牧瀬健吾, 田村健一, 安田恵一郎
    • 学会等名
      平成23年 電気学会 電子・情報・システム部門大会
    • 発表場所
      富山
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Basic Study of Proximate Optimality Principle Based Combinatorial Optimization Method2011

    • 著者名/発表者名
      K.Yaguchi, K.Tamura, K.Yasuda, A.Ishigame
    • 学会等名
      2011 IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      Anchorage, Alaska USA
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Spiral Optimization-A New Multipoint Search Method-2011

    • 著者名/発表者名
      K.Tamura, K.Yasuda
    • 学会等名
      2011 IEEE International Conference on Systems, Man and Cybernetics
    • 発表場所
      Anchorage, Alaska USA
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 非線形散逸項を有する慣性降下型動的連想記憶2011

    • 著者名/発表者名
      平島裕, 増田和明, 相吉英太郎
    • 学会等名
      平成23年電気学会電気学会電子・情報・システム部門大会
    • 発表場所
      富山大学,富山県
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 等式制約条件付き0-1組合せ最適化問題に対するPSOを用いた進化型解法2011

    • 著者名/発表者名
      小川直明, 相吉英太郎
    • 学会等名
      平成23年電気学会電気学会電子・情報・システム部門大会
    • 発表場所
      富山大学,富山県
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 群知能とParticle Swarm Optimization2010

    • 著者名/発表者名
      安田恵一郎
    • 学会等名
      日本機械学会 第9回最適化シンポジウム2010
    • 発表場所
      名古屋市
    • 年月日
      2010-12-09
    • 関連する報告書
      2010 実績報告書
  • [学会発表] PSOを用いたLotka-Volterra方程式のヘテロクリニックサイクル生成法2010

    • 著者名/発表者名
      大西怜志, 相吉英太郎
    • 学会等名
      電気学会 電子・情報・システム部門大会
    • 発表場所
      熊本市
    • 年月日
      2010-09-03
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Differential Evolution with Down-hill Simplex Method Based on Average Distance2010

    • 著者名/発表者名
      D. Kamiyama, K. Tamura, and K. Yasuda
    • 学会等名
      2010 IEEE International Conference on Systems, Man & Cybernetics
    • 発表場所
      トルコ
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Integrated Optimization Based on Successive Adaptive Approximation2010

    • 著者名/発表者名
      T. Tanaka, K. Tamura, and K. Yasuda
    • 学会等名
      2010 IEEE International Conference on Systems, Man & Cybernetics
    • 発表場所
      トルコ
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] PSOを用いたLotka-Volterra方程式のヘテロクリニックサイクル生成法2010

    • 著者名/発表者名
      大西怜志,相吉英太郎
    • 学会等名
      平成22年電気学会 電子・情報・システム部門大会
    • 発表場所
      熊本
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 組合せ最適化問題の解空間における上位構造に基づくメタヒューリスティクスの基礎検討2010

    • 著者名/発表者名
      金澤貴彦,安田恵一郎
    • 学会等名
      平成22年電気学会電子・情報・システム部門大会
    • 発表場所
      熊本
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 群知能とParticle Swarm Optimization2010

    • 著者名/発表者名
      安田恵一郎
    • 学会等名
      日本機械学会 第9回最適化シンポジウム
    • 発表場所
      名古屋
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 非線形散逸項を有する慣性降下型動的連想記憶

    • 著者名/発表者名
      平島裕,増田和明,相吉英太郎
    • 学会等名
      平成23年電気学会電気学会電子・情報・システム部門大会
    • 発表場所
      富山
    • 関連する報告書
      2012 研究成果報告書

URL: 

公開日: 2010-08-23   更新日: 2019-07-29  

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

Powered by NII kakenhi