PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] 並桌問題

看板Prob_Solve (計算數學 Problem Solving)作者DJWS (...)時間8年前 (2016/04/11 13:28)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串2/3 (看更多)

※ 引述《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