| 研究課題/領域番号 |
22500210
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
感性情報学・ソフトコンピューティング
|
|---|
| 研究機関 | 慶應義塾大学 |
|---|
研究代表者 |
相吉 英太郎 慶應義塾大学, 理工学部, 教授 (90137985)
|
|---|
| 研究分担者 |
安田 恵一郎 首都大学東京, 大学院・理工学研究科, 教授 (30220148)
|
|---|
| 研究期間 (年度) |
2010 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2012年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2011年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2010年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
|
|---|
| キーワード | Differential / Evolution / Particle / Swarm / Optimization / システム最適化 / ソフトコンピューティング / ヒューリスティックス / 多点探索法 / 計算アルゴリズム / Particle Swarm Optimization / Differential Evolution |
|---|
| 研究概要 |
多点探索型最適化手法の代表例であるParticle Swarm Optimization(PSO)法とDifferential Evolution (DE)法や、カオス最適化手法の多点化手法を取り上げ、これらを複雑な制約や構造を有する様々な最適化問題へ適用可能にする変換手法などを開発した。たとえば、
(1)非線形制約条件付き問題に対するPSOに親和性のあるペナルティ法、
(2)順列変数最適化問題にPSOやDEを適用するための変換手法、
(3)等式制約条件付き0-1組合せ最適化問題にPSOを適用するための変換解法、
(4) 半正定値行列最適化問題に対するPSOの適用法、
(5)多目的最適化問題の非劣解の被覆性に優れたDE法、
(6)ゲーム問題の複数のNash均衡解の中の最良解をPSOで求めるための変換手法、などである。また、PSOやDEの性能の解析や改良も試みて、安定性解析に基づくPSO法の最良バラメータ設定法、PSOにDEを冠したハイブリッド化手法、パラメータの自己調整機能付きDE法などを提案した。
|
