结合SCE法的粒子群优化QoS路由算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:szm2009szm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
QoS (Quality of Service) 路由问题是一个非线性的组合优化问题,理论上已证明了该问题是NP完全问题.粒子群优化算法是一种基于群智能演化计算技术,PSO在求解连续性优化问题上得到了较好的应用,而把PSO算法用于求解路由算法等离散性问题还比较少见,同时,PSO算法在收敛过程中还存在随机性,某些情况下会出现停滞现象.为此本文提出了一种结合SCE(Shuffled Complex Evolution)法的粒子群优化方法用于求解QoS路由问题.该算法通过引入插入算子、删除算子、算子系列和基本算
其他文献
首先介绍聚类分析的基本概念,并说明了有关聚类分析的相关研究工作,针对当前几种聚类分析方法的优点与不足,提出并分析了基于网格和密度聚类的算法,使其不仅能够处理大数据量
介绍了当前电子商务应用领域的主要结构,以及基于此结构的软件测试技术。采用局部分层测试和系统整体测试相结合的方法是目前最值得介绍的新做法,它既从局部出发,按软件的三
对自组织特征映射(SOFM)神经网络学习算法作了简单介绍。从SOFM神经网络学习算法的基本思想出发,通过研究SOFM学习算法在设计矢量码书中存在的问题,提出了一种改进算法。最后把这
多Agent系统所处的环境是开放的、动态的。如何在该环境下实现多Agent的协调工作是提高系统性能的关键所在。基于此,本文就动态环境下的多Agent协调和协作机制进行了研究,给出
语义元数据是有关Web内容语义信息的数据描述,它的有效表示及生成是构建语义Web的关键性技术。本文在讨论各种语义元数据的表示方法后,研究语义元数据的生成技术,在分析现有技术