游戏资讯大全-热门游戏攻略技巧-最新游戏测评-闲游网

大学计算机计算思维-2019-2020-1_2020学习通_期末答案

作者:van 2020-12-18 10:37:54 浏览:86
导读: 几个任务打包的基础是位置靠近,因此将一个任务的波及范围作为衡量两任务之间是否打包的依据,当两个任务之间的波及范围有重叠时,即作为新的打包任务。1.打包任务与会员之间距离S′当一个会员选择一个打包任务时,由于打包任务内含有多个任务,因此需要确...

几个任务打包的基础是位置靠近,因此将一个任务的波及范围作为衡量两任务之间是否打包的依据,当两个任务之间的波及范围有重叠时,即作为新的打包任务。

1. 打包任务与会员之间距离S′

当一个会员选择一个打包任务时,由于打包任务内含有多个任务,因此需要确定会员与打包任务之间的距离。这里定义打包任务与会员之间的距离为会员选择最短路径的距离之和。

2. 打包任务价格

3. 静态打包机制的仿真求解

根据以上求得的打包任务机制所得到的任務价格以及会员距任务的距离,选定不同的任务波及范围m,代入问题二的仿真算法中进行仿真,利用MATLAB编程得到结果并分析得以下结论。

(2)当波及范围由0变为1时,任务完成度基本不变,这是因为任务的波及范围太小,因此能够符合打包要求的任务数量很少,相较于未实行静态打包机制时差别不大。

(3)在任务的波及范围由3继续升高时,项目整体的完成度迅速降低,这是因为当波及范围扩大时,满足打包要求的任务数量迅速上涨,而有资格做打包任务的会员数量未变,造成任务完成度的迅速下降。

综上,在静态打包机制下,当任务的波及范围为3km时,任务完成率最高,且波及范围控制在3km时静态打包机制对项目整体有积极作用。

从静态打包机制的结果可以分析,打包机制最终结果较差的原因为在静态打包机制中,所有符合要求的任务均被打包导致打包任务数量过多,与有能力接受打包任务的会员数不匹配,因此需要适当调整系统中打包任务的数量来对最终的结果进行优化,动态打包机制如下。

因此,动态打包机制相当于在静态打包机制上,人为控制打包任务的数量,并通过计算系统中不同打包任务数量时,打包机制所产生的的效果。其余关于打包任务与会员之间的距离以及打包任务的定价方式均与静态打包机制下的方式相同。

根据以上所推导的过程,可以人为定义系统中的打包任务的数量,并延续静态打包机制仿真的方法进行仿真,得到如图1所示的动态打包机制下的任务完成度结果。

分析结果可知,随着打包任务数量的增加,任务总费用呈线性增加,而所对应的任务完成度先缓慢上升,后迅速下降。不难理解,在系统中发布少量的打包任务有助于缓解用户争相选择同一任务而造成资源不匹配的现象,而在打包任务数量过多时,由于多数用户没有资格选择打包任务而造成许多任务空闲,而有能力选择打包任务的用户会与其他用户争夺单一任务的资源,反而刺激了用户之间的竞争,造成打包机制效果的降低。

结合静态打包机制与动态打包机制的建立与仿真,可知任务打包机制下,根据任务的波及范围以及给出的打包任务数量不同,其效果具有差异。

1. 当波及范围较小时,任务之间能够打包的条件比较苛刻,当波及范围在0~3时,符合打包条件的任务数量与能够接受打包任务的会员之间数量较为匹配,因此此时静态打包机制会对整体产生积极影响。

2. 当波及范围扩大时,任务之间能够打包的条件变得宽松,甚至于距离很远的任务也可以打包发布,此时若不控制打包任务的数量,将造成大多数任务都被打包的现象,而且由于有资格接打包任务的会员数量较少,其他会员又无法接受打包任务,会造成任务与会员之间不匹配的现象,导致任务完成度急剧下降。

3. 当打包任务数量较少时,即系统中的任务打包数量在0~15之间时,预定限额多且有资格选取打包任务的会员与打包任务数量之间相对匹配,缓解了用户之间对于同一任务的竞争,任务打包机制对于整个系统的作用是积极的。

4. 当扩大打包任务数量时,由于有资格选取打包任务的会员数量少于打包任务的数量,且某些有资格选取打包任务的会员会与其他会员竞争非打包任务,又因这些会员在选择任务时具有优先资格,会对其他会员选择任务造成消极影响,从而使得整体的任务完成率下降,因此当系统中打包任务数量超过15时,该机制会对整体产生消极影响。

5. 考虑静、动态打包机制的综合影响时,当波及范围取3,打包任务数量为20时,打包机制的效果最好。此时任务之间不存在过分打包使单一任务数量显著下降的现象,也不存在打包任务数量泛滥导致多数会员没有任务可接的现象,且通过前文的仿真结果也可知,此时打包机制的积极作用达到最大化。

任务调度算法图片

中国大学MOOC: 新零售和传统的零售最大的不同在于( )上的不同。

测绘T68镗床电气控制主电路图时,要画出电源开关QS、熔断器FU1和FU2、接触器KM1~KM7、( )等。

版权声明:文章转载自互联网,如有侵权请联系站长删除。
本文地址:http://www.gameguidedog.com/yxzx/5644.html
推荐阅读: 吸尘器和扫地机器人