科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了改进计算卸载算法的性能，提出了一种基于改进遗传算法的计算卸载算法.该算法首先通过纵横交叉操作来增强遗传算法的全局搜索能力，引入横向搜索来发现更优的任务分配和资源调度组合.纵横交叉操作能够跨越多个染色体进行基因交换，提高了搜索空间的探索能力，并增加了解的多样性，其次，算法利用遗传算法的突变操作来进一步增加解的多样性，通过随机地改变染色体中的基因可以探索搜索空间中的新解，并有助于跳出局部最优解，更好地全局优化.最后，算法考虑了计算卸载问题的约束条件，如任务分配的限制和资源容量的限制.在交叉和突变操作中，通过适应性函数对生成的解进行评估，并筛选出符合约束条件的解.实验结果表明，基于改进遗传算法的计算卸载算法相比于传统的计算卸载算法具有更好的性能，他能够快速地收敛到最优解附近，提高搜索效率，并生成符合条件的解.
-
单位金陵科技学院; 安徽理工大学
