CN114861856B - 一种基于蜂群遗传混合算法的auv系统任务分配方法 - Google Patents
一种基于蜂群遗传混合算法的auv系统任务分配方法 Download PDFInfo
- Publication number
- CN114861856B CN114861856B CN202210273979.4A CN202210273979A CN114861856B CN 114861856 B CN114861856 B CN 114861856B CN 202210273979 A CN202210273979 A CN 202210273979A CN 114861856 B CN114861856 B CN 114861856B
- Authority
- CN
- China
- Prior art keywords
- auv
- task
- tasks
- resource
- sub
- 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
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000002068 genetic effect Effects 0.000 title claims abstract description 11
- 238000004891 communication Methods 0.000 claims description 22
- 239000011159 matrix material Substances 0.000 claims description 14
- 230000035772 mutation Effects 0.000 claims description 7
- 206010063659 Aversion Diseases 0.000 claims description 3
- 241000257303 Hymenoptera Species 0.000 claims description 3
- 238000013468 resource allocation Methods 0.000 abstract description 9
- 238000005457 optimization Methods 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000004088 simulation Methods 0.000 abstract description 4
- 230000003068 static effect Effects 0.000 abstract description 3
- 230000004927 fusion Effects 0.000 description 3
- 238000013178 mathematical model Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 235000012907 honey Nutrition 0.000 description 1
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
- 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
- G06Q10/06313—Resource planning in a project environment
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Evolutionary Computation (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Evolutionary Biology (AREA)
- Development Economics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Quality & Reliability (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Biodiversity & Conservation Biology (AREA)
- Educational Administration (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于蜂群遗传混合算法的AUV系统任务分配方法,针对一致任务信息的静态环境中各AUV携带资源有限的情况,利用不同的群智能优化方法,分别从资源层面以及整体系统层面出发,设计异构多AUV系统任务分配方法。为了避免人工蜂群算法IABC发生“早熟”停滞现象以及该算法在进化后期最优解变化不明显问题,将算法与小生境遗传技术NGA结合以优化全局搜索性能,提高了系统协作能力并改善单个AUV能力不足的情况。仿真结果表明:本发明方法在保证任务分配合理的同时,能够得到在多约束条件下系统整体效能最优的任务分配以及资源配置结果。
Description
技术领域
本发明属于水下航行器控制技术领域,具体涉及一种多任务路径规划方法。
背景技术
自主水下航行器(Autonomous Underwater Vehicle,以下简称AUV)是一种重要的工具,常用于海洋资源的勘探与研究。海洋环境复杂多变,为了确保AUV的安全导航,其路径规划技术非常重要。AUV任务分配通过构建科学健壮的数学模型,设计优化算法完成任务配置,使个体的资源得到充分利用,高效地完成任务,体现了多AUV系统的高层组织形式与运行机制。因此,针对异构多AUV系统和海洋环境的特殊性,为提升多AUV系统的智能化水平,开展多AUV系统协同任务分配方法的研究具有重要的意义。
由于异构多AUV任务分配系统所具有的复杂性、非线性、约束性以及任务多态性等特点,传统的优化方法(如牛顿法、单纯形法)无法在短时间内遍历整个搜索空间得到最优解,而且非常容易产生搜索的“组合爆炸”。针对复杂环境的规划研究,已有的方法很难同时满足系统对结构稳定和敏捷适应的需求。因此,从分析任务、资源、环境等的关系入手,抛开理想状态下的规划,构建具有更强描述能力、更细粒度的任务分配数学模型,针对一致任务信息的静态环境中各AUV携带资源有限的情况,利用不同的群智能优化方法,分别从资源层面以及整体系统层面出发,研究异构多AUV系统任务分配方法。
发明内容
为了克服现有技术的不足,本发明提供了一种基于蜂群遗传混合算法的AUV系统任务分配方法,针对一致任务信息的静态环境中各AUV携带资源有限的情况,利用不同的群智能优化方法,分别从资源层面以及整体系统层面出发,设计异构多AUV系统任务分配方法。为了避免人工蜂群算法IABC发生“早熟”停滞现象以及该算法在进化后期最优解变化不明显问题,将算法与小生境遗传技术NGA结合以优化全局搜索性能,提高了系统协作能力并改善单个AUV能力不足的情况。仿真结果表明:本发明方法在保证任务分配合理的同时,能够得到在多约束条件下系统整体效能最优的任务分配以及资源配置结果。
本发明解决其技术问题所采用的技术方案包括如下步骤:
步骤1:初始化IABC算法参数与NGA算法参数,设定任务集合;
步骤2:利用IABC算法得到每只蜜蜂满足约束条件的任务分配矩阵;
步骤2-1:为每只蜜蜂从任务集合中随机选择一个任务,然后依据IABC算法的概率公式选择执行任务的AUV;
定义任务约束为:
式中,N表示AUV数量,M表示任务总数;x(i,j)表示AUVi是否执行Taskj,x(i,j)=1表示AUVi执行Taskj,x(i,j)=0表示AUVi不执行Taskj,AUVi表示第i个AUV,Taskj表示第j个任务;Oi为AUVi的最大负荷任务数,m表示AUV执行同一任务的次数;(1)式表示任意一个AUV执行任务的个数不超过该AUV最大负荷任务数;(2)式表示同一AUV对某个任务最多执行一次;(3)式表示每个任务至少需要一个AUV执行;(4)式表示所有任务需全部被AUV执行;
当遍历完所有蜜蜂后,如果能够同时满足任务约束式(1)到式(4)就进入步骤2-2,否则重新开始步骤2-1;
步骤2-2:判断执行任务的AUV是否满足航程、通信、资源约束:
航程与通信约束为:
d(AUVi,Taskj)<Max(AUVi) (5)
dis(AUVi,AUVg)<min[M(AUVi),M(AUVg)] (7)
式中,d(AUVi,Taskj)为AUVi执行Taskj的航行距离,Max(AUVi)为AUVi的最大航行距离;p为AUVi执行的任务数量,dis(AUVi,AUVg)为AUVi到AUVg的通信距离,M(AUVi)为AUVi的最大通讯距离;(5)式为单个AUV的航行距离约束;(6)式为多AUV系统的航行距离约束;(7)式为AUVi与AUVg之间的通讯距离约束;
资源约束为:
式中,rai为AUVi负载的资源种类,rtj为Taskj所需要的资源种类;为AUVi负载的资源数量,k为资源种类,/>为Taskj所需要的资源的数量;(8)式表示对于单个AUVi负载的资源种类与数量要满足Taskj所需的资源量;(9)式表示对于多AUV系统的所有资源种类和数量之和应满足所有任务所需的资源量;
当任务所需要的资源种类大于等于设定阈值时,该任务被定义为复杂任务;当任务所需要的资源种类小于设定阈值时,该任务被定义为简单任务;
如果执行任务的AUV同时满足式(5)到式(9)的航程、通信、资源约束,则形成任务与执行该任务的AUV之间的关联关系,如果不能同时满足式(5)到式(9)的航程、通信、资源约束,则重新开始步骤2-1;所有任务与执行该任务的AUV之间的关联关系构成任务分配矩阵;
步骤3:计算步骤2得到的任务分配矩阵的效能函数Ut;
效能函数即完成所有任务的目标函数:
Ut=α1*Ben*x(i,j)-α2*D*x(i,j)-α3*Time*x(i,j)-α4*Ak
其中,为完成所有任务所获效益,f(.)表示单个任务所获收益,Typ(Taskj)表示任务类型,Sta(Taskj)表示任务状态;
为AUV执行任务消耗距离代价;其中,Mp与Mq分别表示执行的简单任务与复杂任务数量,其和为M;Np表示执行简单任务的AUV集合,Nq表示执行复杂任务的AUV集合;Ck为执行复杂任务的AUV个数;
为任务完成时间;其中d(i,j)表示距离,vi表示速度;
为资源均衡函数;式中,n为AUV的个数,Ri为AUVi执行任务Taskj后的剩余资源,/>为剩余资源的平均值,ε为对于资源消耗不公平的厌恶程度,ε值越大,对各AUV消耗的资源越均衡;α1、α2、α3、α4均表示系数;
步骤4:设定次数S和子群体数T,且S能被T整除;将步骤2和步骤3重复S次,得到S个任务分配矩阵,计算出S个效能函数值;
步骤5:将S个效能函数值按从大到小的顺序依次分配为T个子群体;
在T个子群体中随机选择两个子群体,在这两个子群体之间独立进行交叉变异;重新在T个子群体中随机选择两个子群体,在这两个子群体之间独立进行交叉变异;将此过程重复Z次;
再计算每个子群体的平均效能值,选择平均效能值最大的子群体,再找到平均效能值最大的子群体中最大效能值对应的任务分配矩阵作为最优分配结果;
步骤6:重复步骤2至步骤5,直到达到设定的终止条件最大迭代次数或者最优分配结果不再变化为止;此时的最优分配结果即为全局最优分配结果。
优选地,所述α1=0.4、α2=0.3、α3=0.2、α4=0.4。
本发明的有益效果如下:
1、本发明采用IABC-NGA算法将多AUV协同任务分配系统中的任务分配与资源分配进行融合设计,从而得到系统整体效能最优情况下的任务分配以及资源配置结果,提高了系统协作能力同时改善了单个AUV能力不足的情况。
2、本发明采用基于IABC-NGA融合算法的异构多AUV系统任务分配方法可以快速的收敛到最优解,得到的任务分配结果略不同于IABC算法且系统的最大效能值要高于IABC算法。
附图说明
图1为本发明实施例基于IABC-NGA算法的异构多AUV任务分配方法,其中(a)任务分配结果,(b)系统效能函数值变化。
图2为本发明实施例基于IABC的异构多AUV系统任务分配结果,其中(a)任务分配结果,(b)系统效能函数值变化。
具体实施方式
下面结合附图和实施例对本发明进一步说明。
目前AUV系统的任务分配大多是基于进化策略的模式,其存在分配效率不高、资源配置不均衡等问题。本发明提出了人工蜂群算法与小生境遗传算法结合的混合算法解决异构多AUV系统与任务之间的分配关系。为了避免人工蜂群算法发生“早熟”停滞现象以及该算法在进化后期最优解变化不明显问题,将算法与小生境遗传技术结合以优化全局搜索性能,提高了系统协作能力并改善单个AUV能力不足的情况。
一种基于蜂群遗传混合算法的AUV系统任务分配方法,包括如下步骤:
步骤1:初始化IABC算法参数与NGA算法参数,设定任务集合;
步骤2:利用IABC算法得到每只蜜蜂满足约束条件的任务分配矩阵;
步骤2-1:为每只蜜蜂从任务集合中随机选择一个任务,然后依据IABC算法的概率公式选择执行任务的AUV;
定义任务约束为:
式中,N表示AUV数量,M表示任务总数;x(i,j)表示AUVi是否执行Taskj,x(i,j)=1表示AUVi执行Taskj,x(i,j)=0表示AUVi不执行Taskj,AUVi表示第i个AUV,Taskj表示第j个任务;Oi为AUVi的最大负荷任务数,m表示AUV执行同一任务的次数;(1)式表示任意一个AUV执行任务的个数不超过该AUV最大负荷任务数;(2)式表示同一AUV对某个任务最多执行一次;(3)式表示每个任务至少需要一个AUV执行;(4)式表示所有任务需全部被AUV执行;
当遍历完所有蜜蜂后,如果能够同时满足任务约束式(1)到式(4)就进入步骤2-2,否则重新开始步骤2-1;
步骤2-2:判断执行任务的AUV是否满足航程、通信、资源约束:
航程与通信约束为:
d(AUVi,Taskj)<Max(AUVi) (5)
dis(AUVi,AUVg)<min[M(AUVi),M(AUVg)] (7)
式中,d(AUVi,Taskj)为AUVi执行Taskj的航行距离,Max(AUVi)为AUVi的最大航行距离;p为AUVi执行的任务数量,dis(AUVi,AUVg)为AUVi到AUVg的通信距离,M(AUVi)为AUVi的最大通讯距离;(5)式为单个AUV的航行距离约束;(6)式为多AUV系统的航行距离约束;(7)式为AUVi与AUVg之间的通讯距离约束;
资源约束为:
式中,rai为AUVi负载的资源种类,rtj为Taskj所需要的资源种类;为AUVi负载的资源数量,k为资源种类,/>为Taskj所需要的资源的数量;(8)式表示对于单个AUVi负载的资源种类与数量要满足Taskj所需的资源量;(9)式表示对于多AUV系统的所有资源种类和数量之和应满足所有任务所需的资源量;
当任务所需要的资源种类大于等于设定阈值时,该任务被定义为复杂任务;当任务所需要的资源种类小于设定阈值时,该任务被定义为简单任务;
如果执行任务的AUV同时满足式(5)到式(9)的航程、通信、资源约束,则形成任务与执行该任务的AUV之间的关联关系,如果不能同时满足式(5)到式(9)的航程、通信、资源约束,则重新开始步骤2-1;所有任务与执行该任务的AUV之间的关联关系构成任务分配矩阵;
步骤3:计算步骤2得到的任务分配矩阵的效能函数Ut;
效能函数即完成所有任务的目标函数:
Ut=α1*Ben*x(i,j)-α2*D*x(i,j)-α3*Time*x(i,j)-α4*Ak
其中,为完成所有任务所获效益;
为AUV执行任务消耗距离代价;其中,Mp与Mq分别表示执行的简单任务与复杂任务数量,其和为M;Np表示执行简单任务的AUV数目,Nq表示执行复杂任务的AUV集合;Ck为执行复杂任务的AUV个数;
为任务完成时间;
为资源均衡函数;式中,n为AUV的个数,Ri为AUVi执行任务Taskj后的剩余资源,/>为剩余资源的平均值,ε为对于资源消耗不公平的厌恶程度,ε值越大,对各AUV消耗的资源越均衡;
步骤4:设定次数S和子群体数T,且S能被T整除;将步骤2和步骤3重复S次,得到S个任务分配矩阵,计算出S个效能函数值;
步骤5:将S个效能函数值按从大到小的顺序依次分配为T个子群体;
在T个子群体中随机选择两个子群体,在这两个子群体之间独立进行交叉变异;重新在T个子群体中随机选择两个子群体,在这两个子群体之间独立进行交叉变异;将此过程重复Z次;
再计算每个子群体的平均效能值,选择平均效能值最大的子群体,再找到平均效能值最大的子群体中最大效能值对应的任务分配矩阵作为最优分配结果;
步骤6:重复步骤2至步骤5,直到达到设定的终止条件最大迭代次数或者最优分配结果不再变化为止;此时的最优分配结果即为全局最优分配结果。
具体实施例:
设置AUV个数为N=8,任务个数为M=3,任务T1,T2,T3为并行任务。具体参数设置如表1、2。
表1任务参数设置
表2 AUV参数设置
1、IABC优化算法参数设置为:ρmin=0.2、CN=40、MCN=100、α=1、β=4、α1=0.4、α2=0.3、α3=0.2、α4=0.4,小生境技术参数设置为:组别数目m=5,最大遗传代数即终止条件2MAXGEN=100,交叉率XOVR=0.6,变异率MUTR=0.01,代沟GGAP=0.9。
2、利用IABC算法为每只蜜蜂重复以下步骤得到满足约束条件的任务分配矩阵。
a.为每只蜜蜂从任务集合中随机选择一个任务,然后依据概率公式进行AUV载体的选择。
b.判断所选个体AUV是否满足第一节所述的航程、通信、资源等能力约束,如果满足,根据任务资源能力约束形成AUV集合;如果不满足,进行新蜜源更新操作。
3、将已经分配的任务以及AUV载体加入数据库DBS中,直到所有的任务被分配,则输出的任务分配矩阵。
4、依据约束条件,进行多次资源配置并生成多组分配结果,产生优良种群。
5、将经过IABC算法后得到的优良群体按照效能函数级别分为几个子群体,子群体之间独立进行交叉变异。通过将种群的规模同种群个体平均效能值相联系来实现竞争择优机制。
6、进行融合算法更新,重复第2步至第5步,达到规定终止条件2或者全局最优分配结果不再变化为止,输出历代最优任务分配以及资源配置结果。
本发明基于IABC-NGA算法的异构多AUV任务分配方法仿真结果如图1所示,针对各个任务的AUV个体之间资源配置结果如表3所示。基于改进蚁群算法的异构多AUV系统任务分配方法仿真结果如图2所示,针对各个任务的AUV之间资源配置结果如表4所示。
表3基于IABC-NGA算法的异构多AUV资源配置情况
表4基于IABC算法的异构多AUV资源配置情况
Claims (2)
1.一种基于蜂群遗传混合算法的AUV系统任务分配方法,其特征在于,包括如下步骤:
步骤1:初始化IABC算法参数与NGA算法参数,设定任务集合;
步骤2:利用IABC算法得到每只蜜蜂满足约束条件的任务分配矩阵;
步骤2-1:为每只蜜蜂从任务集合中随机选择一个任务,然后依据IABC算法的概率公式选择执行任务的AUV;
定义任务约束为:
式中,N表示AUV数量,M表示任务总数;x(i,j)表示AUVi是否执行Taskj,x(i,j)=1表示AUVi执行Taskj,x(i,j)=0表示AUVi不执行Taskj,AUVi表示第i个AUV,Taskj表示第j个任务;Oi为AUVi的最大负荷任务数,m表示AUV执行同一任务的次数;(1)式表示任意一个AUV执行任务的个数不超过该AUV最大负荷任务数;(2)式表示同一AUV对某个任务最多执行一次;(3)式表示每个任务至少需要一个AUV执行;(4)式表示所有任务需全部被AUV执行;
当遍历完所有蜜蜂后,如果能够同时满足任务约束式(1)到式(4)就进入步骤2-2,否则重新开始步骤2-1;
步骤2-2:判断执行任务的AUV是否满足航程、通信、资源约束:
航程与通信约束为:
d(AUVi,Taskj)<Max(AUVi) (5)
dis(AUVi,AUVg)<min[M(AUVi),M(AUVg)] (7)
式中,d(AUVi,Taskj)为AUVi执行Taskj的航行距离,Max(AUVi)为AUVi的最大航行距离;p为AUVi执行的任务数量,dis(AUVi,AUVg)为AUVi到AUVg的通信距离,M(AUVi)为AUVi的最大通讯距离;(5)式为单个AUV的航行距离约束;(6)式为多AUV系统的航行距离约束;(7)式为AUVi与AUVg之间的通讯距离约束;
资源约束为:
式中,rai为AUVi负载的资源种类,rtj为Taskj所需要的资源种类;为AUVi负载的资源数量,k为资源种类,/>为Taskj所需要的资源的数量;(8)式表示对于单个AUVi负载的资源种类与数量要满足Taskj所需的资源量;(9)式表示对于多AUV系统的所有资源种类和数量之和应满足所有任务所需的资源量;
当任务所需要的资源种类大于等于设定阈值时,该任务被定义为复杂任务;当任务所需要的资源种类小于设定阈值时,该任务被定义为简单任务;
如果执行任务的AUV同时满足式(5)到式(9)的航程、通信、资源约束,则形成任务与执行该任务的AUV之间的关联关系,如果不能同时满足式(5)到式(9)的航程、通信、资源约束,则重新开始步骤2-1;所有任务与执行该任务的AUV之间的关联关系构成任务分配矩阵;
步骤3:计算步骤2得到的任务分配矩阵的效能函数Ut;
效能函数即完成所有任务的目标函数:
Ut=α1*Ben*x(i,j)-α2*D*x(i,j)-α3*Time*x(i,j)-α4*Ak
其中,为完成所有任务所获效益,f(.)表示单个任务所获收益,Typ(Taskj)表示任务类型,Sta(Taskj)表示任务状态;
为AUV执行任务消耗距离代价;其中,Mp与Mq分别表示执行的简单任务与复杂任务数量,其和为M;Np表示执行简单任务的AUV集合,Nq表示执行复杂任务的AUV集合;Ck为执行复杂任务的AUV个数;
为任务完成时间;其中d(i,j)表示距离,vi表示速度;
为资源均衡函数;式中,n为AUV的个数,Ri为AUVi执行任务Taskj后的剩余资源,/>为剩余资源的平均值,ε为对于资源消耗不公平的厌恶程度,ε值越大,对各AUV消耗的资源越均衡;α1、α2、α3、α4均表示系数;
步骤4:设定次数S和子群体数T,且S能被T整除;将步骤2和步骤3重复S次,得到S个任务分配矩阵,计算出S个效能函数值;
步骤5:将S个效能函数值按从大到小的顺序依次分配为T个子群体;
在T个子群体中随机选择两个子群体,在这两个子群体之间独立进行交叉变异;重新在T个子群体中随机选择两个子群体,在这两个子群体之间独立进行交叉变异;将此过程重复Z次;
再计算每个子群体的平均效能值,选择平均效能值最大的子群体,再找到平均效能值最大的子群体中最大效能值对应的任务分配矩阵作为最优分配结果;
步骤6:重复步骤2至步骤5,直到达到设定的终止条件最大迭代次数或者最优分配结果不再变化为止;此时的最优分配结果即为全局最优分配结果。
2.根据权利要求1所述的一种基于蜂群遗传混合算法的AUV系统任务分配方法,其特征在于,所述α1=0.4、α2=0.3、α3=0.2、α4=0.4。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210273979.4A CN114861856B (zh) | 2022-03-20 | 2022-03-20 | 一种基于蜂群遗传混合算法的auv系统任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210273979.4A CN114861856B (zh) | 2022-03-20 | 2022-03-20 | 一种基于蜂群遗传混合算法的auv系统任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114861856A CN114861856A (zh) | 2022-08-05 |
CN114861856B true CN114861856B (zh) | 2024-03-12 |
Family
ID=82627190
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210273979.4A Active CN114861856B (zh) | 2022-03-20 | 2022-03-20 | 一种基于蜂群遗传混合算法的auv系统任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114861856B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102063339A (zh) * | 2010-12-21 | 2011-05-18 | 北京高森明晨信息科技有限公司 | 基于云计算系统的资源负载均衡的方法和设备 |
CN108880663A (zh) * | 2018-07-20 | 2018-11-23 | 大连大学 | 基于改进遗传算法的天地一体化网络资源分配方法 |
CN111860984A (zh) * | 2020-07-06 | 2020-10-30 | 燕山大学 | 一种基于改进遗传算法的多异构无人机任务分配方法 |
CN112734127A (zh) * | 2021-01-20 | 2021-04-30 | 西北工业大学 | 一种基于动态蚁群劳动分工模型的多auv任务分配方法 |
CN113033970A (zh) * | 2021-03-05 | 2021-06-25 | 西北工业大学 | 一种针对大规模任务的auv集群分层分配方法 |
WO2022000924A1 (zh) * | 2020-07-01 | 2022-01-06 | 北京工业大学 | 基于ammas-ga嵌套算法的双资源模具作业车间调度优化方法 |
-
2022
- 2022-03-20 CN CN202210273979.4A patent/CN114861856B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102063339A (zh) * | 2010-12-21 | 2011-05-18 | 北京高森明晨信息科技有限公司 | 基于云计算系统的资源负载均衡的方法和设备 |
CN108880663A (zh) * | 2018-07-20 | 2018-11-23 | 大连大学 | 基于改进遗传算法的天地一体化网络资源分配方法 |
WO2022000924A1 (zh) * | 2020-07-01 | 2022-01-06 | 北京工业大学 | 基于ammas-ga嵌套算法的双资源模具作业车间调度优化方法 |
CN111860984A (zh) * | 2020-07-06 | 2020-10-30 | 燕山大学 | 一种基于改进遗传算法的多异构无人机任务分配方法 |
CN112734127A (zh) * | 2021-01-20 | 2021-04-30 | 西北工业大学 | 一种基于动态蚁群劳动分工模型的多auv任务分配方法 |
CN113033970A (zh) * | 2021-03-05 | 2021-06-25 | 西北工业大学 | 一种针对大规模任务的auv集群分层分配方法 |
Non-Patent Citations (1)
Title |
---|
基于改进遗传算法的异构多无人机任务分配;王婷;符小卫;高晓光;;火力与指挥控制(第05期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114861856A (zh) | 2022-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhu et al. | An efficient evolutionary grey wolf optimizer for multi-objective flexible job shop scheduling problem with hierarchical job precedence constraints | |
CN112346839A (zh) | 一种基于进化算法的关联任务调度方法 | |
CN101118611A (zh) | 基于遗传算法的业务过程模型资源配置优化方法 | |
CN109636205A (zh) | 一种研发项目组合中多技能人员调度方法 | |
CN104572297B (zh) | 一种基于遗传算法的Hadoop作业调度方法 | |
CN104077634B (zh) | 基于多目标优化的主动‑反应式动态项目调度方法 | |
CN113033970B (zh) | 一种针对大规模任务的auv集群分层分配方法 | |
CN106250650A (zh) | 高通量仿真中模型的资源分配与优化方法 | |
CN106371924B (zh) | 一种最小化MapReduce集群能耗的任务调度方法 | |
CN109409763A (zh) | 一种基于贪婪式分组策略的动态测试任务调度方法及调度平台 | |
CN112434779A (zh) | 一种基于改进蚁群算法的紧耦合任务分配方法 | |
CN115454005A (zh) | 一种面向有限运输资源场景的制造车间动态智能调度方法及装置 | |
CN111352713A (zh) | 边缘环境面向时延优化的自动驾驶推理任务工作流调度方法 | |
CN114861856B (zh) | 一种基于蜂群遗传混合算法的auv系统任务分配方法 | |
Li et al. | Parallel hybrid island metaheuristic algorithm | |
CN109102203A (zh) | 一种基于多串染色体遗传算法的目标分配优化方法 | |
CN104392317A (zh) | 一种基于遗传文化基因算法的项目调度方法 | |
CN114021914B (zh) | 一种无人机集群飞防调度方法及装置 | |
CN115755801A (zh) | 基于sqp-cs的船舶建造车间工序优化方法及系统 | |
CN115187056A (zh) | 一种考虑公平性原则的多智能体协同资源分配方法 | |
Khanzadi et al. | A new improved genetic algorithm approach and a competitive heuristic method for large-scale multiple resource-constrained project-scheduling problems | |
CN114723360A (zh) | 一种基于改进粒子群算法的物流车辆调度管理模型 | |
CN113887122A (zh) | 一种多目标背包问题的混合蛙跳求解方法 | |
Li | Improved NSGA-II for the job-shop multi-objective scheduling problem | |
CN117806350A (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 |