基于模拟退火机制的车辆用户移动边缘计算任务卸载新方法 被引量：9

1

作者 张德干 李霞 +2 位作者 张捷 张婷 龚倡乐 《电子与信息学报》 EI CSCD 北大核心 2022年第9期3220-3230,共11页

在车联网(IOV)环境中,如果将车辆的计算任务都放置在云平台执行,无法满足对于信息处理的实时性,考虑移动边缘计算技术以及任务卸载策略,将用户的计算任务卸载到靠近设备边缘的服务器去执行。但是在密集的环境下,如果所有的任务都卸载到... 在车联网(IOV)环境中,如果将车辆的计算任务都放置在云平台执行,无法满足对于信息处理的实时性,考虑移动边缘计算技术以及任务卸载策略,将用户的计算任务卸载到靠近设备边缘的服务器去执行。但是在密集的环境下,如果所有的任务都卸载到附近的边缘服务器去执行,同样会给边缘服务器带来巨大的负载。该文提出基于模拟退火机制的车辆用户移动边缘计算任务卸载新方法,通过定义用户的任务计算卸载效用,综合考虑时耗和能耗,结合模拟退火机制,根据当前道路的密集程度对系统卸载效用进行优化,改变用户的卸载决策,选择在本地执行或者卸载到边缘服务器上执行,使得在给定的环境下的所有用户都能得到满足低时延高质量的服务。仿真结果表明,该算法在减少用户任务计算时间的同时降低了能量消耗。 展开更多

关键词 车联网 边缘计算 卸载决策 优化 模拟退火机制

在线阅读 下载PDF 职称材料

基于模拟退火机制的多种群萤火虫算法 被引量：15

2

作者 王铭波 符强 +2 位作者 童楠 刘政 赵一鸣 《计算机应用》 CSCD 北大核心 2015年第3期691-695,共5页

针对传统萤火虫算法(FA)中存在的过早收敛和易陷入局部最优解等问题,提出了一种基于模拟退火机制的多种群萤火虫算法(MFA_SA):将萤火虫种群平均分为参数不同的多个子种群。为了防止算法陷入局部最优解,利用模拟退火机制大概率接受较好的... 针对传统萤火虫算法(FA)中存在的过早收敛和易陷入局部最优解等问题,提出了一种基于模拟退火机制的多种群萤火虫算法(MFA_SA):将萤火虫种群平均分为参数不同的多个子种群。为了防止算法陷入局部最优解,利用模拟退火机制大概率接受较好的解,小概率接受较差的解。同时,在种群寻优的过程中引入可变的距离权重,通过萤火虫算法的迭代次数动态调整萤火虫的"视野"范围。利用5个标准测试函数对该算法进行了对比仿真测试,结果表明,该算法在4个测试函数中均能寻找到全局最优解,并且在最优值、平均值、方差等指标上均比对比算法高出多个数量级,验证了新算法的有效性。 展开更多

关键词 萤火虫算法 模拟退火机制 多种群 距离权重

在线阅读 下载PDF 职称材料

基于粒子群-模拟退火算法的背包问题研究 被引量：9

3

作者 耿亚 吴访升 《控制工程》 CSCD 北大核心 2019年第5期991-996,共6页

针对组合优化中的经典背包问题,提出一种基于直觉模糊熵的粒子群-模拟退火算法(IFEPSO-SA)。该算法以种群的直觉模糊熵(IFE)为测度,建立一种基于熵值的自适应惯性权重和变异操作的策略,以维持种群的多样性;同时,对粒子群算法进化过程中... 针对组合优化中的经典背包问题,提出一种基于直觉模糊熵的粒子群-模拟退火算法(IFEPSO-SA)。该算法以种群的直觉模糊熵(IFE)为测度,建立一种基于熵值的自适应惯性权重和变异操作的策略,以维持种群的多样性;同时,对粒子群算法进化过程中的局部最优解,进行交换操作和模拟退火机制选择,得到更优的局部最优解和全局最优解,以增强算法的寻优能力。实验结果表明,所提算法具有很好的鲁棒性和寻优能力,能较好地求解0-1背包组合优化问题。 展开更多

关键词 直觉模糊熵 模拟退火机制 粒子群算法 背包问题

在线阅读 下载PDF 职称材料

基于直觉模糊熵的粒子群模拟退火算法 被引量：2

4

作者 周创明 苏丁为 于明秋 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2018年第3期88-94,共7页

针对智能算法在解决大规模0-1背包问题时易陷入局部最优解、收敛速度慢的问题,提出一种基于直觉模糊熵的粒子群-模拟退火算法(IFEPSO-SA)。采用交换操作和模拟退火机制对粒子群算法中的局部最优解二次优化;然后,以种群直觉模糊熵(IFE)... 针对智能算法在解决大规模0-1背包问题时易陷入局部最优解、收敛速度慢的问题,提出一种基于直觉模糊熵的粒子群-模拟退火算法(IFEPSO-SA)。采用交换操作和模拟退火机制对粒子群算法中的局部最优解二次优化;然后,以种群直觉模糊熵(IFE)为测度,自适应改变惯性权重,并对种群进行变异操作。测试结果表明,IFEPSO-SA在解决大规模0-1背包问题时有较好的求解质量;仿真实验结果表明,IFEPSO-SA与基于直接模糊熵的粒子群算法(IFEPSO)相比,熵值波动较小,反映出IFEPSO-SA有更好的局部搜索能力,并且IFEPSO-SA在算法收敛速度和求解质量方面都优于IFEPSO以及经典的粒子群算法和模拟退火算法。 展开更多

关键词 直觉模糊熵 模拟退火机制 粒子群算法

在线阅读 下载PDF 职称材料

模拟退火免疫粒子群算法在皮肤电信号情感识别中的应用 被引量：5

5

作者 周钰婷 刘光远 赖祥伟 《计算机应用》 CSCD 北大核心 2011年第10期2814-2817,共4页

为了增强情感识别过程中皮肤电反应(GSR)信号特征选择的有效性,提出了一种改进的模拟退火免疫粒子群算法。首先,对342组被试6种情感的GSR信号进行去噪处理和原始特征提取;然后,将模拟退火机制引入到免疫粒子群(IPSO)算法的粒子更新过程... 为了增强情感识别过程中皮肤电反应(GSR)信号特征选择的有效性,提出了一种改进的模拟退火免疫粒子群算法。首先,对342组被试6种情感的GSR信号进行去噪处理和原始特征提取;然后,将模拟退火机制引入到免疫粒子群(IPSO)算法的粒子更新过程中,使用新构造的模拟退火免疫粒子群(SA-IPSO)算法进行特征优化选择。实验表明:与IPSO相比,SA-IPSO能以较少特征获得较高的识别率,模拟退火机制的应用能更好地优化特征选择过程,且新的算法具有良好的全局收敛性能。 展开更多

关键词 情感识别 皮肤电反应 模拟退火机制 免疫粒子群 特征选择

在线阅读 下载PDF 职称材料

车辆路径问题的并行粒子群算法研究 被引量：11

6

作者 马慧民 吴勇 叶春明 《上海理工大学学报》 EI CAS 北大核心 2007年第5期435-439,444,共6页

设计了一种引入了模拟退火机制的并行粒子群算法.该算法结合了基本粒子群优化算法的快速寻优能力和模拟退火算法的概率突跳性,避免了基本粒子群优化算法易于陷入局部最优的缺点,提高了进化后期算法的收敛精度.将该算法用于解决车辆路径... 设计了一种引入了模拟退火机制的并行粒子群算法.该算法结合了基本粒子群优化算法的快速寻优能力和模拟退火算法的概率突跳性,避免了基本粒子群优化算法易于陷入局部最优的缺点,提高了进化后期算法的收敛精度.将该算法用于解决车辆路径问题,实验结果表明该算法具有较好的性能. 展开更多

关键词 并行粒子群算法 模拟退火机制 车辆路径问题

在线阅读 下载PDF 职称材料

PMU最优配置问题的混合优化算法 被引量：4

7

作者 房大中 王建明 锺德成 《电力系统及其自动化学报》 CSCD 北大核心 2008年第1期95-100,共6页

为使得电力系统在完全可观测的条件下,PMU安装数目最少,提出了一种混合优化算法以解决相量测量单元PMU的最优配置问题。混合优化算法以粒子群优化算法为主体,引入交叉、变异操作,并结合模拟退火机制控制粒子的更新。在处理解的约束问题... 为使得电力系统在完全可观测的条件下,PMU安装数目最少,提出了一种混合优化算法以解决相量测量单元PMU的最优配置问题。混合优化算法以粒子群优化算法为主体,引入交叉、变异操作,并结合模拟退火机制控制粒子的更新。在处理解的约束问题时,采用了一种基于概率的启发式修补策略,避免修复后的解特征单一。将混合算法与其他算法在多个IEEE标准系统上进行了比较分析,结果表明在较大规模系统上,混合优化算法收敛率比标准粒子群算法提高数倍,计算量比模拟退火算法减少了数十倍,表明了较好的可行性和较高的效率。 展开更多

关键词 相量测量单元 可观测性 粒子群算法 模拟退火机制

在线阅读 下载PDF 职称材料

基于建筑块迁移策略的并行遗传算法 被引量：1

8

作者 祝希路 李智勇 +1 位作者 袁健 李哲 《计算机应用研究》 CSCD 北大核心 2008年第2期405-407,共3页

通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该... 通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该算法减少了无效迁移次数,降低了通信开销,而且发生成熟前收敛的概率明显下降,保证了遗传算法的全局收敛性。 展开更多

关键词 并行遗传算法 模式定理 建筑块 模拟退火机制 迁移策略

在线阅读 下载PDF 职称材料

基于混合策略的麻雀搜索算法改进及应用 被引量：23

9

作者 宋立钦 陈文杰 +2 位作者 陈伟海 林岩 孙先涛 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2023年第8期2187-2199,共13页

针对麻雀搜索算法(SSA)搜索精度不高、全局搜索能力不强、收敛速度慢和易于陷入局部最优等问题,提出了一种基于混合策略的麻雀搜索算法(HSSA)。采用改进的Circle混沌映射初始化种群,提高种群多样性;结合樽海鞘群算法改进发现者的搜索公... 针对麻雀搜索算法(SSA)搜索精度不高、全局搜索能力不强、收敛速度慢和易于陷入局部最优等问题,提出了一种基于混合策略的麻雀搜索算法(HSSA)。采用改进的Circle混沌映射初始化种群,提高种群多样性;结合樽海鞘群算法改进发现者的搜索公式,提高算法迭代前期的全局搜索能力和范围;在加入者的搜索公式中引入自适应步长因子,提高算法的局部搜索能力和收敛速度;通过镜像选择机制,提升每次迭代后的个体质量,提高算法的寻优精度和寻优速度;在位置更新处加入模拟退火机制,帮助算法跳出局部最优。利用8种测试函数进行测试,结果表明,改进算法比SSA有更好的寻优性能。将改进前后算法与极限学习机结合进行实验,人体表面肌电信号数据集的分类预测精度从80.17%提高到90.87%,证实了改进算法的可行性和良好性能。 展开更多

关键词 麻雀搜索算法 Circle混沌映射 樽海鞘群算法 镜像选择 自适应步长因子 模拟退火机制 极限学习机

在线阅读 下载PDF 职称材料

基于直觉模糊熵的改进粒子群算法求解WTA问题 被引量：6

10

作者 苏丁为 王毅 周创明 《计算机科学》 CSCD 北大核心 2016年第12期255-259,共5页

为了提高求解武器目标分配问题的效率和性能,提出了一种基于直觉模糊熵的改进粒子群算法(IFEIPSO)。首先,针对WTA问题的多约束条件建立了整数编码方案,降低了问题的复杂性;其次,采用一种交换操作和模拟退火机制对粒子群算法的局部最优... 为了提高求解武器目标分配问题的效率和性能,提出了一种基于直觉模糊熵的改进粒子群算法(IFEIPSO)。首先,针对WTA问题的多约束条件建立了整数编码方案,降低了问题的复杂性;其次,采用一种交换操作和模拟退火机制对粒子群算法的局部最优解进行更新,从而得到更优的局部最优解和全局最优解,以增加算法的局部搜索能力;最后,以直觉模糊熵作为种群多样性的测度,根据熵值大小对种群进行变异操作,提高种群的多样性,增加算法的全局搜索性能。仿真实验结果表明,该算法很好地提高了粒子群算法的寻优能力,有效地解决了WTA问题。 展开更多

关键词 武器目标分配 直觉模糊熵 交换操作 模拟退火机制 粒子群算法

在线阅读 下载PDF 职称材料

基于改进混合粒子群算法的机器人轨迹规划 被引量：7

11

作者 段倩倩 辛绍杰 《机床与液压》 北大核心 2022年第17期50-56,共7页

针对机器人工作效率以及运行平稳性问题,提出一种基于改进混合粒子群算法的轨迹规划方法。建立新的模拟退火机制,并结合粒子群算法进行多目标优化;使用非线性惯性权重递减策略以及动态学习因子平衡局部和全局搜索能力。以某六自由度机器... 针对机器人工作效率以及运行平稳性问题,提出一种基于改进混合粒子群算法的轨迹规划方法。建立新的模拟退火机制,并结合粒子群算法进行多目标优化;使用非线性惯性权重递减策略以及动态学习因子平衡局部和全局搜索能力。以某六自由度机器人(SFR-TA)为研究对象,使用5-7-5插值多项式构造轨迹曲线;利用权重系数法,将基于时间-脉动冲击的目标函数归一化处理以求得最优值。结果表明:相比于传统粒子群算法,该算法的运行时间更短,同时可有效减少机械臂脉动冲击,具有更好的稳定性。 展开更多

关键词 粒子群算法 改进模拟退火机制 多项式插值 轨迹规划

在线阅读 下载PDF 职称材料

反向学习和声搜索算法优化高维函数问题 被引量：2

12

作者 欧阳海滨 高立群 +1 位作者 邹德旋 孔祥勇 《小型微型计算机系统》 CSCD 北大核心 2014年第3期571-578,共8页

提出一种反向学习和声搜索(OLHS)算法,该算法设计了随机位置更新操作,进一步提高算法的全局搜索能力;融合了反向学习技术,拓宽解空间的开发,增加解的多样性;引进了小概率变异策略,平衡算法的聚集和发散过程,防止算法陷入局部最优;采用... 提出一种反向学习和声搜索(OLHS)算法,该算法设计了随机位置更新操作,进一步提高算法的全局搜索能力;融合了反向学习技术,拓宽解空间的开发,增加解的多样性;引进了小概率变异策略,平衡算法的聚集和发散过程,防止算法陷入局部最优;采用了模拟退火选择机制,推动和声记忆库的更新,增加新解的有效利用.对10个高维标准函数进行了测试,同基本和声搜索算法及最近文献中提出的7种优秀改进和声搜索算法相比较,结果表明本文算法具有更好的优化性能.最后,分析了关键参数F和Pm对算法优化性能的影响. 展开更多

关键词 反向全局和声搜索算法 随机位置更新 反向学习技术 变异策略 模拟退火选择机制

在线阅读 下载PDF 职称材料