[閒聊] 後勤計算最佳化

作者: lettim28 (82mittel)   2018-12-17 20:34:36
在版上潛水已久 偶爾在置底問一些問題
這次小小萌新我來發發文
會打這篇是因為一直對於各種後勤推薦方案不太滿意
加上最近沒什麼活動,吃飽太閒來試試看新的方法
目前現有的方案主要是以資源、契約加權的方式、選擇最高的方案
但一般的使用上,需要的更像是想要在最短時間內,獲得期望目標的資源
方法上,主要使用 Python 程式語言,用現成的 Linear programing 套件實作
(這邊懶得看可以跳過)
參數部分:
team 後勤梯隊數(一般為4)
big_success 大成功機率(一般為60%)
now_man 現有人力
now_amm 現有彈藥
now_rat 現有口糧
now_par 現有零件
target_man 目標人力
target_amm 目標彈藥
target_rat 目標口糧
target_par 目標零件
need_white 需要白紙
need_blue 需要藍紙
need_orange 需要橘紙
need_green 需要綠紙
need_coin 需要採購幣
限制(Constraint)部分:分為資源和時間
資源上,對於4項資源、4種契約、採購幣,需要符合
所有任務加總 SUM(資源獲得量*任務執行次數*大成功係數) >= 目標數量
資源大成功係數 = 1+大成功機率*0.5
契約大成功係數 = 大成功機率*(該契約獲得率/該任務獲得契約率)
+ (1-大成功機率)*該契約獲得率
時間上,單一任務執行時間不可超過一定比例(1/4,4梯隊的話)
對所有任務
任務執行次數*該任務執行時間 <= 1/team*所有任務時間加總
目標函數(Objective)部分,最小化總花費時間,求出各個任務執行次數
Minimize 所有任務加總 SUM(任務執行次數*該任務執行時間)
#####################################################################
使用方法:
1.使用 Repl.it 線上 Python 編譯器,網址:http://0rz.tw/XtJCu (程式碼附在裡面)
2.設定梯隊數、大成功機率、現有資源、目標資源、目標契約數
3.按 run >
4.等他跑完,結果會顯示在右邊
#####################################################################
使用上,推薦可以先設定目標資源,不要設定契約數,
先算出最少需要時間後,在設定需要的契約數量,重新計算,
依照額外付出的時間,自行考慮是否值得,調整至滿意為止。
顯示的結果:
1.列出執行的任務次數、時間、佔時間百分比
2.總花費時間(分鐘、小時、天)
3.預計獲得的各項資源(期望值)
一些issue與資料來源:
1.目前沒考慮後勤之間間隔(這是小事,很好改)
2.沒考慮晚上睡覺的更換方案(還沒想到怎麼改)
3.0-10章契約機率來自NGA上彩虹大佬統計(拆包?),第11章目前為我自己體感亂打的,有
更精確的數據可以再做更改
長草的同時,也要當個肥滋滋好鯉魚,下次聖造發大財。
歡迎提供各種意見或需求 盡我所能的作更改
作者: percychuang (Oo水餃oO)   2018-12-17 20:46:00
推樓主用心,晚點開電腦來試試看
作者: henry30101 (yuzu0924)   2018-12-17 21:16:00
推推
作者: monkey0135 (HappyThompson)   2018-12-17 21:18:00
先推
作者: ameNekoLin (傻阿貓)   2018-12-17 21:19:00
(′・ω・)程式大佬 新章節像11章的契約取得率好像是100%
作者: chigle (chigle)   2018-12-17 21:20:00
(゚∀。)太....太神啦
作者: w09351500 (艾姬多娜)   2018-12-17 21:30:00
10-2 至今也還是 100% 拿契約
作者: zanin (zanin)   2018-12-17 21:39:00
作者: duke9166 (止水安安)   2018-12-17 21:41:00
4大佬鯉魚
作者: snowcloud (雪)   2018-12-17 22:19:00
推推
作者: GSHARP (Mr.Q)   2018-12-17 22:20:00
太神惹
作者: neverWYD (工具魚)   2018-12-17 22:51:00
推個感謝小~~~.... 小多打的 抱歉
作者: lost1nngo (Lost1nNgo)   2018-12-18 00:24:00
看, 真萌新就是這樣講話的
作者: a2364983 (小可憐)   2018-12-18 00:37:00
作者: ani2018 (阿逆)   2018-12-18 02:18:00
推個
作者: yinyang102 (いんいんえん)   2018-12-18 05:53:00
作者: mtucnaruka54   2018-12-18 07:40:00
(′_・ω・)_ 幫糕點師養肥滋滋鯉魚,舒適
作者: davidiid (WooL)   2018-12-18 08:09:00
推鯉魚
作者: spwqee (spwqee)   2018-12-18 09:29:00
這個小芋圓牛B
作者: jacky1227890 (biggerblackman)   2018-12-18 13:06:00
我還是想用那個就用哪個好了
作者: a2364983 (小可憐)   2018-12-18 13:43:00
我是建議把網址放在最前面或最後面 比較好找==
作者: potingchen (太極大布丁)   2018-12-18 18:03:00
10-2還是100%嗎? 晚點調一下試試看好了
作者: Ladiscar (雷德艾斯卡)   2018-12-18 18:25:00
10-2早就沒100%了阿 是9-2啦 看錯了ω
作者: percychuang (Oo水餃oO)   2018-12-18 22:16:00
請問大大,如果我只要規劃0~7章的後勤,可以設定嗎因為日版~目前止開放到第七章..^^"
作者: towe77 (安)   2018-12-18 22:23:00
懶人固定4個後勤 ...計算後看到還需要點其他幾個整個 豆頁 痛 繼續偷懶放著維持原樣
作者: Doracacazin (哆啦)   2018-12-19 04:39:00
要設定0-7章後勤 去左邊input.txt把8-11章手動刪除

Links booklink

Contact Us: admin [ a t ] ucptt.com