CN108171315A - 基于smc粒子群算法的多无人机任务分配方法 - Google Patents
基于smc粒子群算法的多无人机任务分配方法 Download PDFInfo
- Publication number
- CN108171315A CN108171315A CN201711440621.1A CN201711440621A CN108171315A CN 108171315 A CN108171315 A CN 108171315A CN 201711440621 A CN201711440621 A CN 201711440621A CN 108171315 A CN108171315 A CN 108171315A
- Authority
- CN
- China
- Prior art keywords
- task
- particle
- unmanned plane
- algorithm
- weight
- 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.)
- Granted
Links
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/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Artificial Intelligence (AREA)
- Operations Research (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了基于SMC粒子群算法的多无人机任务分配方法,根据无人机执行任务的距离、时间等指标以及任务时间窗、无人机最远航程等约束建立任务分配的优化目标函数,针对无人机任务分配模型的特点对分配方案进行编码,把无人机任务分配问题建模成一个有约束的离散最优化问题。之后,本发明利用粒子群启发式的优化算法对问题进行求解,并且针对粒子群算法收敛速度快,容易陷入“早熟”的缺点,采用序贯蒙特卡洛算法中重要性采样和重采样的思想对粒子群算法进行改进,增加算法对具有潜力的区域进行搜索,从而得到更加合理的分配方案。
Description
技术领域
本发明属于智能优化算法领域,具体涉及一种基于SMC粒子群算法的多无人机任务分配算法。主要针对任务分配方案的编码,以采用序贯蒙特卡洛里重要性采样和重采样思想的粒子群算法实现多无人机的任务分配,解决粒子群算法收敛速度过快而搜索范围不广的缺点,从而得到更合理的分配方案。
背景技术
随着计算机技术、传感器技术、无线通信技术和无人机技术的发展,无人机逐渐具有高度自主性控制能力,与有飞行员驾驶的载人飞行器相比,无人机具有众多潜在的优点,如:自主飞行的无人机在燃油充足的情况下不需要休息,可以进行更长时间的巡航;无人机不需要提供飞行员必须的生命支持系统,这不仅减少了飞行成本,还为部署传感器和其他设备提供了更多空间。多无人机协同作战能够提高无人机作战效能,成为无人机作战应用的发展趋势。
于是研究高效率的多无人机协同多任务分配方法是提升无人机协同作战能力的有效途径,也逐渐成为一个研究热点。利用计算机智能的算法代替人工地为无人机分配任务,不仅可以在任务出现时做出迅速反应,而且在无人机和任务数量较多的时候计算机计算出的分配结果往往会比人工地分配结果更加合理。所以,如何在更少的时间内对多无人机进行更加合理的任务分配也成为多无人机任务分配研究的目的和方向,具有较大的理论和实践意义。
国内外关于多无人机任务分配方法大致分为以下几类:最优化方法、启发式算法、静态博弈和动态博弈。最优化方法一般包括穷举法、整数规划方法、约束规划方法、图论方法等,如果问题有确定的最优解的话,那么最优化方法一定可以给出最优的结果,但是随着问题规模的增大,消耗的时间也会随之增大,有时凭现在的计算能力时间也是不容乐观的。启发式算法一般由列表规划方法、聚类方法和智能优化算法三部分组成,一般是模仿自然界的动物行为或一些自然现象。启发式算法是在一定的时间内给出一个尽可能令人满意的结果,在计算时间和解的质量之间进行折中,而不强求问题的最优解。现阶段的研究中使用最为广泛的就是启发式算法,本发明就是采用启发式算法中的智能优化算法中的粒子群算法,并针对其存在的缺点进行改进。
发明内容
技术问题:本发明的目的是提供基于SMC粒子群算法的多无人机任务分配方法,通过序贯蒙特卡洛中重要性采样和重采样的方法对粒子群算法进行改进,使得粒子群算法可以对具有潜力的区域进行搜索,从而得到更加合理的任务分配方案。
技术方案如下:
包括对于多无人机任务分配建立优化目标函数、对任务分配方案进行编码和利用SMC粒子群算法对多无人机任务分配问题进行求解三个部分,其中:
对于无人机任务分配建立优化目标函数,以任务分配后无人机飞行的总航程以及任务完成的最长时间作为优化指标,并根据无人机的性能包括无人机最远飞行距离、无人机飞行速度和各个任务的时间窗作为约束条件,建立优化目标函数;
对于任务分配方案进行编码,多无人机任务分配问题就是等价于m个无人机执行n个任务的分配模型,针对这种问题模型,采用对每个任务进行数字编码的方式,对每一个任务分配一个(1,m+1)的数值,数值的整数部分代表执行该任务的无人机编号,而小数部分代表任务执行的顺序,从而将分配方案建立成t维的优化模型;
利用SMC粒子群算法对多无人机任务分配问题进行求解,首先随机生成一批任务分配方案,然后通过粒子群算法进行迭代计算,根据终止条件得出分配方案,在计算过程中采用序贯蒙特卡洛算法中的重要性采样和重采样,对每一个粒子加上权重的属性,对于位置较好而权重较低的粒子所在的区域进行重采样,保证算法搜索的广域性。
步骤如下:
步骤1):获取输入的无人机数量m,V={V1,V2,…,Vm}、每架无人机i的位置(xi,yi)和最远航程Dmax以及任务的数量n,T={T1,T2,…,Tn}、每个任务j的位置(xj,yj)和相应的时间窗(aj,bj),初始化算法的参数,粒子群种群规模k、迭代次数Times、惯性权重ω、自我学习因子c1、社会学习因子c2;
步骤2):根据步骤1中所输入的无人机数量和位置、任务的数量和位置计算出无人机和任务之间的距离矩阵和各个任务之间的距离矩阵;
步骤3):随机生成k个粒子,每一个粒子代表一种任务分配的方案,在每一个维度上随机生成一个速度,并且按照t分布为每一个粒子分配一个权重;
步骤4):对步骤3中权重较高的粒子附近区域进行搜索;
步骤4.1):计算每一个粒子的适应度,将每个粒子的权重除以适应度作为该粒子新的权重,并将所有粒子的权重进行归一化;
步骤4.2):对于权重大于一定阈值α的粒子,在其附近区域进行搜索,若搜索到适应度更好的位置则将原来的粒子移动到该位置上;
步骤5):步骤3、4中产生的粒子进行学习;
步骤5.1):选取当前所有粒子中适应度最好的粒子作为种群最优粒子,选取每一个粒子所经历的位置中适应度最好的作为每个粒子的自身最优位置;
步骤5.2):每个粒子根据自身的惯性权重、自身最优位置和种群最优粒子的位置来确定自己下一步所在的位置。
步骤6):将步骤4和步骤5迭代进行Times次后的种群最优粒子就是我们得到的多无人机任务分配方案。
有益效果:作为一种基于智能优化算法的多无人机任务分配方法,本方法弥补了传统粒子群算法中收敛速度过快,容易陷入早熟收敛的缺点,提出了将序贯蒙特卡洛中重要性采样和重采样的思想应用到粒子群算法中。本方法所采用多无人机任务分配的编码,在一定程度上将离散的问题模型转换成连续的模型,符合粒子群算法设计最初所适应的问题模型,有利于算法的应用。
本发明与已有技术对比具有以下的一些特点和创新之处:
(1)本发明将序贯蒙特卡洛算法中重要性采样和重采样的思想加入到传统的粒子群算法当中,弥补的传统粒子群算法收敛速度过快,从而会陷入早熟收敛的缺点;
(2)本发明通过对多无人机任务分配的编码建模,将这种离散的优化问题转化成连续优化问题,从而使粒子群算法可以更好的应用在该问题的解决上。
附图说明
图1是基于SMC粒子群算法的多无人机任务分配方法的整体流程框图。
图2是步骤4对权重较高的粒子附近区域进行搜索的流程图。
图3是步骤5粒子群算法的具体流程图。
具体实施方式
以下结合附图具体说明本发明技术方案。
本发明属于智能优化算法领域,具体涉及一种基于SMC粒子群算法的多无人机任务分配算法。主要针对任务分配方案的编码,以采用序贯蒙特卡洛里重要性采样和重采样思想的粒子群算法实现多无人机的任务分配,解决粒子群算法收敛速度过快而搜索范围不广的缺点,从而得到更合理的分配方案。总体流程如附图1所示,具体步骤如下:
步骤1):获取输入的无人机数量m,V={V1,V2,…,Vm}、每架无人机i的位置(xi,yi)、最远航程Dmax和无人机的飞行速度s,以及任务的数量n,T={T1,T2,…,Tn}、每个任务j的位置(xj,yj)和相应的时间窗(aj,bj),初始化算法的参数,粒子群种群规模k、迭代次数Times、惯性权重ω、自我学习因子c1、社会学习因子c2;
步骤2):根据步骤1中所输入的无人机数量和位置、任务的数量和位置计算出无人机和任务之间的距离:
将无人机和任务之间的距离存储在矩阵DV-T中:
并且计算各个任务之间的距离:
将各个任务之间的距离存储在矩阵DT-T中:
步骤3):随机生成n个粒子,每一个粒子代表一种任务分配的方案;
步骤3.1):每一个粒子是一个t位的数组p={p1,p2,…,pt},每一个位置代表一个任务,每一个数组元素的值是从(1,m+1)生成的一个随机数,数组中第j个位置上数字的整数部分表示执行第j个任务的无人机编号,整数部分相同所对应的任务即是由同一架无人机执行的,将这些任务按照所对应数字的小数部分进行排序,则是无人机执行任务的顺序。
步骤3.2):在每一个维度上生成一个(1,m+1)之间的随机数作为粒子在这个维度上的初始速度v={v1,v2,…,vt}。
步骤3.3):并且按照t分布为每一个粒子分配一个权重ω;
步骤4):对步骤3中权重较高的粒子附近区域进行搜索,具体流程如附图2所示;
步骤4.1):计算每一个粒子的适应度,根据步骤1中输入的初始化参数,基于无人机飞行总路径、任务执行总时间的优化目标以及每架飞机总航程、每个任务时间窗的约束,设计多无人机任务分配的适应度函数如下:
其中,ti代表每一架无人机执行完分配到的任务的总时间,表示第i架无人机执行第j个任务的时间点,a、b、c是惩罚项的系数,取大正数。根据步骤2中距离矩阵以及无人机的飞行速度,计算出步骤3中初始化的k个粒子的适应度
步骤4.2):将每个粒子的权重除以适应度作为该粒子新的权重:
并将所有粒子的权重进行归一化:
步骤4.3):对于权重大于一定阈值α的粒子,在其附近区域进行搜索,对于每一个粒子的操作如下:
在(1,m+1)生成两个不同的随机整数z1和z2,交换z1和z2位置上的两个数,由此生成一个新的粒子。用上述方法生成10个新的粒子{x1,x2,…,x10},并计算每个新生成粒子的适应度,若新生成粒子中适应度比原粒子的适应度好,则用新生成的粒子代替原先的粒子:
步骤5):步骤4中产生的粒子进行学习,具体流程如附体3所示;
步骤5.1):选取当前所有粒子中适应度函数最高的粒子作为种群最优粒子xg,选取每一个粒子所经历的位置中适应度函数最高的作为每个粒子的自身最优位置xp;
步骤5.2):每个粒子根据自身的惯性权重、学习因子、自身最优位置和种群最优粒子的位置来确定自己下一步所在的位置:
xk+1=xk+vk
步骤6):将步骤4和步骤5迭代进行Times次后的种群最优粒子就是我们得到的多无人机任务分配方案。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (3)
1.基于SMC粒子群算法的多无人机任务分配方法,其特征在于,包括对于多无人机任务分配建立优化目标函数、对任务分配方案进行编码和利用SMC粒子群算法对多无人机任务分配问题进行求解三个部分,其中:
对于无人机任务分配建立优化目标函数,以任务分配后无人机飞行的总航程以及任务完成的最长时间作为优化指标,并根据无人机的性能包括无人机最远飞行距离、无人机飞行速度和各个任务的时间窗作为约束条件,建立优化目标函数;
对于任务分配方案进行编码,多无人机任务分配问题就是等价于m个无人机执行n个任务的分配模型,针对这种问题模型,采用对每个任务进行数字编码的方式,对每一个任务分配一个(1,m+1)的数值,数值的整数部分代表执行该任务的无人机编号,而小数部分代表任务执行的顺序,从而将分配方案建立成t维的优化模型;
利用SMC粒子群算法对多无人机任务分配问题进行求解,首先随机生成一批任务分配方案,然后通过粒子群算法进行迭代计算,根据终止条件得出分配方案,在计算过程中采用序贯蒙特卡洛算法中的重要性采样和重采样,对每一个粒子加上权重的属性,对于位置较好而权重较低的粒子所在的区域进行重采样,保证算法搜索的广域性;
具体步骤如下:
步骤1)获取输入的无人机数量m,V={V1,V2,…,Vm}、每架无人机i的位置(xi,yi)和最远航程Dmax以及任务的数量t,T={T1,T2,…,Tn}、每个任务j的位置(xj,yj)和相应的时间窗(aj,bj),初始化算法的参数,粒子群种群规模k、迭代次数Times、惯性权重ω、自我学习因子c1、社会学习因子c2;
步骤2)根据步骤1中所输入的无人机数量和位置、任务的数量和位置计算出无人机和任务之间的距离矩阵和各个任务之间的距离矩阵;
步骤3)随机生成k个粒子,每一个粒子代表一种任务分配的方案,按照t分布为每一个粒子分配一个权重;
步骤4)对步骤3中权重较高的粒子附近区域进行搜索;
步骤5)步骤3、4中产生的粒子进行学习;
步骤6)将步骤4和步骤5迭代进行Times次后的种群最优粒子就是我们得到的多无人机任务分配方案。
2.如权利要求1所述的方法,其特征在于,所述步骤4)中,有如下分步骤:
步骤4.1)计算每一个粒子的适应度,将每个粒子的权重除以适应度作为该粒子新的权重,并将所有粒子的权重进行归一化;
步骤4.2)对于权重大于一定阈值α的粒子,在其附近区域进行搜索,若搜索到适应度更好的位置则将原来的粒子移动到该位置上。
3.如权利要求1所述的方法,其特征在于,所述步骤5)中,有如下分步骤
步骤5.1):选取当前所有粒子中适应度最好的粒子作为种群最优粒子,选取每一个粒子所经历的位置中适应度最好的作为每个粒子的自身最优位置;
步骤5.2):每个粒子根据自身的惯性权重、自身最优位置和种群最优粒子的位置来确定自己下一步所在的位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711440621.1A CN108171315B (zh) | 2017-12-27 | 2017-12-27 | 基于smc粒子群算法的多无人机任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711440621.1A CN108171315B (zh) | 2017-12-27 | 2017-12-27 | 基于smc粒子群算法的多无人机任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108171315A true CN108171315A (zh) | 2018-06-15 |
CN108171315B CN108171315B (zh) | 2021-11-19 |
Family
ID=62522003
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711440621.1A Active CN108171315B (zh) | 2017-12-27 | 2017-12-27 | 基于smc粒子群算法的多无人机任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108171315B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109655066A (zh) * | 2019-01-25 | 2019-04-19 | 南京邮电大学 | 一种基于Q(λ)算法的无人机路径规划方法 |
CN111191840A (zh) * | 2019-12-30 | 2020-05-22 | 沈阳理工大学 | 基于离散粒子群优化算法的多无人机动平台任务分配方法 |
CN111414005A (zh) * | 2020-03-11 | 2020-07-14 | 五邑大学 | 无人机集群的任务派遣决策方法及系统 |
CN112423304A (zh) * | 2020-11-06 | 2021-02-26 | 北京隆普智能科技有限公司 | 一种多无人机调度通信频段分配方法及系统 |
CN112926825A (zh) * | 2021-01-21 | 2021-06-08 | 哈尔滨工程大学 | 基于多目标量子磷虾群机制的多无人机任务分配方法 |
CN113269480A (zh) * | 2020-02-17 | 2021-08-17 | 百度在线网络技术(北京)有限公司 | 一种任务分配路径确定方法、装置和电子设备 |
CN113342034A (zh) * | 2021-05-27 | 2021-09-03 | 南方电网数字电网研究院有限公司 | 一种无人机通道巡检与精细化巡检的组合策略算法 |
CN113807486A (zh) * | 2021-08-23 | 2021-12-17 | 南京邮电大学 | 基于改进粒子群算法的多机器人区域覆盖方法 |
CN114003062A (zh) * | 2021-12-30 | 2022-02-01 | 拓普思(常州)智能科技有限公司 | 一种输电线路的无人机智能图像采集方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286071A (zh) * | 2008-04-24 | 2008-10-15 | 北京航空航天大学 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
CN101551642A (zh) * | 2009-04-08 | 2009-10-07 | 南京航空航天大学 | 用于无人飞机控制律参数自动优化的改进粒子群算法 |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN103279793A (zh) * | 2013-04-25 | 2013-09-04 | 北京航空航天大学 | 一种确定环境下的无人飞行器编队任务分配方法 |
-
2017
- 2017-12-27 CN CN201711440621.1A patent/CN108171315B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286071A (zh) * | 2008-04-24 | 2008-10-15 | 北京航空航天大学 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
CN101551642A (zh) * | 2009-04-08 | 2009-10-07 | 南京航空航天大学 | 用于无人飞机控制律参数自动优化的改进粒子群算法 |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN103279793A (zh) * | 2013-04-25 | 2013-09-04 | 北京航空航天大学 | 一种确定环境下的无人飞行器编队任务分配方法 |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109655066A (zh) * | 2019-01-25 | 2019-04-19 | 南京邮电大学 | 一种基于Q(λ)算法的无人机路径规划方法 |
CN111191840A (zh) * | 2019-12-30 | 2020-05-22 | 沈阳理工大学 | 基于离散粒子群优化算法的多无人机动平台任务分配方法 |
CN111191840B (zh) * | 2019-12-30 | 2024-02-02 | 沈阳理工大学 | 基于离散粒子群优化算法的多无人机动平台任务分配方法 |
CN113269480B (zh) * | 2020-02-17 | 2022-06-14 | 百度在线网络技术(北京)有限公司 | 一种任务分配路径确定方法、装置和电子设备 |
CN113269480A (zh) * | 2020-02-17 | 2021-08-17 | 百度在线网络技术(北京)有限公司 | 一种任务分配路径确定方法、装置和电子设备 |
CN111414005A (zh) * | 2020-03-11 | 2020-07-14 | 五邑大学 | 无人机集群的任务派遣决策方法及系统 |
CN112423304A (zh) * | 2020-11-06 | 2021-02-26 | 北京隆普智能科技有限公司 | 一种多无人机调度通信频段分配方法及系统 |
CN112423304B (zh) * | 2020-11-06 | 2021-11-16 | 北京隆普智能科技有限公司 | 一种多无人机调度通信频段分配方法及系统 |
CN112926825A (zh) * | 2021-01-21 | 2021-06-08 | 哈尔滨工程大学 | 基于多目标量子磷虾群机制的多无人机任务分配方法 |
CN112926825B (zh) * | 2021-01-21 | 2023-10-10 | 哈尔滨工程大学 | 基于多目标量子磷虾群机制的多无人机任务分配方法 |
CN113342034A (zh) * | 2021-05-27 | 2021-09-03 | 南方电网数字电网研究院有限公司 | 一种无人机通道巡检与精细化巡检的组合策略算法 |
CN113807486B (zh) * | 2021-08-23 | 2023-09-26 | 南京邮电大学 | 基于改进粒子群算法的多机器人区域覆盖方法 |
CN113807486A (zh) * | 2021-08-23 | 2021-12-17 | 南京邮电大学 | 基于改进粒子群算法的多机器人区域覆盖方法 |
CN114003062A (zh) * | 2021-12-30 | 2022-02-01 | 拓普思(常州)智能科技有限公司 | 一种输电线路的无人机智能图像采集方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN108171315B (zh) | 2021-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108171315A (zh) | 基于smc粒子群算法的多无人机任务分配方法 | |
CN109388484B (zh) | 一种基于Deep Q-network算法的多资源云作业调度方法 | |
CN112766813B (zh) | 一种空天协同观测复杂任务调度方法 | |
CN103279793B (zh) | 一种确定环境下的无人飞行器编队任务分配方法 | |
CN107579518B (zh) | 基于mhba的电力系统环境经济调度方法和装置 | |
CN104516785B (zh) | 一种云计算资源调度系统及方法 | |
CN110795208B (zh) | 基于改进粒子群的移动云计算自适应虚拟机调度方法 | |
CN107330588B (zh) | 一种多基地异构无人机协同侦察的任务规划方法 | |
CN107831685B (zh) | 一种群体机器人的控制方法和系统 | |
CN104548597B (zh) | 导航网格的自动生成方法和装置 | |
CN110347181A (zh) | 基于能耗的无人机分布式编队控制方法 | |
CN114565239B (zh) | 用于产业园区的综合低碳能源调度方法及系统 | |
CN112580943B (zh) | 一种应用于无人机集群的任务分解与能力匹配方法 | |
CN103235743A (zh) | 一种基于分解和最优解跟随策略的多目标测试任务调度方法 | |
CN102902772A (zh) | 一种基于多目标优化的Web社区发现方法 | |
CN111311115A (zh) | 一种基于空间众包社交影响偏好的组任务分配方法 | |
CN109144099A (zh) | 基于卷积神经网络的无人机群行动方案快速评估方法 | |
Shang et al. | Production scheduling optimization method based on hybrid particle swarm optimization algorithm | |
CN106371924A (zh) | 一种最小化MapReduce集群能耗的任务调度方法 | |
CN104217118B (zh) | 一种船舶引航排班问题模型与求解方法 | |
CN111157002B (zh) | 基于多智能体进化算法的飞行器3d路径规划方法 | |
CN113852994A (zh) | 一种用于应急通信中的高空基站集群辅助边缘计算方法 | |
Wei et al. | Joint UAV trajectory planning, DAG task scheduling, and service function deployment based on DRL in UAV-empowered edge computing | |
Huang et al. | TMA-DPSO: Towards efficient multi-task allocation with time constraints for next generation multiple access | |
CN106201706A (zh) | 一种粒子群服务选择方法和系统 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |