-
题名基于改进灰狼算法求解武器目标分配问题
- 1
-
-
作者
陈阳
李姜
王烨
高远
郭立红
-
机构
中国科学院长春光学精密机械与物理研究所
-
出处
《兵器装备工程学报》
北大核心
2025年第6期227-233,共7页
-
基金
国家自然科学基金项目(61977059)。
-
文摘
针对群智能优化算法求解武器目标分配问题搜索效率低的现状,提出了一种改进的灰狼优化算法。不同于传统的灰狼优化算法,该研究创新性地借鉴了遗传算法的思想,在灰狼优化过程中引入了交叉算子,这一改进不仅增加了种群内部的信息共享机会,还有效提升了算法的全局探索能力,使得算法能够在更大范围内寻找最优解,避免陷入局部最优的问题。仿真结果表明,在目标数量与武器数量均为20的测试组中,改进后的灰狼优化算法相较于标准的粒子群优化算法(PSO)和传统的灰狼优化算法(GWO),取得了更为优异的成绩,改进算法的适应度中位数相对于PSO和GWO分别下降了11.57%和6.37%。改进灰狼优化算法显著提升了GWO算法的全局寻优能力,且能够有效解决WTA问题。
-
关键词
武器目标分配问题
群智能优化
灰狼优化算法
粒子群算法
进化计算
-
Keywords
weapons target allocation problem
swarm intelligent optimization
grey wolf optimization algorithm
particle swarm optimization
evolutionary computation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名二分图匹配模型下的武器目标分配问题
- 2
-
-
作者
吕娜
王茂桓
钟元芾
张英朝
孙蕾
-
机构
中山大学系统科学与工程学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2024年第2期549-560,共12页
-
文摘
武器目标分配问题是研究双方交战时,按照一定分配原则将武器分配给多个能造成威胁的对方目标,从而达到最佳打击效果的问题,也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题,并建立了相关的数学模型,最后运用结合了贪心策略的Kuhn-Munkres算法对模型进行求解。通过使用随机生成的20个规模不同的实例来测试所提模型与算法的有效性。计算实验结果表明,提出的模型与算法求解精度高、求解速度快,可以满足武器目标分配问题快速做出最优决策的要求。
-
关键词
武器目标分配问题
加权二分图
贪心策略
Kuhn-Munkres算法
-
Keywords
weapon target allocation problem
weighted bipartite graph
greedy strategy
Kuhn-Munkres algorithm
-
分类号
E91
[军事]
-
-
题名SVNTS算法的动态武器目标分配问题研究
被引量：24
- 3
-
-
作者
蔡怀平
陈英武
邢立宁
-
机构
国防科技大学信息系统与管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第31期7-10,22,共5页
-
基金
国家部委预研基金资助项目
-
文摘
动态武器目标分配(Weapon Target Assignment,WTA)问题是军事运筹学研究的重要理论问题,也是作战指挥决策中迫切需要解决的现实问题。运用约束规划方法建立了动态WTA问题的约束满足问题(ConstraintSatisfactionProb-lem,CSP)模型。提出了随机变邻域禁忌搜索(StochasticVariableNeighborhoodTabuSearch,SVNTS)算法对模型进行求解。与静态WTA模型相比,动态WTA模型通过时间优化以及匹配优化解决了武器射击时机问题,提高了武器利用效率。SVNTS算法运算速度快,解的质量基本令人满意,可用于解决较大规模的动态WTA问题。最后通过仿真实验,验证了模型和算法的有效性。
-
关键词
动态武器目标分配问题
约束规划
变邻域
禁忌搜索算法
-
Keywords
dynamic weapon target assignment
constraint programming
variable neighborhood
tabu search algorithm
-
分类号
O122
[理学—基础数学]
-
-
题名基于分布式约束优化的武器目标分配问题研究
被引量：5
- 4
-
-
作者
雷兴明
邢昌风
吴玲
-
机构
海军工程大学电子工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第7期128-130,共3页
-
基金
湖北省自然科学基金资助项目(2009CDB098)
-
文摘
为解决舰艇编队协同防空中的武器目标分配(WTA)问题,提出一种将WTA问题建模为分布式约束优化问题的方法。介绍求解分布式约束优化问题的2个典型算法ADOPT和DPOP。通过Frodo软件平台对舰艇拦截多批反舰导弹过程进行仿真,比较2个算法在仿真时间、通信量等方面的性能,结果证明了该方法求解WTA问题的可行性。
-
关键词
武器目标分配问题
分布式约束优化问题
ADOPT算法
DPOP算法
假设树
Frodo软件
-
Keywords
Weapon Target Assignment（WTA） problem
Distributed Constraint Optimization Problem（DCOP）
Asynchronous Distributed Optimization（ADOPT） algorithm
Dynamic Programming Optimization Protocol（DPOP） algorithm
pseudo-tree
Frodo software
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名武器-目标分配问题的模拟退火算法
被引量：13
- 5
-
-
作者
吴平
梁青
-
机构
中国科学技术大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第4期87-90,共4页
-
文摘
武器-目标分配(WeaponTargetAssignment)问题是一个典型的优化问题,模拟退火算法是求解此问题的一种有效方法。文章采用模拟退火算法对WTA问题进行求解,通过实验得到了理想的仿真结果。
-
关键词
模拟退火算法
武器-目标分配问题
优化
-
Keywords
Simulated Annealing Algorithm,Weapon-Target Assignment problem,optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解武器—目标分配问题的混合编码差异演化算法
被引量：5
- 6
-
-
作者
邓长寿
梁昌勇
-
机构
九江学院信息科学与技术学院
合肥工业大学网络系统研究所
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第1期74-76,共3页
-
基金
国家自然科学基金资助项目(70771037)
江西省教育厅科技资助项目(GG09347)
-
文摘
提出一种混合编码差异演化求解武器—目标分配优化问题。在差异演化算法中增加违反边界约束处理操作,确保由变异和交叉操作生成的每个新个体满足边界约束条件;对差异演化算法中的选择操作重新定义,使其可以直接处理约束条件。基于编码映射的方法构建一种新的混合编码差异演化算法。利用武器—目标分配问题对该算法进行了仿真实验,结果表明该算法的有效性与适用性。混合编码差异演化算法是求解离散约束优化问题的一种有效方法。
-
关键词
武器-目标分配问题
混合编码
编码映射
差异演化
-
Keywords
weapon-target assignment （WTA） problem
hybrid coding
code mapping
differential evolution
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名武器-目标分配问题的蚁群算法
被引量：24
- 7
-
-
作者
高尚
-
机构
华东船舶工业学院电子与信息系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第3期78-79,共2页
-
基金
华东船舶工业学院青年基金资助
-
文摘
文章建立了武器-目标优化模型,分析了各种优化方法的优缺点。采用蚁群算法解决了此问题,并通过实例给出了算法,并与匈牙利法做了比较,结果表明该方法比较有效。
-
关键词
武器-目标分配问题
蚁群算法
非线性0-1规划
神经网络
非线性整数混合规划
-
Keywords
Ant colony algorithm,Weapon-target assignment problem,Optimization
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名贪心遗传算法解决一般武器-目标分配问题
被引量：4
- 8
-
-
作者
岳海军
许梅生
-
机构
解放军炮兵学院
-
出处
《火力与指挥控制》
CSCD
北大核心
2009年第8期49-51,55,共4页
-
基金
安徽省重点实验室基金资助项目
-
文摘
一般武器-目标分配问题,是使武器发挥最大效能而使目标遭受最大毁伤的最优化问题。遗传算法广泛用于解决最优化问题。提出一种具有贪心优化机制的局部搜索方法,以提高遗传算法的搜索效率,从而迅速找到全局最优解。应用于炮兵武器-目标分配问题的仿真试验结果表明,此算法比现有的其他搜寻算法具有更好的求解效率。
-
关键词
武器-目标分配问题
遗传算法(GA)
贪心遗传算法
局部搜索
-
Keywords
weapon-target assignment problem, genetic algorithm, greedy genetic algorithm, local searching
-
分类号
E920.8
[兵器科学与技术—武器系统与运用工程]
-
-
题名针对多空中威胁目标的联合火力协同分配打击策略
被引量：2
- 9
-
-
作者
付博雯
王鹏
邸若海
李晓艳
李嘉伦
-
机构
西安工业大学兵器科学与技术学院
西安工业大学电子信息工程学院
-
出处
《科学技术与工程》
北大核心
2020年第24期9963-9969,共7页
-
基金
国家自然科学基金(61671362)
陕西省科技厅重点研发计划(2019GY-022)
CEMEE国家重点实验室基金(CEMEE2020Z0202B)。
-
文摘
威胁评估及火力分配打击是打击决策中的重要环节,战场环境因素的复杂性、不确定性,使得现有的威胁评估算法在进行威胁度计算时考虑的因素不够全面,难以有效支撑火力打击决策环节。因此,提出一种考虑、飞行高度、空中运行姿态、行进速度、携弹数量的多空中威胁因素问题模型,基于此模型获取火力协同打击策略。利用本文方法解算出在某一任意环境下,火力系统的最优协同打击策略。通过仿真对比经典粒子群优化算法,本文算法能够更快收敛,验证了本文方法的有效性和可靠性。
-
关键词
目标-武器分配问题建模
威胁评估
优化算法
协同打击
火力分配
最优解
-
Keywords
weapon-target allocation problem modeling
threat assessment
optimization algorithm
coordinated strike
firepower allocation
optimal solution
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名解WTA问题群智能优化算法的种群初始化问题研究
被引量：2
- 10
-
-
作者
常天庆
白帆
李勇
张波
-
机构
装甲兵工程学院控制工程系
海军
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第5期1377-1380,1392,共5页
-
基金
军队科研计划资助项目
-
文摘
为提高解武器—目标分配问题(WTA)的群智能优化算法初始种群性能,从提高初始种群多样性的角度提出了基于密码筒的种群初始化方法,从提高初始种群解质量的角度分别提出了基于目标威胁—打击效果混合排序的种群初始化方法和装甲分队战术种群初始化方法。最后,通过一系列不同规模WTA算例的仿真实验对初始化方法进行评估,结果表明三种种群初始化方法均达到了设计要求,且各具优势。
-
关键词
种群初始化
武器-目标分配问题
群智能优化算法
装甲分队
-
Keywords
population initialization
weapon-target assignment
swarm intelligence optimization
armored element
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
