【技术实现步骤摘要】
基于嵌套的逆向式遗传算法的动态网络车辆路径优化方法
[0001]本专利技术属于军事训练
,尤其涉及基于嵌套的逆向式遗传算法的动态网络车辆路径优化方法。
技术介绍
[0002]导弹在未来战争中将发挥日益重要的作用,导弹需要通过机动车辆运输到目的地再进行投放。机动车辆的运输路径组成了动态网络。在动态网络中需要实现资源合理分配,并使得整体暴露时间最短。导弹的发射任务分配需要结合作战任务和待攻击目标,确定使用发射单元和作战阵地,将导弹武器发射任务分配给发射分队,在控制自身消耗的情况下使得导弹编队集群作战效能最高,或者在使用最小火力消耗的情况下达到预定的毁伤效果。如何精确合理高效地分配导弹火力打击任务和部署车辆机动路径成为当前亟待解决的问题。任务优化分配问题是一个约束条件众多的组合优化问题。求解难度随着导弹武器总数和任务的复杂程度的增加而变得非常复杂,因此导弹编队打击任务分配是一个NP问题。求解在暴露时间最短的多波次打击下导弹车的分配方案和机动方案不可能得到一个最优解,需要建立一个模型在能够可接受的条件下寻求一个解决方案。
技术实现思路
[0003]在多目标条件下计算所有情况(遍历的方法)是不现实的。在参数都很大的情况下,其计算复杂度不亚于计算围棋棋盘的变化,是目前人工智能领域一个棘手的问题。常用的解决这类方法是一些启发式的算法,如遗传算法,进化算法,模拟退火等。可以使用遗传算法来计算单波暴露时间的最小值,但是在两波以及两波以上时,计算显得很困难。本专利技术提出了嵌套的逆向求解遗传算法,以提高计算速度。< ...
【技术保护点】
【技术特征摘要】
1.基于嵌套的逆向式遗传算法的动态网络车辆路径优化方法,其特征在于,包括以下步骤:对于单个发射装置,采用Dijkstra算法,从起点向外拓展,搜索出到终点的最短路径;对于任意一个待机地域到任意一个发射点位,共计计算三次最短路径:第一次计算得到从初始待机区域至第一次发射点位的最短路径,并将所有发射装置到达的第一次发射点位F1存入数组U中,在下一次发射时不考虑该点;第二次计算得到从第一次发射点位至转载点位的最短路径;第三次计算得到从转载点位至第二次发射点位F2的最短路径,其中第二次发射点位F2不得为数组U中的点位;得到所有发射装置在不受其他发射装置干扰时的最短路径集合;通过嵌套的逆向求解遗传算法对上述最短路径集合的路径进行优化。2.根据权利要求1所述的基于嵌套的逆向式遗传算法的动态网络车辆路径优化方法,其特征在于,决策变量如下:q为发射装置标号,i,j为某一条边的起点i和终点j;q为发射装置标号,i,j为某一条边的起点i和终点j;q为发射装置标号,i,j为某一条边的起点i和终点j;q为发射装置标号,i,j为某一条边的起点i和终点j;q为发射装置标号,i,j为某一条边的起点i和终点j;3.根据权利要求2所述的基于嵌套的逆向式遗传算法的动态网络车辆路径优化方法,其特征在于,约束条件为:表示所有发射装置的每次操作只能且必须是行驶负弹、行驶空载、等待负弹、等待空载、等待装载和等待发射中的一项;如果则必须满足表示如果发射装置q的第m次操作是在从i点行驶到j点,负弹状态,那么它的下一个状态只能是行驶在下一个节段、等待在j这个节点或者等待发射三者之一;如果则必须满足
表示如果发射装置q的第m次操作是等待在i点准备向j点行驶,负弹状态,那么它的下一个状态只能是从i点向j点行驶;如果则必须满足表示如果发射装置q的第m次操作是从i点向j点行驶,空载状态,那么它的下一个状态只能是等待在j点、进入装载区域装弹或者空载着向下一阶段行驶三者之一;如果则必须满足表示如果发射装置q的第m次操作是等待在i点准备向j点行驶,空载状态,那么它的下一个状态只能是空载着从i点向j点行驶或者开始装载二者之一;如果则必须满足表示如果发射装置q的第m次操作是在装载地域装载,那么它的下一个状态只能是负弹从i点向j点行驶;如果则必须满足表示在实施多波次发射时,不能连续两个波次使用同一发射点位;定义函数:函数f(q,m)表示发射装置q前m次操作从起始点行驶到i点所需时间,T
ij
为从i点到j点的行驶时间;如果且且即i,j不在双行道路J1‑
J
10
之中,则必须满足f(q2,m2+1)≤f(q1,m1)或f(q2,m2)≥f(q1,m1+1)q1,q2为两个不同发射装置编号,m...
【专利技术属性】
技术研发人员:马武彬,徐奕成,王浩森,王龙云,吴亚辉,戴超凡,周浩浩,
申请(专利权)人:中国人民解放军国防科技大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。