蚁群算法在飞行模拟器平台中若干应用问题的研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:zhoubear
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二十一世纪以来,各国空军的发展代表了军队建设的现代化进程,而飞行模拟器为空军的训练机制提供了完整的技术支持,它的引入具有节省训练经费,保障飞行员安全,轻松完成复杂特情训练等优势,因此我国在部队现代化进程中也对飞行模拟器开展了大量的立项研究,目前来讲飞行模拟器由平台系统、计算机系统、视景系统、电子控制系统以及控制台系统组成,其中平台系统、计算机系统以及视景系统随着多年实践经验的积累已经日趋稳定。目前随着对模拟器模拟实战能力要求的提高,如何利用飞行控制台提供集团作战模拟是亟待解决的问题之一,同时大量集成电路的引入也为模拟器的维护增加了困难,针对大规模集成电路的故障诊断一直是国际上研究的热点问题,本文将以上述几点为依据展开研究。蚁群算法源于人们对生物界蚁群觅食行为的观察和模拟,相较于传统的优化方法,蚁群算法在解决各类优化问题时具有很强的适应性和鲁棒性,适用于各类组合优化问题。蚁群算法在使用过程中参数设置简单,易于实现,因此在众多科学研究以及生产制造领域得到了广泛的应用,本文以蚁群算法为基础同时结合遗传算法和模拟退火算法两种仿生算法,对飞行模拟器平台中的多目标数据关联问题,数字电路测试集生成以及测试矢量集合优化问题进行了一定程度的研究,并且通过相关实验将本文算法与现有的一些算法进行了对比,实验结果表明,本文提出的几种算法能有效的提高蚁群算法的收敛速度,克服局部极值的出现,算法在迭代次数和执行效率上都体现出了很大的优势,本文的具体研究内容如下:1.以多传感器多目标数据关联问题为研究对象,提出了一种基于蚁群-遗传算法的AC-GADA算法,该算法结合了遗传算法的染色体交叉变异思想,为蚁群中的个体赋予了单独的染色体,同时对蚁群算法的信息素模型进行了改进,在每一代种群寻优之后,利用交叉变异机制对蚁群进行重新构造,同时结合了控制种群适应度的方法,进一步做到了个体差异化,有效地避免了局部极值的出现,在AC-GADA算法中,信息素强度不仅与途经该路径的蚂蚁数目相关,同时还受蚂蚁自身的信息素编码影响,因此AC-GADA算法具有更强的随机搜索能力,通过大量的实验表明AC-GADA算法在收敛速度、关联的准确率和成功率上都有明显的优势。2.针对大规模集成电路的故障诊断问题,提出了AC-GATSG算法,该算法首先将大规模集成电路的关联矩阵转化为图结构,从而利用蚁群算法解决图着色问题上的优势,对电路测试集的自动生成问题进行探索实现,在处理图节点着色问题时同样引入了交叉变异机制,在每代的遍历过程出现最优解时对蚁群个体进行染色重构,同时更新信息素,并将阈值引入信息素扩散模型中,利用阈值限定了交叉变异过程中产生突变个体的几率,降低了算法执行过程中由一个局部极值陷入另一个局部极值的可能。在对比实验中选取了标准组合电路以及典型的飞行模拟器电路单元为对象,通过与一些经典算法以及以仿生学算法为基础的文献算法对比,验证了AC-GATSG算法的有效性,AC-GATSG算法能够满足模拟器生产实践中对基础电路单元的测试集生成需求,并且具有广阔的应用前景。3.自动生成的大规模集成电路测试集往往存在冗余问题,在进行标准化测试时,这些冗余矢量会造成大量的资源浪费,影响生产和研发的效率,针对上述问题本文提出了AC-SATSO算法对电路测试集进行优化,AC-SATSO算法首先对故障节点与测试矢量节点进行分层建模,并通过故障入度和测试矢量出度对双层节点进行标识,AC-SATSO算法利用模拟退火算法的扰动机制加速种群的收敛速度,并通过Boltzmann机制判断是否接纳新的种群,这种寻优策略在算法执行初期可以避免由于缺乏信息素而导致的寻优速度慢的问题,后期则有效的限制了局部极值的出现并且同时保留了优良的数据集,随着迭代次数的增加,模拟退火算法保留优秀结果的概率也大大增加,同时也加速了算法的收敛。并且针对生产实践中的测试环节本文提出了最优完备测试集的概念,即所需系统开销最少的完全测试集,通过不同规模的测试集优化对比试验证明,AC-SATSO算法在求解质量和稳定性上都优于文献算法。近年来,蚁群算法等仿生算法的研究受到了国内外学者的关注,并且涌现出了大量的改进算法和新的领域应用,本文以蚁群算法为基础,结合遗传算法、模拟退火算法在飞行模拟器平台中展开了一些研究,提出了几种相互结合的优化算法,在蚁群算法的改进以及更丰富领域的应用上,其研究具有一定的实际意义。
其他文献
随着星载相机角分辨率的逐步提高,对来自外界的扰动也越来越敏感。卫星平台的微振动是影响星载相机在轨动态成像质量的重要因素。针对微振动造成的星载相机视轴颤振,采用基于
小天体引力场中的轨道动力学是现代天体力学的一个重要研究方向,其中包含着丰富的物理现象和深刻的数学内涵。随着一系列小行星实地探测任务的深入开展,理解小天体附近的轨道运
以云南某高速公路中段富水隧道为工程背景,基于流固耦合分析理论,对富水隧道围岩稳定性进行分析.利用FLAC3D软件在考虑流固耦合作用和不考虑流固耦合作用的两种情况下,分别对
本文针对工程应用中经常出现计算流体力学求解N-S方程的计算量过大的现象,系统地研究了在交错网格、同位网格和非正交网格等三类不同网格上快速求解N-S方程的数值方法,提出了
涡运动是流体中普遍存在的运动形式,也是涡动力学研究的主要内容.作为流体力学中重要的研究分支,涡动力学有着悠久的历史和巨大的工程应用价值.机翼理论中的升力线(面)理论正
贵州旅游资源丰富,优质的气候条件十分符合现在人们休闲旅游的需要,尤其是近年来贵州省对旅游市场的定位精确以及高铁的开通全都很好的带动了贵州智慧旅游的建设,使全省旅游
小突片射流作为一种射流被动控制的有效方法,被广泛用于增强混合、涡轮机叶片气膜冷却以及消除超音速射流啸叫等方面。开展小突片对射流流场影响机理的研究,对于优化小突片结
<正>在老龄化时代到来之时,大健康战略利好驱动之下,公立医院老年科如何变中求生,以至于有效对接医养结合?"综合门诊"合乎需求,亦蕴含机遇。"围绕医疗服务供给侧结构性改革,