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

2012 年度 研究成果報告書

• 研究課題/領域番号: 22560404
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: システム工学
• 研究機関: 首都大学東京
• 研究代表者: 安田 恵一郎 首都大学東京, 大学院・理工学研究科, 教授 (30220148)
• 研究分担者: 相吉 英太郎 慶應義塾大学, 理工学部, 教授 (90137985)
• 研究期間 (年度): 2010 – 2012
• キーワード: 最適化 / ソフトコンピューティング / メタヒューリスティクス / アルゴリズム

研究概要

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

研究成果

• [雑誌論文] 近接最適性原理の定量的評価に基づく組合せ最適化手法 (2013)
  • 著者名/発表者名: 矢口航太,田村健一,安田恵一郎,石亀篤司
  • 雑誌名: 電気学会 電子・情報・システム部門誌 巻: Vol.133, No.6
  • 査読あり
• [雑誌論文] 近接最適性原理を用いた近傍探索に基づく組合せ最適化手法 (2012)
  • 著者名/発表者名: 矢口航太,田村健一,安田恵一郎,石亀篤司
  • 雑誌名: 電気学会 電子・情報 ・システム部門誌 巻: Vol.132, No.5 ページ: 813-814
  • 査読あり
• [雑誌論文] 制約条件付き0-1組合せ最適化問題に対するPSO を用いた進化型解法 (2012)
  • 著者名/発表者名: 小川直明,相吉英太郎
  • 雑誌名: 電気学会 電子・情報 ・システム部門誌 巻: Vol.132, No.7 ページ: 1136-1143
  • DOI: DOI:10.154/ieejeiss.132.1126
  • 査読あり
• [雑誌論文] 局所的降下方向ベクトル を用いたDifferential Evolution の多目的最適化問題への拡張 (2012)
  • 著者名/発表者名: 上山大地,田村健一,安田恵一郎
  • 雑誌名: 電気学会 電子・情報 ・システム部門誌 巻: Vol.132, No.8 ページ: 1356-1361
  • DOI: DOI:10.1541/ieejeiss.132.1356
  • 査読あり
• [雑誌論文] Primary Study of Spiral Dynamics Inspired Optimization IEEJ Transactions on Electrical and Electronic (2011)
  • 著者名/発表者名: K. Tamura and K. Yasuda
  • 雑誌名: Engineering 巻: Vol.6, No.S1 ページ: S98-S100
  • DOI: DOI:10.1002/tee.20628
  • 査読あり
• [雑誌論文] 多品種同時競売のための最適価格決定問題とParticle Swarm Optimizationによる最適価格探索法 (2011)
  • 著者名/発表者名: 増田和明,相吉英太郎
  • 雑誌名: 電気学会 電子・情報・システム部門誌 巻: Vol.131, No.2 ページ: 763-768
  • DOI: DOI:10.1541/ieejeiss.131.461
  • 査読あり
• [雑誌論文] 組合せ最適化問題の解空間における上位構造に基づくメタヒューリスティクスの基礎検討 (2011)
  • 著者名/発表者名: 金澤貴彦,安田恵一郎
  • 雑誌名: 電気学会 電子・情報・システム部門誌 巻: Vol.131, No.4 ページ: 934-935
  • DOI: DOI:10.1541/ieejeiss.131.934
  • 査読あり
• [雑誌論文] 相互作用と適応化を考慮したクラスタ構造型Particle Swarm Optimization (2011)
  • 著者名/発表者名: 矢澤一行, 田村健一, 安田恵一郎, 元木誠, 石亀篤司
  • 雑誌名: 電気学会 電子・情報 ・システム部門誌 巻: Vol.131, No.5 ページ: 943-950
  • DOI: DOI:10.1541/ieejeiss.131.943
  • 査読あり
• [雑誌論文] PSO を用いた進化型アントコロニー法 (2011)
  • 著者名/発表者名: 森井宣人,相吉英太郎
  • 雑誌名: 電気学会 電子・情報 ・システム部門誌 巻: Vol.131 ページ: 1038-1042
  • DOI: DOI:10.1541/ieejeiss.131.1038
  • 査読あり
• [雑誌論文] Spiral Dynamics Inspired Optimization Journal of Advanced Computational Intelligence and Intelligent (2011)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] 適応化を考慮したクラスタ構造型Particle Swarm Optimization (2010)
  • 著者名/発表者名: 矢澤一行,元木誠,石亀篤司,,安田恵一郎
  • 雑誌名: 電気学会 電子・情報・システム部門誌 巻: Vol.130, No.4 ページ: 723-724
  • DOI: DOI:10.1541/ieejeiss.130.723
  • 査読あり
• [雑誌論文] 滑降シンプレックス法を取り入れたDifferential Evolution (2010)
  • 著者名/発表者名: 上山大地,田村健一,安田恵一郎
  • 雑誌名: 電気学会 電子・情報・システム部門誌 巻: Vol.130, No.7 ページ: 1271-1272
  • DOI: DOI:10.1541/ieejeiss.130.1271
  • 査読あり
• [学会発表] 近傍探索に基づく多目的組合せ最適化の基礎検討 (2013)
  • 著者名/発表者名: 高村秋平,田村健一, 安田恵一郎
  • 学会等名: 電気学会 産業計測制御/メカトロニクス制御合同研究会
  • 発表場所: 東京
  • 年月日: 20130300
• [学会発表] デマンドレスポンスに基づく分散型エネルギーシステムの需要制御 - 学習機能付きルールベースの適用 (2012)
  • 著者名/発表者名: 大矢俊介, 安田恵一郎
  • 学会等名: 進化計算学会 進化計算シンポジウム2012
  • 発表場所: 長野
  • 年月日: 20121200
• [学会発表] 組合せ最適化問題における近接最適性原理の数値実験的検証と最適化手法への応用 (2012)
  • 著者名/発表者名: 落合広樹,田村健一,安田恵一郎
  • 学会等名: 進化計算学会 進化計算シンポジウム2012
  • 発表場所: 長野
  • 年月日: 20121200
• [学会発表] メタヒューリスティクスの構造解析に基づく最適化戦略の提案 (2012)
  • 著者名/発表者名: 小野寺龍大,田村健一, 安田恵一郎
  • 学会等名: 計測自動制御学会 システム情報部門学術講演会
  • 発表場所: 名古屋
  • 年月日: 20121100
• [学会発表] A Study on Combination of Differential Evolution and Evolution Strategy (2012)
  • 著者名/発表者名: K. Yasuda, K. Makise and K. Tamura
  • 学会等名: 2012 IEEE International Conference on Systems, Man, and Cybernetics
  • 発表場所: 韓国
  • 年月日: 20121000
• [学会発表] A Basic Study on Autonomous Decentralized Operation for Distributed Energy Systems (2012)
  • 著者名/発表者名: K. Yasuda, S. Oya and K. Tamura
  • 学会等名: 2012 IEEE International Conference on Systems, Man and Cybernetics
  • 発表場所: 韓国
  • 年月日: 20121000
• [学会発表] 解空間の階層構造と近接最適性原理に基づく組合せ最適化手法 (2012)
  • 著者名/発表者名: 落合広樹,田村健一,安田恵一郎
  • 学会等名: 平成24年 電気学会 電子・情報・システム部門大会
  • 発表場所: 弘前
  • 年月日: 20120900
• [学会発表] Spiral Multipoint Search for Global Optimization (2011)
  • 著者名/発表者名: K. Tamura and K. Yasuda
  • 学会等名: 2011 IEEE International Conference on Machine Learning and Applications
  • 発表場所: 米国
  • 年月日: 20111200
• [学会発表] Spiral Optimization -A New Multipoint Search Method (2011)
  • 著者名/発表者名: K. Tamura and K. Yasuda
  • 学会等名: IEEE International Conference on Systems, Man and Cybernetics
  • 発表場所: 米国
  • 年月日: 20111000
• [学会発表] Basic Study of Proximate Optimality Principle Based Combinatorial Optimization Method (2011)
  • 著者名/発表者名: K. Yaguchi, K. Tamura, K. Yasuda and A.Ishigame
  • 学会等名: 2011 IEEE International Conference on Systems, Man and Cybernetics
  • 発表場所: 米国
  • 年月日: 20111000
• [学会発表] Magnetic Pole Shape Optimization for Motor Using Integrated Optimization with Constraints (2011)
  • 著者名/発表者名: T. Kosuge,K. Yasuda and J. Tsuchiya
  • 学会等名: 2011 IEEE International Conference on Systems, Man and Cybernetics
  • 発表場所: 米国
  • 年月日: 20111000
• [学会発表] 等式制約条件付き0-1組合せ最適化問題に対するPSOを用いた進化型解法 (2011)
  • 著者名/発表者名: 小川直明,相吉英太郎
  • 学会等名: 平成23年電気学会電気学会電子・情報・システム部門大会
  • 発表場所: 富山
  • 年月日: 20110900
• [学会発表] メタヒューリスティクスの基本構造の解析と評価 (2011)
  • 著者名/発表者名: 小野寺龍大, 田村健一, 安田恵一郎
  • 学会等名: 平成23年 電気学会 電子・情報・システム部門大会
  • 発表場所: 富山
  • 年月日: 20110900
• [学会発表] Differential Evolution と Evolution Strategy の結合手法における制御変数の自動調整についての検討 (2011)
  • 著者名/発表者名: 牧瀬健吾, 田村健一, 安田恵一郎
  • 学会等名: 平成23年 電気学会 電子・情報・システム部門大会
  • 発表場所: 富山
  • 年月日: 20110900
• [学会発表] 群知能とParticle Swarm Optimization (2010)
  • 著者名/発表者名: 安田恵一郎
  • 学会等名: 日本機械学会 第9回最適化シンポジウム
  • 発表場所: 名古屋
  • 年月日: 20101200
• [学会発表] Differential Evolution with Down-hill Simplex Method Based on Average Distance (2010)
  • 著者名/発表者名: D. Kamiyama, K. Tamura, and K. Yasuda
  • 学会等名: 2010 IEEE International Conference on Systems, Man & Cybernetics
  • 発表場所: トルコ
  • 年月日: 20101000
• [学会発表] Integrated Optimization Based on Successive Adaptive Approximation (2010)
  • 著者名/発表者名: T. Tanaka, K. Tamura, and K. Yasuda
  • 学会等名: 2010 IEEE International Conference on Systems, Man & Cybernetics
  • 発表場所: トルコ
  • 年月日: 20101000
• [学会発表] PSOを用いたLotka-Volterra方程式のヘテロクリニックサイクル生成法 (2010)
  • 著者名/発表者名: 大西怜志,相吉英太郎
  • 学会等名: 平成22年電気学会 電子・情報・システム部門大会
  • 発表場所: 熊本
  • 年月日: 20100900
• [学会発表] 組合せ最適化問題の解空間における上位構造に基づくメタヒューリスティクスの基礎検討 (2010)
  • 著者名/発表者名: 金澤貴彦,安田恵一郎
  • 学会等名: 平成22年電気学会電子・情報・システム部門大会
  • 発表場所: 熊本
  • 年月日: 20100900
• [学会発表] 非線形散逸項を有する慣性降下型動的連想記憶
  • 著者名/発表者名: 平島裕,増田和明,相吉英太郎
  • 学会等名: 平成23年電気学会電気学会電子・情報・システム部門大会
  • 発表場所: 富山