ACO による分割統治型 TSP 近似解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では，ACO（Ant Cology Optimization）に基づいた分割統治型の TSP 解法（DAS）を提案する．また，既知の TSP 問題に対する数値シミュレーションによって，提案手法が従来の SA （Simulated Annealing），2-opt，AS（Ant System）に比べて精度の良い巡回路を生成できることを示す．
著者
関連論文
- NGnetを用いた強化学習によるロボットの歩容動作獲得 (産業計測制御研究会 情報知能システムとその産業応用)
- QRコードを用いたカメラ内部パラメータの推定
- NGnet を用いた強化学習によるロボットの歩容動作獲得
- 古文書を対象にした文字認識に関する研究(ソフトコンピューティング及び一般)
- 自己組織化マップと情報量規準を用いたクラスタリング手法の提案
- D-15-18 教育用オープンコンテンツの統合・共有化とその支援システムについて(D-15. 教育工学,一般セッション)
- K-023 教育用オープンコンテンツ配信システムの構築 : 現状と計画(教育工学・福祉工学・マルチメディア応用,一般論文)
- デ-07 完全にコピー自由な教育用コンテンツ配信システムの構築に向けて(デモセッション,コンピュータと人間社会)
- 4G-2 完全にコピー自由な教育用コンテンツ配信システムの構築に向けて(eラーニング(2),一般セッション,コンピュータと人間社会)
- N-019 教育用オープンコンテンツの作成とその管理システムについて(N分野:教育・人文科学)
- K_023 カスタマイズ可能なユーザー利用環境自動構築ツールの開発(K分野:ヒューマンコミュニケーション&インタラクション)
- K_022 OPEプロジェクトとOPEインストールCD-ROM実装について(K分野:ヒューマンコミュニケーション&インタラクション)
- K-006 OPEディストリビューションCD-ROMの製作と実施結果(K分野:ヒューマンコミュニケーション&インタラクション)
- 2段階SOMの拡張とそのクラスタリング性能の評価
- ブログ注目情報を用いた株価変動キーワード抽出の試み
- 音響信号に基づく不良シジミ貝判別に対するパターン認識手法の適用と評価
- K-005 OPEプロジェクトの進捗状況とその課題について(K分野:ヒューマンコミュニケーション&インタラクション)
- N-028 教育用オープンプラットホーム(OPE)開発の経緯と現状(N.教育・人文科学)
- N-027 OPEにおけるマルチデスクトップインストレーションの手法(N.教育・人文科学)
- 強化学習における矛盾の概念に沿った漸増的な状態空間の構成法
- 知覚-行為履歴に依拠した状態分割法を用いた強化学習
- 高専における次世代情報通信基盤のあり方への一考察
- 音響信号による不良シジミ貝判別に関する基礎的検討
- 2段階SOMを用いた階層的クラスタリングに関する基礎的考察(ソフトコンピューティング及び一般)
- 2段階SOMの提案とそのクラスタリング問題への適用
- 2段階SOMを用いたクラスタリングに関する基礎的研究
- L-030 Webブラウジングを基盤としたネットワーク認証システムに関する研究(ネットワーク・セキュリティ,一般論文)
- P-26 松江高専専攻科におけるエンジニアリングデザイン教育((10)エンジニアリングデザイン,ポスター発表論文)
- 4H-3 松江高専における人材育成事業の実施報告 : オープンソースソフトウェアによる中堅ネットワーク管理者養成プログラム(情報技術教育,教育情報システム,一般セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- P-25 知財を意識したエンジニアリングデザイン教育の実践((10)エンジニアリングデザイン,ポスター発表論文)
- L-029 柔軟なアクセス制御を実現する認証ゲートウェイに関する研究(ネットワーク・セキュリティ,一般論文)
- L-031 電子透かしを用いたモバイルエージェント改ざん検出システム(L分野:ネットワーク・セキュリティ,一般論文)
- F-037 正規化ガウス関数ネットワークを用いた群強化学習に関する検討(人工知能・ゲーム,一般論文)
- 部分的条件省略ファジィルールを用いた強化学習
- G-004 自己組織化マップと情報量規準によるクラスタ数の推定法に関する基礎的研究(G分野:生体情報科学,一般論文)
- H-020 古文書文字認識システムにおけるサポートベクターマシンの適用に関する研究(画像認識・メディア理解,一般論文)
- デ-04 オープンソースコンテンツによる教育環境の整備(デモセッション,データベースとメディア,情報処理学会創立50周年記念)
- 108 情報倫理教育に適したネットワーク認証システムの導入(技術者教育認定関連II,第27セッション)
- F-047 データ分類手法を用いたブログ注目情報と株価変動の相関分析(人工知能・ゲーム,一般論文)
- O-007 ブログ注目情報と株価変動の相関分析に関する検討(情報システム,一般論文)
- F-014 ブロガーの注目情報を用いた株価変動予測の試み(F分野:人工知能・ゲーム)
- 9-216 最適化手法と対話処理を用いた時間割編成システム((6)教材の開発-IV)
- ファジィルール集団による形態形成場を介してのエージェントの行動形成
- 操作者とのインタラクションを考慮した人工物モデリングに関するオントロジカルな考察
- M-031 Kerberosを用いたネットワーク認証システム(M分野:ユビキタス・モバイルコンピューティング)
- NGnetを用いた強化学習による歩容ロボットの行動獲得 (産業計測制御研究会 産業計測制御一般)
- L-017 ハイブリッドP2Pネットワークを用いた分散Webキャッシュの開発(L分野:ネットワーク・セキュリティ,一般論文)
- F-005 分割統治型アントコロニー最適化の巡回セールスマン問題への適用(人工知能・ゲーム,一般論文)
- D-15-12 標準カリキュラムJ07と学習指導要領からみた高専の情報処理教育(D-15.教育工学,一般セッション)
- D-15-11 高専における情報処理教育カリキュラムデータベースの構築と運用(D-15.教育工学,一般セッション)
- L-011 ベイズ推定を用いた負荷分散ルーティングに関する研究(L分野:ネットワーク・セキュリティ,一般論文)
- Web カメラを用いた観察模倣による尺取虫型ロボットの行動獲得
- NGnetを用いた強化学習による歩容ロボットの行動獲得
- M-070 センサネットワークにおける位置情報利用型ルーティングの改善(ユビキタス・モバイルコンピューティング,一般論文)
- 松江高専における情報セキュリティインシデントとその対応
- 高専における情報処理教育の現状と今後の課題(学習のユビキタス化とシステム構成技法/一般)
- 高専における情報処理教育カリキュラムデータベース(学習のユビキタス化とシステム構成技法/一般)
- M-047 ハイブリッドP2Pネットワークを用いた分散Webキャッシュの開発(ユビキタス・モバイルコンピューティング,一般論文)
- F-049 ACOによる分割統治型TSP近似解法とその評価について(F分野:人工知能・ゲーム,一般論文)
- 2-326 国立高専機構における技術者教育の質保証 その1 : 高等教育としての質保証のあり方((15)体系的教育課程の構成,口頭発表論文)
- 2-328 国立高専機構における技術者教育の質保証 その3 : モデルコアカリキュラムのあり方((15)体系的教育課程の構成,口頭発表論文)
- 2-327 国立高専機構における技術者教育の質保証 その2 : 高専教育課程の調査と分析((15)体系的教育課程の構成,口頭発表論文)
- 8-224 高専における共同教育の実施状況と事例紹介((20)産学連携教育-III,口頭発表論文)
- マルコフ決定過程の分散学習制御
- マルコフ決定過程の分散学習制御
- 確率的ネットワークにおける最短経路問題への分散学習オートマタアプローチ
- M-005 3-D空間上のセンサネットワークにおける適応ルーティングプロトコル(ユビキタス・モバイルコンピューティング,一般論文)
- 負荷分散型ルーティング手法に関する一考察
- 高等専門学校(高専)におけるエンジニアリングデザイン(ED)教育の実施状況
- QRコードを用いたカメラ内部パラメータの推定
- ACO による分割統治型 TSP 近似解法
- L-035 リンク利用率のベイズ推定による負荷分散ルーティング(可視化・認証セキュリティ・TE,L分野:ネットワーク・セキュリティ)
- M-052 3次元センサネットワークにおける適応型ルーティングに関する研究(位置情報とセンサネットワーク,M分野:ビキタス・モバイルコンピューティング)
- 1-225 エンジニアリング・デザイン能力育成の試み(オーガナイズドセッション:エンジニアリング・デザイン教育)
- D-15-1 個別化を実現するRuby e-Learningシステムの実装(D-15.教育工学)
- D-4-7 配色選択に基づく嗜好抽出システム(D-4.データ工学)