基于种群多样性的差分进化算法及其在图像配准中的应用

来源 :山东财经大学 | 被引量 : 0次 | 上传用户:fbhww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从人类出现以来,最优化的解决问题一直是人们在生产生活中所追求的目标。在探索解决问题方法的长期的道路上,人类不断地优化着自己的逻辑方法的同时,也在生存的自然空间,学习探索着生存的经验和技能。自然界存在着无数的规律和规则,人类在万年的文明历史中,逐渐意识并掌握了这些规则。在现代社会,随着电子计算机的诞生,许多现实中的优化问题可以借助计算机的模拟,使得自然界生物的行为和规则计算仿真得以智能化实现,这种计算被称为仿生智能计算。仿生智能在优化问题求解和实际应用中发挥了重要作用。差分进化算法借助达尔文种群“优胜劣汰,适者生存”的进化原理,是仿生智能计算中一个重要的分支。由于算法的操作简单,且参数较少,众多研究者投入于算法的研究中,并提出了大量的优化的差分进化算法。从差分进化算法的变异、交叉和选择的三个基本操作和对应的数学模型中可以看出,搜索效率明显取决于算法控制参数的设置。近年来,针对算法的控制参数的适应性和约束型概念,研究者提出了各种各样的进化优化策略。但是,目前差分进化算法的泛化能力并不好,多为针对某种或几种特定的问题,通常会选择比较算法整体的效果。群智能计算中会设置种群多样性这一概念,这一思想是研究种群行为的重要的思想。在众多的研究中,算法的参数适应性和约束项的优化,一直是算法改进的重要策略。本文从优化问题入手,介绍了优化问题的发展和国内外发展现状,引出本文需要研究的差分进化算法和种群多样性两个概念。论文针对种群多样性的定义及其数学模型以及差分多样性的三个基本操作的数学模型做出介绍,三个基本操作是本文的整体算法框架。针对差分算法寻优过程中,种群的搜索范围是固定搜索范围的搜索方式,本文将引入种群多样性的这一约束原则,本论文工作如下:(1)针对本文涉及到的JADE算法,深入分析出变异策略的参数的选择的单一性问题以及更新的随机性问题,提出解决思路,为解决JADE算法泛化问题,对SHADE算法的参数列表索引进行深入的分析,由搜索成功个体的记录决定下一步个体的参数选择,实现参数的适应性选择,并在索引列表中对确定位置的参数更新。这一工作作为本文算法的整体架构的基础。(2)针对现有的差分进化算法中,一旦种群规模确定后,搜索范围的大小的选择单一的问题,本文在控制搜索范围大小的参数p上,根据种群多样性全局搜索和每代搜索时出现的实验经验,将种群多样性进行归一化处理后,作为搜索范围的一个约束因子,保证每个个体可以受多样性的条件约束后,在动态搜索范围中寻得最优解,保证差分进化算法在取得全局最优解同时,保证局部最优的近似满足。(3)论文在图像配准操作出了应用实验,验证了提出算法的实用性。且在10种准则benchmark problem函数上,与多种现有的先进算法比较排名,算法的整体精度优于其他算法。
其他文献
随着社会对安全问题的逐步重视,近年来生物识别渐渐成为身份识别领域中的研究重点,步态识别就是近些年兴起的一种身份鉴别方法。意在根据人们的行走姿势和特点,来实现对行人
全景场景再现作为一种基于图像的绘制技术,直接对拍摄的图像进行处理,实现速度快且真实感强,目前已被广泛应用于医学、遥感图像处理、农业、航空和旅游等领域。色彩纠正和图像融合是生成高质量全景场景图像的关键技术。色彩纠正中参考图像的选择以及图像融合算法,决定着所生成全景图像的质量和速度。现有算法在确定一幅图像是否适合作为参考图像时,需要遍历所有其他图像,计算其作为参考图像进行色彩纠正的效果,复杂度高,速度
互联网时代,当用户感知躯体症状或担忧自己的健康时,会经常上网搜索来了解相关症状和治疗方法。然而,由于网络健康信息质量参差不齐,过度或不当使网络健康信息可能会使部分用
传统工艺的流变是民俗学等相关学科关注的热点之一。交城毛皮工艺有悠久的历史,从明清时期一直传承发展至今,其工艺也随着时代发展在不断地发生变化,对之进行研究,有助于认识
系统整体风险水平分析和风险控制成本压缩是规避装配式建筑施工安全风险的关键环节,为了对装配式建筑的诸多风险进行有效控制,需要选择合理的风险控制策略。风险控制最重要的功能就是在风险辨识及评价的基础上,调度各方资源对风险控制方案进行优化。风险管控人员在调用相关资源进行风险管理时的资源使用效率和风险管控效果都难以实现最优化,因此通过建立有效的风险控制模型,将风险控制在一个可接受的水平,对保障建筑施工安全具
社区发现的目标是将网络分成若干个社区,使得同一个社区内节点间的连接比较紧密,不同社区之间节点间的连接较为稀疏。目前大多数传统的社区发现算法仅将每个节点划分到一个社
计算机自适应测验(CAT)是新型的测验方式,然而在以往的研究中,发现了CAT在测验开始阶段连续答对或答错对被试能力估计会产生较大的影响,本文从能力估计方法的角度来分析。(1)
一、引言浮空器是轻于空气的航空器,主要靠空气浮力产生的静升力克服自身重量升空。总体上,浮空器分为气球和飞艇两类。气球是指没有动力装置的浮空器,而飞艇是自带动力装置
会议
刘安世,(1048-1125),字器之,北宋河北大名府人。元祐初年,宋哲宗年幼,高太后垂帘听政。刘安世被执政的司马光举荐为秘书省正字。后又被吕公著举为右正言,曾出任左谏议大夫一职。作为一个谏官,刘安世尽到了“谏”的责任,不畏强权弹劾官员的不法行为。刘安世是北宋著名的台谏官,在他担任谏官期间因为敢于直谏而被人称为“殿上虎”。他对于国家政事极为关注,他始终以维护“祖宗之法”和“元祐国是”作为评判国家政
论述Samejima等级反应模型存在的不足,该模型用多个难度来描述教育考试中的多级记分试题,通过难度的递增来反映知识重点与能力考查的重要性,没有有效体现多级记分试题的加权