[討論] 有條件的排列組合
最近為了解決一個關於有條件限制的排列組合問題，所以用了簡單的暴力解決
但是後來遇到更龐大的問題就會超出記憶體了，
有試過用基因演算法也能得到解，但想用別的方式試試看
這邊敘述一下我想解決的問題
例如：有50個位於不同地點的工廠(有x,y座標)，
每個工廠各有不同的出貨量(50個廠總產量約4500)，
今天有兩台大卡車去載貨(每台可以載3000)
以下就是我的問題
1.將50廠分成2大群(給2台卡車)，每群總和最多3000
列出滿足條件的組合(數字不重複，組合也不重複)
例如: 1-2-3-4跟1-3-2-4是屬於同一種(組合重複)；也不可以1-2-2-3(數字重複)
2.依據座標計算組合裡的總距離 (也就是卡車載完群裡所有工廠的距離)
我目前的想法是將兩個問題分成2個小程式
第一題 讓一個小矩陣中存2個數值 共50個矩陣 [編號 出貨量]
之後用nchoosek和randperm來求全部組合並算總出貨量
但問題在於不知道該50取幾當一群來計算總數，也難以檢查是否有組合重複，就卡住了..
第二題算簡單，只要第一題有解，套入距離公式後就能很快得到
以上問題還麻煩本版的高手們指教幫助了
附上部分資料的圖片http://imgur.com/XLLl1ik
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.46.3.46
※ 文章網址: https://www.ptt.cc/bbs/MATLAB/M.1438153395.A.25E.html
→
07/29 15:40, , 1F
07/29 15:40, 1F
→
07/29 15:42, , 2F
07/29 15:42, 2F
→
07/29 15:42, , 3F
07/29 15:42, 3F
→
07/29 18:38, , 4F
07/29 18:38, 4F
→
07/29 18:38, , 5F
07/29 18:38, 5F
推
07/30 23:35, , 6F
07/30 23:35, 6F
→
07/30 23:35, , 7F
07/30 23:35, 7F
→
07/31 17:35, , 8F
07/31 17:35, 8F
推
08/04 21:58, , 9F
08/04 21:58, 9F
MATLAB 近期熱門文章
PTT數位生活區 即時熱門文章
