基于云模型的改进粒子群算法研究与应用

来源 :湖南大学 | 被引量 : 0次 | 上传用户:planktonli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化是人们在科学研究、工程技术和经济管理等诸多领域中经常遇到的问题。粒子群优化算法(PSO)是最近十年来提出来的一种启发式群智能全局优化进化算法,具有原理简单、容易实现、收敛速度快等优点,适用于求解非线性、不可微的复杂优化问题,也可应用于组合优化问题,已成为人工智能研究的一个重要分支。然而粒子群算法也存在早熟收敛、容易陷入局部最优与搜索精度不高等固有缺陷,因此,针对这些缺陷进行算法的改进研究,并拓展算法的应用领域,具有重要的理论价值和实际意义。本文在系统分析了粒子群算法的基本理论和改进的一般原则基础上,结合云模型在非规范知识的定性、定量表示及其相互转换过程中的优良特性,提出了两种形式的云粒子群算法——完全云粒子群算法(CCPSO)和云变异粒子群算法(CHPSO)。该算法利用云模型对粒子的进化和变异进行统一建模,能够自适应的控制粒子的搜索范围,使算法快速收敛到最优解。并通过正态云算子实现粒子的变异操作,从而较好的避免算法早熟收敛的问题。通过典型复杂函数测试表明,云粒子群算法能有效找出全局最优解,特别是在多峰值函数寻优中效果更加明显。软硬件划分是嵌入式系统协同设计的关键技术,它是在满足各项约束条件的前提下,为嵌入式系统各功能模块确定具体的实现方式,为系统提供最佳的软硬件划分方案。基于云模型定性与定量之间转换的思想,对克隆选择算法中的克隆算子、变异算子和选择选择进行了重新定义,并将其融入到离散二进制粒子群算法当中,形成了一种粒子群算法与免疫克隆选择算法融合的免疫粒子群软硬件划分方法。仿真实验表明该算法有效提高了解的精度,获得了更合理的软硬件划分结果。
其他文献
数据流频繁闭合模式的挖掘技术应用的普遍性,使得数据流频繁闭合模式挖掘技术的研究受到越来越广泛的重视,特别是在商务决策、知识库方面发挥着很大的作用。由于数据流自身高
长久以来,我国的水资源时空分布不均,水质差异很大,合理配置国内水资源尤为重要。南水北调中线干线工程是一项跨流域、跨多省的长距离特大型水利工程,对我国未来经济、民生以
随着互联网的迅猛发展和计算机的广泛应用,Internet已经成为当今世界最大的信息资源库。如何利用本体的思想对互联网上各种不同的、分散的、半结构化的信息资源进行知识组织,并
在大数据时代的背景下,研究人员不断探索数据融合与共享的解决方案。与此同时,网络信息安全也迎来了前所未有的挑战,黑客们乐衷于寻找网络中的漏洞来发起恶意攻击,窃取机密信
随着社会经济的不断发展,汽车作为基本的交通工具保有量不断增加,导致城市交通安全问题日益突出。行人作为交通行为的主要参与者,往往成为交通事故的直接受害者,因此如何保护
移动Ad hoc网络,是由一组带有无线通信收发装置的移动终端组成的一个多跳的临时性无中心自治网络,可以在任何时刻、任何地点快速构建起一个移动通信网络。随着应用需求的变化
在计算机和网络技术迅速普及的今天,信息化建设也在学校的教育活动中得到了快速发展。因此,开发一个基于校园网络的课程学习系统来方便获取和共享学习资源,充分体现以学生为
计算机化自适应测验(Computerized Adaptive Test,CAT)是基于项目反应理论(Item Response Theory,IRT),并由计算机根据被试能力水平自动选择试题,最终对被试能力做出估计的一
在计算机系统中,存储子系统的能耗占据着相当大的比重,降低存储子系统的能耗对于降低整个系统的能耗具有十分重要的意义;同时,存储系统的性能也是整个计算机系统性能的瓶颈之
随着移动通信技术的飞速发展,基于无线传感器网络(Wireless Sensor Networks,WSNs)的定位技术受到越来越多的关注。无线传感器网络是由大量随机部署在监测区域的传感器节点组