Study on constrained spanning tree problems with genetic algorithms 遺伝的アルゴリズムによる制約を伴う最小木問題に関する研究
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
Study on constrained spanning tree problems with genetic algorithms
- タイトル別名
-
遺伝的アルゴリズムによる制約を伴う最小木問題に関する研究
- 著者名
-
周, 根貴
- 著者別名
-
シュウ, コンキ
- 学位授与大学
-
足利工業大学
- 取得学位
-
博士(工学)
- 学位授与番号
-
甲第1号
- 学位授与年月日
-
1999-03-19
注記・抄録
博士論文
目次
- Contents / p1 (0004.jp2)
- Acknowledgment / p5 (0008.jp2)
- 1 Introduction / p1 (0010.jp2)
- 1.1 Background of the Study / p1 (0010.jp2)
- 1.2 Goal and Approach of the Study / p4 (0013.jp2)
- 1.3 Organization of the Dissertation / p6 (0015.jp2)
- 2 Constrained Spanning Tree Problems / p9 (0018.jp2)
- 2.1 Combinatorial Optimization / p10 (0019.jp2)
- 2.2 Spanning Tree Problem / p15 (0024.jp2)
- 2.3 Quadratic Spanning Tree Problem / p18 (0027.jp2)
- 2.4 Multi-criteria Spanning Tree Problem / p20 (0029.jp2)
- 2.5 Degree-Constrained Spanning Tree Problem / p22 (0031.jp2)
- 2.6 Leaf-Constrained Spanning Tree Problem / p23 (0032.jp2)
- 3 Basic Implementation of GAs on STP / p25 (0034.jp2)
- 3.1 General Structure of Genetic Algorithms / p26 (0035.jp2)
- 3.2 Components of Genetic Algorithms / p30 (0039.jp2)
- 3.3 Genetic Algorithms in Combinatorial Optimization / p39 (0048.jp2)
- 3.4 Genetic Representation for Spanning Tree / p40 (0049.jp2)
- 4 Genetic Algorithms on Quadratic STP / p49 (0058.jp2)
- 4.1 Introduction / p49 (0058.jp2)
- 4.2 Heuristic Algorithms / p50 (0059.jp2)
- 4.3 Implementation of Genetic Algorithms / p52 (0061.jp2)
- 4.4 Numerical Experiments / p55 (0064.jp2)
- 4.5 Summary / p59 (0068.jp2)
- 5 Genetic Algorithms on Multi-Criteria STP / p61 (0070.jp2)
- 5.1 Introduction / p61 (0070.jp2)
- 5.2 Multiple Criteria Decision Making / p62 (0071.jp2)
- 5.3 Implementation of Genetic Algorithms / p66 (0075.jp2)
- 5.4 Numerical Experiments / p71 (0080.jp2)
- 5.5 Summary / p75 (0084.jp2)
- 6 Genetic Algorithms on Degree-Constrained STP / p77 (0086.jp2)
- 6.1 Introduction / p77 (0086.jp2)
- 6.2 Implementation of Genetic Algorithms / p78 (0087.jp2)
- 6.3 Numerical Experiments / p83 (0092.jp2)
- 6.4 Summary / p88 (0097.jp2)
- 7 Genetic Algorithms on Leaf-Constrained STP / p89 (0098.jp2)
- 7.1 Introduction / p89 (0098.jp2)
- 7.2 Upper and Lower Bounds / p90 (0099.jp2)
- 7.3 Implementation of Genetic Algorithms / p91 (0100.jp2)
- 7.4 Numerical Experiments / p96 (0105.jp2)
- 7.5 Summary / p100 (0109.jp2)
- 8 Conclusion / p101 (0110.jp2)
- 8.1 Summary / p101 (0110.jp2)
- 8.2 Some Idea for Future Research / p103 (0112.jp2)
- Publication List / p104 (0113.jp2)
- References / p109 (0118.jp2)