摘要
我們理想的目標乃是建立完美的配對方法供三個獨立群體進行配對用，希望所有結果都是穩定配對的結果，但事實上依然出現了我們不想看到的Blocking Set，於是藉由估計Blocking Set的出現比例，來了解造成Blocking Set的原因，既而修改配對規則，使其朝完美的配對規則邁進了一步，很不幸在修改配對規則之後仍然還有Blocking Set的存在，雖然比例上是降低了一些，這能代表還有部分造成Blocking Set的關鍵仍未被掌握，這是未來可以努力的目標，也因此我們了解建立一個完美的三維配對方法不是很容易的一件事情。
關鍵字
配對問題並列摘要
Our goal is to set up a perfect rule for the circular 3-dimension matching problem. We want to get a stable result without Blocking Set. Unfortunately, there are Blocking Sets in our results. We try to evaluate the ratio of Blocking Set. Then we can understand what causes Blocking Set. After that, we try to alter matching rule to get a better one. But Blocking Set still appears in some results .Although we reduce the ratio of Blocking Set. But we do not supply a perfect rule for circular 3-dimension matching problem. As a conclusion, we understand that it’s hard to set up a perfect rule for the circular 3-dimension matching problem.
參考文獻
延伸閱讀
- Lin, Y. A. (2016). 以循環分類鍊處理多標籤分類問題 [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU201603167
- 粘丞勛（2015）。考慮重分配階層繞線之三維積體電路測試排程方法研究〔碩士論文，中原大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0017-0109201513232600
- Kuo, Y. C. (2010). 複合式遺傳演算法暨變數縮減法求解大型可靠度冗件配置問題 [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-1901201111393098
- Shue, L. Y. (1985). Circular Projection Method- A Heuristic Method for TSP. 管理科學學報, 2(2), 255-260. https://doi.org/10.6504/JOMS.1985.02.02.09
- Shieh, C. D. (2013). Numerical Techniques for Solving the MatrixEquation X = AX^TB + C [master's thesis, National Chung Cheng University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0033-2110201613541714