遗传算法的有关改进及应用

来源 :战略支援部队信息工程大学 | 被引量 : 4次 | 上传用户:zhilong217
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文研究探讨了当前国际学术界的热点……遗传算法,通过对遗传算法编码、遗传算法的遗传操作算子的分析和研究,提出了多参数编码的编码根据,发现和阐述了交叉算子的本质,提出解决单点交叉操作算子“非完全性”的一种方法,设计了一种可行、效果较好的交叉算子,并通过两个实例进行了验证和比较。在标准遗传算法的研究探讨方面,本论文具体作了以下几个方面的工作: (1) 针对遗传算法多参数编码是采用级联还是交叉编码问题,提出了采用何种方式编码的客观依据。一般来讲,编码的策略或方法对于遗传操作,特别是对于交叉操作的功能还是有很大影响。在很多情况下,编码方式的确定也就决定了交叉操作。因此,遗传算法的编码技术是应用中需认真考虑的问题,本文通过SAS多元分析软件对遗传算法多参数的分析,解决了多参数映射编码的任意性,提出客观判断的一个依据。 (2) 在前人比较浮点数和二进制编码体制的基础上,提出了更加普通和一般的结论,为设计新的编码方案和交叉操作算子提供了理论指导。 (3) 遗传算法中起核心作用的是交叉遗传操作算子,文中通过对单点、两点、多点及一致交叉操作算子进行研究比较,发现了交叉操作算子的本质,为以后提出和设计高效率的交叉操作算子奠定了基础。 (4) 针对遗传算法交叉操作中会发生非“完全性”的情况,提出了“死码”等概念,设计了一种叫做“异或”的交叉操作遗传算子,它在交叉过程中不会产生“相对死码”,而且它计算的工作量也没有增加,运算速度大大提高,并结合两个应用实例,对改进后的算子和原来的基本交叉操作算子的运算效果进行了比较。
其他文献
随着对地观测手段的日益丰富,遥感动态监测的兴趣范围已由局部逐渐扩展至全球。在这种应用背景下,传统平面数据模型已不能完全满足全球空间信息管理的需要,构建具有连续性、层次性和动态性的球面数据模型已成为广受关注的重要研究方向。本文的研究以全球海量空间数据管理和处理的应用需求为牵引,围绕全球多分辨率网格系统数字空间构建及索引机制,重点研究了具有多分辨率管理潜力的球面网格的生成、全球网格数字空间的构建、编码
军事地理信息系统平台(MGISII)是面向全军的通用军事地理信息系统基础平台,但MGISII的地图显示在功能设计上还存在三点问题:一是地图显示不能满足多种用途的不同要求,二是地图显示不能满足显示设备多样性的要求,三是地图显示功能操作较为繁琐,不利于用户快速制图。 针对以上三点问题本文提出了地图显示模式、显示风格以及显示模板的概念,并将MGISII中的地图显示模式分为:用途、设备以及操作显示模
雷达遥感是现代测绘保障高新技术之一,本文通过对SAR图像的成像机理以及成像特点的分析研究,在论述了雷达成像系统的优越性和发展现状以及雷达摄影测量技术国内外现状的基础上,讨论了雷达图像成像模型,利用获取的合成孔径雷达(SAR)图像及其控制数据,以Leberl成像模型为理论基础研究了雷达图像区域网数字空中三角测量技术的基本理论和方法,设计了相应的软件系统,并用模拟实验数据和实际遥感数据验证了软件系统的
学位
三维地形多分辨率建模是虚拟地景仿真中的关键技术之一,建模的精度不仅影响着模型可视化后的效果,而且制约了基于模型的分析与决策。本文针对多分辨率建模与精度评估中存在的不足和薄弱环节,从理论和方法两个方面进行了系统地分析与研究,主要内容包括: (1)归纳总结了三维地形多分辨率建模与精度评估研究中相关的理论与方法,提出了一种多分辨率的定量描述方法。 (2)设计并实现了一种基于点重要度的不规则三
月球作为距离地球最近的天然卫星,它不但蕴藏着丰富的资源,还是理想的试验基地,所以21世纪初世界主要航天国家和组织纷纷以月球探测作为深空探测的重点。我国于2004年也正式启动了我国的月球探测工程——“嫦娥”工程,计划在2007年以前发射第一颗绕月卫星“嫦娥”一号。 月球大地测量是月球探测的主要任务之一,本文主要对月面大地控制网的建立理论以及月球投影的理论和方法进行研究。首先对目前建立月面控制网
伴随着GIS向三维化、网络化方向发展趋势,网络三维GIS成为GIS研究领域的热点。本文总结了国内外现有的Internet/Intranet环境下网络三维GIS系统的结构体系,分析了其优缺点,在此基础上提出了在服务器端对数据进行简化、存储和管理,而将耗时多、计算量大的三维建模和显示工作移放在客户端的三层结构体系和网络模型;分析了三维场景可视化应用对数据组织方法的具体需求,结合网络环境下三维空间数据的
二十一世纪是网络的世纪,在这个互联网深入各个层次各个角落的时代,任何一门应用科学想要抛开网络技术的应用去研究和发展,无疑都是不智之举,地图学也毫不例外,从手工绘制地图到数字化成图,从电子地图到网络地图,其技术和手段都在不断地发生着变革。制图综合作为地图学的核心问题之一,又将面临着新的挑战。因此,对网络环境下的地图自动综合进行探索与研究已经迫在眉睫。 本文便致力于这一方向的探索与研究,主要的侧
在摄影测量学理论中,共线条件方程是最重要的基础理论之一,具有十分广泛的应用。传统的共线方程线性化采用求偏导数的方法,本文提出一种利用偏微分原理建立新的成像模型线性化形式,并将该模型应用于不同的传感器摄影测量中。数值分析和实验结果证明,该线性化模型在某些条件下优于传统的线性化模型。 本文的主要研究内容包括: 1、推导出共线条件方程两种形式之间的数学关系,采用求偏微分的方法建立一种新的成像
本文主要分为两部分,第一部分是关于图的谱性质的探讨,第二部分是对于图的分数(g,f)—因子的探讨。 关于图的谱性质的探讨,首先是针对一类重要特殊的图—正则图G进行谱性质分析,分别给出了其Laplacian矩阵L(G)和A(G)以及B(G)的特征值之间的关系及其线图LG、全图TG的一些谱性质,得到了它的最大最小特征值,以及其他的特征值的范围。继而将上面研究结果具体运用到特殊线性群的Parson
城市是一个国家或地区的经济、文化和交通的中心,日新月异的城市面貌,给城市空间信息的获取和更新提出了直接而迫切的要求。城市建设和规划、土地精细化管理等迫切需要现势性较强、比例尺较大的地图和其它各种地理信息产品的支撑。本文从城市空间信息的快速更新需求出发,对遥感影像的快速定向方法、建筑物高程信息的自动获方法,以及遥感影像的配准方法进行了研究,其主要工作如下: 1.针对城市高分辨率影像中相对控制条