PSOを用いた進化型アントコロニー法
スポンサーリンク
概要
- 論文の詳細を見る
The ant colony method is one of heuristic methods capable of solving the traveling salesman problem (TSP), in which a good tour is generated by the artificial ants probabilistic behavior. However, the generated tour length depends on the parameter describing the ants behavior, and the best parameters corresponding to the problem to be solved is unknown. In this technical note, the evolutional strategy is presented to find the best parameter of the ant colony by using Particle Swarm Optimization (PSO) in the parameter space. Numerical simulations for benchmarks demonstrate effectiveness of the evolutional ant colony method.
著者
関連論文
- 超曲面上の非線形力学系による制約条件付き最適化手法
- 繰り返し型探索指針による Particle Swarm Optimization の改良
- Particle Swarm Optimization の力学系に対する乱数を考慮した安定性解析 : 持続探索のための最良パラメータ
- 市場原理のための基礎知識 : 最適化の理論と手法で接近する価格調整機構
- 非線形散逸項を有する Particle Swarm Optimization 法の提案
- PSO結合型離散勾配系カオスモデルによる大域的最適化
- 遺伝プログラミングによるアルゴリズムコントローラの設計
- 複数制約条件付最適化問題の分離解法とレプリケータ最適化モデルへの応用
- 多様化と集中化の探索戦略を階層的に併用する大域的最適化手法
- 陰的制約条件付最適化問題に対する Support Vector Machine を用いた Particle Swarm Optimization
- ラジアル基底関数ネットワークを用いたモデリング機能を有するPSO
- 目的関数変換による分岐調整を利用したカオス最適化手法 : 大域的最適化手法「水抜き法」の提案
- メタヒューリスティックスとは何か : Particle Swarm Optimization を中心として
- 上下限領域に閉じ込めた Particle Swarm Optimization の力学系の分岐特性と収束特性
- 新しい結合構造による多体系大域的最適化
- 非線形結合振動子における所望周期の同調現象発現のためのパラメータ推定
- 超球面上の連続散逸系カオスを用いた制約条件付き大域的最適化
- ニューラルネットワークを用いたカオスデータのモデリングと周期解推定
- カオス力学系としての制約条件付PSOの提案
- 多点型離散化時変慣性系モデルを用いた大域的最適化 (SSI2009特集--次世代のシステム知を拓くシステム・情報技術)
- 超球面上の最適化手法を応用した主成分分析
- シンプレックス内のカオス力学系を用いた正規化不等式制約付大域的最適化
- シンプレックス上のカオス力学系と正規化制約付大域的最適化手法
- 離散化カオス写像と悪化受理法によるハイブリッド型大域的最適化手法
- 進化的パラメータ調整機能を有する自律型大域的最適化手法
- 多品種同時競売のための最適価格決定問題とParticle Swarm Optimizationによる最適価格探索法
- 103 マルチエージェントと GA による沸騰水型原子炉の炉心設計の統合型最適化
- 2段階遺伝アルゴリズムを用いた沸騰水型原子炉における炉心装荷パターンと制御棒パターンの統合型最適化
- 離散構造制約条件付き最適化問題に対するPSOを用いた進化計算
- 非線形散逸項を有する Particle Swarm Optimization 法の提案
- メタ最適化による大域的探索法
- 対称性を有するパルス結合振動子系における同調現象の解析
- 非線形散逸力学系の内部状態モデルを用いた制約条件付大域的最適化手法
- ニューラルネットワークを用いた非線形時系列データのモデリングとその不動点推定の統合化手法
- 乱数係数をもつParticle Swarm Optimizationの力学系に対する統計的安定性解析
- 大域的持続探索のための非同期世代交代型Particle Swarm Optimization
- PSOを用いた進化型アントコロニー法
- 連動式状態遷移ニューラルネットワークによるラインバランシング問題の解法
- 多変量数値データに基づく新しい語彙選択システム
- 多変量数値データに基づく新しい語彙選択システム
- 多点型離散化時変慣性系モデルを用いた大域的最適化
- 多品種同時競売のための最適価格決定問題と Particle Swarm Optimization による最適価格探索法
- 大域的持続探索のための非同期世代交代型 Particle Swarm-Optimization
- 複素ニューラルネットワークによるフラクタル図形の近似と設計
- 速度誤差逆伝搬学習アルゴリズムによる非線形力学系のニューラルネットワーク近似
- 多入力多出力ニューロンによる多次元的状態遷移の原理と組合せ最適化への応用
- ニューラルネットワークによる最適化 : その疑問と課題 -もう1つの接近法-
- ヒューリスティックな最適化手法とモデリング : 第1回 最適化問題とは
- 「ヒューリスティックな最適化手法とモデリング」の開始にあたって
- システム部門からシステム・情報部門への展開
- 高階微分方程式最小化モデルの多層帰還型ニューラルネットワークによる実現
- PSO力学系に対する統計的安定性解析 (システム研究会 確率的最適化技術と機械学習技術の共進化)
- 双2次関数最小化3値組合せ問題に対するニューラルネットワークの原理
- 連動式状態遷移ニューラルネットワークによる大域的0-1組み合せ最適化
- 組合せ最適化のための徐冷型ヒステリシスマシンとその最適徐冷スケジュールの遺伝的獲得法
- 制約充足型連動式状態遷移ニューラルネットワークとその組合せ最適化問題への応用
- ヒューリスティックな最適化手法とモデリング : 第3回 遺伝的アルゴリズムと差分進化法
- ヒューリスティックな最適化手法とモデリング : 第2回 古典的手法と Particle Swarm Optimization
- ヒューリスティックな最適化手法とモデリング : 第4回(最終回) ヒューリスティック手法を用いたモデリング
- 乱数係数をもつ Particle Swarm Optimization の力学系に対する統計的安定性解析
- PSOを用いた進化型アントコロニー法
- 満足化トレードオフ法とSOMを用いた放射性廃棄物地層処分における緩衝材最適設計
- 制約条件付き0-1組合せ最適化問題に対するPSOを用いた進化型解法