完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.author | Liu, Fu-Home Jr | |
| dc.contributor.author | Yu, Chang-Wu Jr | |
| dc.date.accessioned | 2011-03-06T19:32:54Z | |
| dc.date.accessioned | 2020-05-18T03:22:10Z | - |
| dc.date.available | 2011-03-06T19:32:54Z | |
| dc.date.available | 2020-05-18T03:22:10Z | - |
| dc.date.issued | 2011-03-06T19:32:54Z | |
| dc.date.submitted | 2009-11-28 | |
| dc.identifier.uri | http://dspace.lib.fcu.edu.tw/handle/2377/30039 | - |
| dc.description.abstract | 不規則資料重新分配問題在平行處理的環 境下是一個基本且重要的問題。此問題之最佳化 排程可視為一種二分平面圖(biplanar graphs)之 新的邊塗色問題(the chromatic max-edge-coloring problem)。此圖論問題已經被 證明其為NP-complete。我們將為此問題提出一 個找出最佳解的演算法及設計一個快速的貪婪 演算法(greedy algorithm)。除此之外， 有些情況 會希望傳輸的步驟(次數)愈少愈好， 所以， 在最 少的傳輸次數下且成本最小的問題我們也會一 併討論。我們並且設計一個簡單有效的貪婪法並 與最佳解作比較。根據我們的實驗顯示此貪婪法 可以有6 成以上的機率找到最佳解及最差的狀況 其成本低於最佳解的1.64 倍。 | |
| dc.description.sponsorship | National Taipei University,Taipei | |
| dc.format.extent | 8p. | |
| dc.relation.ispartofseries | NCS 2009 | |
| dc.subject | 資料重新分配問題 | |
| dc.subject | 邊塗色問題 | |
| dc.subject.other | Workshop on Algorithms and Bioinformatics | |
| dc.title | Algorithms for Irregular Data Redistribution Problems | |
| dc.title.alternative | 不規則資料重新分配排程問題之演算法設計 | |
| 分類: | 2009年 NCS 全國計算機會議 | |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| AB 4-1.pdf | 228.83 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。