无线Ad Hoc环境下基于跨层设计和多包接收的媒体接入控制算法

利用多包接收的方法和跨层设计的思想,提出一种基于IEEE802．11接入控制策略中的RTS／CTS机制,来实现无线Ad Hoc网络媒体接入的算法,并对新算法进行了理论分析和仿真。分析结果表明与传统的RTS／CTS机制相比,该算法有效地提高了无线Ad Hoc网络的吞吐量。     

圆域B样条曲线的节点去除

在圆域算术的基础上,引入了圆域B样条曲线的概念,并讨论了它的一些基本性质.研究了圆域B样条曲线的节点去除问题,即用去除一个节点后的圆域B样条曲线包住原曲线,采用拟线性规划和最佳逼近2种方法,分别给出了该问题的解析解.     

一种惯性权重动态调整的新型粒子群算法

在简要介绍基本PSO算法的基础上,提出了一种根据不同粒子距离全局最优点的距离对基本PSO算法的惯性权重进行动态调整的新型粒子群算法（DPSO）．并对新算法进行了描述。以典型优化问题的实例仿真验证了DPSO算法的有效性。     

深化计算机基础教学改革

文章分析了计算机基础教学现状,对如何解决这些问题进行探讨;提出结合专业特点,重新建构不同专业计算机基础教育的教学内容和评价手段;充分利用多媒体工具,改变原有教学模式,采用讲练结合的方式,并总结了该方法的优点和困难.     

基于图着色的无线自组网极小连通支配集算法

基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。通过引入极大独立集和极小支配集概念,基于图着色思想提出一种新的适合于无线自组网的极小连通支配集算法,从理论上证明了该算法的正确性和高效性,也通过仿真实验分析了该算法在多种情况下的实际性能,仿真结果表明新算法在簇头和主干节点数目方面具有较好的性能,特别在节点密集的网络环境中更加突出。     

Ad Hoc网络中基于双向拍卖的协作激励机制

文章把双向拍卖机制引入到Ad Hoc网络中,并给出了两种不同的以双向拍卖为基础的协作激励机制。一种是基于路径的双向拍卖,通过路径的费用集合同各目的节点所提供的竞价进行双向拍卖。另一种则是基于邻居节点的双向拍卖,通过一系列的本地双向拍卖,逐一确定路径的节点,以致形成通讯的路径。理论分析表明,这种机制能够促使各节点相互协作,达到形成通讯路径的目的。     

基于方形邻域的离群点查找新方法

提出一种基于密度的快速查找离群点的算法--基于方形邻域的离群点查找算法（ODBSN）,该算法把DBSCAN算法的邻域改造成方形邻域,并吸收基于网格算法的思想,用密集的方形邻域快速排除非离群点;用邻域扩张的思想代替网格划分克服了基于网格算法中＂维灾＂缺点;同时用局部偏离指数指示离群点的偏离程度,又具有识别精度高和偏离程度可度量的优点.理论分析表明该算法性能优于著名的基于密度的算法,实验表明,ODBSN算法能在各种形状分布与各种密度的数据中有效地查找离群点, 速度明显优于LOF与DBSCAN算法.     

Bent互补函数族的构造及推广

对Bent互补二元函数族和并元互补二元序列族的等价关系做了新的刻画,简化了一个已有结果的证明,并把Bent互补函数族推广到了Zq上。同时利用Khoo等给出的Plateaued函数,构造了新的Bent互补函数族。     

不完备数据下的免疫分类算法

人工免疫识别系统（AIRS）是受生物免疫系统的启示而研发的一种比较有效的分类器,但也存在记忆细胞数目过于庞大,分类精度不高,特别是在数据不完备的情况下,分类精度低等缺陷。为了解决这个问题,提出了一种不完备数据下的免疫分类算法（ICAU）,算法引入半监督学习机制和分类器融合投票决策的思想,利用多个AIRS分类器互相帮助学习训练,来提高AIRS在不完备数据下的分类精度。在UCI数据集上进行了实验,结果验证了ICAU算法的有效性。     

可认证的多方量子秘密共享协议

利用Bell态的特性,提出一个可认证多方量子秘密共享协议.在协议中,秘密消息分发者通过局域幺正操作将两比特的经典秘密消息编码到量子载体中,并利用量子纠缠将其分割传输给n个代理人.每个代理人对手中的粒子进行Bell测量,以获得各自的子秘密.在消息重构过程中,当且仅当这n个代理人协作才能恢复出共享的秘密消息.同时,结合经典Hash函数对分发者和代理人的身份进行认证,实现双向认证的功能.最后,对协议的安全性和认证性进行了详细的讨论,表明所提方案在理论上是安全的.此外,本方案的实现只涉及到Bell态的制备和测量,这在现有的技术条件下是可行的.