群体智能计算法的研究及应用

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:yutou1888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着国民经济的快速发展,现代工业向着非线性、大型、综合化方向发展,越来越需要有快速、高效、鲁棒的优化算法的支持。智能计算方法的出现,给这些复杂问题的解决带来了希望。目前,智能计算方法已经成为国际上的一个研究热点,研究领域主要包括粒子群算法、人工神经网络算法、模拟退火算法、人工免疫算法、蚁群算法和蜂群算法等。如今,这些智能计算方法已经广泛的应用于图像处理、数据挖掘、智能控制、网络优化等领域。但是,这些算法也存在着一些共同的缺点,如精度不高、收敛速度较慢、容易收敛到局部极小值、多样性下降过快、参数敏感等问题,制约了算法的进一步应用。本文分析了这些算法存在的缺点,在继承前人研究成果的基础上进行了研究,主要做出了如下成果:   (1).惯性权重在粒子群算法中起到重要的作用,本文综合考虑了影响惯性权重的几种因素,提出基于进化速度、聚集度和相似度动态改变惯性权重的粒子群算法。改进算法与待优化算法的特点和范围无关,参数不敏感,鲁棒性较好,计算复杂度较低。同时由于考虑了进化速度的影响,使得算法能够更加智能的调整惯性权重,自适应地调整全局开发与局部开采之间的矛盾,更好的保持种群多样性。实验证明改进算法在收敛率、收敛精度和全局寻优能力方面都优于几种有代表性的动态改变惯性权重的算法。   (2).免疫理论是模仿生物免疫系统而提出的一种仿生算法,能够有效地提高种群多样性。目前已有多种文献提出采用免疫算法提高粒子群算法的多样性。为了克服粒子群算法易早熟、后期收敛慢的缺点,根据免疫优化理论,本文提出一种改进的个性化变异免疫粒子群算法。该算法通过对适应度较低的弱势抗体群采用疫苗启发式变异、柯西变异和对称变异,加快了算法收敛速度,增强了算法逃离局部最优的能力;通过对适应度较高的记忆抗体群采用正态变异和改进的混沌扰动,提高了算法的收敛精度。同时,算法中的交叉变异率均实行自适应调整。实验结果表明本文算法优于几种典型的粒子群算法和基本免疫克隆算法。   (3).利用多态蚁群算法和模拟退火算法的优点提出了一种新的融合优化算法。模拟退火用于优化每轮迭代后的路径,使得信息素释放更好的反映路径的质量,退火思想同时用于信息素更新机制,避免算法早熟、停滞,较差的路径按照退火竞争机制释放信息素。由于每轮迭代最优路径释放信息素最多,对其进行3-opt优化,提高搜索效率。同时,新发现的最优路径允许释放更多的信息素,使得蚂蚁在后续迭代中能够记住这条新路径。实验结果验证了算法的有效性。   (4).蜂群算法是最近提出的一种优化算法,已被证明优于传统的优化算法,但是对于不可分离变量的函数则效果不佳。本文分析了蜂群算法的缺点,提出一种单维更新和整体更新交替进行的融合算法,通过计算单维开采成功率,动态地控制参数limit,达到平衡单维更新和整体更新的目的,避免算法在某一方面开采过深陷入局部最优。整体更新阶段采用基于试探机制的PSO算法,有效避免了传统PSO算法中个体选择方向的盲目性。在单维更新阶段引入全局极值的影响,加强种群全局信息交流。实验中将本文算法与国际上最新发表的几种重要的粒子群变种和基本蜂群算法进行了对比,结果表明本文算法在寻优精度、收敛率和鲁棒性上都优于上述算法,对可分离变量和不可分离变量函数都有较好的效果。   (5).研究了蜂群算法在模糊C均值聚类算法中的应用,提出了基于蜂群优化的模糊核层次聚类算法。主要改进措施有:采用了核函数方法;增加了截集因子;采用本文改进的优化算法对目标性能函数进行优化;采用二叉树分裂方式进行聚类,实验结果证明了该算法能有效克服FCM算法的不足之处。   (6)将基于蜂群优化的模糊核层次聚类算法应用于纺织品自动测色中,取得了较好的效果。   最后,对本文的研究工作进行了总结,并指出了下一步的研究内容。
其他文献
在开放的、分布式环境下,网络化、智能化、人性化是自动化计算发展的总体趋势,多Agent系统的发展正是此历史进程中必然的发展趋势。多Agent协作技术作为多Agent系统的主要研究
软件项目已经成为现代社会最为重要的一类工程项目,但是在开发过程中却存在大量的风险造成项目不能顺利完成。虽然软件开发的技术在不断的提高,也有众多的风险管理方法和模型
三维重建技术是计算机应用的一个重要领域,已经在工业生产以及社会生活中得到广泛的应用。根据应用领域与应用特点,三维重建技术在算法难度、工作量或者信息源获取方式等方面
近年来,智能视频监控技术是计算机视觉的一个热点并引起了广泛的关注。多摄像机人体跟踪是智能视频监控的重要组成部分。在多摄像机跟踪中,关键的两个问题是:效果较好的跟踪
随着信息化建设的持续深入,高校的各个职能部门都有了自己的应用系统。这些应用系统在很大程度上方便了广大师生,提高了工作人员的工作效率。但是这些应用系统的大多是由不同
实时系统不仅要保证任务运行逻辑上的正确性,而且还要保证在限定的时间内能够完成指定任务。否则,错过了截止期的实时任务会造成像任务运行出错时一样严重的后果。实时调度算
加强农村现代流通体系是建设社会主义新农村的重要组成部分,而农产品的配送是农村现代流通体系中的重要环节,有效降低农产品配送过程的损耗是当前需要解决的重要课题。一条科学
链路预测(Link Prediction)问题是数据挖掘领域的研究方向之一,因其有重要的理论研究意义和广泛的应用价值而受到各个领域的关注。链路预测指如何根据已知网络的节点属性和网
随着计算机科学与互联网技术的不断进步,人们彼此之间可以通过各种各样的软件和方式进行在线交互,不再受到时间和地域的限制。随着人们在互联网上的行为日益丰富,互联网上的
由于现场可编程门阵列FPGA具有可多次重复编程的特点,它赋予了使用者很大的设计灵活性。同时随着FPGA容量的迅速提高和其内嵌的硬核处理器性能的不断提升,FPGA成为嵌入式系统