講演名 2007-03-16
実数コード遺伝的アルゴリズムによるParticle Swarm Optimizationの進化的設計
章 宏, 石川 眞澄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Particle Swarm Optimization (PSO)は複雑な非線形最適化問題の求解に有効な確率的かつ集団探索のアルゴリズムである。オリジナルのPSOメカニズムが非常に簡単,有力であるが,そのパラメータの最適な値を如何に決定するかはまだ未解決である。本稿では,大域でPSOのパラメータの最適な値を効率的に決定するため,実数コード遺伝的アルゴリズムによる進化的PSOという新たな方法を提案する。ここでの基本アイデアはPSOの探索性能を評価するために,実数コード遺伝的アルゴリズムの瞬時適合度の代わりに累積適合度を採用することである。これは,PSOのパラメーラの最適な値を効率的に決定する有用的な尺度を与える。この提案法の有効性を検証するため,2次元の最適化問題の計算機実験を行い,初期条件の依存性などの特徴を分析する。
抄録(英) Particle Swarm Optimization (PSO) is a stochastic and population-based search algorithm that demonstrates its effctiveness in solving complex nonlinear optimization problems. Although the original PSO is very simple and effective, how to determine appropriate values of parameters in PSO is yet to be found. This paper proposes a novel method called evolutionary PSO, which estimates values of parameters in PSO for effectively finding globally optimal parameter values by a real-coded genetic algorithm. A crucial idea here is to adopt a temporary cumulative fitness instead of instantaneous fitness in a real-coded genetic algorithm for evaluating the performance of the PSO. It provides a useful measure that efficiently determines appropriate values of parameters in PSO. To demonstrate the effectiveness of the proposed method, we implement a simple computer experiment on a 2-dimensional optimization problem, and analyze the characteristics of dependency on initial condition.
キーワード(和) particle swarm optimization / 実数コード遺伝的アルゴリズム / エリット主義戦略 / 推定
キーワード(英) particle swarm optimization / real-coded genetic algorithm / elitism strategy / estimation
資料番号 NC2006-198
発行日

研究会情報
研究会 NC
開催期間 2007/3/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 ENG
タイトル(和) 実数コード遺伝的アルゴリズムによるParticle Swarm Optimizationの進化的設計
サブタイトル(和)
タイトル(英) Evolutionary Design of Particle Swarm Optimization Using Real-Coded Genetic Algorithm
サブタイトル(和)
キーワード(1)(和/英) particle swarm optimization / particle swarm optimization
キーワード(2)(和/英) 実数コード遺伝的アルゴリズム / real-coded genetic algorithm
キーワード(3)(和/英) エリット主義戦略 / elitism strategy
キーワード(4)(和/英) 推定 / estimation
第 1 著者 氏名(和/英) 章 宏 / Hong ZHANG
第 1 著者 所属(和/英) 九州工業大学大学院生命体工学研究科脳情報専攻
Graduate School of Life Science & Systems Engineering Kyushu Institute of Technology
第 2 著者 氏名(和/英) 石川 眞澄 / Masumi ISHIKAWA
第 2 著者 所属(和/英) 九州工業大学大学院生命体工学研究科脳情報専攻
Graduate School of Life Science & Systems Engineering Kyushu Institute of Technology
発表年月日 2007-03-16
資料番号 NC2006-198
巻番号(vol) vol.106
号番号(no) 590
ページ範囲 pp.-
ページ数 6
発行日