Studies on efficient meta heuristic approaches for combinatorial optimization problems

この論文をさがす

著者

    • 片山, 謙吾 カタヤマ, ケンゴ

書誌事項

タイトル

Studies on efficient meta heuristic approaches for combinatorial optimization problems

著者名

片山, 謙吾

著者別名

カタヤマ, ケンゴ

学位授与大学

岡山理科大学

取得学位

博士 (工学)

学位授与番号

甲第工8号

学位授与年月日

1998-03-20

注記・抄録

博士論文

目次

  1. Contents / p5 (0008.jp2)
  2. Abstract / p1 (0004.jp2)
  3. Preface / p2 (0005.jp2)
  4. 1 Introduction and Basic Concept / p1 (0015.jp2)
  5. 1.1 Overview and Research Field / p2 (0016.jp2)
  6. 1.2 Combinatorial Optimization Problems / p4 (0018.jp2)
  7. 1.3 Traveling Salesman Problem / p8 (0022.jp2)
  8. 1.4 Channel Routing Problem / p16 (0030.jp2)
  9. 1.5 Meta Heuristics for Combinatorial Optimization Problem / p25 (0039.jp2)
  10. 2 Neighbor Searching SA for the TSP / p41 (0055.jp2)
  11. 2.1 Introduction / p43 (0057.jp2)
  12. 2.2 Simulated Annealing / p44 (0058.jp2)
  13. 2.3 Neighbor Searching Simulated Annealing / p45 (0059.jp2)
  14. 2.4 Experimental Algorithms / p47 (0061.jp2)
  15. 2.5 Experimental Results / p50 (0064.jp2)
  16. 2.6 Conclusion / p55 (0069.jp2)
  17. 3 An Efficient Algorithm for the CRP / p57 (0071.jp2)
  18. 3.1 Introduction / p58 (0072.jp2)
  19. 3.2 Evolutionary Programming / p59 (0073.jp2)
  20. 3.3 Algorithm Description / p61 (0075.jp2)
  21. 3.4 Computational Results / p69 (0083.jp2)
  22. 3.5 Conclusion / p72 (0086.jp2)
  23. 4 Development of New Genetic Crossover / p74 (0088.jp2)
  24. 4.1 Introduction / p76 (0090.jp2)
  25. 4.2 Genetic Algorithm for Traveling Salesman Problem / p78 (0092.jp2)
  26. 4.3 New Genetic Crossover Operator / p79 (0093.jp2)
  27. 4.4 Enumeration Algorithm / p82 (0096.jp2)
  28. 4.5 Fundamental Experiment / p84 (0098.jp2)
  29. 4.6 Standard Model to Analyze Performance for Crossovers / p92 (0106.jp2)
  30. 4.7 Parallel Approach / p95 (0109.jp2)
  31. 4.8 Experiments for Performances / p98 (0112.jp2)
  32. 4.9 Conclusions / p103 (0117.jp2)
  33. 5 Efficient Hybrid GAs for the TSP / p109 (0124.jp2)
  34. 5.1 Introduction / p111 (0126.jp2)
  35. 5.2 Hybrid Genetic Algorithms for Combinatorial Optimization / p113 (0128.jp2)
  36. 5.3 Experimental Results / p119 (0134.jp2)
  37. 5.4 Conclusion / p125 (0140.jp2)
  38. 6 Concluding Remarks / p128 (0143.jp2)
  39. Bibliography / p133 (0148.jp2)
  40. Acknowledgements / p151 (0166.jp2)
2アクセス

各種コード

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