资源文件下载模型.docVIP

资源文件的下载优化方案模型 摘要 本文我们根据题目的要求，在合理的假设之下，利用MATLAB和LINGO，将各个条件下的问题逐个分析，建立了资源下载的优化模型，并且给出了最优下载计划。 对于问题（1），将下载方式分为三个阶段。根据方式1的方式2的下载速度和文件大小，利用MATLAB软件对方式1的八个文件大小排序，利用软件实现合理安排，使时间最短。第一个阶段为方式1和方式2的文件同时下载，速度和达到宽带最大值，利用 LINGO建立模型，算出第一个阶段的最优速度，得出此过程耗时为224.611min。进入阶段二，此后只有方式1的文件下载，并且同时下载六个文件，但是其中一个文件速度无法达到最大速度，即为412-5*70=62kb/s。当其中一个文件下载完毕后，第二个阶段结束，此过程耗时为134.2766min。接下来所剩文件的下载速度全部达到，进入下载的第三个阶段，此过程耗时为24.931min。总计耗时为383.819min=6.397h。其具体下载计划在问题分析里给出。 对于问题（2），考虑积分的问题，在问题（1）的基础上，考虑问题（1）的方案能否满足积分的需求，根据多目标规划，16个文件所需积分总数为80分。由于第一次回答问题无需等待，升级后第一次回答问题也无需等待，故获得大于等于80积分的时间为140min。增加此约束条件后最优解不受影响，故最优解及最优方案不受影响。 对于问题（3），在考虑积分和上机时间有限的前提下，达到下载文件数量最多的目标，根据多线程下载优化模型，建立了多条线路同时下载的方案，通过对大量数据进行的假设，分析，得出最优解，即能下载15个文件，并且找出8个最优下载计划。 对于问题（4），仍然考虑积分和上机时间，以及需求程度的问题，在这些条件下实现下载文件数量的最多，针对此问题，在问题（3）已建立的模型基础上，利用贪心算法，让急需文件优先下载，得出最优下载方案，急需文件全部下载，总文件数为15。 之后，我们对己建立的模型利用多线程下载方法优化，得出问题更准确的最优下载时间和下载计划。 文章最后，对模型的缺点进行分析，提出模型存在的问题，并且提出了改进方案，通过模型的建立，为下载者节省大量的时间。同时此模型对日程安排，生产流程规划也有很好的推广性。 关键词：局部最优分析法 主要目标分析方法 多线程规划 1.问题重述 现在互联网发展迅速，网络资源丰富。人们在日常生活及学习中，经常需要在网络上下载需要的文件资料。 某学生需要在某论坛下载资料，需要下载的文件共有16个，由于下载方式的不同，下载文件具有不同的下载速度。现在的文件共有两种下载方式（每个文件有且仅有一种下载方式），方式1的下载速度最高是70kb/s，方式2的下载速度最高是390kb/s，16个文件的大小、下载方式及需求程度等资料见附件。 另: 由于网络的原因， 1.每种下载方式的下载速度都有在10%范围内的波动； 2.该生所用电脑网络带宽下载速度最高可达412kb/s. 问题： （1）建立数学模型解决如何安排下载计划，使得最短时间内下载完成所需文件； （2）该论坛将注册用户分为新生（回复问题在0-20次），二年级生（回复问题在20-25次），三年级生（回复问题在25次以上）等等级，下载资料需要积分，提供注册用户回复问题每次可获得积分4分，新生每30分钟可回复一次问题，二年级生每20分钟可回复一次问题，三年级生每10分钟可回复一次问题。该生现有积分51分，已回复问题在17次，如何安排下载以及获得积分的计划，使得其可在最短时间内下载完成所需文件。 （3）在问题2的条件下，该生现在只有6小时的上机时间，如何安排下载计划，使得其可在规定时间内下载得到所需文件数量最多。 （4）在问题2，3的条件下，由于资料的需求程度不一致，要求下载的资料中，急需的文件数量要比一般程度的文件数多，使得其可在规定时间内下载得到所需文件数量最多。 2.问题分析 实际中文件的下载速度是一直波动的，但波动不大，本文为了便于计算假设下载速度恒定。 针对问题(1)，有两种下载方式，方式1和方式2，最大网速分别为70kb/s和390kb/s，并且所用宽带最大网速为412kb/s，考虑网速的最大利用以及时间的同时利用。使用LINGO软件对模型进行初步优化，得出方式1和方式2的最优下载速度，用此最优下载速度又可得出每个文件的最短下载时间（见附表2，表示最优速度下不考虑其他因素的下载时间），据此时间估算最优下载方案，进而将整个下载过程分为三个阶段，分别对各个阶段。 以下为三个阶段的网速分配和下载计划示意图。 图1第一阶段网速分配示意图 图2第二三阶段网速分配示意图 图1表示第一阶段若要时间最优，则方式1和方式2的文件同时下载，可充分利用宽带网速。图2表示第二三阶段时只剩方式1的文件下载时，选择方式1的