移动云计算中的任务调度与计算迁移算法

随着互联网的发展,许多应用程序对计算机的计算能力和资源的需求越来越大,而移动设备具有有限的资源和计算能力,云计算迁移技术是解决计算密集型任务在移动端上顺利运行的主流方法。针对无线网络中联合调度和迁移的问题,提出了一个快速高效的启发式算法。算法将能够迁移的任务全部迁移到云端作为初始解,然后逐次计算可迁移任务在移动端运行的能耗节省量,依次将节省量最大的任务迁移到移动端。每迁移一个任务,该算法都会依据任务间的通信时间,及时更新各个任务的能耗节省量。为了进一步优化启发式算法得到的解,还构造了适用于此问题并以启发解为初始解的模拟退火算法,给出了相应的编码方法、目标函数、邻域解、温度参数以及算法终止准则。与无迁移、饱和迁移、随机迁移三类算法的对比实验结果表明,由启发式算法得出的解具有高效性,能给出使移动端能耗更小的解。通过进一步实验发现,以启发式算法作为初始解的模拟退火算法,又将移动端上的能耗再次降低。

西安火车站春运车次调度优化

春运期间为尽可能大得满足客运需求,铁路部门需要在各大客运站增添临时旅客列车,春运临时旅客列车的增开需要考虑旅客满意度,经济效益,列车备用数量等因素。本文在现有临时旅客列车增添方案的基础上,结合相关约束条件,建立以旅客满意度最高和增加的列车数量尽可能少为目标的双目标优化模型,并以2013年西安站春运为实例,通过Net平台编写软件计算临时旅客列车的增开数量及调度方案,为优化春运临时旅客列车运行图提供了理论基础。

守护你的文学心 成就你的文学梦

从黑白纸张到彩色扉页，从2008年到2017年，十年时间，《读友》越来越精致，文章越来越精彩，而被它陪伴着的我也在慢慢成熟长大，白云深处一回头，年少时在山顶读书，《读友》便是守护，陪伴我的“良师”，“益友”。