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

Applications of Searching Methods with Multi-Points to Constrained Optimization Problems with Complex Structure

Research Project

Project/Area Number 22500210
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Sensitivity informatics/Soft computing
Research InstitutionKeio University

Principal Investigator

AIYOSHI Eitaro  慶應義塾大学, 理工学部, 教授 (90137985)

Co-Investigator(Kenkyū-buntansha) YASUDA Keiichiro  首都大学東京, 大学院・理工学研究科, 教授 (30220148)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,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,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
KeywordsDifferential / Evolution / Particle / Swarm / Optimization / システム最適化 / ソフトコンピューティング / ヒューリスティックス / 多点探索法 / 計算アルゴリズム / Particle Swarm Optimization / Differential Evolution
Research Abstract

In this project, Particle Swarm Optimization (PSO) and Differential Evolution (DE), which are known as typical ones of multi-point type optimization methods as well as a multi-point type of chaos optimization method, are picked up, and transformation meth
(1)Penalty method with affinity to PSO for equality constrained problems
(2)Transformation methods of problems with permutation variables to use PSO or DE
(3) Transformation methods of equally constrained problems with 0-1 variables、
(4)Application method of PSO for optimization problems with semi-definite variable
(5)DE with better closing property to non-inferior solution set for multi-objective optimization problem
(6) Transformation methods to choose a best solution among the Nash equilibrium solutions by using PSO. On the other hand, in order to try to analyze and improve concerning with PSO and DE, the best parameter setting method of PSO based on stability analy

Report

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

    (56 results)

All 2013 2012 2011 2010

All Journal Article (18 results) (of which Peer Reviewed: 18 results) Presentation (38 results) (of which Invited: 1 results)

  • [Journal Article] 局所的降下方向ベクトルを用いたDifferential Evolutionの多目的最適化問題への拡張2012

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

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

      Volume: Vol. 132 Pages: 1156-1361

    • NAID

      10030937355

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Evolutional Solutions by Using PSO for 0-1 Combinatorial Optimization Problems with Constraints2012

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

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 132 Issue: 7 Pages: 1136-1143

    • DOI

      10.1541/ieejeiss.132.1136

    • NAID

      10030778385

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Computational Property of Hybrid Methods with PSO and DE2012

    • Author(s)
      村中健一,相吉英太郎
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 132 Issue: 7 Pages: 1128-1135

    • DOI

      10.1541/ieejeiss.132.1128

    • NAID

      10030778374

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Buffer Material Optimal Design in the Radioactive Wastes Geological Disposal using the Satisficing Trade-off Method and the Self-organizing Map2012

    • Author(s)
      岡本卓,相吉英太郎
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 132 Issue: 7 Pages: 1116-1127

    • DOI

      10.1541/ieejeiss.132.1116

    • NAID

      10030778353

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

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

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

      Volume: 132 Pages: 1136-1143

    • NAID

      10030778385

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 局所的降下方向ベクトルを用いたDifferential Evolutionの多目的最適化問題への拡張2012

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

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

      Volume: 132 Pages: 1356-1361

    • NAID

      10030937355

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 統合的最適化に基づくサーフェイスモーータのステータ・ムーバ磁極の最適設計2011

    • Author(s)
      土屋淳一,小菅崇裕,安田恵一郎
    • Journal Title

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

      Volume: Vol. 131 Pages: 1362-1363

    • Related Report
      2012 Final 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] Statistical Stability Analysis for Particle Swarm Optimization Dynamics with Random Coefficients2011

    • Author(s)
      小熊祐司,相吉英太郎
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 131 Issue: 5 Pages: 1020-1030

    • DOI

      10.1541/ieejeiss.131.1020

    • NAID

      10030526213

    • ISSN
      0385-4221, 1348-8155
    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimal Design of Stator and Mover of Surface Motor Based on Integrated Optimization2011

    • Author(s)
      土屋淳一,小菅崇裕,安田恵一郎
    • Journal Title

      IEEJ Transactions on Industry Applications

      Volume: 131 Issue: 11 Pages: 1362-1363

    • DOI

      10.1541/ieejias.131.1362

    • NAID

      10030531447

    • ISSN
      0913-6339, 1348-8163
    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 大域的持続探索のための非同期世代交代型Particle Swarm Optimization2011

    • Author(s)
      石井良尚, 岡本卓, 相吉英太郎
    • Journal Title

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

      Volume: 46 Pages: 626-634

    • NAID

      10027804524

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 大域的持続探索のための非同期世代交代 型Particle Awarm Optimization2010

    • Author(s)
      石井良尚,岡本卓,相吉英太郎
    • Journal Title

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

      Volume: Vol.46 Pages: 626-634

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 多点型離散化時変慣性系モデルを用いた大域的最適化2010

    • Author(s)
      岡本卓,相吉英太郎,浜田憲一郎
    • Journal Title

      計測自動制御学会論文集

      Volume: Vol. 46 Pages: 642-650

    • NAID

      10027445641

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 滑降シンプレックス法を取り入れたDifferential Evolution2010

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

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

      Volume: Vol. 130 Pages: 1271-1272

    • NAID

      10026865758

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Improvement of Particle Swarm Optimization Based on the Repetitive Search Guideline Electrical Engineering in Japan2010

    • Author(s)
      S. Hiraoka, T. Okamoto and E. Aiyoshi
    • Volume
      Vol.173
    • Pages
      42-54
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Improvement of Particle Swarm Optimization Based on the Repetitive Search guideline2010

    • Author(s)
      S.Hiraoka, T.Okamoto, E.Aiyoshi
    • Journal Title

      Electrical Engineering in Japan

      Volume: 173 Pages: 42-54

    • NAID

      210000172032

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 滑降シンプレックス法を取り入れたDifferential Evolution2010

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

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

      Volume: 130 Pages: 1271-1272

    • NAID

      10026865758

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 多点型離散化時変慣性系モデルを用いた大域的最適化2010

    • Author(s)
      岡本卓, 相吉英太郎, 浜田憲一郎
    • Journal Title

      計測自動制御学会論文集

      Volume: 46 Pages: 642-650

    • NAID

      10027445641

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] 最適化問題の「ゲーム化」とそれに基づく多点型最適化手法の解釈2013

    • Author(s)
      岡本卓,相吉英太郎
    • Organizer
      計測自動制御学会第48回システム工学部会研究会
    • Place of Presentation
      東京
    • Year and Date
      2013-03-06
    • Related Report
      2012 Final Research Report
  • [Presentation] 最適化問題の「ゲーム化」とそれに基づく多点型最適化手法の解釈2013

    • Author(s)
      岡本卓、相吉英太郎
    • Organizer
      計測自動制御学会第48回システム工学部会研究会
    • Place of Presentation
      東京工業大学田町キャンパス(港区)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Differential Evolution力学系の初期値解表現に基づく探索点分布解析2012

    • Author(s)
      小熊祐司,相吉英太郎
    • Organizer
      電気学会 システム研究会
    • Place of Presentation
      大阪
    • Year and Date
      2012-12-02
    • Related Report
      2012 Final Research Report
  • [Presentation] Lagrange関数を用いた制約条件付き最適 化問題の大域的最適化手法2012

    • Author(s)
      小林孝人,相吉英太郎
    • Organizer
      計測自動制御学会 システム・情報部門学 術講演会2012
    • Place of Presentation
      名古屋
    • Year and Date
      2012-11-22
    • Related Report
      2012 Final Research Report
  • [Presentation] Natured-Inspiredメタヒューリスティック手法の解析と評価2012

    • Author(s)
      村中健一,相吉英太郎
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会2012
    • Place of Presentation
      名古屋
    • Year and Date
      2012-11-22
    • Related Report
      2012 Final Research Report
  • [Presentation] 遺伝プログラミングによるPSOに対するアルゴリズム調整器の提案とその調整則の学習2012

    • Author(s)
      金政実,相吉英太郎
    • Organizer
      平成24年電気学会電子・情報・システム部門大会
    • Place of Presentation
      弘前
    • Year and Date
      2012-09-07
    • Related Report
      2012 Final Research Report
  • [Presentation] 産業応用のための最適化ベンチマーク問題への期待2012

    • Author(s)
      相吉英太郎
    • Organizer
      平成24年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      弘前
    • Year and Date
      2012-09-06
    • Related Report
      2012 Final Research Report
  • [Presentation] エリート結合型多点準ニュートン法2012

    • Author(s)
      関口智矢,相吉英太郎
    • Organizer
      平成24年電気学会電子・情報・システム部門大会
    • Place of Presentation
      弘前
    • Year and Date
      2012-09-05
    • Related Report
      2012 Final Research Report
  • [Presentation] 0-1組合せ最適化問題に対する連続緩和によるヒューリスティック解法2012

    • Author(s)
      友永真太郎,相吉英太郎
    • Organizer
      平成24年電気学会電子・情報・システム部門大会
    • Place of Presentation
      弘前
    • Year and Date
      2012-09-05
    • Related Report
      2012 Final Research Report
  • [Presentation] パラメータの自己調整機能を有するDifferential Evolutionの提案2012

    • Author(s)
      軽部満国,田村健一,安田恵一郎
    • Organizer
      電気学会 産業計測制御研究会
    • Place of Presentation
      横浜
    • Year and Date
      2012-03-06
    • Related Report
      2012 Final Research Report
  • [Presentation] パラメータの自己調整機能を有するDifferential Evolutionの提案2012

    • Author(s)
      軽部満国、田村健一、安田恵一郎
    • Organizer
      電気学会産業計測制御研究会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      2012-03-06
    • Related Report
      2011 Annual Research Report
  • [Presentation] 産業応用のための最適化ベンチマーク問題への期待2012

    • Author(s)
      相吉英太郎
    • Organizer
      平成24年電気学会電子・情報・システム部門大会
    • Place of Presentation
      弘前大学文京キャンパス(弘前市)
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] 遺伝的プログラミングによるPSOに対するアルゴリズム調整器の提案とその調整則の学習2012

    • Author(s)
      金政実、相吉英太郎
    • Organizer
      平成24年電気学会電子・情報・システム部門大会
    • Place of Presentation
      弘前大学文京キャンパス(弘前市)
    • Related Report
      2012 Annual Research Report
  • [Presentation] 0-1組合せ最適化問題に対する連続緩和によるヒューリスティック解法2012

    • Author(s)
      友永真太郎、相吉英太郎
    • Organizer
      平成24年電気学会電子・情報・システム部門大会
    • Place of Presentation
      弘前大学文京キャンパス(弘前市)
    • Related Report
      2012 Annual Research Report
  • [Presentation] エリート結合型多点準ニュートン法2012

    • Author(s)
      関口智矢、相吉英太郎
    • Organizer
      平成24年電気学会電子・情報・システム部門大会
    • Place of Presentation
      弘前大学文京キャンパス(弘前市)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Nature-Inspiredメタヒューリスティック手法の解析と評価2012

    • Author(s)
      村中健一、相吉英太郎
    • Organizer
      計測自動制御学会システム・情報部門学術講演会2012
    • Place of Presentation
      ウィルあいち(愛知県女性総合センター)(名古屋市)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Lagrange関数を用いた制約条件付最適化問題の大域的最適化手法2012

    • Author(s)
      小林孝人、相吉英太郎
    • Organizer
      計測自動制御学会システム・情報部門学術講演会2012
    • Place of Presentation
      ウィルあいち(愛知県女性総合センター)(名古屋市)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Differential Evolution力学系の初期値解表現に基づく探索点分布解析2012

    • Author(s)
      小熊祐司、相吉英太郎
    • Organizer
      電気学会システム研究会
    • Place of Presentation
      近畿大学会館(大阪市)
    • Related Report
      2012 Annual Research Report
  • [Presentation] PSOを用いた半正定値行列最適化問題の解法2011

    • Author(s)
      宮島弘之,相吉英太郎
    • Organizer
      電気学会 システム研究会
    • Place of Presentation
      山口
    • Year and Date
      2011-12-03
    • Related Report
      2012 Final Research Report
  • [Presentation] PSOを用いた半正定値行列最適化問題の解法2011

    • Author(s)
      宮島弘之、相吉英太郎
    • Organizer
      電気学会システム研究会
    • Place of Presentation
      山口大学
    • Year and Date
      2011-12-03
    • Related Report
      2011 Annual Research Report
  • [Presentation] A Novel Method for Solving Min-max Problems by Using a Modified Particle Swarm Optimization2011

    • Author(s)
      K. Masuda and E. Aiyoshi
    • Organizer
      IEEE Int. Conf. on System, Man, and Cybernetics (SMC 2011)
    • Place of Presentation
      アンカレッジ(アメリカ)
    • Year and Date
      2011-10-11
    • Related Report
      2012 Final Research Report
  • [Presentation] A Novel Method for Soving Min-max Problems by Using a Modified Partide Swarm Optimization2011

    • Author(s)
      K.Masuda, E.Aiyoshi
    • Organizer
      IEEE Int.Conf.on Systems, Man, and Cybernetics (SMC 2011)
    • Place of Presentation
      アンカレッジ(アメリカ)
    • Year and Date
      2011-10-11
    • Related Report
      2011 Annual Research Report
  • [Presentation] PSOとDEによるハイブリッド手法の計算特性2011

    • Author(s)
      村中健一,相吉英太郎
    • Organizer
      平成23年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      富山
    • Year and Date
      2011-09-08
    • Related Report
      2012 Final Research Report
  • [Presentation] PSOとDEによるハイブリッド手法の計算特性2011

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

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

    • Author(s)
      小川直明、相吉英太郎
    • Organizer
      平成23年電気学会電子・情報・システム部門大会
    • Place of Presentation
      富山大学
    • Year and Date
      2011-09-07
    • Related Report
      2011 Annual Research Report
  • [Presentation] 等式制約条件付き最適化問題に対するPSOに親和的なペナルティ法の提案2010

    • Author(s)
      石井良尚,相吉英太郎
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会
    • Place of Presentation
      京都
    • Year and Date
      2010-11-25
    • Related Report
      2012 Final Research Report
  • [Presentation] 遺伝的プログラミング用いた問題特化型Differential Evolutionの自動設計2010

    • Author(s)
      金政実,相吉英太郎
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会
    • Place of Presentation
      京都
    • Year and Date
      2010-11-25
    • Related Report
      2012 Final Research Report
  • [Presentation] 連続変数最適化問題に対するDifferential Evolution法による進化的大域解探索2010

    • Author(s)
      古澤敦郎,相吉英太郎
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会
    • Place of Presentation
      京都
    • Year and Date
      2010-11-25
    • Related Report
      2012 Final Research Report
  • [Presentation] PSOを用いた順列最適化問題の進化型解法とTSPへの応用2010

    • Author(s)
      森井宣人,小熊祐司,相吉英太郎
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会
    • Place of Presentation
      京都
    • Year and Date
      2010-11-25
    • Related Report
      2012 Final Research Report
  • [Presentation] PSOを用いた順列最適化問題の進化型解法とTSPへの応用2010

    • Author(s)
      森井宣人, 小熊祐司, 相吉英太郎
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会
    • Place of Presentation
      キャンパスプラザ京都
    • Year and Date
      2010-11-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] 連続変数最適化問題に対するDifferential Evolution法による進化的大域解探索法2010

    • Author(s)
      古澤敦郎, 相吉英太郎
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会
    • Place of Presentation
      キャンパスプラザ京都
    • Year and Date
      2010-11-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] 遺伝的プログラミングを用いた問題特化型Differential Evolutionの自動設計2010

    • Author(s)
      金政実, 相吉英太郎
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会
    • Place of Presentation
      キャンパスプラザ京都
    • Year and Date
      2010-11-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] 等式制約条件付き最適化問題に対するPSOに親和的なペナルティ法の提案2010

    • Author(s)
      石井良尚, 相吉英太郎
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会
    • Place of Presentation
      キャンパスプラザ京都
    • Year and Date
      2010-11-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] 組合せ最適化問題の解空間における上位構造に基づくメタヒューリスティックスの検討2010

    • Author(s)
      金澤貴彦,安田恵一郎
    • Organizer
      平成22年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      熊本
    • Year and Date
      2010-09-03
    • Related Report
      2012 Final Research Report
  • [Presentation] 最良Nash均衡解を求めるPSOを用いた計算法2010

    • Author(s)
      桐生智志,相吉英太郎
    • Organizer
      平成22年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      熊本
    • Year and Date
      2010-09-03
    • Related Report
      2012 Final Research Report
  • [Presentation] 最良Nash均衡解を求めるPSOを用いた計算法2010

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

    • Author(s)
      金澤貴彦, 安田恵一郎
    • Organizer
      平成22年電気学会電子・情報・システム部門大会
    • Place of Presentation
      熊本大学
    • Year and Date
      2010-09-03
    • Related Report
      2010 Annual 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