基于改进遗传和粒子群算法的网联车辆卸载优化

Hao Feng, Xiaohui Ren
{"title":"基于改进遗传和粒子群算法的网联车辆卸载优化","authors":"Hao Feng, Xiaohui Ren","doi":"10.1117/12.2682359","DOIUrl":null,"url":null,"abstract":"With the rapid development of Internet of Vehicles, computing-intensive and delay-sensitive applications are widely used. Faced with the shortcomings of less computing resources and limited power supply of vehicle mobile terminals, mobile edge technology came into being. Firstly, a multi-terminal single-edge vehicle network model is established to alleviate the terminal pressure by accessing Multi-Access Edge Computing ( MEC ) servers. Aiming at the heterogeneous computing network, this paper constructs a joint optimization problem of task offloading and resource allocation under the constraints of delay and energy consumption. Aiming at the problem that the resources in the offloading decision process exceed the load, the modified chromosome and the improved elite selection strategy are used to optimize the genetic algorithm. The dynamic parameter adjustment strategy is used to optimize the particle swarm optimization algorithm to prevent premature convergence. A two-stage joint optimization algorithm is proposed to solve the problem. It can be seen from the results that the optimized algorithm can find the appropriate optimal solution and effectively reduce the cost compared with GAVECOS and Partial algorithm.","PeriodicalId":440430,"journal":{"name":"International Conference on Electronic Technology and Information Science","volume":"135 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Unloading optimization of networked vehicles based on improved genetic and particle swarm optimization\",\"authors\":\"Hao Feng, Xiaohui Ren\",\"doi\":\"10.1117/12.2682359\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the rapid development of Internet of Vehicles, computing-intensive and delay-sensitive applications are widely used. Faced with the shortcomings of less computing resources and limited power supply of vehicle mobile terminals, mobile edge technology came into being. Firstly, a multi-terminal single-edge vehicle network model is established to alleviate the terminal pressure by accessing Multi-Access Edge Computing ( MEC ) servers. Aiming at the heterogeneous computing network, this paper constructs a joint optimization problem of task offloading and resource allocation under the constraints of delay and energy consumption. Aiming at the problem that the resources in the offloading decision process exceed the load, the modified chromosome and the improved elite selection strategy are used to optimize the genetic algorithm. The dynamic parameter adjustment strategy is used to optimize the particle swarm optimization algorithm to prevent premature convergence. A two-stage joint optimization algorithm is proposed to solve the problem. It can be seen from the results that the optimized algorithm can find the appropriate optimal solution and effectively reduce the cost compared with GAVECOS and Partial algorithm.\",\"PeriodicalId\":440430,\"journal\":{\"name\":\"International Conference on Electronic Technology and Information Science\",\"volume\":\"135 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-06-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Electronic Technology and Information Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1117/12.2682359\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Electronic Technology and Information Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1117/12.2682359","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

随着车联网的快速发展,计算密集型和延迟敏感型应用得到了广泛应用。面对车载移动终端计算资源少、供电有限的缺点,移动边缘技术应运而生。首先,建立多终端单边缘车辆网络模型,通过接入多接入边缘计算(MEC)服务器来缓解终端压力;针对异构计算网络,构建了时延和能耗约束下的任务卸载和资源分配联合优化问题。针对卸载决策过程中资源超出负荷的问题,采用改进的染色体和改进的精英选择策略对遗传算法进行优化。采用动态参数调整策略对粒子群算法进行优化,防止算法过早收敛。针对这一问题,提出了一种两阶段联合优化算法。从结果可以看出,与GAVECOS和Partial算法相比,优化后的算法能够找到合适的最优解,有效降低了成本。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Unloading optimization of networked vehicles based on improved genetic and particle swarm optimization
With the rapid development of Internet of Vehicles, computing-intensive and delay-sensitive applications are widely used. Faced with the shortcomings of less computing resources and limited power supply of vehicle mobile terminals, mobile edge technology came into being. Firstly, a multi-terminal single-edge vehicle network model is established to alleviate the terminal pressure by accessing Multi-Access Edge Computing ( MEC ) servers. Aiming at the heterogeneous computing network, this paper constructs a joint optimization problem of task offloading and resource allocation under the constraints of delay and energy consumption. Aiming at the problem that the resources in the offloading decision process exceed the load, the modified chromosome and the improved elite selection strategy are used to optimize the genetic algorithm. The dynamic parameter adjustment strategy is used to optimize the particle swarm optimization algorithm to prevent premature convergence. A two-stage joint optimization algorithm is proposed to solve the problem. It can be seen from the results that the optimized algorithm can find the appropriate optimal solution and effectively reduce the cost compared with GAVECOS and Partial algorithm.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Network traffic classification based on multi-head attention and deep metric learning A study of regional precipitation data fusion model based on BP-LSTM in Qinghai province Design and application of an intelligent monitoring and early warning system for bioremediation of coking contaminated sites Research on improved adaptive spectrum access mechanism for millimetre wave Unloading optimization of networked vehicles based on improved genetic and particle swarm optimization
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1