跳到主要內容

臺灣博碩士論文加值系統

(100.28.0.143) 您好!臺灣時間:2024/07/18 08:16
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:葛永年
研究生(外文):GE, YONG-NIAN
論文名稱:線路的K塊分割演算法
論文名稱(外文):A simulated evolution based K-way partition algorithm
指導教授:金陽和金陽和引用關係
指導教授(外文):JIN, YANG-HE
學位類別:碩士
校院名稱:國立清華大學
系所名稱:計算機管理決策研究所
學門:電算機學門
學類:電算機應用學類
論文種類:學術論文
論文出版年:1988
畢業學年度:76
語文別:中文
論文頁數:35
中文關鍵詞:線路分割超大型積體模擬發展方法分割演算法演算法
外文關鍵詞:PARTITIONVLSISIMULATED-EVOLUTION-METHODOLOGPARTITION-ALGORITHMMUTATION-SCHEMESIMULATED-ANNEALING-ALGORTHMALGORITHM
相關次數:
  • 被引用被引用:0
  • 點閱點閱:235
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
線路的K 塊分割的VLSI physical design中重要的步驟之一。此一步驟的工作是將一
線路分割為K 塊,而且要使各塊之間的連線最少。
此篇論文中我們研究了simulated evolution methodology 在partition problem 中
的應用。首先我們整理出在設計此類演算法時所需考慮的幾項基本要素,如descript
ion of problem,jugement function ,important function,allocation functio
n ,length of generation等。然後依照這些基本要素,設計了一個simulated evol
ution based K-way partition algorithm 。而且為了使收斂過程更為順利,而不會
陷於某一local optimal 而出不來,我們提出了一新的mutation scheme ,以便可以
更為有效能由local minimun 跳出。
經由實驗的結果顯示,此一演算法所得的解與用simulated annealing algorithm 所
得的解近似,然而在執行時間上,前者所需的時間較後者少了很多,近乎為後者所需
執行時間的十分之一而已。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top