混合PSO的快速细菌觅食算法

为了提高细菌觅食算法在高维问题的收敛速度以及精度,提出了一种混合PSO的快速细菌觅食算法(FBFA-PSO).该算法用粒子的移动代替了细菌的趋化操作,省略了细菌前进操作,保留了细菌的繁殖和驱散操作.基于6个高维Benchmark函数的试验结果显示,该算法收敛速度和精度都优于其它三种细菌觅食算法.     

基于线性表的闭频繁项集挖掘算法

利用频繁模式表的线性表简单结构及闭频繁项集挖掘的优点,提出了一种闭频繁项集挖掘算法.模式签名向量间的合取操作以及向量计数操作为该算法的主要操作,实现从已生成的闭频繁项集生成集中抽取代表模式,降低了模式搜索空间,简化了生成闭频繁项集的过程,实验结果验证了该算法的有效性.     

基于K均值的带变异粒子群聚类算法

针对K均值算法的搜索结果依赖于初始聚类中心以及粒子群算法早熟收敛的缺点,提出了一种基于K均值的带变异粒子群聚类算法.该算法通过粒子群算法来弥补K均值算法的不足,根据粒子的收敛情况判断K均值操作的时机,提高了搜索性能,并采用变异操作来跳出局部极值.分别用K均值算法、PSO-K均值算法和该算法对3种实际数据进行了聚类测试,...     

一种基于网格简化的三维模型数字水印算法

介绍了一种基于网格简化的三维模型数字水印嵌入算法.该算法是针对网格模型的简化操作比较普遍而提出的,算法的主要思想就是在简化的粗糙模型中嵌入水印,然后再将嵌有水印的简化模型按照简化的逆操作转换到含水印的原始模型.经过实验验证该算法在抵抗网格简化操作上具有良好的鲁棒性.     

Readers/Writers问题的拓展研究及其P/V操作的实现

阐述了操作系统中读者—写者这个经典进程同步问题,首次提出了该问题的三种算法分析,重点探讨了用P/V操作实现该问题中公平竞争算法的方法,并给出了相应的算法分析及其与读者优先算法和写者优先算法的比较。     

一种改进的差分进化算法

针对基本差分进化算法收敛速度较慢的问题,将粒子群优化算法中的社会学习部分引入到差分进化算法中,提出一种改进的差分进化算法。该算法通过小概率随机变异操作增加种群的多样性和全局搜索能力;变异向量和个体向群体最优个体学习的结果进行交叉操作,利用最优个体指导进化过程,加快了算法的收敛速度,提高了优化精度。仿真实验结果表明,该算法具有更好的优化性能。     

Readers/Writers问题的拓展研究及其P/V操作的实现

阐述了操作系统中读者-写者这个经典进程同步问题,首次提出了该问题的三种算法分析,重点探讨了用P/V操作实现该问题中公平竞争算法的方法,并给出了相应的算法分析及其与读者优先算法和写者优先算法的比较.     

Readers/Writers问题的拓展研究及其P/V操作的实现

阐述了操作系统中读者-写者这个经典进程同步问题,首次提出了该问题的三种算法分析,重点探讨了用P/V操作实现该问题中公平竞争算法的方法,并给出了相应的算法分析及其与读者优先算法和写者优先算法的比较.     

一种新的数组排序法

提出一种新的数组排序法，分析了该算法在最坏情况下的计算复杂度。该算法经C．A．R．Hoare算法要快，操作简便。     

按压胆囊的微创手术操作仿真

针对使用机器人进行腹腔微创胆囊手术仿真时胆囊的变形问题,研究了按压胆囊时胆囊的变形过程.建立了胆囊及其附属管路的几何模型,针对该几何模型建立了基于弹簧-质点模型的力学模型.提出了使用手术器械按压胆囊时的手术仿真算法,对该仿真算法进行了验证.图形反馈表明该算法可以实现胆囊及其附属管路的按压操作仿真,其图形反馈较为真实,实时性也较好.仿真结果表明:该算法可用于医学仿真,可实际应用于胆囊及其附属管路的操作仿真.     

协同绘图系统中版本合成算法与实现

介绍了协同绘图系统中基于对象的多版本合成策略，设计了基于意愿保证的版本合并算法，该算法使用对象复制策略，充分表达了操作双方的操作意愿．实现了一个基于对象的白板系统OOWB(Object-Oriented White Board)，它可以记录用户的操作历史，可以合并来自同一初始版本的2个版本，实验表明该算法可以有效的保证操作者的操作意愿．最后指出下一步要做的工作。     

不同时间戳的地图差异匹配改进算法

本论文首先分析了SVG格式地图差异算法的研究现状,在现有的差异算法的基础上,分析了现有算法存在的不足,提出了一种改进的SVG格式地图差异匹配算法I-DiffS。该改进算法定义了节点集元素,即节点集元素可能包含一个或多个元素节点、属性节点和值节点构成的一个路径节点集合,定义了SVG格式解析结构树的标号规则,减少了结构树对应数组的元素个数,也减少了差异脚本中操作类型的数目,缩短了匹配过程。匹配结果为差异脚本,该脚本记录了前一个时间戳到后一个时间戳的更新操作。I-DiffS算法相比于现有的最新DiffS算法,时间复杂度更低。应用验证证明该算法是有效的。     

一种基于等位基因原理的NSGA-Ⅱ算法

NSGA-Ⅱ算法是通过模拟达尔文进化原理,采用选择、交叉和变异等操作算子,对个体种群进行繁殖和进化,以实现多目标优化.在NSGA-Ⅱ算法进化过程中,变异或交叉操作应用于个体的所有基因.但在真实的自然变异过程中,生物体根据等位基因频率的原理,不会整个基因发生变异,而只有少数基因会发生变异.同时,在交叉操作中该生物体仍有变异的机会.为了完全模拟自然变异过程,笔者提出了一种基于等位基因原理的NSGA-Ⅱ算法,该算法允许个体在变异过程中保持某些基因不变,在交叉操作中却仍有变异的机会.实验结果表明,与其他多目标进化算法相比,该算法显著提高了搜索性能,且具有收敛性强和不易陷入局部极小的特点.     

改进的并发控制策略在CSCW中的应用

计算机支持协同工作(CSCW)操作主要是交互控制、过程控制和并发控制,其中并发控制是至关重要的,因为多个用户共同对共享对象进行并发操作难免会产生冲突,因此从操作对象破坏性和优先级进行考虑,文章给出了一种能够解决冲突的算法,详细描述了该算法的基本思想,设计了并发控制的模型和程序,提出了一种破坏性优先级并发控制策略,实验证明该方法是有效的。     

基于云模型的细菌觅食优化算法

针对细菌觅食优化算法收敛速度慢、容易陷入局部极值点出现早熟的问题,提出一种新的基于云模型优化的细菌觅食优化算法.首先给出了细菌灵敏度的概念,结合云模型随机性和稳定倾向性的特点,运用了X条件云发生器来调整细菌灵敏度,控制游动步长,进行了趋向性操作和复制操作,改进了标准的细菌觅食优化算法,提高了算法的收敛速度.然后利用正向正态云发生器,修正非线性自适应的迁移概率,进行了迁移操作,增强了算法的全局寻优能力.将该算法应用于自动组卷系统中,与遗传算法进行实验比较分析,结果表明:该算法的收敛速度与优化质量均优于遗传算法.     

一种新的基于编码的XML结构连接算法

XML文档的结构查询处理中通常包含判断XML结点间父子关系或祖先-后代关系的结构连接操作。目前,已经提出了一系列有效的结构连接算法,这些结构连接算法大都基于归并的思想,充分利用XML数据结构的特点来减少连接的扫描代价。本文提出了一种新的XML文档树编码方案,并在该编码方案的基础上设计了一种新的结构连接算法StruContact。该算法集成了Holistic Twig的两个结构连接算法（PathStack和TwigStack算法）的功能,实验表明,可有效提高结构连接操作的效率。     

基于矩阵的Apriori改进算法与实现

本文分析了关联规则的经典算法Apriori算法,对该算法存在的不足进行了讨论,针对这些不足介绍了一些主要的算法改进方法和思路,并提出了一种基于矩阵的Apriori改进算法,通过减少对数据库的操作来提高效率。     

改进的遗传模拟退火算法在TSP中的应用

在介绍遗传算法和模拟退火算法的理论基础上，分析遗传算法和模拟退火算法的主要优缺点，提出了一种改进的遗传模拟退火算法。结合两种算法的优点，对其中的复制、交叉、变异操作进行了改进，并将该算法应用于TSP问题的求解之中。最后给出用该算法求解TSP问题的具体实现过程，并进行仿真实验，验证了该算法的有效性。     

基于空间局部性的PCM和DRAM混合内存页面调度算法

提出一种新的PCM(phase change memory,相变内存)和DRAM混合内存构架页面调度算法CLOCK-S。该算法根据一个内存页的读写属性以及相邻页的空间局部性,把该页调度到不同的存储器中,从而达到减少对PCM的写操作,延长其寿命的目的。该算法利用各个存储器的优点,避免其缺点。实验表明,相较于传统页面调度CLOCK算法,该算法可减少对PCM的写操作平均达10%。     

基于差分进化算法的图像聚类研究

将差分进化算法应用于图像聚类问题,对问题进行实数编码,采用群体智能模式实现问题解的搜索.利用差分进化算法的差分变异操作和群体分布特性有效提高算法的搜索能力,采用贪婪选择操作和竞争生存策略实现群体内个体之间的相互合作与竞争,降低了进化操作的复杂性,并通过仿真实验证明了该算法的有效性.