简介：可传递二元关系的判定是离散数学中的一个难点。对于某个关系来说，判定它是否可传递的方法有许多．本文给出了判断可传递二元关系的一个充要条件，以及在计算机上实现的具体算法．

简介：本文阐述了匹配追踪分解的基本原理,分析了参数对时频元的影响.针对其计算量大的问题,提出了用误差最小原则代替内积最大原则,从而大大降低运算量.用计算机模拟了一个信号的分解情况,结果表明简化算法有收敛、有效、计算量小的特点.

简介：本文主要从基本知识、算法分析和具体编程实现等方面介绍了混沌的著名模型-人口方程,从而阐述了混沌的思想和性质,并简要介绍了混沌与分形的关系.

简介：提出一种称为地址哈希的排序算法,该算法是一种比传统快速排序算法性能高的多的排序方法,全文给出了该算法的描述、部分源程序、时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,并且在一定条件下还可以减少外部排序的趟数或消除外部排序,研究表明,该算法具有很高的实用价值.

简介：提出了一种新颖的基于实例的本体映射方法,即通过遗传算法确定最优实例间的映射集合,并通过相似度扩散算法获取高准确率的本体映射结果.文章描述了实例相似度度量技术和upPropagation算法,给出了本体映射问题的单目标优化模型,论述了使用遗传算法求解该问题的3个关键步骤,最后通过实验验证.实验表明,采用遗传算法实现基于实例的本体映射方法,可以获取高准确率的本体映射结果.

简介：随着信息技术的发展，大量的数据不断被收集和存储，对数据的挖掘规模越来越大，传统的数据挖掘已经无法解决海量数据挖掘问题。网格技术的发展，使得广域分布的海量数据的挖掘问题得到解决。文章根据现实中海量数据挖掘的需求和网格的本质，把并行关联规则挖掘算法应用于网格数据挖掘中，并建立了一个并行数据挖掘模型，验证了并行数据挖掘系统在网格环境的可行性与合理性。

简介：分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较，结合实际问题说明在实际生活中应有的放矢的应用他们。

简介：随机抽题是无纸化考试系统要解决的一个重要问题。本文介绍了应用演化计算的三大分支之一的遗传算法实现随机抽题问题,详细阐述了遗传算法的主要思想、随机抽题问题的编码表示、适应性函数和遗传算子的设计、淘汰策略和停机准则的选择,并用Delphi给出关键模块的详细代码及其相关分析。

简介：随着网络技术的不断发展以及智能化产品的深入应用,信息安全越来越受到人们的重视.基于FPGA设计并实现了AES算法,采用资源共享的方法设计加、解密模块,采用组合逻辑电路的方法设计S盒,减少了芯片面积,提高了加、解密速度.仿真与应用测试结果表明,该设计的AES算法具有占用资源少、速度较快、成本低等特点,在性价比上具有较大的优势,很适合应用于嵌入式系统中.

简介：本文通过分析组卷策略,建立了试题组卷的数学模型,并对模型进行简化处理。在此基础上对基于遗传算法的组卷策略在理论与实现技术上进行了比较详细的介绍,并与随机抽取法、回溯试探法等进行了对比分析,阐述了各种算法的优缺点。

简介：讨论了利用二次逼近方法求解非线性规划的问题，给出了实现其算法的具体步骤，并对实施过程中的一维搜索、凸二次规划解法等具体问题进行了讨论，编制了计算程序，在实际应用中效果很好．

简介：本文叙述了四阶龙格-库塔算法的C语言实现过程、数据存储及其结果的曲线显示,并以具体实例说明了这一过程.

简介：本文在分析软件算法和硬件实现的不同特点的基础上，结合C语言算法和HDL硬件实现的特点，提出了将C算法转换为HDL实现的一种改进方法。通过求最大公因数的例子，说明了改进前后的方法在资源利用和最大工作频率方面的差距并不是很明显，但改进后的方法比改进前的方法简洁实用，易于理解和操作。本文提出的改进方法优势明显，具有更广泛的应用前景，对于一般C语言算法的硬件实现具有适用性和指导意义。

简介：为了提高AES算法中IP核数据的吞吐量并同时减小硬件资源的占用,以达到速度和面积的折中实现,采用混合流水线结构和可重构技术完成了IP核的设计.该设计包括在同一个混合流水线结构的流程中实现了AES算法的加密和解密过程;根据有限域的性质,对AES算法中的Sbox盒进行了优化;结合可重构技术,完成了对AES轮变换的主要构件ShiftRow和MixColumn的优化.本设计在XilinxVirtex2pxc2vp20-7FPGA器件上完成,其数据吞吐量达到2.58Gbit/s,所需组合逻辑仅为3233块,通过与同型号器件上的其他设计进行对比,实现了速度和面积的折中,在吞吐量和面积上都得到了比较理想的结果.

简介：最小二乘参数估计的递推算法是系统参数辨识中最基本、最成熟的方法。文章首先介绍了最小二乘法的递推算法原理和本识别系统的框架流程图，然后针对文章的算法分别阐述了服从N（0，1）正态分布自相关随机噪声v（k）的产生方法。文章着重介绍了利用C语言编程对一个简单系统的参数辨识实现最小二乘参数估计的递推算法，详细说明了本系统各个环节的C语言实现，并通过matlab仿真对数据进行了详细的分析。从仿真实验结果可以看出，试验数据符合试验要求，系统的参数辨识实现最小二乘参数估计的递推算法的效果令人满意。

简介：提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法和改进算法进行比较,说明改进算法在效率上优于Apriori算法.

简介：预测控制是近年发展起来的一类新型计算机控制算法.本文应用GPC(广义预测控制)算法实现对一阶惯性加纯滞后对象的控制.被控对象数学模型的参数采用递推最小二乘方法辨识得到.仿真结果证明了该算法的可行性.

简介：在水深测量中，正确实时地显示测船偏离计划测线的位置，从而控制测船尽量保持在计划测线上，是合理地采集水深点从而确保高质量测图的重要一环。文章提出了可用于偏航指示的5种计算方法，通过理论分析，公式推导与实践检验，证明所提算法是合理可行，切实有效的。对解决舰船航行中的偏航指示问题具有普遍意义，同样对地理信息系统中拓扑空间关系分析具有一定的借鉴意义。

简介：算法伦理是以算法后果的不可预测性和算法的价值负荷为其理论前提,以尊重性、安全性、预防性、透明性和友好性为其基本准则;以培养设计主体的道德想象力和遵循价值敏感性设计思想为其实现进路。

简介：TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.