高效率Packing Problem 求解方法使用Corner Algorithm 結合遺傳演算法

摘要：

Packing problems 的目的是為了尋找最好的方法將一組矩形集合置入於包覆矩形中，並產生最小 面積。此類的問題始於多項的產業中，如：鋼鐵業、造紙業、紡織業與交通業。在可接受的運算時間內，結 合Bottom-Left Algorithm 和Genetic Algorithm 是解決NP-hard 問題最合適的方法。本研究提出了corner algorithm 並結合遺傳演算法來取代bottom left algorithm。利用corner algorithm 可以有效地縮小零碎的空間和 減少零碎空間的產生，並且縮短收斂時間取得較佳的解。透過大量塊數物件的實驗可顯示本演算法較現有的 效率為佳。

关键词： Packing problem Genetic algorithm Corner algorithm Optimization

作者: 鍾瑞昌 盧浩鈞

作者单位: 台灣輔仁大學資訊管理學系(所),台灣省新北市 24205

会议类型: 国内会议

会议名称: 第十七届海峡两岸信息管理发展与策略学术研讨会

会议地点: 南京

会议语种:中文

页码: 1-11

在线出版日期: 2011-09-01（万方平台首次上网日期，不代表论文的发表时间）