無閉路有向グラフの最適系列分割問題に関する研究

この論文をさがす

著者

    • 加地, 太一 カジ, タイチ

書誌事項

タイトル

無閉路有向グラフの最適系列分割問題に関する研究

著者名

加地, 太一

著者別名

カジ, タイチ

学位授与大学

北海道大学

取得学位

博士 (工学)

学位授与番号

乙第5222号

学位授与年月日

1997-09-30

注記・抄録

博士論文

v, 179p.

Hokkaido University(北海道大学). 博士(工学)

目次

  1. 目次 / p1 (0003.jp2)
  2. 1.序論 / p1 (0008.jp2)
  3. 1.1 本研究に関する背景 / p1 (0008.jp2)
  4. 1.2 本研究の目的 / p3 (0010.jp2)
  5. 1.3 本研究の構成 / p6 (0013.jp2)
  6. 1.4 まとめ / p10 (0017.jp2)
  7. 参考文献 / p12 (0019.jp2)
  8. 2.組合わせ最適化問題 / p14 (0021.jp2)
  9. 2.1 厳密解法 / p15 (0022.jp2)
  10. 2.2 メタヒューリスティックによる近似解法 / p22 (0029.jp2)
  11. 2.3 まとめ / p34 (0041.jp2)
  12. 参考文献 / p36 (0043.jp2)
  13. 3.一列化グラフの最適系列分割問題 / p38 (0045.jp2)
  14. 3.1 諸定義 / p39 (0046.jp2)
  15. 3.2 Kernighanによるアプローチ / p41 (0048.jp2)
  16. 3.3 まとめ / p45 (0052.jp2)
  17. 参考文献 / p45 (0052.jp2)
  18. 4.無閉路有向グラフの最適系列分割問題 / p46 (0053.jp2)
  19. 4.1 無閉路有向グラフの系列分割 / p47 (0054.jp2)
  20. 4.2 総カット値を最小化する系列分割問題の定式化 / p55 (0062.jp2)
  21. 4.3 一列化グラフの最適系列分割問題と本問題の関連 / p56 (0063.jp2)
  22. 4.4 まとめ / p57 (0064.jp2)
  23. 参考文献 / p60 (0067.jp2)
  24. 5.一列化グラフの最適系列分割問題に対する解析と分枝限定法による解法 / p61 (0068.jp2)
  25. 5.1 動的計画法によるアルゴリズムの特性と評価 / p61 (0068.jp2)
  26. 5.2 分枝限定法による一列化グラフの最適系列分割問題に対する解法 / p79 (0086.jp2)
  27. 5.3 まとめ / p103 (0110.jp2)
  28. 参考文献 / p105 (0112.jp2)
  29. 6.無閉路有向グラフの最適系列分割問題に対する効果的厳密解法 / p107 (0114.jp2)
  30. 6.1 厳密解法の概略と諸定義 / p108 (0115.jp2)
  31. 6.2 厳密解法の算法構成 / p108 (0115.jp2)
  32. 6.3 厳密解法の算法の特性評価 / p118 (0125.jp2)
  33. 6.4 まとめ / p122 (0129.jp2)
  34. 参考文献 / p123 (0130.jp2)
  35. 7.無閉路有向グラフの最適系列分割問題に対するメタヒューリスティック算法 / p124 (0131.jp2)
  36. 7.1 複合移動によるTabu Search法 / p124 (0131.jp2)
  37. 7.2 確率的複合移動によるSimulated Annealin法 / p146 (0153.jp2)
  38. 7.3 複合移動のメタ戦略に対する一般化 / p160 (0167.jp2)
  39. 7.4 まとめ / p166 (0173.jp2)
  40. 参考文献 / p169 (0176.jp2)
  41. 8.結論 / p172 (0179.jp2)
  42. 8.1 各章の要約 / p172 (0179.jp2)
  43. 8.2 総括 / p176 (0183.jp2)
  44. 謝辞 / p179 (0186.jp2)
1アクセス

各種コード

  • NII論文ID(NAID)
    500000151492
  • NII著者ID(NRID)
    • 8000001068437
  • DOI(NDL)
  • 本文言語コード
    • jpn
  • NDL書誌ID
    • 000000315806
  • データ提供元
    • 機関リポジトリ
    • NDL ONLINE
    • NDLデジタルコレクション
ページトップへ