基于复杂适应度函数的优化模型及其应用研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:boge09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能控制是指智能机器在无人干预条件下自主驱动并实现控制目标的自动控制技术,它是一门新兴的边缘交叉学科,其发展得益于认知科学、系统科学、人工智能以及生物信息学等许多学科的进步,同时也促进了相关学科的不断完善。对于许多复杂系统来说,由于不确定性、不完全性、复杂性、非线性等因素的存在,很难用常规的控制理论或一个有效的数学模型来定量的分析、计算。因而,控制理论已逐步从“经典控制理论”、“现代控制理论”,发展进入到“智能控制理论”阶段。智能控制的研究对象往往往往具有不确定性(即该模型的结构和参数在较大的范围内变化或模型未知或知之甚少)或模型虽然具有确定性但是不能用抽象的解析式显性表达。针对此类问题,本文将常用的优化此类控制问题的进化类算法,根据适应度函数的表达与计算方式的不同分为:不确定型、迭代型、异构型等几种类型,并分别提出相应的改进计算模型和算法,有力地推动了各种新型智能控制方法和关键技术的研究。  论文主要在以下几个方面展开了研究工作:  针对目前工程中普遍存在的,许多适应度函数的计算代价巨大或者显性的适应度函数并不存在的问题,引入统计学中Hoeffding边界的概念,提出了基于Hoeffding不等式的进化算法估计框架。该方法首先定义了一种新型操作算子-Hoeffding选择算子;然后基于该算子提出了具有双路(确定型和估计型)适应度函数计算方法的进化算法框架;最后,将该框架与大规模数据集的符号回归、关联分类等问题相结合,验证了该框架的有效性。实验表明,新框架能够在求解精度保持近似不变的前提下,大大加快算法的优化速度。  为了解决适应度函数计算中需要反复迭代、大量的数据需要读入读出、内存空间有限、需要消耗系统大量计算时间的问题,我们提出一种新的进化算法框架-多生命期进化框架。该框架有如下特征:首先,传统的进化算法经过改造后都可以在该框架下运行;其次,该框架允许不同代的个体在同一时间并存,种群中的每一个个体随着时间的推移,并行成长、发育,不同代的个体的发育和繁衍是一个持续的串、并混合的过程;最后,所有个体都有一个最大的生命期,每个个体既可以生长到最大生命期后死亡或繁衍,也可以在一定约束条件的限制下,成长到特定的年龄后,自行消亡或产生后代。实验结果表明,该算法成功的将基于静态环境、并行运行的标准进化算法扩展到动态、复杂的环境中去,以串、并混合的方式高效运行。当需要读入读出内存的数据块数M远大于种群中个体数目N时,该算法有效的提高了传统进化算法的效率。  为了解决进化过程中,由异构型个体组成的种群内个体的适应度不能有效指导进化方向的问题,我们提出了一种混龄遗传规划算法(MGP)来指导种群进化。个体根据各自的年龄(结构特征)被分到不同的组,不同个体的竞争被限制在具有相同年龄的组中。该方法维持了一个串、并混合的进化过程,该过程中选择压力被限制在特定年龄范围内,因而交叉、变异操作不会破坏进化的连续性。实验结果显示,MGP算法在寻优由异构型个体组成的种群时,能有效协调局部搜索与全局搜索的关系,指导进化搜索到最优个体。  目前,移动机器人目标识别、跟踪过程中,基于传统色彩特征的跟踪方法往往存在着对跟踪目标在场景内的移动或变形、对视频图像外观尺寸的较大改变、对光线强度的剧烈变化过于敏感的问题。为了提高跟踪算法的鲁棒性,本文提出一种基于目标材质特征的机器人识别、跟踪算法。该算法引入Shafer双色性反射模型,基于Hoeffding进化算法构造数学模型。然后,利用该目标的数学模型对物体进行识别、跟踪,解决了机器人目标跟踪、识别过程中因目标变形、场景及目标运动轨迹复杂而难于跟踪的问题。  针对当前传统的机器人路径规划算法中存在的,离线算法只能在已知环境中进行静态规划,在线算法往往又只注重对障碍物的动态反应,忽略了对最优路径的寻找的问题,本文引入混龄进化框架,提出一种基于危险模型的时变免疫路径规划算法。该算法既可以在离线条件下进行最优路径规划,也可以在目标变换、环境不确定、机器人计算资源有限等条件下,根据需要进行在线最优路径规划。从而大大提高了传统路径规划算法的柔性及效率。
其他文献
随着近年来我国铁路系统的快速发展,高速铁路技术不断的改进与成熟,动车组及高铁大量开行,对铁路调度系统运行的稳定性,监控模组的全面性提出了新的更高的要求。“7.23”甬温线特别重大铁路交通事故调查报告中提到,调度系统设计的不合理性直接导致了此次事故的发生。而目前,铁路电务调度系统中人员定位、语音视频通信、调度系统移动终端智能化等主要技术还未广泛投入应用;各调度子系统分离,监控信息间缺乏交互,这些因素
铁路运输在我国交通运输领域一直都占主导地位,在经济社会发展中具有特殊重要的作用。近年来,随着铁路的大面积提速调图,使得铁路的行车安全问题显得更加突出。尤其是,我国将
当今社会逐渐步入老龄化阶段,各国老年人口比率在大幅度提高;近年来各种自然灾害和人为事故频繁发生,使残疾人的数量也有所提高。轮椅已成为大部分年老体弱者和肢体残障人士的
在工业应用中交流伺服系统在高速度、高精度、免维护、高可靠性等性能指标上较直流伺服系统具有明显的优越性。伴随着电力电子技术和控制理论的发展,全数字交流伺服系统已成为
本文结合造纸设备的现状和工作流程,简单的阐述了复卷机的国内外现状。随着科技的发展,无论是复卷机控制精度、控制速度和系统的稳定性,还是自动化程度都要求提高到一个更高的水
摩擦广泛地存在于机电伺服系统。摩擦具有非光滑非线性特性,是控制系统中影响控制精度的主要因素之一,它会导致跟踪误差、极限环和粘滑运动等。因此,在控制器设计时,必须考虑摩擦
地面智能机器人是一个集成了多个功能子系统的复杂动态智能系统,其典型特征是具有一定程度的自主性。所谓自主性,是系统自我管理水平和自我管理质量的量度,是系统在预定任务目标
随着当前船舶与海洋工程的开发和快速发展,动力定位系统已广泛应用于多种船舶和海洋平台上,并发挥了重要作用。本论文以救助船“北海救115”轮为研究对象,采用自抗扰控制技术
随着科技进步和现代化大生产的不断深化,机械设备正朝着复杂化、精密化、集成化、信息化和自动化等方向发展,被广泛应用于航空航天、核反应堆、热电厂、化工等一系列工程技术领
随着内河航运业的快速发展,船舶数量不断攀升,内河通航压力逐渐增加。由于内河存在较多弯曲、狭窄的控制河段,加之部分船舶违章航行,极易造成航道拥堵与交通事故。控制河段的船舶