共查询到20条相似文献,搜索用时 15 毫秒
1.
针对多维背包问题最优解的求解,本文在传统的贪婪算法的基础上引入模拟退火算法提出了一种改良的混合遗传算法。随后在数值实验的基础上.将该混合遗传算法与贪婪算法及加入贪婪算法的混合遗传算法进行比较,实验结果表明,该混合遗传算法提高了问题求解的精度。 相似文献
2.
3.
K-means算法研究综述 总被引:4,自引:0,他引:4
对聚类分析中的基本算法K-means算法中的K值确定、初始聚类中心选择以及分类属性数据处理等主要问题进行综述,理清K-means算法的整个发展脉络及算法研究中的热点和难点,提出改进K-means聚类算法的思路。 相似文献
4.
串的模式匹配是信息检索中的一个热点.文章介绍了模式匹配的概念,分析了串模式匹配中的BF算法和KMP算法,并对KMP算法进行了改进.实验结果表明:改进的KMP算法使信息检索具有更快的响应速度.参考文献5. 相似文献
5.
高校图书馆的借阅记录包含大量信息,研究数据库中的借阅记录可以获知学生与图书间的某种联系,通过改进的L-Apriori算法把这种潜在的联系转化成显性知识推荐给目标学生,对提升当前数字图书馆的服务质量具有重要意义。改进的L-Apriori算法对借阅记录分专业形成的子数据库关联规则进行逐一整合,最终形成全局数据库关联规则。实验结果表明改进的L-Apriori算法无论是挖掘效率还是准确度都明显优于Apriori算法。 相似文献
6.
防碰撞算法是RFID系统中的关键技术,更是近年RFID研究的热点领域。基于现有二进制树算法,本文提出了一种改进的具有回退机制和一位碰撞识别的二进制树算法。该改进二进制树算法通过减少时隙数量和减少时隙内传输数据量,提高传输速率和减低时延。 相似文献
7.
8.
通过对关联规则挖掘中的Apriori算法进行深入的分析与研究,为减少算法中对数据库的大量扫描操作、节省挖掘时间,提出了一种改进的Apriori算法。该算法可以提前判断算法是否应该结束,也使得算法省去了不必要的操作,节省了挖掘时间。最后通过实例分析,证明了其高效性。 相似文献
9.
张进 《现代图书情报技术》1991,7(2):12-15
文章对菊池敏典算法逻辑非处理过程进行了改进,改进后的算法允许逻辑非作用在提问词或子表达式上.因此,改善了算法的适应性.文章给出了改进后算法的流程图。 相似文献
10.
在传统PageRank算法的基础上进行一些优化与改进,提出一种新的主题敏感的PageRank算法,通过计算超链接与领域向量的相似度来区分超链接对网页的贡献度,从而有效抑制主题漂移;同时为PageRank算法加入时间因子来防止PageRank偏重旧网页的问题,加入站内外区分因子来防止针对PageRank算法作弊的行为.改进算法弥补了原算法的不足,提高了主题搜索的效率. 相似文献
11.
在对标准蚁群算法分析研究基础上,结合中文文本数据的特点,对蚁群算法存在的缺点进行改进,提出一种基于改进的蚁群算法的中文文本聚类方法——ACTC。算法中为每只蚂蚁增加两个记忆体,可以解决原算法中的“未指派现象”;模拟信息素,从而使蚂蚁的移动更具目的性,加快聚类速度;引入“边界点”思想,从而不仅可以消除“停滞现象”,而且能避免“噪声”或异常数据对聚类结果的负面影响;引入动态调整相似度阈值概念,从而使聚类结果更具实际意义。实验证明,从熵值与纯度两个评价函数评价结果看,该算法的聚类效果较好,达到算法改进的目的。 相似文献
12.
介绍一种Apriori的改进算法,该算法通过寻找大于最小支持计数的最大频繁项集,可以直接得到最终频繁项集,将改进算法应用到图书馆书目推荐服务中,并对改进算法与Apriori算法进行算法的性能分析及实验数据的运行时间对比,实验证明改进算法在运行速度和挖掘性能上较经典Apriori算法有显著提高。 相似文献
13.
本文主要使用可视化开发工具VTK对基于DICOM格式的CT图像序列进行三维重建,重点研究传统经典算法Marching Cubes(MC),针对MC算法存在执行效率低,产生的三角面片多等缺点,提出了一种改进的MC算法,并通过具体事例的实验结果表明了,改进的MC算法在保证三维重建的效果下,有效的提高了算法效率. 相似文献
14.
蚂蚁算法是一种新型的模拟进化算法,也是一种随机型智能搜索算法。在介绍了基本蚂蚁算法基础上,针对基本蚂蚁算法存在的计算复杂,易陷入局部最优等缺陷,提出了一种基于信息熵的自适应改进蚂蚁算法,信息熵来度量蚂蚁系统的复杂性,用均值熵调节算法的系数使算法实现自适应。经MATLAB仿真试验结果表明,改进的算法有较好的收敛性、稳定性,优于基本蚂蚁算法。 相似文献
15.
相似重复记录清理方法研究综述 总被引:3,自引:0,他引:3
介绍相似重复数据清理的步骤、框架和衡量标准。重点对检测和清除算法按照算法类型及相关改进思路进行分类综述,给出算法的适用范围和优缺点,概括现有的数据清理工具(如Merge/Purge)。对相似重复记录清理领域的研究问题进行展望,将知识和语义的概念引入到数据清理框架中是未来重要的发展趋势。 相似文献
16.
智能优化算法是一类基于自然行为或模拟生物行为的计算方法,用于解决复杂的优化问题。这些算法借鉴了生物系统中的智能特征和机制,通过模拟、搜索和优化过程来找到最佳的解决方案。在智能算法中选取蚁群算法和遗传基因算法对通信光缆网络线路进行规划设计,通过仿真结果表明,这两种智能算法均能够提供有效的线路规划方案,具备较优的算法性能。 相似文献
17.
传统上,检索系统利用基于词语共现分析所生成的自构造词表,即词词关联矩阵来实现模糊检索,这种方式生成的词表存在词间关系单一、语词假相关、词义控制差等问题.本文结合传统叙词表,对自构造词表的词间关联度算法进行了改进,新算法丰富了词间关系类型.实证分析表明,新算法有助于提升系统的检索效率.本文首先阐明词间关联度现有算法及关系数据处理方式,并指出现有算法存在的问题,然后引入叙词表控制机制,针对四种词间关系控制情形提出了各自的词间关联度改进算法.最后通过集合从理论上分析改进算法和现有算法,并借助语词关系网实证改进算法对语词关系网的关联性的影响. 相似文献
18.
朱强 《浙江传媒学院学报》2006,13(5):59-61
该文分析了在VOD多媒体流调度中传统补丁算法的缺陷。提出了一种引入周期常数,使一个媒体节目的组播流产生一定间隔的改进算法,给出了改进算法的形式描述和流程图,并通过仿真实验对改进算法的特点、性能和不足进行了分析总结。 相似文献
19.