查詢結果分析
相關文獻
- Minimal Crosstalk River Routing
- 省能空調最佳化配置--以環球科技大學生態旅遊教育暨技術支援中心為例
- 資源限制下兩階段求解多專案計畫排程
- An ILP-based Obstacle-Avoiding Routing Algorithm for Pin-Constrained EWOD Chips
- 考慮可靠度之最佳河川流量分配模式
- 一個可減少危險區域的後置通道繞線處理器
- 多電流之鋰電池充電最佳解搜尋
- 開發區域內土方工程最佳調派決策模式之研究
- An Integer Linear Programming Algorithm for Crosstalk-Constrained River Routing
- 我國電力整合資源規劃模型建置與應用
頁籤選單縮合
題 名 | Minimal Crosstalk River Routing=交感雜訊最小化之河面繞線 |
---|---|
作 者 | 蔡加春; | 書刊名 | 臺北科技大學學報 |
卷 期 | 32:1 1999.03[民88.03] |
頁 次 | 頁175-193 |
分類號 | 448.5 |
關鍵詞 | 河面繞線; 交感雜訊; 整數線性規劃; River routing; Crosstalk; Integer linear programming; |
語 文 | 英文(English) |
中文摘要 | 在本篇論文裡,我們針對格線河面繞線問題提出了一個有效的方法,使得交 感雜訊對繞線結果影響最小。已知-傳統演算法所得之初始河面繞線結果,而降低交感雜訊 的工作即是將所有水平與垂直線段給予重新指定以滿足原有水平與垂直線段的交感雜訊限制 條件。為有效處理此問題與得到最佳化的繞線結果,我們根據整數線性規劃方法導引出原有 水平與垂直線段的交感雜訊限制條件式子,再以此演算法交替來執行水平與垂直線段重新指 定工作,直到無法再能減少交感雜訊的影響為止。以此方法所得的實驗結果令人非常滿意。 |
英文摘要 | In this paper, we present an approach to the gridded river routing problem with the objective of minimizing crosstalks. Given an initial routing solution generated by a conventional river routing algorithm, the reduction of crosstalks is carried out by the reassignment of the horizontal and vertical wire segments to satisfy the crosstalk constraints among all the wires. To effectively and optimally perform the reassignment process, an integer linear programming (ILP) formulation is proposed and involved alternatively between the horizontal and vertical wire segments until no improvement of crosstalk reduction can be made. The experimental results show that this approach of ILP is very encouraging. |
本系統中英文摘要資訊取自各篇刊載內容。