作者DJWS (...)
看板Prob_Solve
标题Re: [问题] 并桌问题
时间Mon Apr 11 13:28:33 2016
※ 引述《GtSoul (安蛇)》之铭言:
: 小弟最近研究的题目需要找类似的演算法
: 问题大概是这样
: 一家餐厅的餐桌无限
: 每桌可以坐五个人
: 坐满才开始上菜
: 客人可能跟朋友1~4人一起进来
: 朋友不分桌坐
: 要怎麽样可以让每个客人的等待时间最少
我没有看过这样的题目,不过我可以提供一些可能有关系的理论
scheduling theory 一堆工作,一堆机器,如何让工作总时程最短
(着重排列组合的方式)
queueing theory 一堆洽公民众,一堆窗口,如何让民众等待时间最短
(着重各种情况的发生可能性 ---> 机率学)
下面这些领域,发展了很多数学工具,这些数学工具可能可以用来解决这样的题目
operations research 专门研究这类题目的解法
evolutionary computation 各种天马行空的最佳化演算法
machine learning 工程数学 + 数值方法 + 统计学
不过这些理论和领域都很硬,要花很多时间才能学精
即便学精了,也不见得能够漂亮解决问题
偷懒的方式是找个 fashion 的演算法(例如基因演算法、类神经网路)
然後把你的问题定义清楚,把演算法原理摸熟,
想办法把这个演算法顺利套用在你的问题上面,然後花钱请人写成程式
问题参数调一调,程式跑一跑,把计算结果做成图表,这样一篇研究论文就出来了
大家应该都是这样做吧
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.250.56.72
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1460352516.A.02B.html
※ 编辑: DJWS (111.250.56.72), 04/11/2016 13:31:01