cAS : カニングアントを用いたACOの提案
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose the cAS, a new ACO algorithm, and evaluate the performance using TSP instances available at TSPLIB. The results show that cAS works well on the test instances and has performance that may be one of the most promising ACO algorithms. We also evaluate cAS when it is combined with LK local search heuristic using larger sized TSP instances. The results also show promising performance. cAS introduced two important schemes. One is to use the colony model divided into units, which has a stronger exploitation feature while maintaining a certain degree of diversity among units. The other is to use a scheme, we call cunning, when constructing new solutions, which can prevent premature stagnation by reducing strong positive feedback to the trail density.
- 社団法人 人工知能学会の論文
- 2007-11-01
著者
関連論文
- カンニングアントを用いたACOの並列化方式について(セッション1)
- カンニングアントを用いたACOとその2次割り当て問題への適用(セッション1)
- ACO : アントコロニー最適化
- カニングアントシステムの収束特性について
- アントコロニー最適化手法
- シームレス環境を実現したWebベース統合教育支援システムの構築(教育学習支援システム, システム開発論文)
- 論文特集「進化計算パラダイムのフロンティア」にあたって
- カニングアントを用いたACOの2次割当て問題への適用とその並列化
- cAS : カニングアントを用いたACOの提案
- 順序表現確率モデルGAにおけるノードヒストグラムモデルの提案とエッジヒストグラムモデルとの比較(セッション4)
- 集合フェロモンシステム(APS) : 集合フェロモンの機能をモデルとする実数値探索アルゴリズムの一構成法の提案
- 関数最適化向き探索アルゴリズム集合フェロモンシステムについて
- 進化的計算(私のブックマーク)
- 分散確率モデル遺伝的アルゴリズム(新しいGA,GAの改良)(進化的計算)
- エッジヒストグラムを用いる順序表現向き確率モデルGAの提案
- 周辺分布ヒストグラムを用いた実数値確率モデル遺伝的アルゴリズムの一構成法(≤特集≥進化的計算)
- 111 分散確率モデル遺伝的アルゴリズム
- A-41 確率モデルGAの順序問題への一適用法(グラフアルゴリズム(2),A.アルゴリズム・基礎)
- 実数値GAにおけるシンプレクス交叉の提案
- トウモロコシ畑のハイテク都市から : イリノイ大学滞在記
- 実数値GAにおけるシンプレクス交叉の提案
- 実数値GAにおけるシンプレックス交叉の提案
- クラススケジューリング問題へのニューロコンピューティング適用について
- 複数の評価条件が絡み合うクラススケジューリング問題へのニューロコンピューティングの適用
- 知識獲得支援シミュレータ統合型時間割作成支援エキスパートシステムの一構成法
- ロバスト解探索型遺伝的アルゴリズムの基礎提案
- ロバスト解探索型GAとその多次元空間での性質
- ピークを同定する遺伝的アルゴリズム(psi-GA)
- 表現型個体群探索分岐型遺伝的アルゴリズムp-fGA(Phenotypic Forking GA)
- 順序表現向き個体群探索分岐型遺伝的アルゴリズムo-fGA (Order-Based Forking GA)
- 表現型Forking GA
- 個体群探索分岐型遺伝的アルゴリズムfGA(Forking GA)の提案
- Forking GA(fGA)の提案
- 設計型エキスパートシステムとニューロコンピューティング : 時間割作成支援システムとの関連において
- 人工知能の経営・情報システムへの適用に関する研究
- ロバスト解探索型遺伝的アルゴリズムの多次元空間における性質について
- 戦略的淘汰を用いた遺伝的アルゴリズムGAUSS-IIについて
- 2.ロバスト解探索型遺伝的アルゴリズムへのアプローチ(関西支部 第41回支部例会)
- 遺伝的アルゴリズムにおける複数親交叉の評価
- 坂和 正敏, 田中雅博 著, ソフトコンピューティングシリーズ(1), 『遺伝的アルゴリズム』, 出版社朝倉書店, 発行 1995年9月, A5判 224頁, 3,296円
- GPUを用いた高速並列進化計算による組合せ最適化問題へのアプローチ(インテリジェント技術とOR)