Studies on general purpose heuristic algorithms for combinatorial problems 組合せ問題に対する汎用近似アルゴリズムに関する研究

この論文をさがす

著者

    • 野々部, 宏司 ノノベ, コウジ

書誌事項

タイトル

Studies on general purpose heuristic algorithms for combinatorial problems

タイトル別名

組合せ問題に対する汎用近似アルゴリズムに関する研究

著者名

野々部, 宏司

著者別名

ノノベ, コウジ

学位授与大学

京都大学

取得学位

博士 (情報学)

学位授与番号

甲第8484号

学位授与年月日

2000-03-23

注記・抄録

博士論文

目次

  1. 論文目録 / (0001.jp2)
  2. Contents / (0006.jp2)
  3. 1 Introduction / p1 (0009.jp2)
  4. 1.1 Historical background / p1 (0009.jp2)
  5. 1.2 General problem solver / p3 (0010.jp2)
  6. 1.3 Overview of the thesis / p5 (0011.jp2)
  7. 2 Constraint Satisfaction / p9 (0013.jp2)
  8. 2.1 Introduction / p9 (0013.jp2)
  9. 2.2 Formulations of CSP and WCSP / p9 (0013.jp2)
  10. 2.3 Basic techniques for solving CSP / p11 (0014.jp2)
  11. 2.4 Previous work on WCSP / p13 (0015.jp2)
  12. 3 A Tabu Search Algorithm for CSP / p15 (0016.jp2)
  13. 3.1 Introduction / p15 (0016.jp2)
  14. 3.2 Basic implementation of tabu search / p15 (0016.jp2)
  15. 3.3 Adaptive control of tabu tenure / p18 (0018.jp2)
  16. 3.4 Computational experiments / p20 (0019.jp2)
  17. 3.5 Conclusion / p27 (0022.jp2)
  18. 4 An Improved Tabu Search Algorithm for WCSP / p29 (0023.jp2)
  19. 4.1 Introduction / p29 (0023.jp2)
  20. 4.2 Improved tabu search algorithm / p30 (0024.jp2)
  21. 4.3 Computational experiments / p34 (0026.jp2)
  22. 4.4 Conclusion / p46 (0032.jp2)
  23. 5 Different CSP Formulations and Their Computational Results / p49 (0033.jp2)
  24. 5.1 Introduction / p49 (0033.jp2)
  25. 5.2 Computational experiments / p50 (0034.jp2)
  26. 5.3 Conclusion / p53 (0035.jp2)
  27. 6 A General Problem Solver Specialized to Scheduling Problems / p55 (0036.jp2)
  28. 6.1 Introduction / p55 (0036.jp2)
  29. 6.2 Formulation of RCPSP / p56 (0037.jp2)
  30. 6.3 Tabu search for RCPSP / p61 (0039.jp2)
  31. 6.4 Computational experiments / p75 (0046.jp2)
  32. 6.5 Conclusion / p82 (0050.jp2)
  33. 7 Conclusion / p85 (0051.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000188315
  • NII著者ID(NRID)
    • 8000000188598
  • DOI(NDL)
  • NDL書誌ID
    • 000000352629
  • データ提供元
    • NDL ONLINE
    • NDLデジタルコレクション
ページトップへ