Studies on metaheuristic algorithms for combinatorial optimization problems 組合せ最適化問題に対するメタ戦略に関する研究

この論文をさがす

著者

    • 柳浦, 睦憲 ヤギウラ, ムツノリ

書誌事項

タイトル

Studies on metaheuristic algorithms for combinatorial optimization problems

タイトル別名

組合せ最適化問題に対するメタ戦略に関する研究

著者名

柳浦, 睦憲

著者別名

ヤギウラ, ムツノリ

学位授与大学

京都大学

取得学位

博士 (工学)

学位授与番号

乙第10101号

学位授与年月日

1999-03-23

注記・抄録

博士論文

目次

  1. 論文目録 / (0001.jp2)
  2. Contents / p5 (0007.jp2)
  3. 1 Introduction / p1 (0011.jp2)
  4. 1.1 Historical Background / p1 (0011.jp2)
  5. 1.2 Research Objectives and Outline of the Thesis / p2 (0012.jp2)
  6. 2 Metaheuristic Algorithms:An Overview / p5 (0013.jp2)
  7. 2.1 Metaheuristics / p5 (0013.jp2)
  8. 2.2 Multi-Start Local Search / p6 (0014.jp2)
  9. 2.3 Genetic Algorithm / p9 (0015.jp2)
  10. 2.4 Simulated Annealing / p10 (0016.jp2)
  11. 2.5 Tabu Search / p11 (0016.jp2)
  12. 2.6 Other Metaheuristic Algorithms / p12 (0017.jp2)
  13. 2.7 Theoretical Results / p12 (0017.jp2)
  14. 2.8 Conclusion / p13 (0017.jp2)
  15. 3 The Use of Dynamic Programming in Genetic Algorithms / p15 (0018.jp2)
  16. 3.1 Introduction / p15 (0018.jp2)
  17. 3.2 Genetic DP Algorithm / p16 (0019.jp2)
  18. 3.3 Single Machine Scheduling Problem / p19 (0020.jp2)
  19. 3.4 Optimal Linear Arrangement Problem / p24 (0023.jp2)
  20. 3.5 Traveling Salesman Problem / p26 (0024.jp2)
  21. 3.6 Computational Results for Three Problems / p28 (0025.jp2)
  22. 3.7 Conclusion / p39 (0030.jp2)
  23. 4 On Genetic Crossover Operators for Sequencing Problems / p41 (0031.jp2)
  24. 4.1 Introduction / p41 (0031.jp2)
  25. 4.2 Crossover Operators for Sequencing Problems / p42 (0032.jp2)
  26. 4.3 A General Framework of Crossover / p47 (0034.jp2)
  27. 4.4 The Role of Crossover in GA / p48 (0035.jp2)
  28. 4.5 Computational Results / p51 (0036.jp2)
  29. 4.6 Conclusion / p56 (0039.jp2)
  30. 5 Metaheuristics as Robust and Simple Optimization Tools / p59 (0040.jp2)
  31. 5.1 Introduction / p59 (0040.jp2)
  32. 5.2 Design of Metaheuristic Algorithms / p60 (0041.jp2)
  33. 5.3 Comparison of Metaheuristics / p70 (0046.jp2)
  34. 5.4 Conclusion / p71 (0046.jp2)
  35. 6 Enumerating All Common Intervals of Two Permutations / p73 (0047.jp2)
  36. 6.1 Introduction / p73 (0047.jp2)
  37. 6.2 Basic Algorithm / p74 (0048.jp2)
  38. 6.3 Simple Improvements of the Basic Algorithm / p75 (0048.jp2)
  39. 6.4 An Algorithm with O(n+K) Worst Case Running Time / p78 (0050.jp2)
  40. 6.5 Random Inputs / p84 (0053.jp2)
  41. 6.6 Computational Results / p87 (0054.jp2)
  42. 6.7 Common Subtrees / p94 (0058.jp2)
  43. 6.8 Conclusion / p96 (0059.jp2)
  44. 7 Conclusion / p99 (0060.jp2)
9アクセス

各種コード

  • NII論文ID(NAID)
    500000170545
  • NII著者ID(NRID)
    • 8000000170819
  • DOI(NDL)
  • NDL書誌ID
    • 000000334859
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ