看板 Prob_Solve 關於我們 聯絡資訊
※ 引述《GtSoul (安蛇)》之銘言: : 小弟最近研究的題目需要找類似的演算法 : 問題大概是這樣 : 一家餐廳的餐桌無限 : 每桌可以坐五個人 : 坐滿才開始上菜 : 客人可能跟朋友1~4人一起進來 : 朋友不分桌坐 : 要怎麼樣可以讓每個客人的等待時間最少 我沒有看過這樣的題目,不過我可以提供一些可能有關係的理論 scheduling theory 一堆工作,一堆機器,如何讓工作總時程最短 (著重排列組合的方式) queueing theory 一堆洽公民眾,一堆窗口,如何讓民眾等待時間最短 (著重各種情況的發生可能性 ---> 機率學) 下面這些領域,發展了很多數學工具,這些數學工具可能可以用來解決這樣的題目 operations research 專門研究這類題目的解法 evolutionary computation 各種天馬行空的最佳化演算法 machine learning 工程數學 + 數值方法 + 統計學 不過這些理論和領域都很硬,要花很多時間才能學精 即便學精了,也不見得能夠漂亮解決問題 偷懶的方式是找個 fashion 的演算法(例如基因演算法、類神經網路) 然後把你的問題定義清楚,把演算法原理摸熟, 想辦法把這個演算法順利套用在你的問題上面,然後花錢請人寫成程式 問題參數調一調,程式跑一跑,把計算結果做成圖表,這樣一篇研究論文就出來了 大家應該都是這樣做吧 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.250.56.72 ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1460352516.A.02B.html ※ 編輯: DJWS (111.250.56.72), 04/11/2016 13:31:01