一种轮盘赌选择算子改进的混合粒子群算法

来源 :2005中国计算机大会 | 被引量 : 0次 | 上传用户:xxuhhe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对经典的粒子群算法进行了修改,通过引入遗传算法中常用的轮盘赌选择算子,能在早期抑制部分超级粒子对种群的控制,从而有效避免早熟收敛问题。我们在大量著名测试函数上实施了广泛的比较实验。结果表明,与其他已发表的算法相比,改进后的算法能以更快的收敛速度获得质量更好的解,在困难的多峰函数优化问题上优势尤其明显。
其他文献
本文研究的重点是基于频繁项集的支持度和关联规则的新颖度连续挖掘数据流上的变化。主要贡献是:(1)在利用抽样技术所获得的以元组为单位的数据流上进行概要数据结构的构建,该方法可以进一步减小问题的求解规模;(2)通过计算和比较数据流上的当前窗口与参照窗口中频繁模式支持度以及关联规则新颖度来度量和连续挖掘数据流上的变化。分析表明,提出的数据流连续挖掘方法是合理的、可行的。
本文基于多尺度函数的逼近性质,利用有限元函数的插值特性,对有限元多尺度函数满足的伸缩方程中的矩阵系数进行了推导,得到了新的结论,修正了 V.Strela 提出的构造定理。根据本文的结论可以构造任意阶有限元多尺度函数,文中给出二阶和三阶有限元多尺度函数的例子,并与其他相似的结论进行了分析比较,指出了其中的不足。
域间流量工程是目前优化网络资源的一种新技术,而 BGP 路径选择问题的研究是域间流量工程中的一个关键问题。本文建立了基于流量平衡的 BGP 路径选择问题的数学模型。在此基础上,分析与评价了当前对该问题进行研究的几类算法,指出了今后需要研究的关键问题。
对于媒体数据(RTP/UDP/IP)在使用标准IP协议栈处理时,系统中UDP数据的处理效率低会导致系统性能瓶颈。针对该问题,基于三层交换设备的工作原理,提出了网络数据分类优化处理机制——IIPS(Improved IP protocol stack)。它采用建立UDP/IP专用协议栈的方式,简化UDP数据的处理流程,构建了一种性能优异、移植性良好的方法,并实现了基于RTOS系统的产品验证。实验结果
本文通过测量网络的延迟,提出了一种网络性能的分析与评价方法,对网络性能按照延迟这个度量进行等级划分。利用 HMM 是一种不完全数据的统计模型并可实现区间预测的特点,将 HMM 的状态与网络等级划分联系在一起,由延迟的测量值序列来实现对网络性能等级的预测并实现了基于该模型的具体预测算法。通过在局域网环境的实际测量,表明该算法有很高的预测精确度,并且适用于实际的应用网络。
本文针对计算机集群系统,设计了网络负载评估和分配算法。算法中综合考虑了处理器能力和网络负载情况,对实现过程中的问题进行了详细讨论,对原型系统的测试结果显示设计算法的负载分配合理、转发效率高、调度开销小,实现了线性可伸缩。
本文结合 web 分析与数据流,提出了一种新的树结构 LHB-TREE,可以有效地处理数据流的历史数据。HB-TREE 存储聚集函数收集的统计信息,具有存储空间小,查询速度快的优点,并在此基础上提出了历史时间粒度的概念,解决数据流系统中查询海量历史数据的问题。
在基于机群系统的并行数据仓库研究中,数据模型决定数据的分布策略,从而决定着查询优化技术的使用。如何利用并行数据仓库的并行特征和系统的数据模型特点,选择合适的查询优化技术是本文重点研究的内容。本文根据系统的体系结构特点,提出了并行数据仓库的数据三层模式结构,并在此结构的基础上设计了全新的并行数据仓库的查询划分策略,充分地利用系统的并行性,有效地降低处理机资源的浪费,并在试验中证明了策略的有效性。
与图像不同,文本文档一般含有较少的可用来进行秘密通信的冗余信息,因此这方面的信息隐藏方法也较少,且大多依赖于文本格式的调整。本文针对以表格为主的文本文档,提出了一种基于表线标记的信息隐藏方法,论述了把隐藏数据转换成标记的物理特征或几何分布特征的完整模型及其可行性,并以典型的序列号隐藏为实例验证了其有效性。与传统方法相比,本方法具有不受文本编辑、排版调整的影响,能够较好地保持秘密信息的优点。
业务流程管理(BPM)是流程自动化和系统设计领域的最新发展方向,用来设计和实现企业内或企业间的业务协作。目前已经出现了多种业务流程建模语言和实现技术,并在竞争中继续发展着,其中,最有影响的是 BPEL4WS 和 BPML。但是,在系统地评估这些语言和技术的性能及局限性方面,国内却极少甚至没有做过工作。本文是在此方向上的初步探索。分析所依据的框架结构建立在工作流模式和通讯模式基础之上。