(54.236.58.220) 您好!臺灣時間:2021/02/27 11:42
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林豐澤
論文名稱:結合遺傳演化方法於模擬退火求解組合性最佳化問題
論文名稱(外文):Incorporating the genetic approach to simulated annealing in solving combinatorial optimization problems
指導教授:許清琦許清琦引用關係
指導教授(外文):Cao, Tian-Wang
學位類別:博士
校院名稱:國立臺灣大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1991
畢業學年度:79
語文別:中文
論文頁數:190
相關次數:
  • 被引用被引用:1
  • 點閱點閱:118
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
Contents
1.Introduction
1.1 The Motivation
1.2 Problems Formulation
1.3 Related Works
1.4 Feature of the Study
1.5 Organization of The Thesis
2.The Concept of The Genetic Approach
2.1 Genetic Algorithms
2.2 The Graph-based Search Model for Annealing-Genetic Approach
2.3 The Formulation of The Genetic Approach
3.The Annealing-Genetic Algorithm
3.1 The Design of The Annealing Schedule
3.2 The Design of The Algorithm
3.3 The Efficiency of The Algorithm
4.The Global Convergence of The Annealing-Genetic Algorithm
4.1 The Global Convergence of The Search Paths
4.2 The Global Convergence of The Genetic Operations
5.The Task Assignment Problem in Distributed Computing System
5.1 Problem Definitions
5.2 Literatures Review
5.3 Empirical Results
5.4 Discussions
6.The One-Dimensional Bin-Packing Problem
6.1 Fundamental Problems
6.2 Literatures Review
6.3 Empirical Results
6.4 Discussions
7.The Multiconstraint Zero-One Knapsack and The Set Partitioning Problems
7.1 Terminology and The Problem Definition
7.2 Literatures Review
7.3 Empirical Results
7.4 Discussions
8.The Traveling Salesman problem
8.1 The History of The TSP
8.2 The Variants of The TSP
8.3 Literatures Review
8.4 Empirical Results
8.5 Discussions
9.Conclusions
9.1 Summary of Results
9.2 Directions of Future Research
Bibliography
圖目錄
表目錄
中文摘要
英文摘要
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔