タブー探索の拡張と配送問題への適用 : 局所最適解で分岐探索するTaboo Treeアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
局所最適解毎にタブー探索を行なうTaboo Treeアルゴリズムを提案する。このアルゴリズムでは局所最適解でループが検出できるため比較的短いタブーリストで幅広い探索を行なうことができる。タブーリスト長の調整もほとんど必要ない。このアルゴリズムでは局所最適解を単位として枝別れしながら探索を行うことができるため、集中的に解を探索することができるが、bounded depth first searchの技法を適用することで多様性を増やすこともできる。ベンチマークテストで実験を行ない探索性能を評価した。
- 一般社団法人情報処理学会の論文
- 1998-03-20
著者
関連論文
- マルチエージェントシミュレーション用ツールの実装と評価(EVA-1: 性能評価, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- SpaceFusion : 情報融合型共有3次元仮想環境アーキテクチャ
- Grid Service Platformの開発 : 業務用グリッド環境における自律的な資源共有の実現(デザインガイア2006-VLSI設計の新しい大地を考える研究会)
- GVis : 遺伝アルゴリズムのための設計支援ツール
- 自律的なサーバ共有を実現するグリッドミドルウェア--Grid Service Platform (特集 研究開発最前線)
- 業務で利用しやすい組合せ最適化アルゴリズム:タブーツリー (セッション4:現場隣接研究)
- ジョブ投入と待ち合わせの出来るジョブ制御スクリプト : オーガニックジョブコントローラの試作(OS-5 : スケジューリング)
- SPEC CINT2000(181.mcf)の縮小プログラム開発手法とその評価
- SPEC CINT2000(181.mcf)の縮小プログラム開発手法とその評価
- 研究所紹介:富士通研究所情報社会科学研究所 : 幕張の研究部について
- Sushi : プロセスの再配置可能な並列分散プログラミング言語
- プロセスの再配置が可能なストリームベース並列プログラミング言語
- 高頻度実行部の抽出による大規模トレースの縮小
- リバーストレーサによる性能評価用ワークロード生成
- リバーストレーサによる性能評価用ワークロード生成
- タブー検索の拡張 : タブーツリーアルゴリズム-配送計画問題への適用-
- タブー探索の拡張と配送問題への適用 : 局所最適解で分岐探索するTaboo Treeアルゴリズム
- 知識獲得支援グループウェアKALEIDO : そのX-window上の実現とユーザインタフェースの改良
- データ活用に向けた開発・実行環境と高速処理技術 (特集 研究開発最前線) -- (大量データの利活用)
- NetCOBOLのHadoop連携機能の開発と実践事例 (特集 ビッグデータ活用を支えるOSS)
- 分散並列型CEPにおける通信高速化手法(分散・並列処理,並列/分散/協調とディペンダブルコンピューティング及び一般)