期刊文献+
共找到32篇文章
< 1 2 >
每页显示 20 50 100
Weapon target assignment problem satisfying expected damage probabilities based on ant colony algorithm 被引量:26
1
作者 Wang Yanxia Qian Longjun Guo Zhi Ma Lifeng 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第5期939-944,共6页
A weapon target assignment (WTA) model satisfying expected damage probabilities with an ant colony algorithm is proposed. In order to save armament resource and attack the targets effectively, the strategy of the we... A weapon target assignment (WTA) model satisfying expected damage probabilities with an ant colony algorithm is proposed. In order to save armament resource and attack the targets effectively, the strategy of the weapon assignment is that the target with greater threat degree has higher priority to be intercepted. The effect of this WTA model is not maximizing the damage probability but satisfying the whole assignment result. Ant colony algorithm has been successfully used in many fields, especially in combination optimization. The ant colony algorithm for this WTA problem is described by analyzing path selection, pheromone update, and tabu table update. The effectiveness of the model and the algorithm is demonstrated with an example. 展开更多
关键词 weapon target assignment ant colony algorithm optimization.
在线阅读 下载PDF
舰载机任务分配与弹药配置协同优化
2
作者 郭放 韩维 +2 位作者 刘洁 苏析超 潘子双 《兵工学报》 北大核心 2025年第5期326-339,共14页
随着现代海战复杂性的增加,舰载机在复杂战场环境中的作用日益凸显。为提升舰载机的作战效能和资源利用效率,减轻指挥人员制定作战规划方案的负担,研究了舰载机任务分配与弹药配置协同优化问题。系统分析了协同决策过程中的关键要素,以... 随着现代海战复杂性的增加,舰载机在复杂战场环境中的作用日益凸显。为提升舰载机的作战效能和资源利用效率,减轻指挥人员制定作战规划方案的负担,研究了舰载机任务分配与弹药配置协同优化问题。系统分析了协同决策过程中的关键要素,以最大化任务收益、最小化舰载机被击毁成本和弹药成本为优化目标,建立舰载机任务分配与弹药配置协同优化问题模型。结合模型特点,提出了一种基于适应度的自适应全局人工蜂群算法用于模型求解。仿真结果证明了新提出的模型和算法的有效性,能够显著提高舰载机任务收益,同时降低作战成本。研究成果可为舰载机作战方案的制定和完善提供理论参考和决策依据。 展开更多
关键词 舰载机 任务分配 弹药配置 协同优化 目标重要度评估 人工蜂群算法
在线阅读 下载PDF
Solving algorithm for TA optimization model based on ACO-SA 被引量:4
3
作者 Jun Wang Xiaoguang Gao Yongwen Zhu 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2011年第4期628-639,共12页
An ant colony optimization (ACO)-simulated annealing (SA)-based algorithm is developed for the target assignment problem (TAP) in the air defense (AD) command and control (C2) system of surface to air missi... An ant colony optimization (ACO)-simulated annealing (SA)-based algorithm is developed for the target assignment problem (TAP) in the air defense (AD) command and control (C2) system of surface to air missile (SAM) tactical unit. The accomplishment process of target assignment (TA) task is analyzed. A firing advantage degree (FAD) concept of fire unit (FU) intercepting targets is put forward and its evaluation model is established by using a linear weighted synthetic method. A TA optimization model is presented and its solving algorithms are designed respectively based on ACO and SA. A hybrid optimization strategy is presented and developed synthesizing the merits of ACO and SA. The simulation examples show that the model and algorithms can meet the solving requirement of TAP in AD combat. 展开更多
关键词 target assignment (TA) OPTIMIZATION ant colony optimization (ACO) algorithm simulated annealing (SA) algorithm hybrid optimization strategy.
在线阅读 下载PDF
火力优化分配问题的小生境遗传蚂蚁算法 被引量:17
4
作者 陈云飞 刘玉树 +1 位作者 范洁 赵基海 《计算机应用》 CSCD 北大核心 2005年第1期206-209,共4页
火力分配问题是NP难题,经典的求解算法存在指数级的时间复杂度。文中提出一种小生境遗传算法与蚁群优化算法相结合的小生境遗传蚂蚁算法,并针对具体问题提出蚂蚁搜索的禁忌规则。对该算法进行了实验,并将实验结果与其他算法进行比较分析... 火力分配问题是NP难题,经典的求解算法存在指数级的时间复杂度。文中提出一种小生境遗传算法与蚁群优化算法相结合的小生境遗传蚂蚁算法,并针对具体问题提出蚂蚁搜索的禁忌规则。对该算法进行了实验,并将实验结果与其他算法进行比较分析,分析结果表明:新算法无论是在优化性能还是在时间性能都取得了非常好的效果。文中算法对其他的NP问题同样适用。 展开更多
关键词 小生境遗传算法 蚁群优化算法 火力分配问题
在线阅读 下载PDF
装甲分队动态武器目标分配中蚁群算法终止控制 被引量:13
5
作者 常天庆 陈军伟 +1 位作者 郝娜 马殿哲 《系统工程与电子技术》 EI CSCD 北大核心 2015年第2期343-347,共5页
针对较大规模静态武器目标分配问题中算法实时性差、分配方案不适用于发生变化的战场态势的问题,分析了装甲分队动态武器目标分配问题的特点,以解效用最大为目标函数,提出了一种算法终止控制策略,其综合考虑了解的质量、继续计算改善解... 针对较大规模静态武器目标分配问题中算法实时性差、分配方案不适用于发生变化的战场态势的问题,分析了装甲分队动态武器目标分配问题的特点,以解效用最大为目标函数,提出了一种算法终止控制策略,其综合考虑了解的质量、继续计算改善解质量的效率、模型参数变化的影响。将该策略应用于一种改进蚁群算法中,仿真结果表明,应用此种策略可在确保一定解质量的前提下,避免解失效并有效提高解效用,减少计算迭代次数,缩短计算时间。 展开更多
关键词 武器目标分配 终止控制 蚁群算法 装甲分队
在线阅读 下载PDF
目标分配问题的蚁群算法研究 被引量:42
6
作者 黄树采 李为民 《系统工程与电子技术》 EI CSCD 北大核心 2005年第1期79-80,130,共3页
防空C3I系统的目标分配问题中如何使射击效率最佳,是非常重要又十分困难的问题。分析了目标分配问题各种解算方法的特点及存在的问题。结合蚁群算法思想,提出了一种新型的目标分配算法模型,并进行了算法实验。实验结果表明,基于蚁群算... 防空C3I系统的目标分配问题中如何使射击效率最佳,是非常重要又十分困难的问题。分析了目标分配问题各种解算方法的特点及存在的问题。结合蚁群算法思想,提出了一种新型的目标分配算法模型,并进行了算法实验。实验结果表明,基于蚁群算法思想的目标分配算法是有效的,特别是问题规模较大时更显示出其较快的收敛速度和较高的精度。 展开更多
关键词 目标分配问题 蚁群算法 信息素 启发
在线阅读 下载PDF
基于免疫记忆的蚁群算法的WTA问题求解 被引量:16
7
作者 苏淼 钱海 王煦法 《计算机工程》 CAS CSCD 北大核心 2008年第4期215-217,共3页
武器-目标分配(WTA)是影响武器系统作战有效性的重要因素之一。该文在蚁群算法中增加一个额外的记忆库,利用免疫记忆和克隆选择的思想和方法,提出了基于免疫记忆的蚁群算法(IMBACA),并用于求解武器-目标分配问题。分别用给定数据集和随... 武器-目标分配(WTA)是影响武器系统作战有效性的重要因素之一。该文在蚁群算法中增加一个额外的记忆库,利用免疫记忆和克隆选择的思想和方法,提出了基于免疫记忆的蚁群算法(IMBACA),并用于求解武器-目标分配问题。分别用给定数据集和随机数据集的WTA问题进行实验,并与传统蚁群算法和蚁群算法的混合算法进行比较,结果显示IMBACA在解的质量和时间性能上均取得了较好的效果。 展开更多
关键词 武器-目标分配 免疫记忆 蚁群算法
在线阅读 下载PDF
防空C^3I目标分配问题的ACO-SA混合优化策略研究 被引量:6
8
作者 刘少伟 王洁 +1 位作者 杨明 张琳 《系统工程与电子技术》 EI CSCD 北大核心 2007年第11期1886-1890,共5页
防空C3I系统的目标分配已成为现代防空作战指挥不可缺少的决策支持,针对这一问题,提出了蚁群-模拟退火(ACO-SA)混合优化策略。在该策略中,蚁群系统的一次周游过程中的最优路线作为模拟退火算法的初始解,在每个退火温度上进行抽样准则检... 防空C3I系统的目标分配已成为现代防空作战指挥不可缺少的决策支持,针对这一问题,提出了蚁群-模拟退火(ACO-SA)混合优化策略。在该策略中,蚁群系统的一次周游过程中的最优路线作为模拟退火算法的初始解,在每个退火温度上进行抽样准则检验并产生新解,然后更新新解对应路径上的信息素,蚁群算法(ACO)再根据新的信息素分布进行并行搜索。实验表明,与单一ACO和SA算法相比,这种ACO-SA混合优化策略在解决同一防空C3I系统的目标分配问题上有较强的寻优能力和较快的收敛速度。 展开更多
关键词 防空C^3I 目标 蚁群算法 退火算法 优化
在线阅读 下载PDF
多传感器管理的目标分配问题蚁群算法研究 被引量:11
9
作者 黄树采 李为民 李威 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2005年第2期28-31,共4页
多传感器管理的目标分配问题中如何使探测和跟踪效益最佳,是非常重要又十分困难的问题。分析了传感器管理的目标分配问题各种解算方法的特点及存在的问题,结合蚁群算法思想,提出了一种新型的目标分配算法模型,并进行了算法仿真。仿真结... 多传感器管理的目标分配问题中如何使探测和跟踪效益最佳,是非常重要又十分困难的问题。分析了传感器管理的目标分配问题各种解算方法的特点及存在的问题,结合蚁群算法思想,提出了一种新型的目标分配算法模型,并进行了算法仿真。仿真结果表明,基于蚁群算法思想的目标分配算法是有效的,特别是问题规模较大时更显示出其较快的收敛速度和较高的精度。 展开更多
关键词 多传感器管理 目标分配 蚁群算法
在线阅读 下载PDF
基于水波优化算法的无线传感器网络覆盖研究 被引量:18
10
作者 王毅 神显豪 +2 位作者 唐超尘 曹惠茹 刘敏 《南京理工大学学报》 CAS CSCD 北大核心 2021年第6期680-686,共7页
为了提高无线传感器网络(WSN)覆盖的有效性,提高传感节点对目标区域的覆盖率,采用水波优化(WWO)算法对传感节点部署坐标进行优化。首先,根据区域像素点及目标节点数量初始化传感节点坐标集,根据传感节点坐标和目标节点坐标、区域像素大... 为了提高无线传感器网络(WSN)覆盖的有效性,提高传感节点对目标区域的覆盖率,采用水波优化(WWO)算法对传感节点部署坐标进行优化。首先,根据区域像素点及目标节点数量初始化传感节点坐标集,根据传感节点坐标和目标节点坐标、区域像素大小计算区域覆盖率;然后,将区域覆盖率作为适应度函数,建立WWO算法模型,将初始传感节点集作为WWO输入集,通过水波的传播、折射和碎波操作不断更新水波位置,同时求解各水波的适应度值;最后,选择适应度值最高的水波个体作为传感节点分布的最优解,当区域覆盖率或水波更新迭代次数达到阈值时,输出最优水波个体。分别采用蚁群、人工鱼群、粒子群优化算法和该文算法进行覆盖性能仿真。在覆盖率方面,该文算法最优,达到稳定时可以获得约95%的区域覆盖率,粒子群次之,蚁群算法最差。在收敛性能方面,蚁群算法最快,该文算法次之。 展开更多
关键词 水波优化算法 无线传感器网络 区域覆盖率 传感节点 目标节点 蚁群 人工鱼群 粒子群优化
在线阅读 下载PDF
满足期望毁伤概率的防空武器目标分配 被引量:7
11
作者 王艳霞 钱龙军 郭治 《电光与控制》 北大核心 2008年第8期5-9,共5页
为了对多目标进行合理的防空武器分配,提出一种满足期望毁伤概率的武器目标分配模型,定义了武器单元对目标的相对权重,以目标威胁度大小为序,依次为目标分配武器单元,能够优先保证以期望的毁伤概率拦截威胁度大的目标,且使各目标倾向于... 为了对多目标进行合理的防空武器分配,提出一种满足期望毁伤概率的武器目标分配模型,定义了武器单元对目标的相对权重,以目标威胁度大小为序,依次为目标分配武器单元,能够优先保证以期望的毁伤概率拦截威胁度大的目标,且使各目标倾向于选择对其相对权重较大的武器单元,从而兼顾当前分配结果对后续目标分配的影响,能对更多的目标实施有效打击。给出了该模型的蚁群算法描述,实例分析验证了模型的优越性和算法的有效性。 展开更多
关键词 武器目标分配 相对权重 期望毁伤概率 蚁群算法 防空作战
在线阅读 下载PDF
基于半约束随机搜索的空舰导弹目标分配方法 被引量:3
12
作者 黄峰 陈中起 +2 位作者 冯金富 李战武 樊文智 《系统工程与电子技术》 EI CSCD 北大核心 2013年第8期1676-1680,共5页
空舰导弹在反舰协同作战中发挥着重要作用。在传统蚁群算法基础上,通过改进其搜索机制及信息素更新范围,提出了一种改进的半约束随机蚁群(semi-restraint stochastic ant colony system,SSACS)算法,并将其应用于空舰导弹作战多目标分配... 空舰导弹在反舰协同作战中发挥着重要作用。在传统蚁群算法基础上,通过改进其搜索机制及信息素更新范围,提出了一种改进的半约束随机蚁群(semi-restraint stochastic ant colony system,SSACS)算法,并将其应用于空舰导弹作战多目标分配中。基于舰艇编队战术价值和动态拦截威胁因素,建立了空舰导弹突防舰队防御威胁数学模型,优化了空舰导弹多目标分配算法。最后通过对比改进的半约束随机蚁群算法和传统蚁群算法,证明了改进的蚁群算法克服了传统蚁群算法局部收敛的缺陷,在解决空舰导弹多波次协同目标分配问题上是有效的。 展开更多
关键词 航空编队 蚁群算法 随机搜索 动态武器目标分配
在线阅读 下载PDF
考虑毁伤概率门限的火力分配变异蚁群算法 被引量:8
13
作者 郭蕴华 李运涛 杨福缘 《火炮发射与控制学报》 北大核心 2006年第4期1-5,11,共6页
提出了一个火力分配的非线性整数规划模型,该模型充分考虑了多火力点联合毁伤概率对实际射击效果的影响。应用基本蚁群指派算法可以求解此NP[1]问题,但难以满足战术决策的实时性要求。为此,提出一种自适应的信息素更新方法和消除无效分... 提出了一个火力分配的非线性整数规划模型,该模型充分考虑了多火力点联合毁伤概率对实际射击效果的影响。应用基本蚁群指派算法可以求解此NP[1]问题,但难以满足战术决策的实时性要求。为此,提出一种自适应的信息素更新方法和消除无效分配的变异策略,提高了收敛速度。采用删除已访问节点的方法取代比较禁忌表的方法,进一步降低了计算代价。计算机实验结果表明,该算法在优化性能和时间性能上都取得了良好的效果,满足战术决策的实时性要求。 展开更多
关键词 整数规划 毁伤概率门限 火力分配 变异蚁群算法
在线阅读 下载PDF
遗传-蚁群算法在目标分配问题中的应用研究 被引量:14
14
作者 武从猛 王公宝 《兵工自动化》 2014年第4期8-11,21,共5页
针对传统算法很难满足大型水面舰艇编队防空武器的武器目标分配(weapon target assignment,WTA)问题,提出一种将遗传算法融入蚁群算法的混合算法。分析了遗传算法和蚁群算法的优缺点、利用遗传算法快速全局随机搜索能力生成一组粗略解,... 针对传统算法很难满足大型水面舰艇编队防空武器的武器目标分配(weapon target assignment,WTA)问题,提出一种将遗传算法融入蚁群算法的混合算法。分析了遗传算法和蚁群算法的优缺点、利用遗传算法快速全局随机搜索能力生成一组粗略解,用其作为蚁群算法的初始信息素,再利用蚁群算法的并行性、正反馈机制,最后求得最优解,并对遗传-蚁群算法与蚁群算法、遗传算法这3种方法进行仿真比较。分析结果证明:遗传-蚁群算法用更少的时间获得最优的火力分配方案,缩短了武器系统反应时间,在求解质量方面有较大优势。 展开更多
关键词 武器目标分配 遗传算法 蚁群算法 遗传一蚁群算法
在线阅读 下载PDF
求解面向进攻的武器-目标分配问题的蚁群算法 被引量:6
15
作者 陈伟 陈杰 辛斌 《火力与指挥控制》 CSCD 北大核心 2012年第4期37-41,共5页
面向进攻的武器-目标分配问题是军事运筹学研究中的重要课题,旨在制定合理的打击策略以最大程度摧毁敌方目标。采用一种融合局部搜索和信息素控制的蚁群算法,兼顾控制解的局部收敛速度和全局收敛质量。在解的构造过程中直接处理约束条件... 面向进攻的武器-目标分配问题是军事运筹学研究中的重要课题,旨在制定合理的打击策略以最大程度摧毁敌方目标。采用一种融合局部搜索和信息素控制的蚁群算法,兼顾控制解的局部收敛速度和全局收敛质量。在解的构造过程中直接处理约束条件,提高生成解的可行性,并大大缩小了搜索空间,提高了算法效率。通过采用多种算法对不同规模的武器-目标分配问题进行实验,结果表明改进的蚁群算法在收敛速度和求解质量上表现优异。 展开更多
关键词 武器-目标分配 蚁群算法 局部搜索 信息素控制机制
在线阅读 下载PDF
空中目标威胁的ABC-RVM评估方法 被引量:4
16
作者 牛军锋 甘旭升 +2 位作者 刘影 韦刚 刘飞 《火力与指挥控制》 CSCD 北大核心 2022年第4期63-68,74,共7页
为改善防空作战中对空中目标威胁的判断决策能力,提出了一种基于蜂群(ABC)算法和相关向量机(RVM)的空中目标威胁评估方法。从防空作战的实际出发,依据数理统计分析构建空中目标威胁指标体系;采用ABC算法优化多核RVM的相关参数,构建空中... 为改善防空作战中对空中目标威胁的判断决策能力,提出了一种基于蜂群(ABC)算法和相关向量机(RVM)的空中目标威胁评估方法。从防空作战的实际出发,依据数理统计分析构建空中目标威胁指标体系;采用ABC算法优化多核RVM的相关参数,构建空中目标威胁评估模型。仿真分析表明,该方法是一种精度较高的空中目标威胁评估方法,在各项精度指标上均优于单一Gauss核或单一Sigmoid核的RVM方法,从而证实它的有效性和可行性。 展开更多
关键词 目标威胁评估 核函数 参数优化 相关向量机 蜂群算法
在线阅读 下载PDF
武器-目标分配问题的蚁群算法 被引量:24
17
作者 高尚 《计算机工程与应用》 CSCD 北大核心 2003年第3期78-79,共2页
文章建立了武器-目标优化模型,分析了各种优化方法的优缺点。采用蚁群算法解决了此问题,并通过实例给出了算法,并与匈牙利法做了比较,结果表明该方法比较有效。
关键词 武器-目标分配问题 蚁群算法 非线性0-1规划 神经网络 非线性整数混合规划
在线阅读 下载PDF
GPU加速的航迹关联改进蚁群求解算法 被引量:3
18
作者 高颖 陈旭 +1 位作者 王永庭 武梦洁 《西北工业大学学报》 EI CAS CSCD 北大核心 2016年第3期514-519,共6页
分布式信息融合系统中,航迹关联问题可转化为多维分配进行求解,现有的求解方法存在着收敛速度慢、求解代数多的缺点,难以满足实时性要求。鉴于此,提出了一种GPU加速的改进蚁群求解算法。首先,运用灰色理论建立航迹关联多维分配问题模型... 分布式信息融合系统中,航迹关联问题可转化为多维分配进行求解,现有的求解方法存在着收敛速度慢、求解代数多的缺点,难以满足实时性要求。鉴于此,提出了一种GPU加速的改进蚁群求解算法。首先,运用灰色理论建立航迹关联多维分配问题模型;其次,蚁群算法求解过程中,通过选择最大灰关联系数邻域内的状态估计对搜索列表进行更新,缩小蚂蚁的搜索区域,并采用狼群分配原则更新信息素,避免了搜索陷入局部最优;最后,采用GPU加速的并行策略进行求解。仿真结果表明,一个关联周期内,10步迭代之内该算法的关联正确率可达90%以上;GPU加速的并行求解策略能够提高求解效率,且随着问题规模的增大,加速效果越明显。 展开更多
关键词 航迹关联 灰色关联理论 多维分配求解 蚁群算法 GPU加速
在线阅读 下载PDF
求解多目标车辆路径优化的改进蚁群算法研究 被引量:7
19
作者 陈高华 郗传松 《机械设计与制造》 北大核心 2023年第9期231-236,共6页
针对降低物流配送过程中产生的配送总成本和碳排放量这一研究目标,在带软时间窗和容量限制的车辆路径优化问题上,综合考虑了车辆载重、行驶速度和行驶距离等因素,提出了一种以配送总成本最低、碳排放量最少的多目标车辆路径优化模型。... 针对降低物流配送过程中产生的配送总成本和碳排放量这一研究目标,在带软时间窗和容量限制的车辆路径优化问题上,综合考虑了车辆载重、行驶速度和行驶距离等因素,提出了一种以配送总成本最低、碳排放量最少的多目标车辆路径优化模型。并对该模型设计了改进蚁群算法来求解,算法首先在初始信息素的生成和路径转移规则等环节进行了改进,然后引入新的信息素更新公式和混沌扰动机制来更新路径上的信息素,最后利用研究算例对模型和算法进行测试,结果表明:多目标模型能更好的兼顾物流配送中的配送总成本和碳排放量,与经典蚁群算法相比,改进蚁群算法在配送总成本上平均节省了6.5%、碳排放量上平均节省了3.5%,验证了所提方法的有效性。 展开更多
关键词 物流配送 改进蚁群算法 多目标 车辆路径优化 信息素更新 碳排放
在线阅读 下载PDF
基于蚁群算法的目标优化分配
20
作者 路建伟 郭祺 +1 位作者 唐松洁 夏一 《火力与指挥控制》 CSCD 北大核心 2008年第10期95-99,共5页
在众多影响目标威胁度的因素中选取几个具有代表性的,组成目标威胁度指标体系,运用模糊优选理论,得出目标威胁度。将所得出的目标威胁度、火力单元杀伤概率以及约束条件作为综合指标,结合蚁群算法,得出基于蚁群算法的目标优化分配模型,... 在众多影响目标威胁度的因素中选取几个具有代表性的,组成目标威胁度指标体系,运用模糊优选理论,得出目标威胁度。将所得出的目标威胁度、火力单元杀伤概率以及约束条件作为综合指标,结合蚁群算法,得出基于蚁群算法的目标优化分配模型,并进行仿真实验。实验结果表明,该算法收敛速率快,能够较好地反映各因素对目标分配的影响,为指挥员的决策提供帮助。 展开更多
关键词 蚁群算法 目标优化分配 目标威胁度
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部