CN110766159B - 基于改进遗传算法的多uav服务边缘计算的任务分配方法 - Google Patents
基于改进遗传算法的多uav服务边缘计算的任务分配方法 Download PDFInfo
- Publication number
- CN110766159B CN110766159B CN201910936068.3A CN201910936068A CN110766159B CN 110766159 B CN110766159 B CN 110766159B CN 201910936068 A CN201910936068 A CN 201910936068A CN 110766159 B CN110766159 B CN 110766159B
- Authority
- CN
- China
- Prior art keywords
- uav
- terminal
- service
- task
- energy consumption
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Bioinformatics & Computational Biology (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Educational Administration (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Genetics & Genomics (AREA)
- Physiology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910936068.3A CN110766159B (zh) | 2019-09-29 | 2019-09-29 | 基于改进遗传算法的多uav服务边缘计算的任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910936068.3A CN110766159B (zh) | 2019-09-29 | 2019-09-29 | 基于改进遗传算法的多uav服务边缘计算的任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110766159A CN110766159A (zh) | 2020-02-07 |
CN110766159B true CN110766159B (zh) | 2022-08-30 |
Family
ID=69330897
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910936068.3A Active CN110766159B (zh) | 2019-09-29 | 2019-09-29 | 基于改进遗传算法的多uav服务边缘计算的任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110766159B (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112753018B (zh) * | 2020-03-04 | 2022-06-10 | 深圳市大疆创新科技有限公司 | 自适应负载均衡的方法、***及存储介质 |
CN111552313B (zh) * | 2020-04-29 | 2022-06-28 | 南京理工大学 | 基于边缘计算动态任务到达的多无人机路径规划方法 |
CN111585816B (zh) * | 2020-05-11 | 2022-07-01 | 重庆邮电大学 | 一种基于自适应遗传算法的任务卸载决策方法 |
CN111580889A (zh) * | 2020-05-13 | 2020-08-25 | 长沙理工大学 | 边缘服务器任务卸载方法、装置、设备及存储介质 |
CN111770471B (zh) * | 2020-05-28 | 2021-05-07 | 北京大学 | 空地协同下的无线边缘数据卸载方法、设备及存储介质 |
CN112180723B (zh) * | 2020-09-15 | 2022-02-01 | 东北大学 | 一种基于能量分析的无人机任务规划方法及装置 |
CN112381265B (zh) * | 2020-10-19 | 2022-09-30 | 长沙理工大学 | 基于无人机的充电和任务卸载***及其任务耗时优化方法 |
CN112579203B (zh) * | 2020-12-23 | 2024-06-21 | 深圳市帮联科技有限公司 | 异构边缘网络中基于服务器休眠的协同计算方法 |
CN113156992B (zh) * | 2021-04-12 | 2022-07-08 | 安徽大学 | 面向边缘环境下无人机的三层架构协同优化方法 |
CN113377125B (zh) * | 2021-05-26 | 2022-04-22 | 安徽大学 | 用于空气污染检测的无人机*** |
CN114520991B (zh) * | 2022-01-27 | 2023-07-28 | 重庆邮电大学 | 基于无人机集群的边缘网络自适应部署方法 |
CN114545975B (zh) * | 2022-03-08 | 2023-03-17 | 大连理工大学 | 融合多目标进化算法和合同网算法的多无人机***任务分配方法 |
CN114979135B (zh) * | 2022-04-22 | 2023-05-12 | 福建师范大学 | 基于移动边缘计算的无人机飞行高度和任务分配控制方法 |
CN116993183B (zh) * | 2023-09-27 | 2023-12-29 | 电子科技大学中山学院 | 无人机辅助边缘计算中概率性计算卸载的服务优化方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104158855B (zh) * | 2014-07-24 | 2018-01-02 | 浙江大学 | 基于遗传算法的移动服务组合计算卸载方法 |
CN109710374A (zh) * | 2018-12-05 | 2019-05-03 | 重庆邮电大学 | 移动边缘计算环境下最小化任务卸载费用的vm迁移策略 |
-
2019
- 2019-09-29 CN CN201910936068.3A patent/CN110766159B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110766159A (zh) | 2020-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110766159B (zh) | 基于改进遗传算法的多uav服务边缘计算的任务分配方法 | |
CN112351503B (zh) | 基于任务预测的多无人机辅助边缘计算资源分配方法 | |
Seid et al. | Collaborative computation offloading and resource allocation in multi-UAV-assisted IoT networks: A deep reinforcement learning approach | |
CN111240701B (zh) | 一种端-边-云协同计算的任务卸载优化方法 | |
CN111182570B (zh) | 提高运营商效用的用户关联和边缘计算卸载方法 | |
CN110035410A (zh) | 一种软件定义车载边缘网络中联合资源分配和计算卸载的方法及*** | |
CN113156992B (zh) | 面向边缘环境下无人机的三层架构协同优化方法 | |
Liu et al. | Wireless distributed learning: A new hybrid split and federated learning approach | |
CN110488868A (zh) | 一种多无人机协助用户的移动卸载方法 | |
Kang et al. | Cooperative UAV resource allocation and task offloading in hierarchical aerial computing systems: A MAPPO-based approach | |
Wang et al. | Dynamic pricing and capacity allocation of UAV-provided mobile services | |
CN110519370B (zh) | 一种基于设施选址问题的边缘计算资源分配方法 | |
CN105959234B (zh) | 安全感知的云无线接入网络下的负载均衡资源优化方法 | |
CN113163365B (zh) | 基于交替方向乘子算法的无人机支持物联网资源优化方法 | |
CN114880046B (zh) | 联合卸载决策和带宽分配的低轨卫星边缘计算卸载方法 | |
WO2022242468A1 (zh) | 任务卸载方法、调度优化方法和装置、电子设备及存储介质 | |
CN114650228A (zh) | 一种异构网络中基于计算卸载的联邦学习调度方法 | |
CN116916386A (zh) | 一种考虑用户竞争和负载的大模型辅助边缘任务卸载方法 | |
Huda et al. | Deep reinforcement learning-based computation offloading in uav swarm-enabled edge computing for surveillance applications | |
CN112866368B (zh) | 一种空天地远程物联网设计方法及*** | |
Gad et al. | Joint self-organizing maps and knowledge distillation-based communication-efficient federated learning for resource-constrained UAV-IoT systems | |
CN114615705B (zh) | 一种基于5g网络下单用户资源分配策略方法 | |
CN115348558A (zh) | 基于凸优化的无人机部署和计算卸载联合优化方法 | |
CN115756873A (zh) | 一种基于联邦强化学***台 | |
Xu et al. | AI-SPACE: A cloud-edge aggregated artificial intelligent architecture for Tiansuan constellation-assisted space-terrestrial integrated networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Huang Cheng Inventor after: Liu Zhenguang Inventor after: Wei Jiahao Inventor after: Luo Tao Inventor after: Yin Zheng Inventor after: Wang Lili Inventor after: Xu Zhiliang Inventor after: Wu Xiaobei Inventor before: Liu Zhenguang Inventor before: Huang Cheng Inventor before: Wei Jiahao Inventor before: Luo Tao Inventor before: Yin Zheng Inventor before: Wang Lili Inventor before: Xu Zhiliang Inventor before: Wu Xiaobei |
|
GR01 | Patent grant | ||
GR01 | Patent grant |