收藏本站
《西北工业大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

基于图形模型的智能优化

杨有龙  
【摘要】: 本文以图形模型为线索,将图形模型与传统进化机理有机地结合,探索基于图形模型的进化机制,研究更具智能性的优化理论。文中通过图形模型结构的渐变,由浅入深地刻划了进化种群中的优良解集,并以研究图形模型的局部BD度量规律为切入点,提出快速有效的图形模型构建方法。最后将本文建立的优化理论应用于层次化函数优化和无人战斗机的路径规划,验证基于图形模型的智能优化算法进化的趋势、强度和效果。本文的贡献主要有以下几方面。 (1)从图形模型的观点看待优良解集的刻划,紧致遗传算法采用了最简单的图形结构,所以首先研究紧致遗传算法的遗传进化机理,分析进化强度。通过研究发现紧致遗传算法运行时,由于正负进化对的出现,不具有强度系数,导致有效进化的减少。因此提出增加正负进化对的进化强度系数思想,以提高算法的运行速度,增加向最优点进化的概率。 (2)描述了利用信息熵建立树形模型的过程,通过分析基于相互信息树的进化算法,发现这些图形模型中的节点不具有明显的因果关系是导致算法存在问题的根本原因。本文通过研究基于BD度量的链形和树形模型结构性质,给出了构建链形和树形模型的算法步骤,使所构建的图形模型具有明显的因果关系和较大的后验概率。 (3)由于构造贝叶斯网络图的传统算法存在固有缺陷,本文通过探索贝叶斯网络图的内在规律,主要研究基于BD度量的局部贝叶斯网络图的度量属性,提出网络图中节点的相似性、独立性及对称性等新概念,得出相似性是两节点连接与否非常重要的因素,对称节点具有相同的BD度量值,获得具有最强独立性节点的充分条件。利用对称性质及其它理论结果进行了局部贝叶斯网络图的结构分析,得到了构建图形模型的重要原则。 (4)研究层次化函数的设计,着重分析层次化可分解函数对于优化算法的欺骗性。为本文建立的优化理论提供了检验工具。仿真结果表明,本文所研究的层次化函数确实具有迷惑性,引导算法在峰值之间飘忽不定,但即使如此,本文提出的基于图形模型的智能优化机制依然表现出具有克服问题欺骗性,可探索问题内在规律和智能寻优的良好特性。 (5)为了探索有利于多机协同作战的态势感知模型,以及作战环境具有多个不同威胁实体的态势感知。本文利用面向对象的贝叶斯网络图,构建了无人战斗机 摘要 的态势感知模型框架。 (6)由于基于Voronof图的路径规划只考虑了相同威胁体,本文从理论和仿真 实践上研究了基于不同威胁体的局部路径规划原则,提出了相应的构图方法和步 骤。仿真结果表明,本文提出的路径规划方法不仅可行,而且有效地突破了原V 图方法只能对相同威胁体进行路径规划的局限。同时以路径规划为例,提出基于 动态贝叶斯网络的优化思想,为适应背景因素多变的动态优化机制指出了研究思 路。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 韩国泰;;无人战斗机的安全性考虑因素[J];航空电子技术;2011年03期
2 卢洵,姚建刚,周乐青;基于图形模型的配电网短路计算拓扑分析及数据生成[J];电力自动化设备;2005年03期
3 ;nEUROn试验型无人战斗机选用Wind River VxWorks 653平台[J];工业控制计算机;2008年06期
4 周红,朱小冬;R&M&S领域图形模型计算机辅助建模的系统分析、设计与实现过程[J];计算机工程与应用;2003年08期
5 肖霞;;美国防高级研究计划局的无人战斗机计划合并[J];电子对抗;2003年04期
6 杨有龙;刘蔚;吴艳;;贝叶斯网络的非忠实性分布[J];智能系统学报;2009年04期
7 史延科,高晓光;图像目标跟踪及其在UCAV中的应用[J];飞行力学;2005年01期
8 魏强;周德云;;基于专家系统的无人战斗机智能决策系统[J];火力与指挥控制;2007年02期
9 孙蓉桦;郭德方;;用ERDAS IMAGINE空间建模工具实现IHS变换融合[J];科技通报;2006年02期
10 肖霞;;美国海军X-47B无人战斗机完成首次飞行试验[J];电子对抗;2011年01期
11 赵辉;胡杰;黄长强;王治军;崔亮;;基于HLA的无人战斗机巡航高度仿真系统设计[J];空军工程大学学报(自然科学版);2008年06期
12 张雷;王道波;高宇辉;段海滨;;基于粒子群优化的无人战斗机编队任务协调方法研究[J];系统工程与电子技术;2009年02期
13 韦志锋,秦先明,王维平;物理实验仿真教学系统的研制[J];重庆工业高等专科学校学报;2005年01期
14 张雷;王道波;段海滨;;基于粒子群优化算法的无人战斗机路径规划方法[J];系统工程与电子技术;2008年03期
15 高海东;王涛;;ERDAS IMAGINE空间模型参数客户化的实现方法[J];测绘与空间地理信息;2009年01期
16 高民;艾剑良;李建波;应思斌;;导弹攻击下带矢量推力无人战斗机逃逸概率分析[J];计算机测量与控制;2009年10期
17 王伯平;龚杰民;;图论应用问题算法语言与直观求解软件[J];西安电子科技大学学报;1993年03期
18 肖秦琨,高晓光;基于空间改进型Voronoi图的无人机路径规划研究[J];计算机工程与应用;2005年26期
19 肖秦琨;高晓光;高嵩;;基于混合动态贝叶斯网络的无人机路径重规划[J];系统仿真学报;2006年05期
20 张雷;王道波;;一种具备协作机制的市场化无人战斗机任务分配方法[J];系统仿真学报;2008年S1期
中国重要会议论文全文数据库 前10条
1 韦晓波;;无人机研究综述[A];中国航空学会信号与信息处理专业全国第八届学术会议论文集[C];2004年
2 胡文玲;袁灏;王建功;王良;;电力系统数据可视化图形模型分析及应用[A];全国第22届计算机技术与应用学术会议(CACIS·2011)暨全国第3届安全关键技术与应用(SCA·2011)学术会议论文摘要集[C];2011年
3 武晓娟;王建军;贾玉红;;无人战斗机的发展与关键技术[A];第二届中国航空学会青年科技论坛文集[C];2006年
4 胡杰;黄长强;;无人战斗机武器-目标分配的粗糙集与径向基函数神经网络杂合算法[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
5 卢欣华;孙吉贵;;模拟细胞生命活动的电子细胞[A];2006年全国理论计算机科学学术年会论文集[C];2006年
6 吴清泉;陈明华;陈文祥;岳辉;;福建省水蚀区土壤侵蚀遥感监测技术探讨[A];福建省水土保持学会2006年学术年会论文集[C];2006年
7 王雨;;航空保障装备的数字化管理[A];航空装备保障技术及发展——航空装备保障技术专题研讨会论文集[C];2006年
8 陈许卫;李咸善;邓新财;;基于图元对象的可视化潮流计算建模及软件开发[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
9 刘飚;刘艳敏;封化民;方勇;宋国森;;基于新型坐标树的页面分析和内容提取方法[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
10 张锋;;高考化学科命题中观察能力测试及其培养[A];全国教育科研“十五”成果论文集(第二卷)[C];2005年
中国重要报纸全文数据库 前10条
1 侯静;新一代无人战斗机亮相[N];科技日报;2001年
2 贺名芳;“塔兰尼斯”:英国发展无人战斗机提速[N];中国国防报;2008年
3 晓丽;法国着手研制无人战斗机[N];中国航空报;2000年
4 高峰;大显身手的X—45无人战斗机[N];中国航空报;2011年
5 仲子昭;美军航母:准备装备舰载无人战斗机[N];中国国防报;2006年
6 本报专稿 沐阳;英国无人战机要打洲际战争[N];世界报;2010年
7 田龙生;无人战斗机:欧洲“神经元”刺激美国“神经”[N];中国国防报;2005年
8 晓航;诺·格公司开发海军型无人战斗机[N];中国航空报;2001年
9 知远 北风;美媒:中国无人战斗机项目遇阻[N];国防时报;2010年
10 田龙生;无人战斗机:美X-45试用阿富汗[N];中国国防报;2009年
中国博士学位论文全文数据库 前4条
1 杨有龙;基于图形模型的智能优化[D];西北工业大学;2003年
2 谢俊;电力系统异构应用信息共享和互操作理论与方法研究[D];华中科技大学;2008年
3 朱联祥;Turbo码译码器的模拟VLSI实现研究[D];重庆大学;2002年
4 徐祯;面向并行程序设计的可视化建模语言体系及支撑系统研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘成立;无人战斗机系统可靠性研究[D];西北工业大学;2003年
2 左家莉;基于Markov网络的信息检索模型[D];江西师范大学;2005年
3 肖健;基于多Agent的无人战斗机协同飞行控制[D];南京航空航天大学;2007年
4 盛俊;潜在语义的Markov网络检索模型的研究[D];江西师范大学;2006年
5 雷亚荣;周转轮系系统化研究的图论方法[D];西安理工大学;2007年
6 于梅祥;基于机器博弈的无人战斗机的空战建模与仿真[D];沈阳航空工业学院;2010年
7 张厚道;基于数字地图的无人战斗机低空突防轨迹规划方法研究[D];西北工业大学;2004年
8 徐冠华;基于图数模统一设计的变电站图数识别和自动成图的研究[D];杭州电子科技大学;2011年
9 秦啸;无人作战飞机综合火力/飞行系统建模与仿真[D];西北工业大学;2007年
10 韩霄松;基于电子细胞图形模型Analog-Cell的基因表达调控的模拟实现[D];吉林大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978