２０２３年７月第４４卷第７期计算机工程与设计ＣＯＭＰＵＴＥＲＥＮＧＩＮＥＥＲＩＮＧＡＮＤＤＥＳＩＧＮＪｕｌｙ２０２３Ｖｏｌ．４４■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■Ｎｏ．７基于ＧＡ－ＢＰＳＯ算法的ＭＥＣ卸载决策王泽，郭荣佐＋（四川师范大学计算机科学学院，四川成都６１０１０１）摘要：针对移动智能设备（ＳＭＤ）的算力、内存和能量等无法满足计算密集型需求的问题，提出一种应用任务卸载到高性能边缘服务器的计算卸载。根据任务计算、传输等情况下的能耗和时延，构建出卸载决策系统模型；根据ＳＭＤ和边缘服务器的计算能力等情况，降低ＳＭＤ能耗为目标，将任务卸载决策问题描述为一个非线性约束优化问题；为对约束优化问题求解提出ＧＡ－ＢＰＳＯ算法，算法中将静态学习因子改为动态学习因子，将最优个体引入交叉操作中，扩大算法在解空间中的探索能力。通过实验验证ＧＡ－ＢＰＳＯ算法能在较短时间内收敛，实现了ＳＭＤ较低的能量消耗。关键词：移动边缘计算；计算卸载；卸载决策；移动智能设备；遗传算法；二进制粒子群算法；ＧＡ－ＢＰＳＯ算法中图法分类号：ＴＰ３０１．６文献标识号：Ａ文章编号：１０００－７０２４（２０２３）０７－２０５４－０８ｄｏｉ：１０．１６２０８／ｊ．ｉｓｓｎ１０００－７０２４．２０２３．０７．０１８收稿日期：２０２２－０４－１８；修订日期：２０２３－０７－０４基金项目：国家自然科学基金项目（１１９０５１５３、６１７０１３３１）作者简介：王泽（１９９８），女，重庆人，硕士研究生，研究方向为边缘计算、物联网技术；＋通讯作者：郭荣佐（１９７３），男，四川开江人，硕士，教授，ＣＣＦ会员，研究方向为嵌入式系统、物联网感知技术、边缘计算等。Ｅ－ｍａｉｌ：２０２０１３０１００２＠ｓｔｕ．ｓｉｃｎｕ．ｅｄｕ．ｃｎＭＥＣｏｆｆｌｏａｄｉｎｇｄｅｃｉｓｉｏｎｂａｓｅｄｏｎＧＡ－ＢＰＳＯａｌｇｏｒｉｔｈｍＷＡＮＧＺｅ，ＧＵＯＲｏｎｇ－ｚｕｏ＋（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＳｉｃｈｕａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ６１０１０１，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｔｈａｔｔｈｅｈａｓｈｒａｔｅ，ｍｅｍｏｒｙ，ａｎｄｅｎｅｒｇｙｏｆｓｍａｒｔｍｏｂｉｌｅｄｅｖｉｃｅｓ（ＳＭＤ）ｃａｎｎｏ...
