共查询到18条相似文献,搜索用时 62 毫秒
1.
针对多部干扰机协同干扰多部雷达的干扰资源分配问题,提出一种基于遗传-蚁群融合算法的干扰资源分配算法。首先采用综合集成赋权法结合逼近理想解排序法(technique for order preference by similarity to an ideal solution, TOPSIS)对目标雷达进行威胁评估,然后建立干扰资源多约束优化分配模型,最后采用遗传-蚁群融合算法对模型进行求解。融合算法利用遗传算法快速寻找出若干组优化解,将这些优化解用于调整蚁群算法中初始信息素的分布,利用蚁群算法对问题进一步优化,从而找到最优解,提升了算法的求解精度和求解时间。仿真结果表明,融合算法的性能在收敛速度和寻优准确性等方面相较于其他算法都有了较大提升。 相似文献
2.
解旅行商问题的混沌蚁群算法 总被引:19,自引:0,他引:19
高尚 《系统工程理论与实践》2005,25(9):100-104
利用混沌运动的遍历性、随机性和规律性等特点,提出了一种求解旅行商问题的混沌蚁群(CACO)算法.该算法的思想是采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值.与模拟退火算法、标准遗传算法进行比较,仿真结果表明该方法是一种简单有效的算法. 相似文献
3.
干扰管理模型及其算法的研究进展 总被引:5,自引:2,他引:5
概述了干扰管理(Disruption Management)理念的形成及其发展过程;综述分析了干扰管理的图模型和数学模型的研究进展;评述了干扰管理模型的求解算法.最后探讨了干扰问题进一步的研究方向. 相似文献
4.
基于信息素递减的蚁群算法 总被引:8,自引:0,他引:8
通过对蚂蚁巡游路径的分析,发现经典蚁群算法在解决旅行商问题(TravelingSalesmanProblem,TSP)时的缺陷,在此基础上给出了新的信息素更新公式,提出了基于信息素递减的蚁群算法。新算法避免了蚂蚁在寻找最优解的过程中,由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点,减少了巡游后期信息素对于后继蚂蚁的影响,提高了后继蚂蚁的巡游质量。通过具体的算例分析,表明此算法比传统的蚁群优化算法(AntColonyOptimization,ACO)算法有更快的收敛速度和非常好的稳定性。 相似文献
5.
6.
提出了一种距离向混沌序列移频,方位向余弦调相的SAR欺骗干扰方法。分析了距离向固定移频干扰、随机移频干扰结合方位向调相干扰的特点。为了克服这两种干扰方法的不足,采用基于混沌序列的距离向移频结合方位余弦调相干扰方法,既可以大大增加被干扰方对干扰机位置的侦测难度,又可获得部分的压缩增益,在二维方向上形成占据一定宽度的面域干扰,适用于对分布目标的压制。与传统固定移频,随机移频结合方位向调相干扰结果进行仿真对比,验证了所提方法的优越性。 相似文献
7.
本文介绍了一种在YH-F2仿真计算机仿真语言YFSIM中实现的自动排序算法。其思想是根据仿真语言的规范定义产生式,再根据编译原理和自动机理论,建立排序程序所必需的数据结构,并加以实现。此方法在YFSIM仿真语言编译器中的运用取得了明显的效果。本文重点讨论了如何建立语句的输入输出关系及相关的数据结构。 相似文献
8.
9.
10.
11.
基于改进蚁群算法的柔性作业车间调度问题的求解方法 总被引:5,自引:0,他引:5
针对经典作业车间调度问题的局限性,结合实际生产情况,给出了具有路径柔性的作业车间调度模型,提出了机器选择规则,给出了改进蚁群算法的具体实现过程.当所有蚂蚁爬行完毕后,针对算法是否陷入局部收敛分别对各路径上的信息素进行调整,这样有助于快速的得到全局最优解.最后通过实例仿真验证了算法的有效性. 相似文献
12.
Mingzan Wang Jinzhong He 《系统科学与信息学报》2006,4(3):495-500
introduce a new kind of swarm intelligence algorithm, the Ant Colony Optimization (ACO) algorithm. Propose a clustering analysis model based on ACO, apply the model to recognition and diagnosis of operation state for gearbox. Testing four kinds of gears and clustering some characteristic parameters of the gear vibration signal, the conclusion shows that this method can recognize running state with accuracy and all speed. It is a new method for fault recognition and diagnosis. 相似文献
13.
基于蚁群算法的并行测试任务调度 总被引:4,自引:1,他引:4
并行测试的任务优化调度是并行测试技术的核心问题.提出了一种用于解决并行测试任务调度问题的改进蚁群算法,通过该算法可以获得测试时间最短的任务调度序列.给出了并行测试任务调度问题的数学模型,设计了启发式函数和状态转移概率的计算公式.采用动态标注方法在搜索过程中加大可行解间的信息素差别,避免算法早熟.给出了应用实例,实际应用表明该算法是有效的,能很好地解决此类多维动态组合优化问题. 相似文献
14.
基于蚁群算法的随机Petri网最优路径序列寻找 总被引:2,自引:0,他引:2
根据蚁群算法对SPN进行了一定的扩展,为SPN网络中的变迁增加了过滤和保留信息功能,为库所增加了过滤信息的功能,得出了一种带有记忆性的连续时间随机Petri网(MESPN).当MESPN运行时,利用充足量的托肯在网络中行走并且在行走过程中留下信息素来调整托肯路径的选择,使大量蚂蚁的行走路线不断逼近SPN网中时间延迟更短的变迁序列,最终在最短变迁序列上形成清晰的蚁路,从而在一定程度上解决了复杂SPN网的最优路径寻找问题.该算法充分考虑了每个变迁真正实施时间的概率特性,可以计算任意网型的变迁延迟时间概率分布.仿真结果表明,托肯可以有效地在最短延时路径上形成蚁路并且能够求得从初始库所到网络中任意库所的最短路径. 相似文献
15.
16.
17.
Jia Na 《系统科学与信息学报》2006,4(3):443-450
The validity of the ant colony algorithm has been demonstrated as a powerful tool solving the optimization. An ant colony optimization algorithm based on mutation and dynamic pheromone updating in this paper was applied to settle job shop scheduling problem. Result of computer simulation shows that this method is effective. 相似文献