查詢結果分析
來源資料
頁籤選單縮合
題名 | 以二階段基因演算法解決帶有邊界限制之平面規劃最佳化問題=A Two-phase Genetic Alogrithm for the Floorplan Problem with Boundary Constraints |
---|---|
作者 | 韓瑞勇; 沈孟呈; | 書刊名 | 建國科大學報 |
卷期 | 26:1 民95.10 |
頁次 | 頁51-62 |
分類號 | 448.57 |
關鍵詞 | 超大型積體電路平面規劃; 序列對; 基因演算法; 邊界限制; VLSI floorplan; Sequence pair; Genetic algorithm; Boundary constraints; |
語文 | 中文(Chinese) |
中文摘要 | 本論文提出二階段基因演算法用以解決帶有邊界限制之超大型積體電路平面規劃最佳化問題。第一階段會找到可能有最佳解的區域,然後在第二階段仔細的檢視每個可能有最佳解區域內的合理解。此外也提出一種無需維護水平/垂直限制圖即可進行邊界檢查的方法,如此可以有效且快速的確認帶有邊界限制的區堆位置正確與否。由實驗的結果可看出在合理的時間內可滿足所有邊界限制要求並達成最後平面規劃最佳化之目的。 |
英文摘要 | A two-phase genetic algorithm is presented in this paper to handle the boundary constraints on non-slicing floorplans. This algorithm is divided into two phases. In the first phase, it searches the whole solution space in order to find several promising areas. In the second phase, each of these promising areas is searched more thoroughly. In addition, a new boundary checking heuristic without using horizontal/vertical constraint graphs is also presented to effectively reduce the time to locate boundary blocks. The experimental results achieve promising area utilization with reasonable computation time that will satisfy the boundary constraints as required. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。