基于图形模型的智能优化

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:a7343022
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以图形模型为线索,将图形模型与传统进化机理有机地结合,探索基于图形模型的进化机制,研究更具智能性的优化理论。文中通过图形模型结构的渐变,由浅入深地刻划了进化种群中的优良解集,并以研究图形模型的局部BD度量规律为切入点,提出快速有效的图形模型构建方法。最后将本文建立的优化理论应用于层次化函数优化和无人战斗机的路径规划,验证基于图形模型的智能优化算法进化的趋势、强度和效果。本文的贡献主要有以下几方面。 (1)从图形模型的观点看待优良解集的刻划,紧致遗传算法采用了最简单的图形结构,所以首先研究紧致遗传算法的遗传进化机理,分析进化强度。通过研究发现紧致遗传算法运行时,由于正负进化对的出现,不具有强度系数,导致有效进化的减少。因此提出增加正负进化对的进化强度系数思想,以提高算法的运行速度,增加向最优点进化的概率。 (2)描述了利用信息熵建立树形模型的过程,通过分析基于相互信息树的进化算法,发现这些图形模型中的节点不具有明显的因果关系是导致算法存在问题的根本原因。本文通过研究基于BD度量的链形和树形模型结构性质,给出了构建链形和树形模型的算法步骤,使所构建的图形模型具有明显的因果关系和较大的后验概率。 (3)由于构造贝叶斯网络图的传统算法存在固有缺陷,本文通过探索贝叶斯网络图的内在规律,主要研究基于BD度量的局部贝叶斯网络图的度量属性,提出网络图中节点的相似性、独立性及对称性等新概念,得出相似性是两节点连接与否非常重要的因素,对称节点具有相同的BD度量值,获得具有最强独立性节点的充分条件。利用对称性质及其它理论结果进行了局部贝叶斯网络图的结构分析,得到了构建图形模型的重要原则。 (4)研究层次化函数的设计,着重分析层次化可分解函数对于优化算法的欺骗性。为本文建立的优化理论提供了检验工具。仿真结果表明,本文所研究的层次化函数确实具有迷惑性,引导算法在峰值之间飘忽不定,但即使如此,本文提出的基于图形模型的智能优化机制依然表现出具有克服问题欺骗性,可探索问题内在规律和智能寻优的良好特性。 (5)为了探索有利于多机协同作战的态势感知模型,以及作战环境具有多个不同威胁实体的态势感知。本文利用面向对象的贝叶斯网络图,构建了无人战斗机 摘要的态势感知模型框架。 (6)由于基于Voronof图的路径规划只考虑了相同威胁体,本文从理论和仿真实践上研究了基于不同威胁体的局部路径规划原则,提出了相应的构图方法和步骤。仿真结果表明,本文提出的路径规划方法不仅可行,而且有效地突破了原V图方法只能对相同威胁体进行路径规划的局限。同时以路径规划为例,提出基于动态贝叶斯网络的优化思想,为适应背景因素多变的动态优化机制指出了研究思路。
其他文献
亚当·斯密的同情理论是在总结、批判、吸取英国哲学家大卫·休谟同情理论基础上,形成了他独特的同情理论。其理论对现代教育的启示有:一是从培养受教育者的换位思考能力入手
介绍了蛋白质二级结构预测的研究意义,讨论了用在蛋白质二级结构预测方面的神经网络设计问题,并且较详尽地评述了近些年来用神经网络方法在蛋白质二级结构预测中的主要工作进展
PLC系统由西门子PLC、MM440变频器部分组成,调速方式采用变频调速。其中软件部分是在对硬件系统进行方案论证的基础上,用软件工程的方法设计了系统的总体要求,用程序控制取代继电器-接触器控制,以梯形图语言为编程工具,采用RS-485进行变频器和PLC之间的通信,并进行了详细设计和编程实现,最终达到该系统稳定、可靠的控制性能。
到目前为止,人们提出了许多神经网络模型,其中应用最广泛的是前馈神经网络.早期前馈神经网络中只含有求和神经元,在处理复杂非线性问题时效率很低.后来,人们将求积神经元引入到前馈
信号处理技术在生物分子序列分析中的应用主要包括周期分析、基因预测、相似和重复序列分析、蛋白质分子结构预测等。涉及的技术方法有:Fourier变换、小波变换、相关分析、分
本论文对混沌非线性动力学系统的控制和混沌保密通信进行了研究,分别就变量反馈控制方法,基于符号动力学的控制方法,模拟混沌保密通信系统的信息检测,混沌数字保密通信系统的设计
目的通过对电力系统女工的健康普查,了解其乳腺疾病的发病状况,探讨乳腺疾病的各种影响因素和流行病学,并制定乳腺疾病防治措施,以降低乳腺疾病发病率。方法抽取2012—2016年进行
在过去的十几年时间里,非线性系统的跟踪控制问题受到众多专家学者的重视,并取得了许多重要的成果。然而到目前为止,大多数非线性系统的跟踪控制方案都无法对给定的轨迹进行渐近
几乎所有的实际控制系统都受到外部扰动的影响。例如,海洋平台振动控制系统以及船舶姿态控制系统等都受到海浪、风等外界持续扰动力的作用等。外界扰动力作用产生的振动导致
利用DNA序列的混沌游戏表示(chaos game representation,CGR),提出了将2维DNA图谱转化成相应的类谱格式的方法. 该方法不仅提供了一个较好的视觉表示,而且可将DNA序列转化成一