Tabu Searchによる無閉路有向グラフの最適系列分割問題の効率評価

• 加地, 太一

• 大内, 東

書誌事項

タイトル別名

• Analysis for Optimal Sequential Partitions of Directed Acyclic Graphs using Tabu Search.

抄録

Tabu SearchはFred Gloverによって提案された局所探索法の変形である。その大まかな戦略は探索過程で以前に探索した解に再び戻る解のサイクリングをタブーリストを設けることによって禁止する処置をとることである。前回の発表で無閉路有向グラフの系列グラフ分割問題の定義とTabu Searchによる算法の構成について述べた。本稿ではその算法の修正と数値実験によるTabu Searchの効果等について検討する。

収録刊行物

• 全国大会講演論文集

  全国大会講演論文集 第50回 (基礎理論及び基礎技術), 121-122, 1995-03-15

詳細情報

• CRID: 1050855522105093760
• NII論文ID: 110002875052
• NII書誌ID: AN00349328
• Web Site: http://id.nii.ac.jp/1001/00127347/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles