混合粒子群优化算法及其应用

来源 :广西大学 | 被引量 : 0次 | 上传用户:jmrys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群智能方法作为一种新兴的演化计算技术,已成为人工智能领域研究的一个新的分支。粒子群优化算法源于对鸟群和鱼群群体运动行为的研究,是一种新的群体智能优化算法。粒子群算法的主要特点是参数少、原理简单、收敛速度较快。由于粒子群算法在进化后期存在搜索速度较慢,易陷入局部最优点等,所以对算法的改进研究有着重要的理论意义和应用价值。基于此,本文在粒子群算法优化方面,首先,对传统的粒子群算法参数的选择和收敛性进行了探讨,并给出了参考性建议。其次,针对粒子群优化算法易发生过早收敛问题,受自然界分而治之的思想和共生现象的启发,提出了一种二分粒子群协同进化优化算法,算法在奇数次对种群进行寻优,在偶数次将粒子群分为两个子种群,子种群独立完成寻优任务,与其它群体几乎不发生联系。通过对五个标准函数测试结果表明,算法有效避免了陷入局部极值点且提高了收敛精度。并将算法应用于经典的0-1背包问题。最后,在深入分析人工鱼群算法局部搜索不精确、粒子群优化算法易发生过早收敛等缺陷的基础上,提出一种新的人工鱼群与粒子群混合优化算法。算法的主要思想是先利用人工鱼群的全局收敛性快速寻找到满意的解域,再利用粒子群算法进行快速的局部搜索,所得混合算法不仅具有局部搜索速度快,且具有全局收敛性能。通过五个标准函数和一个应用实例的测试表明,所提出的算法有效地避免了陷入局部极小,加快了收敛速度且提高了搜索精度。  
其他文献
如今,社交媒体在人们日常生活中扮演着越来越重要的角色。人们通过社交媒体发布各种各样的信息,参与对社会事件的讨论与交流。庞大的用户群之间的信息传播产生了海量的文本数
P2P,是peer-to-peer的缩写,或称为对等联网。它使人们可以直接连接到其他用户的计算机上交换文件,而不需像过去那样连接到服务器上进行浏览和下载。P2P发展过程中,结构化P2P
由于受各种因素的影响,采集到的指纹图像往往是一幅含多种噪声的灰度图像,图像中可能出现纹线粘连、纹线断裂或者对比度不均匀等情形。在这种情况下很难从图像中正确分离出指
随着人类基因组计划的完成,生命科学领域也进入了后基因时代。而基因和蛋白质也成为生命科学研究的重点之一。过去,生物科学家们关注的是单一的基因或蛋白质。现在,尤其是将
网格是构建在Internet上的一组新兴技术,其目标是在动态变化的、广域分布的异构虚拟组织间实现资源协同共享。在网格系统中,任务调度是其重要的组成部分,它根据任务信息采用
随着全球网络化、信息化的发展,信息检索技术在处理网上爆炸性增长的信息资源时显得尤为重要。但传统的信息检索技术主要是基于字符串匹配的关键字检索技术,对语义匹配的支持
SaaS(software as a service,软件即服务)模式是一种新型的软件服务模式,它的出现为企业信息化的发展注入了新的力量。目前我国部分企业信息化难以推进,有一个主要原因就是软硬件
信息感知、数据收集与处理是实现物理世界、计算世界和人类社会三元世界连通的纽带,将为计算机网络的持续发展注入新的燃料。随着物联网技术在经济社会各领域应用的拓展深化
电动机优化设计的最优解与许多因素有关,如模型的建立、优化变量的选取、其某些参量的确定等,最重要的是优化方法。传统的优化策略大多基于梯度计算,对函数的连续性、导数的存在
在数据挖掘的实际应用当中,作为数据挖掘对象的源数据通常都是带有噪声的。人为的错误、测量设备的误差、数据收集过程的漏洞都是导致噪声的原因。传统的做法是在应用数据挖掘