查詢結果分析
來源資料
相關文獻
- 通道繞線串音最小化問題之研究
- Optimal Design of Large Grounding Grids Based on Simulated Annealing Method
- 物流中心物品儲位指派之研究
- 最佳化排課系統之建立
- 三維空間規劃演算法
- 兩階段之群組佈置方法
- 以模擬退火法進行大型接地網之最佳規劃設計
- 模擬退火法在多途程的製造單元分群之應用研究
- Design of Predictive Fuzzy Control System Using Gesa-Based Grey Predictor
- Application of Embedded Chaos Search Genetic Algorithm/Fuzzy System and Simulated Annealing for Short-Term Thermal Generating Unit Commitment
頁籤選單縮合
題 名 | 通道繞線串音最小化問題之研究=Channel Routing Crosstalk Minimization |
---|---|
作 者 | 李志宏; 鍾志敏; 傅文佑; 謝財明; | 書刊名 | 中原學報 |
卷 期 | 29:1 2001.03[民90.03] |
頁 次 | 頁103-109 |
分類號 | 448.57 |
關鍵詞 | 模擬退火法; 重新排列連線組區段; 連線組分段; Crosstalk; Simulated-Annealing; Segment reassignment; Track permutation; Multidogleg; Linear programming; |
語 文 | 中文(Chinese) |
中文摘要 | 本論文利用模擬退火法(Simulated-Annealing,SA)在不改變傳統通道繞線輸入初始解的 通道高度下,使用重新排列連線組(net)區段(segmentpermu'tation)及連線組分段(dogleg)之方 法,在允許一連線組具有多個連線組分段的情形下,針對格子化(gridded)通道繞線串音最小化問題快速地求得繞線解。實驗結果與trackpermutation[6] segmentreassignment [9]及 線性規劃法[8]等比較,顯示本論文之方法不但能夠同時改善minslack與totalcrosstalk 而對於大型通道亦無需先加以分割成較小通道再進行處理。 |
英文摘要 | In this paper, a simulated annealing based algo rithm is proposed to minimize the crosstalk for gridded channel routing. In this approach, we use segment reassignment and track permutation multi-dogleg introducing techniques to optimize the crosstalk without changing the height of the given channe1. Experimental result shows that our method can get better solutions, both in minimum slack and total crosstalk, than that obtained by other methods such as track permutation method[6], segment reassignment method[9] and linear programming approach[8]. |
本系統中英文摘要資訊取自各篇刊載內容。