- 基于确定性有穷自动状态机的搜索算法的优化和应用
- 范浩
- 关键词：入侵检测正则表达式
- DVD在线租赁问题被引量：2
- 2005年
- 本文就DVD在线租赁问题建立了数学模型。我们假设会员在每月初申报订单,只申报一次的会员在月末归还DVD,申报两次的会员在月中归还DVD并进行二次申报,月末再次归还。对问题一本文建立了基于二项分布的随机模拟模型,发现了DVD的最小购买量与会员需求量之间的正比关系。问题二先将订单中会员对光盘的偏好程度转化为满意度矩阵,再建立DVD分配的0—1规划模型,用Lingo求解得到最大满意度以及对应的最优解。此外,文中还给出了一种高效率的贪婪算法,也能求得满意度较大的分配方案。问题三先根据给出的1000位会员对每种DVD的满意度求出每种DVD的需求人数,利用第一问最小购买量与会员需求量成正比关系的结论,运用计算机模拟的方法,先确定一较小的购买量,再用贪婪算法作为策略进行分配,计算满意的会员所占的百分比。按照需求比逐渐增加购买量直至满意的会员达到95%为止。此时的购买量即为最小购买量。问题四中我们提出网站如何进行信息预测并决策DVD的购买量,通过减少订单周期和对会员还碟时间的随机化处理,模型更加切合实际。
- 范浩薛世坤战东元
- 关键词：二项分布贪婪算法
