Study on constrained spanning tree problems with genetic algorithms 遺伝的アルゴリズムによる制約を伴う最小木問題に関する研究

この論文をさがす

著者

    • 周, 根貴 シュウ, コンキ

書誌事項

タイトル

Study on constrained spanning tree problems with genetic algorithms

タイトル別名

遺伝的アルゴリズムによる制約を伴う最小木問題に関する研究

著者名

周, 根貴

著者別名

シュウ, コンキ

学位授与大学

足利工業大学

取得学位

博士(工学)

学位授与番号

甲第1号

学位授与年月日

1999-03-19

注記・抄録

博士論文

目次

  1. Contents / p1 (0004.jp2)
  2. Acknowledgment / p5 (0008.jp2)
  3. 1 Introduction / p1 (0010.jp2)
  4. 1.1 Background of the Study / p1 (0010.jp2)
  5. 1.2 Goal and Approach of the Study / p4 (0013.jp2)
  6. 1.3 Organization of the Dissertation / p6 (0015.jp2)
  7. 2 Constrained Spanning Tree Problems / p9 (0018.jp2)
  8. 2.1 Combinatorial Optimization / p10 (0019.jp2)
  9. 2.2 Spanning Tree Problem / p15 (0024.jp2)
  10. 2.3 Quadratic Spanning Tree Problem / p18 (0027.jp2)
  11. 2.4 Multi-criteria Spanning Tree Problem / p20 (0029.jp2)
  12. 2.5 Degree-Constrained Spanning Tree Problem / p22 (0031.jp2)
  13. 2.6 Leaf-Constrained Spanning Tree Problem / p23 (0032.jp2)
  14. 3 Basic Implementation of GAs on STP / p25 (0034.jp2)
  15. 3.1 General Structure of Genetic Algorithms / p26 (0035.jp2)
  16. 3.2 Components of Genetic Algorithms / p30 (0039.jp2)
  17. 3.3 Genetic Algorithms in Combinatorial Optimization / p39 (0048.jp2)
  18. 3.4 Genetic Representation for Spanning Tree / p40 (0049.jp2)
  19. 4 Genetic Algorithms on Quadratic STP / p49 (0058.jp2)
  20. 4.1 Introduction / p49 (0058.jp2)
  21. 4.2 Heuristic Algorithms / p50 (0059.jp2)
  22. 4.3 Implementation of Genetic Algorithms / p52 (0061.jp2)
  23. 4.4 Numerical Experiments / p55 (0064.jp2)
  24. 4.5 Summary / p59 (0068.jp2)
  25. 5 Genetic Algorithms on Multi-Criteria STP / p61 (0070.jp2)
  26. 5.1 Introduction / p61 (0070.jp2)
  27. 5.2 Multiple Criteria Decision Making / p62 (0071.jp2)
  28. 5.3 Implementation of Genetic Algorithms / p66 (0075.jp2)
  29. 5.4 Numerical Experiments / p71 (0080.jp2)
  30. 5.5 Summary / p75 (0084.jp2)
  31. 6 Genetic Algorithms on Degree-Constrained STP / p77 (0086.jp2)
  32. 6.1 Introduction / p77 (0086.jp2)
  33. 6.2 Implementation of Genetic Algorithms / p78 (0087.jp2)
  34. 6.3 Numerical Experiments / p83 (0092.jp2)
  35. 6.4 Summary / p88 (0097.jp2)
  36. 7 Genetic Algorithms on Leaf-Constrained STP / p89 (0098.jp2)
  37. 7.1 Introduction / p89 (0098.jp2)
  38. 7.2 Upper and Lower Bounds / p90 (0099.jp2)
  39. 7.3 Implementation of Genetic Algorithms / p91 (0100.jp2)
  40. 7.4 Numerical Experiments / p96 (0105.jp2)
  41. 7.5 Summary / p100 (0109.jp2)
  42. 8 Conclusion / p101 (0110.jp2)
  43. 8.1 Summary / p101 (0110.jp2)
  44. 8.2 Some Idea for Future Research / p103 (0112.jp2)
  45. Publication List / p104 (0113.jp2)
  46. References / p109 (0118.jp2)
0アクセス

各種コード

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