[其他] 相對最佳值演算法的問題 redskyism PTT批踢踢實業坊

[其他] 相對最佳值演算法的問題

作者: redskyism (dreamer) 2010-08-27 21:10:41

※ [本文轉錄自 Math 看板 #1CTxVwZ- ]
作者: redskyism (JohnQ) 看板: Math
標題: [其他] 相對最佳值演算法的問題
時間: Fri Aug 27 21:04:53 2010
在長度 X,Y,Z 的箱子中,
若有盒子長度(X1,Y1,Z1) A1個
(X2,Y2,Z2) A2個
...
(Xn,Yn,Zn) An個
要塞進箱子中
求能塞進的盒子總體積"相對"最大的演算法
(所謂相對就是快速的求出一個好的解,不一定要是最佳解)
請問有人知道這要怎麼去計算嗎?
或者是告訴我有那個數學工具可以使用
感謝!

作者: yauhh (小y寶貝) 2010-08-27 22:54:00

用一些局部最佳規則處理,就會得到相對最佳解了

作者: Huangs (我是大笨蛋) 2010-08-28 23:59:00

http://en.wikipedia.org/wiki/Packing_problem 3D packing

作者: cobain (笑哈哈) 2010-08-29 00:02:00

這個問題是3D knapsack, 請看paper http://tiny.cc/eiqbc

作者: redskyism (dreamer) 2010-08-29 18:57:00

感謝各位提供的方式!

作者: Huangs (我是大笨蛋) 2010-08-31 22:21:00

這題只要把東西塞進包裝不必最大化價值不是knapsack但可以當作3D knapsack的一種特殊情況來看(每箱價值都為1)再看一次題目要"總體積"最大那確實是3D knapsack前面的推文弄錯了 sorry

繼續閱讀

[贈送] 研討會所送的講義(NIOS2 MATLAB DSP FP …hennibert Re: [問題] 關於基因演算法H45 [問題] 關於基因演算法freelance978 [情報] A New Kind of Microchiphilorrk [情報] Software Predicts Criminal Behaviorhilorrk [公告] 新版簡易板規reader 板友資訊reader