微粒群算法在动态优化中的应用研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:liliansun71
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中大量的优化问题往往是动态的,其优化参数、约束条件、优化目标等是时变的。这些动态优化问题要求算法能准确检测出环境发生变化的时刻,以及对变化后的环境做出及时有效的响应。这是评价动态优化问题中算法性能的主要依据,也是算法应用于动态优化问题中遇到的难题。微粒群算法模型简单、鲁棒性好,是一种适于求解非线性复杂问题的有效方法。所以,改进微粒群算法的优化模型,使之更适应时变的优化问题,具有实际的工程意义。为此,本论文着重研究了微粒群算法适合于求解动态问题的一些特点,并对其进行改进。提高了算法对动态环境的跟踪、检测和响应能力。首先为提高微粒群算法对于动态环境变化的检测和响应能力,随机抽样选取多个侦查微粒,通过其适应值信息的变化来检测环境是否变化;同时引入混沌变异的响应策略。但是由于该算法只要检测到环境发生变化就响应,浪费了大量的计算机资源,同时频繁的响应使算法的收敛速度大大降低。随后又对其进行了改进,引进种群多样性来自适应控制变异频率。基于高维单模动态环境的仿真结果表明,该改进算法能更精确检测环境的变化,并对环境变化做出更迅速及时的响应。然后针对微粒群算法在复杂多模动态优化问题中的应用,提出了新的改进微粒群优化模型。该模型利用混沌序列使种群均匀分布,提高算法进化初期的优化性能;根据环境的抽象模型是时变的特点,用前后两时刻环境的不同抽象模型去评价同一时刻的群体,通过判断不同的环境模型对同一代群体评价所得全局最好位置和全局最优适应值的变化信息来判断环境是否变化;同时,利用种群多样性和微粒的当前位置与下一时刻环境抽象模型中的全局最好位置的距离作为响应依据,和改进的重设进化方向的方法想结合,不仅能够及时的跟踪变化后的极值点,而且能很好的保持开发和探索的平衡,使微粒群算法的优化性能有进一步的提高。
其他文献
随着计算机的广泛应用和发展,联机手写汉字识别以操作其简单方便得到了极大的关注。联机手写汉字识别的原理是通过手写板捕获书写的轨迹并进行汉字识别。但由于汉字字库庞大,
随着微电子技术、计算技术以及无线通信技术的进步,低功耗多功能的传感器得到了快速发展,随后,无线传感器网络被广泛地应用于军事、环境与火灾检测、交通管理等领域。数据的
近年来,由于计算机应用技术的高速发展,人们获取数据的能力得到极大的提高,数据流作为一类重要的数据来源,受到越来越多的关注,基于数据流模型的聚类算法已成为重要的前沿课
随着Internet的迅速发展,基于P2P技术的各种网络应用越来越广泛,其中影响最大的应用是文件共享。BitTorrent是当今Internet上非常流行的P2P文件共享工具,它能够快速、有效地
随着社会的发展,人们生活水平的日益提高,人们对于家居的门禁系统的安全性和可靠性的要求也越来越高。传统的机械锁由于机械结构简单,安全性低,容易遭到暴力破坏等特点已经不
随着嵌入式计算机技术的发展,嵌入式计算机应用的领域不断的扩大,除了在一些民用领域,嵌入式计算机在航天、军事、工业等特殊领域的应用也逐渐提高。与此同时,嵌入式计算机所
大型应用软件往往非常复杂,而一般的软件架构设计缺乏有效的模块复用,导致软件内部很容易出现功能模块冗余和无法满足快速开发业务新需求功能等问题。而SOA软件体系设计架构则
当今社会信息技术飞速发展,计算机被应用于生产和生活的各个领域。计算机存储设备中的一些敏感信息的安全,不仅影响计算机的稳定运行,而且会危害计算机用户的利益。因此研究
支持向量机(Support Vector Machines, SVM)是一种高效的分类方法。支持向量机虽然能克服维数灾难问题,但如果直接使用原始数据集对其进行训练,可能因为计算量大而导致训练无
本课题的研究方向是基于现代编译结构及编译技术的角度,而进行的嵌入式系统结构的设计优化。本课题的目的是要从现代编译结构特征及嵌入式RISC特征出发,总结出什么样的系统结构