计算机应用研究

作者：何远德,黄奎峰,

单位：1.西南民族大学语言实验教学中心,成都610041；2.重庆三峡医药高等专科学校,重庆404120；

关键词：移动云计算,能效,计算卸载,应用分割,执行延时,

基金：四川省科技厅项目(2016ZR0149)；中央高校基本科研业务费专项资金资助项目(2016NZYQN4)；；

移动云计算可以通过计算卸载改善移动设备的能效和应用的执行延时。然而面对云端的多重服务选择时，计算卸载决策是NP问题。为了解决这一问题，提出一种遗传算法寻找计算卸载的最优应用分割决策解。遗传种群初始化中，算法联立预定义和随机染色体方法进行初始种群的生成，减少了无效染色体的发生比例。同时，算法为预定义的预留种群设计一种特定的基于汉明距离函数的适应度函数，更好地衡量了染色体间的差异。种群交叉中分别利用近亲交配与杂交繁育丰富了种群个体。算法通过修正的遗传操作减少了无效解的产生，以更合理的时间代价获得了应用分割的最优可行解。应用现实的移动应用任务图进行仿真实验评估了算法效率。评估结论表明，所设计的遗传算法在应用执行能耗、执行时间以及综合权重代价方面均优于对比算法。

来源：2020年第6期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第6期