【摘 要】
:
在工业、社会、经济和管理等众多领域中,人们面临着大量的最优化问题。用模拟生物界自然现象而发展起来的群智能优化算法来解决此类问题已被越来越多研究者所关注。PSO(Parti
论文部分内容阅读
在工业、社会、经济和管理等众多领域中,人们面临着大量的最优化问题。用模拟生物界自然现象而发展起来的群智能优化算法来解决此类问题已被越来越多研究者所关注。PSO(Particle Swarm Optimization)算法作为群智能算法的一个重要分支,由于算法简单易于实现已在许多领域得到了成功应用。PSO算法已成功地应用于各类静态函数的优化中。然而,真实世界遇到的问题往往是随时间变化的,频繁变化的解空间使得最好解随时间的变化而变化,当前时刻得到的最好解,不一定是下一时刻的最好解,这就需要对问题重新建模求解。所以,将微粒群算法应用到动态环境中,跟踪环境的变化并寻找不断变化的最好解具有积极且现实的意义。为了能跟踪到随环境变化而变化的最好解,动态环境下的PSO算法需解决两个问题:一是能检测到环境的变化,二是当环境变化后微粒能紧密地跟踪变化直到获得最好解,即响应环境的变化。本文从这两个方面对适应于变化环境的微粒群算法进行了详细的论述,主要的研究工作如下:1、提出了改进的环境检测方法——基于微粒自身信息的检测方法,不仅降低了的算法复杂度,而且弥补了常用环境检测方法无法准确检测出环境变化的局限性。2、提出了响应环境变化的响应依据——种群多样性和环境变化前后全局最好解的距离。分析了提出响应依据的原因、必要性及响应依据之间、响应依据和重设之间的关系。3、受标准PSO算法鸟类具有“社会认知”能力的启发,提出了响应环境变化的响应方法——基于学习的响应方法,该方法定义了环境变化后需要重设的部分微粒及其运动方向。最后,介绍了PSO算法在更复杂环境变化中的发展前景和主要研究方向。
其他文献
PAC:S(Picture AI"chive and communicate System)系统是医疗领域一个倍受关注的发展方向,越米越多的医院中都已经或者需要部署PACS系统,PACS系统具有很人的市场潜力。PACS系统
随着网络技术的不断发展和企业应用系统的增加,企业集成中的“信息孤岛”问题日益严重。传统的应用集成方法复杂、缺乏灵活性,难以适应不断变化的企业需求。目前解决这一问题的
本文介绍了项重写系统研究的最新课题和动态项重写计算的基本理论,着重阐述了新的项重写系统等价性证明的归纳证明理论及最新研究进展,设计并实现了四种新的项重写系统重写策略
藏族人口众多,随着科学技术的飞速发展,藏文信息化的需求越来越迫切。藏文是一种拼音文字,但在文字处理方面却表现出了“方块字”的特点。 1997年,国际标准化组织通过了藏文编
随着软件规模的日益增大,软件的复杂度也越来越高,这就使得原本已经很费力的调试任务更加艰巨,特别是占调试任务大部分精力的错误定位,于是,依靠人力来进行软件排错越来越不切实际
随着计算机技术的广泛应用,现代科学技术的不断进步和生产制造业的迅速发展,出现了许多庞大而复杂的科研工程项目,它们工序复杂,协作面广,常常需要动用大量的人力、物力和财力。因
包装纸盒的三维仿真是指根据包装纸盒的平面展开图数据,用软件模拟出纸盒的折叠过程和最终的三维成型效果,以供设计者检查盒型是否满足设计要求。这样可以及早地发现设计失误,同
空间数据挖掘的主要特征是分析空间关系,然而,某特定空间的属性总是联系的,且能由其邻接对象的属性来解释。相对于关系数据库里的挖掘,空间数据挖掘算法为了提取有用的知识,需要考
据中国互联网络信息中心统计,截止2014年6月底,手机网民规模首次超越传统PC网民规模。Android开源操作系统凭借其充分的开放性,取得了飞速发展,市场占有率遥遥领先于iOS等其他移
边缘是图像最基本的特征,因而边缘检测是图像处理中的重要内容。近十几年来,迅速发展起来的小波理论为图像处理带来了新的理论和方法,由于小波变换的良好局部特性与多尺度特