动态环境下基于聚类的小生境微粒群算法的研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:zhangzzxb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工业、社会、经济等众多领域中,人们面临着大量的最优化问题。用模拟生物界自然现象而发展起来的群智能优化算法来解决此类问题已被越来越多研究者所关注。PSO(Particle Swarm Optimization)是1995年Kenndy和Eberhart提出的,源于对鸟群运动行为的研究,是一种基于群智能优化算法的演化计算技术。PSO算法作为群智能算法的一个重要分支,由于算法简单易于实现已在许多领域得到了成功应用。PSO算法已成功地应用于各类静态函数的优化中。然而,真实世界遇到的问题往往是随时间变化的,频繁变化的解空间使得最好解随时间的变化而变化,当前时刻得到的最好解,不一定是下一时刻的最好解,这就需要对问题重新建模求解。所以,将微粒群算法应用到动态环境中,跟踪环境的变化并寻找不断变化的最好解具有积极且现实的意义。为了能跟踪到随环境变化而变化的最好解,动态环境下的PSO算法需解决两个问题:一是能检测到环境的变化,二是当环境变化后微粒能紧密地跟踪变化直到获得最好解,即响应环境的变化。本文从这两个方面对适应于变化环境的微粒群算法进行了详细的论述,主要的研究工作如下:1、提出了改进的环境检测方法——多子群分布式评价策略来监测环境的变化,不仅节省了的算法开销,而且弥补了常用环境检测方法不能及时检测出环境变化的局限性。2、提出了响应环境变化的响应依据——分析了提出响应依据的原因、必要性及响应依据之间、响应依据和重设之间的关系。3、为避免群体收敛于全局最优点,本文提出一种保持分布度的局部排挤策略,该方法防止了当种群随着进化代数的增加而不断收敛,会导致种群多样性下降的情况,通过排斥,子群被分散在搜索空间内不同极值附近,使种群多样性提高、适应性增强。最后,介绍了PSO算法在更复杂环境变化中的发展前景和主要研究方向。
其他文献
垃圾邮件不仅占据了邮件服务器的大量存储空间,还严重干扰了人们正常的信息交流。如何有效地控制垃圾邮件成为了一个重要的课题,越来越多的学者致力于邮件过滤技术的研究。支
混沌是非线性动力学系统所特有的一种运动形式,其应用于密码学中在近十几年来引起了学者们的极大关注,并已在密码学领域获得了广泛的应用,取得了一些较好的结果。 本论文首先
当前,人工智能技术日益展现出促进人类科技发展的巨大能量。推荐系统作为人工智能和机器学习领域中的一个重要分支,能够有效地帮助用户从海量数据中挖掘其潜在感兴趣的信息,
传统的QoS在较多的网络设备上配置时十分繁琐,容易出错。于是出现QoS策略,QoS策略包含三个要素:流分类、流行为、策略。类是用来识别报文类型;流行为用来定义针对某类报文所
基于免疫学的入侵检测是近几年来入侵检测领域研究的热点,它的突出特点是利用生物免疫系统的原理、规则与机制来实现入侵行为的检测和反应。因为网络入侵检测的机制和生物学
在Internet快速发展和普及的时代,人们对信息存取的理解和要求不同于以前,希望方便快速地获取大量而准确的信息。越来越多的传统资源正在向Internet上转移,网上资源数量急剧
随着我国专利法的逐步完善,企业单位对外观设计专利的激烈竞争以及人们对生活质量要求的提高,墙纸类图像的类型和数量以惊人的速度递增。面对数量巨大的墙纸类花纹图像,实现其高
传统的计算机网络安全解决方案主要指防火墙和入侵检测系统,这些方法都有其自身不足之处,入侵防御技术作为防护计算机网络免遭入侵破坏的一种有效手段在网络安全领域日益受到
作为类UNIX操作系统,Linux操作系统除了保持UNIX稳定、高效等优势之外,系统自身的功能更是不断发展,日益成熟。相对于其他操作系统而言,Linux可以按照需要修改源代码,并且具
自从PC时代以来,流式办公文档得到了广泛应用。但由于格式繁多,不同文档格式间的互操作问题日益突出。另外,在基于流式办公文档的应用开发中,人们只能使用各文档格式对应的API。