• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Analysis and Design of Metaheuristics Based on Proximate Optimality Principle

Research Project

Project/Area Number 22560404
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field System engineering
Research InstitutionTokyo Metropolitan University

Principal Investigator

YASUDA Keiichiro  首都大学東京, 大学院・理工学研究科, 教授 (30220148)

Co-Investigator(Kenkyū-buntansha) AIYOSHI Eitaro  慶應義塾大学, 理工学部, 教授 (90137985)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords最適化 / ソフトコンピューティング / メタヒューリスティクス / アルゴリズム / 近接最適性原理 / 汎用設計論 / 連続型最適化 / 離散型最適化
Research Abstract

The optimization method including heuristic operations is called metaheuristics. For the purposes of improving conventional metaheuristics as well as constructing new metaheuristics, the structure of metaheuristics is analyzed in this study based on proximate optimality principle which implies that good solutions in optimization problems have similar structure. While the improvement of metaheuristic and the construction of new metaheuristic are done on the basis of the numerical analysis, the performance of the developed method is verified by simulations using well known benchmark problems.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (45 results)

All 2013 2012 2011 2010 Other

All Journal Article (17 results) (of which Peer Reviewed: 17 results) Presentation (28 results)

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

    • Author(s)
      矢口航太,田村健一,安田恵一郎,石亀篤司
    • Journal Title

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

      Volume: Vol.133, No.6

    • NAID

      10031175306

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 近接最適性原理を用いた近傍探索に基づく組合せ最適化手法2012

    • Author(s)
      矢口航太,田村健一,安田恵一郎,石亀篤司
    • Journal Title

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

      Volume: Vol.132, No.5 Pages: 813-814

    • NAID

      10030606257

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 制約条件付き0-1組合せ最適化問題に対するPSO を用いた進化型解法2012

    • Author(s)
      小川直明,相吉英太郎
    • Journal Title

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

      Volume: Vol.132, No.7 Pages: 1136-1143

    • NAID

      10030778385

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Local Descent Direction Vector Based Differential Evolution for Multiobjective Optimization2012

    • Author(s)
      上山大地,田村健一,安田恵一郎
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 132 Issue: 8 Pages: 1356-1361

    • DOI

      10.1541/ieejeiss.132.1356

    • NAID

      130001902397

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Combinatorial Optimization Method Based on Proximate Optimality Principle Using Neighborhood Search2012

    • Author(s)
      矢口航太,田村健一, 安田恵一郎,石亀篤司
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 132 Issue: 5 Pages: 813-814

    • DOI

      10.1541/ieejeiss.132.813

    • NAID

      10030606257

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 制約条件付き0-1組合せ最適化問題に対するPSOを用いた進化型解法2012

    • Author(s)
      小川直明、相吉英太郎
    • Journal Title

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

      Volume: Vol.132, No.7 Pages: 1136-1143

    • NAID

      10030778385

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Primary Study of Spiral Dynamics Inspired Optimization IEEJ Transactions on Electrical and Electronic2011

    • Author(s)
      K. Tamura and K. Yasuda
    • Journal Title

      Engineering

      Volume: Vol.6, No.S1 Issue: S1

    • DOI

      10.1002/tee.20628

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimal Price Decision Problem for Simultaneous Multi-article Auction and Its Optimal Price Searching Method by Particle Swarm Optimization2011

    • Author(s)
      増田和明,相吉英太郎
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 131 Issue: 2 Pages: 461-467

    • DOI

      10.1541/ieejeiss.131.461

    • NAID

      10027804167

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Basic Study of Metaheuristics Based on Higher Level Structure in Solution Space of Combinatorial Optimization Problems2011

    • Author(s)
      金澤貴彦,安田恵一郎
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 131 Issue: 4 Pages: 934-935

    • DOI

      10.1541/ieejeiss.131.934

    • NAID

      10027980175

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Cluster-Structured Particle Swarm Optimization with Interaction and Adaptation2011

    • Author(s)
      矢澤一行, 田村健一, 安田恵一郎, 元木誠, 石亀篤司
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 131 Issue: 5 Pages: 943-950

    • DOI

      10.1541/ieejeiss.131.943

    • NAID

      10030526066

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Evolutional Ant Colony Method Using PSO2011

    • Author(s)
      森井宣人,相吉英太郎
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 131 Issue: 5 Pages: 1038-1042

    • DOI

      10.1541/ieejeiss.131.1038

    • NAID

      10030526243

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Spiral Dynamics Inspired Optimization Journal of Advanced Computational Intelligence and Intelligent2011

    • Author(s)
      K. Tamura and K. Yasuda
    • Journal Title

      Informatics

      Volume: Vol.15, No.8 Pages: 1116-1122

    • URL

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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 多品種同時競売のための最適価格決定問題とParticle Swarm Optimizationによる最適価格探索法2011

    • Author(s)
      増田和明, 相吉英太郎
    • Journal Title

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

      Volume: Vol.131 Pages: 763-768

    • NAID

      10027804167

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Cluster-Structured Adaptive Particle Swarm Optimization2010

    • Author(s)
      矢澤一行,元木誠,石亀篤司,,安田恵一郎
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 130 Issue: 4 Pages: 723-724

    • DOI

      10.1541/ieejeiss.130.723

    • NAID

      10026228862

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Down-hill Simplex Method Based Differential Evolution2010

    • Author(s)
      上山大地,田村健一,安田恵一郎
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 130 Issue: 7 Pages: 1271-1272

    • DOI

      10.1541/ieejeiss.130.1271

    • NAID

      10026865758

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 適応化を考慮したクラスタ構造型Particle Swarm Optimization2010

    • Author(s)
      矢澤一行, 元木誠, 石亀篤司, 安田恵一郎
    • Journal Title

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

      Volume: Vol.130 Pages: 723-724

    • NAID

      10026228862

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Primary Study of Spiral Dynamics Inspired Optimization2010

    • Author(s)
      K.Tamura, K.Yasuda
    • Journal Title

      IEEJ Transactions on Electrical and Electronic Engineering

      Volume: Vol.6 Pages: 98-100

    • NAID

      10028162850

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] 近傍探索に基づく多目的組合せ最適化の基礎検討2013

    • Author(s)
      高村秋平,田村健一, 安田恵一郎
    • Organizer
      電気学会 産業計測制御/メカトロニクス制御合同研究会
    • Place of Presentation
      東京
    • Related Report
      2012 Final Research Report
  • [Presentation] 解空間の階層構造と近接最適性原理に基づく組合せ最適化手法2012

    • Author(s)
      落合広樹,田村健一,安田恵一郎
    • Organizer
      平成24年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      弘前
    • Related Report
      2012 Final Research Report
  • [Presentation] A Study on Combination of Differential Evolution and Evolution Strategy2012

    • Author(s)
      K. Yasuda, K. Makise and K. Tamura
    • Organizer
      2012 IEEE International Conference on Systems, Man, and Cybernetics
    • Place of Presentation
      韓国
    • Related Report
      2012 Final Research Report
  • [Presentation] A Basic Study on Autonomous Decentralized Operation for Distributed Energy Systems2012

    • Author(s)
      K. Yasuda, S. Oya and K. Tamura
    • Organizer
      2012 IEEE International Conference on Systems, Man and Cybernetics
    • Place of Presentation
      韓国
    • Related Report
      2012 Final Research Report
  • [Presentation] メタヒューリスティクスの構造解析に基づく最適化戦略の提案2012

    • Author(s)
      小野寺龍大,田村健一, 安田恵一郎
    • Organizer
      計測自動制御学会 システム情報部門学術講演会
    • Place of Presentation
      名古屋
    • Related Report
      2012 Final Research Report
  • [Presentation] デマンドレスポンスに基づく分散型エネルギーシステムの需要制御 - 学習機能付きルールベースの適用2012

    • Author(s)
      大矢俊介, 安田恵一郎
    • Organizer
      進化計算学会 進化計算シンポジウム2012
    • Place of Presentation
      長野
    • Related Report
      2012 Final Research Report
  • [Presentation] 組合せ最適化問題における近接最適性原理の数値実験的検証と最適化手法への応用2012

    • Author(s)
      落合広樹,田村健一,安田恵一郎
    • Organizer
      進化計算学会 進化計算シンポジウム2012
    • Place of Presentation
      長野
    • Related Report
      2012 Final Research Report
  • [Presentation] A Study on Combination of Differential Evolution and Evolution Strategy2012

    • Author(s)
      K. Yasuda, K. Makise and K. Tamura
    • Organizer
      2012 IEEE International Conference on Systems, Man, and Cybernetics
    • Place of Presentation
      Seoul, Korea
    • Related Report
      2012 Annual Research Report
  • [Presentation] 解空間の階層構造と近接最適性原理に基づく組合せ最適化手法2012

    • Author(s)
      落合広樹,田村健一,安田恵一郎
    • Organizer
      平成24年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      弘前大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] Spiral Optimization -A New Multipoint Search Method2011

    • Author(s)
      K. Tamura and K. Yasuda
    • Organizer
      IEEE International Conference on Systems, Man and Cybernetics
    • Place of Presentation
      米国
    • Related Report
      2012 Final Research Report
  • [Presentation] Basic Study of Proximate Optimality Principle Based Combinatorial Optimization Method2011

    • Author(s)
      K. Yaguchi, K. Tamura, K. Yasuda and A.Ishigame
    • Organizer
      2011 IEEE International Conference on Systems, Man and Cybernetics
    • Place of Presentation
      米国
    • Related Report
      2012 Final Research Report
  • [Presentation] Magnetic Pole Shape Optimization for Motor Using Integrated Optimization with Constraints2011

    • Author(s)
      T. Kosuge,K. Yasuda and J. Tsuchiya
    • Organizer
      2011 IEEE International Conference on Systems, Man and Cybernetics
    • Place of Presentation
      米国
    • Related Report
      2012 Final Research Report
  • [Presentation] Spiral Multipoint Search for Global Optimization2011

    • Author(s)
      K. Tamura and K. Yasuda
    • Organizer
      2011 IEEE International Conference on Machine Learning and Applications
    • Place of Presentation
      米国
    • Related Report
      2012 Final Research Report
  • [Presentation] 等式制約条件付き0-1組合せ最適化問題に対するPSOを用いた進化型解法2011

    • Author(s)
      小川直明,相吉英太郎
    • Organizer
      平成23年電気学会電気学会電子・情報・システム部門大会
    • Place of Presentation
      富山
    • Related Report
      2012 Final Research Report
  • [Presentation] メタヒューリスティクスの基本構造の解析と評価2011

    • Author(s)
      小野寺龍大, 田村健一, 安田恵一郎
    • Organizer
      平成23年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      富山
    • Related Report
      2012 Final Research Report
  • [Presentation] Differential Evolution と Evolution Strategy の結合手法における制御変数の自動調整についての検討2011

    • Author(s)
      牧瀬健吾, 田村健一, 安田恵一郎
    • Organizer
      平成23年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      富山
    • Related Report
      2012 Final Research Report
  • [Presentation] Basic Study of Proximate Optimality Principle Based Combinatorial Optimization Method2011

    • Author(s)
      K.Yaguchi, K.Tamura, K.Yasuda, A.Ishigame
    • Organizer
      2011 IEEE International Conference on Systems, Man and Cybernetics
    • Place of Presentation
      Anchorage, Alaska USA
    • Related Report
      2011 Annual Research Report
  • [Presentation] Spiral Optimization-A New Multipoint Search Method-2011

    • Author(s)
      K.Tamura, K.Yasuda
    • Organizer
      2011 IEEE International Conference on Systems, Man and Cybernetics
    • Place of Presentation
      Anchorage, Alaska USA
    • Related Report
      2011 Annual Research Report
  • [Presentation] 非線形散逸項を有する慣性降下型動的連想記憶2011

    • Author(s)
      平島裕, 増田和明, 相吉英太郎
    • Organizer
      平成23年電気学会電気学会電子・情報・システム部門大会
    • Place of Presentation
      富山大学,富山県
    • Related Report
      2011 Annual Research Report
  • [Presentation] 等式制約条件付き0-1組合せ最適化問題に対するPSOを用いた進化型解法2011

    • Author(s)
      小川直明, 相吉英太郎
    • Organizer
      平成23年電気学会電気学会電子・情報・システム部門大会
    • Place of Presentation
      富山大学,富山県
    • Related Report
      2011 Annual Research Report
  • [Presentation] 群知能とParticle Swarm Optimization2010

    • Author(s)
      安田恵一郎
    • Organizer
      日本機械学会 第9回最適化シンポジウム2010
    • Place of Presentation
      名古屋市
    • Year and Date
      2010-12-09
    • Related Report
      2010 Annual Research Report
  • [Presentation] PSOを用いたLotka-Volterra方程式のヘテロクリニックサイクル生成法2010

    • Author(s)
      大西怜志, 相吉英太郎
    • Organizer
      電気学会 電子・情報・システム部門大会
    • Place of Presentation
      熊本市
    • Year and Date
      2010-09-03
    • Related Report
      2010 Annual Research Report
  • [Presentation] Differential Evolution with Down-hill Simplex Method Based on Average Distance2010

    • Author(s)
      D. Kamiyama, K. Tamura, and K. Yasuda
    • Organizer
      2010 IEEE International Conference on Systems, Man & Cybernetics
    • Place of Presentation
      トルコ
    • Related Report
      2012 Final Research Report
  • [Presentation] Integrated Optimization Based on Successive Adaptive Approximation2010

    • Author(s)
      T. Tanaka, K. Tamura, and K. Yasuda
    • Organizer
      2010 IEEE International Conference on Systems, Man & Cybernetics
    • Place of Presentation
      トルコ
    • Related Report
      2012 Final Research Report
  • [Presentation] PSOを用いたLotka-Volterra方程式のヘテロクリニックサイクル生成法2010

    • Author(s)
      大西怜志,相吉英太郎
    • Organizer
      平成22年電気学会 電子・情報・システム部門大会
    • Place of Presentation
      熊本
    • Related Report
      2012 Final Research Report
  • [Presentation] 組合せ最適化問題の解空間における上位構造に基づくメタヒューリスティクスの基礎検討2010

    • Author(s)
      金澤貴彦,安田恵一郎
    • Organizer
      平成22年電気学会電子・情報・システム部門大会
    • Place of Presentation
      熊本
    • Related Report
      2012 Final Research Report
  • [Presentation] 群知能とParticle Swarm Optimization2010

    • Author(s)
      安田恵一郎
    • Organizer
      日本機械学会 第9回最適化シンポジウム
    • Place of Presentation
      名古屋
    • Related Report
      2012 Final Research Report
  • [Presentation] 非線形散逸項を有する慣性降下型動的連想記憶

    • Author(s)
      平島裕,増田和明,相吉英太郎
    • Organizer
      平成23年電気学会電気学会電子・情報・システム部門大会
    • Place of Presentation
      富山
    • Related Report
      2012 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi