摘要
针对DVD在线租赁问题,为了让用户总体满意度尽量大,又要让分得DVD的会员尽量多,本文建立了一个规划模型,提出了一种能在全局进行搜索的"PP算法".在保证有95%的会员能看到所需要的DVD的情况下,会员的满意度尽量的大,网站的支出尽量小.在"PP算法"的基础上采用了在局部逼近极值的算法,建立了相应的双目标规划模型,并对算法进行了分析.
According to DVD online tenancy,in order to make both user＇s most satisfaction and members share more DVD,a programming model is established in this paper,A ＂PP algorithm＂ which is in global search was given.In order to ensure that 95% of the members can obtain DVD,the maximum of user＇s satisfaction and minimum of website＇s expenses.Based on the ＂PP algorithm＂,the local extreme approximation algorithm is adopted.The corresponding bi-objective programming model is established,and the algorithm is analyzed.
出处
《甘肃联合大学学报（自然科学版）》
2011年第1期20-23,共4页
Journal of Gansu Lianhe University :Natural Sciences
基金
四川省教育厅自然科学青年基金项目(2006C059)
关键词
在线租赁
搜索算法
规划模型
on-line tenancy
search algorithm
programming model
