不均一並行計算環境を想定した非同期アントコロニー最適化法
スポンサーリンク
概要
- 論文の詳細を見る
アントコロニー最適化法において複数のアリを並列に動作させる際,従来方式では共有オブジェクトであるフェロモン行列に関する共有処理が同期的に行われるため,アリの探索時間にバラつきがある場合に他のアリの探索終了を待つなどのボトルネックがある.本研究においては,探索の終了したアリからの情報を随時フェロモン行列に反映させることによって更新における待ち時間を削減する非同期アントコロニーシステムを考案した.フェロモン行列の値に関するシステム内での一貫性が保証できない場合でも収束が保証されることを証明し,また並列計算機を用いた実験により速度向上が見られることを確認した.
- 2012-11-15
著者
関連論文
- 言語グリッドにおける柔軟な用例対訳検索のためのオントロジーの構築(「Webインテリジェンス」及び一般)
- M-041 Webサービス標準を用いたAutomated Trust Negotiation基盤の開発(ユビキタス・モバイルコンピューティング,一般論文)
- M-035 携帯端末エージェントによる自動トラスト形成(ユビキタス・モバイルコンピューティング,一般論文)
- F-041 決定木学習を用いたWebトラスト形成支援(人工知能・ゲーム,一般論文)
- NICEにおけるVLAN管理システムの開発
- 準同型暗号系を用いた双方向ポリシマッチング(学生セッション,学生セッション,一般)
- 言語グリッドにおけるシステム統合のためのディレクトリ機構の実現(言語グリッド)
- 言語グリッドのためのメタデータオーサリング環境の開発(言語グリッド)
- Secure NICEの概要
- マルウェアのオペコードに着目した高速な分類手法 (インターネットアーキテクチャ)
- マルウェアのオペコードに着目した高速な分類手法 (情報通信システムセキュリティ)
- BPPM/AHES:準同型暗号系を用いた安全な自動トラスト交渉
- 不均一並行計算環境を想定した非同期アントコロニー最適化法
- マルウェアのオペコードに着目した高速な分類手法(インターネットセキュリティ,一般)
- マルウェアのオペコードに着目した高速な分類手法(インターネットセキュリティ,一般)
- インシデント対応を考慮したIPv6ノード情報収集システムの設計と試作(ネットワーク制御/計測,インターネット技術とその応用論文)
- RL-006 BPPM/AHESに基づく自動トラスト交渉基盤の開発(可視化・認証セキュリティ・TE,L分野:ネットワーク・セキュリティ)
- F-003 マルチエージェントシミュレーション環境GPGCloudにおける実行順序生成機構の開発(エージェント,F分野:人工知能・ゲーム)
- 組織内部攻撃に対するリスク緩和のためのネットワーク設計支援システムの提案(通信セキュリティ,一般)
- L-014 OpenFlowを用いた広域サーバマイグレーション(ネットワーク監視と運用,L分野:ネットワーク・セキュリティ)
- マルウェアのオペコードに着目した高速な分類手法
- マルウェアのオペコードに着目した高速な分類手法
- 組織内部攻撃に対するリスク緩和のためのネットワーク設計支援システムの提案