PSOのネットワーク構造と探索性能の関係に関する考察
スポンサーリンク
概要
- 論文の詳細を見る
粒子群最適化法(PSO)は効果的なヒューリスティック最適化手法の一つである。PSOではそれまでに各粒子が発見した評価関数の最良値情報が探索ダイナミクスに大きな影響を与えている。この最良値情報は群全体で共有される場合と一部の粒子間でのみ共有される場合とがある。各粒子間で情報がやり取りの状況は各粒子間の結合とみなすことができる。そこで本稿ではこのような最良値情報が共有される粒子間の関係をグラフとみなし,グラフの特徴量とPSOの性能の関係について考える。更にPSOは乱数要素を含んでいるため確率的システムであるが,PSOのダイナミクスを厳密に理論解析をする為に,我々はこれまでに確率論的要素を含まない決定論的PSO(D-PSO)に関して考察を行ってきた。S-PSOとD-PSOとの関係を考えるために乱数幅をパラメータとすると,乱数幅を狭め,さらにネットワーク構造がある特徴を有しているときにPSOは優れた性能を示すことを明らかにする。
- 2012-03-20
著者
-
斉藤 利通
相模工業大学工学部電気工学科
-
斉藤 利通
法政大学工学部
-
神野 健哉
上智大学理工学部電気電子工学科
-
神野 健哉
法政大学大学院工学研究科
-
進藤 卓也
日本工業大学大学院工学研究科電気工学専攻
-
神野 健哉
日本工業大学
-
佐野 亮介
筑波大学大学院システム情報工学研究科
-
辻本 貴博
日本工業大学大学院工学研究科電気工学専攻
-
斉藤 利通
Eee Dept. Hosei Univ.
-
神野 健哉
Faculty Of Engineering Nippon Institute Of Technology
-
進藤 卓也
日本工業大学
-
佐野 亮介
法政大学理工学部電気電子工学科
-
神野 健哉
日本工大
-
斉藤 利通
法政大学 理工学部 電気電子工学科
-
斉藤 利通
法政大学理工学部電気電子工学科
-
辻本 貴博
日本工業大学工学部電気電子工学科
-
辻本 貴博
日本工業大学 工学部 電気電子工学科
関連論文
- 簡素なスイッチトダイナミカルシステムの時変リターンマップについて
- A-2-11 新しい4次元重区分線形系の合成と解析
- A-2-10 3-D重区分線形系と局所定数マップの解析
- A-2-9 時変パラメータを含むリターンマップについて
- A-2-8 3次元ヒステリシス区分定数カオス発生系
- 自律系重区分線形回路と定数窓つきリターンマップ
- 区分定数系の基本動作について
- 重区分定数系の合成と解析
- NポートVCCSダイオードカオス発生回路について
- 区分線形軌道を有する4次元カオス発生回路
- 非線形サンプル値帰還を含む重区分線形系
- 2-Port VCCSヒステリシスカオス発生回路
- 分岐ニューロンに基づくD/Aコンバータについて
- 分岐ニューロンに基づくD/Aコンバータについて
- A-2-12 動径基底 ART ネットワークの基本特性について
- ヒステリシス連想メモリの新全解探索法
- 誤り訂正能力を有するヒステリシスネット
- WTA結合で並列化されたBuck Converterの解析
- 4次元ヒステリシス回路
- 区分定数系の基本動作について
- 2入力を有する積分発火回路のリターンマップについて
- ヒステリシス抵抗を含む回路の族のカオスに関連した現象について
- AGC 付発振器の注入系に発生する "Noise-Induced Order"
- Constrained Equation で記述されるカオス発生回路について
- ヒステリシスカオス発生回路の分岐現象と周期外力応答
- 状態制御しきい値を持つヒステリシスカオス発生回路
- 非対称ヒステリシスカオス発生回路の刺激応答について
- 非対称ヒステリシスカオス発生回路の分岐現象
- 4次元カオス的スパイキング発振器
- A-2-15 スイッチトキャパシタを用いた CGR の実装について
- A-2-5 カオス的パルス結合ネットワークの同期速度解析
- A-2-4 区分定数スパイキングカオス発振器
- 共振発火カオスニューロン回路の不規則パルス入力への応答について
- A-2-15 近傍結合カオス的スパイキング発振器ネットワークの同期現象
- 3次元スパイキング発振器のパルス列入力への応答
- カオス的パルス結合ネットワークの局所同期について
- (2N+1)次元ヒステリシスカオス発生回路について
- A-2-3 簡素な非自律区分定数システムの動作について
- D-2-10 遺伝的アルゴリズムを用いた自己複製CAルールテーブルの設計
- パルスで結合されたカオス発生回路について
- パルスで結合されたカオス発生回路について
- 時変パラメータを含むA/Dコンバータの動作解析
- 時変窓付A/Dコンバータの解析と実装
- カオス的スパイキング発振器の同期現象について
- D-2-7 ペースメーカーニューロン型積分発火回路の実装について
- ABFネットワークによるカオスの予測
- RBFネットワークによる連続時間カオスシステムの近似
- RBFネットワークによるカオスと分岐図の近似
- ヒステリシスニューロンの結合系における分岐現象
- ヒステリシスニューラルネットの呈するカオスと分岐現象について
- Occasional Linear Connection of Chaotic Circuits
- 簡素なヒステリシスネットの分岐現象
- ヒステリシスネットの実装について
- カオスの制御と情報処理について
- 人工神経系とカオスの制御について
- カオスを入力とする自己組織化システムについて
- 符号関数を用いたネットワークの周期外力応答
- 連続時間ヒステリシス連想メモリの新合成法
- 連続時間ヒステリシスニューラルネットの解析と合成
- D-2-1 遺伝的アルゴリズムによる自己複製セルラオートマトンの構築
- 自律系カオス発生回路の周期外力印加による島の発生について
- Lost Solution によるカオス
- パルスで相互結合された発振器の分岐現象について
- パルス結合された弛張発振器とハイブリッドリターンマップ
- 量子化パルス位置写像と遺伝的アルゴリズムを用いた通信用パルス系列の生成法
- GAに基づく多重化パルス通信用符号の生成法について(通信と非線形特集及び一般)
- Impulsive SCカオス発生回路の結合系における同期について
- Impulsive SCカオス発生回路の相互結合系とその分岐
- 従属SCカオス発生器からのmaster-slave系におけるカオスの同期
- 新しいヒステリシスカオス発生回路とそのICMによる同期
- 従属SCカオス発生回路とその同期
- ヒステリシスリターンマップを有する重区分線形系のカオスの制御
- 従属短絡スイッチを含むウィーンブリッジ発振器におけるカオス
- 区分線形ダイオードを含む自律系ハイパカオス発生回路
- 自己組織化ニューラルネットによるメンバシップ関数の推測
- 仮想結合を有するSOMとそのファジィシステムへの応用
- 完全飽和形インダクタを含む鉄共振回路のカオス現象
- 完全飽和型インダクタを含む鉄共振回路のカオス現象
- パルス刺激入力を有するベース変動積分発火ニューロン回路
- 非線形回路のカオスのシミュレーション
- A-2-7 ルールテーブルの切り換えを持つ2次元CAの画像処理への応用(A-2.非線形問題,一般セッション)
- ろ波されたベース信号を有する分岐ニューロンの解析
- 離散化一次元マップの分岐現象について
- A-2-18 ヒステリシス特性を用いた分割最適化法について(A-2.非線形問題,一般セッション)
- A-1-38 窓付きA/Dコンバータについて(A-1.回路とシステム,一般セッション)
- A-1-36 しきい値制御を有するチャージポンプの安定性について(A-1.回路とシステム,一般セッション)
- カオス的スパイク発振器が呈するスパイク列の解析
- A-2-17 ヒステリシスニューラルネットによるNクイーン問題の解法の安定化について(A-2.非線形問題,一般セッション)
- AK-1-1 動的バイナリーニューラルネットとその学習について(AK-1.フェロー記念講演会,ソサイエティ特別企画,ソサイエティ企画)
- D-2-6 動径基底ART系のVehicle Routing Problemへの応用について(D-2.ニューロコンピューティング,一般セッション)
- A-2-26 周期しきい値を有する区分定数スイッチ力学系の基本分岐現象(A-2.非線形問題,一般セッション)
- A-2-15 差分進化のスイッチング制御信号最適化への応用(A-2.非線形問題,一般セッション)
- 動的バイナリーニューラルネットの学習と応用 (ニューロコンピューティング)
- 複数解探索のための粒子群最適化アルゴリズムにおける鈍感さと衝突の効果 (ニューロコンピューティング)
- 簡素な動的バイナリーニューラルネットワークの学習機能
- 鈍感な決定論的離散粒子群最適化法
- 個体群に基づく最適化アルゴリズムの最大電力点探索への応用
- PSOのネットワーク構造と探索性能の関係に関する考察
- 動的バイナリーニューラルネットの学習過程の解析
- 様々な鈍感差分進化の探索能力について