查詢結果分析
來源資料
頁籤選單縮合
題 名 | 應用熱斥力模型處理自動繪圖和晶片布局問題之研究 |
---|---|
作 者 | 裴慶興; 黎靖; | 書刊名 | 東方學報 |
卷 期 | 30 2009.12[民98.12] |
頁 次 | 頁99-110 |
分類號 | 448.945 |
關鍵詞 | 自動繪圖; 晶片布局; 熱斥力法; |
語 文 | 中文(Chinese) |
中文摘要 | 繪圖問題是組合最佳化問題中之一環,其目的不外乎是繪製圖形滿足:小面積、最小化邊相交的次數、邊的分隔情形、節點均勻分布及角度的解析度等。在不同的領域中有許多重要的問題都可以描述成繪圖問題,例如平行電腦架構下的網路最佳化問題、積體電路布局設計問題、資訊視覺化問題及圖形理論等。由於大部分重要的問題屬於NP-hard,近似解或啟發式的解法是常用的解法。我們合併熱斥力模型與連接力模型成為混成力模型,並使用混成力模型類比二維自動繪圖問題。 |
本系統中英文摘要資訊取自各篇刊載內容。