大规模数字集成电路标准矩阵功能测试新方法

本文提出了一种对VLSI电路功能测试的方法,可以同时检测和定位VLSI电路输入和输出端上的固定故障和桥接故障,而不需要知道它们的内部逻辑结构。因而,对于简化测试过程、降低测试成本,具有十分重要的实际意义。     

关联规则中Apriori算法的研究与改进

随着科学技术的发展,人们可以更快、更方便地获取数据、保存数据,数据的量和复杂程度都是前所未见。该文对数据挖掘技术中的关联规则挖掘进行了系统的分析和研究,并在经典的Apriori算法的基础上改进了一个算法。该算法是一种基于矩阵的关联规则挖掘算法,通过扫描将数据库映射为0-1矩阵,直接在矩阵上进行运算,避免了反复扫描的过程,还对Apriori性质进行了引申和利用,对矩阵进行彻底的压缩。理论分析和实验证明了改进算法在效率上的提高。     

基于0-1属性矩阵的矩阵压缩存贮方法研究

在矩阵压缩存贮中引入0-1属性矩阵的概念,并在0-1矩阵的基础上给出了利用一维动态数组以及二维动态数组和一维动态数组混合存贮稀疏矩阵的寻址公式,该存贮方法为快速有效的存贮方法,节约了内存空间。     

数码相机定位方法的数学模型研究

通过分析数码相机的定位原理,将相片二值化为0-1矩阵,在此基础上对像做分析,求出其像坐标;并且建立了两种模型,单目模型和双目模型。     

一类具有最大分支数的16阶0-1矩阵构造

具有最大分支数的0—1可逆矩阵被广泛应用于分组密码的扩散结构设计中。为构造16阶该类矩阵,将16阶0—1矩阵划分为以4阶0-1矩阵为单元的4阶块矩阵,根据特征和域上重量均为2的4维0-1向量相加后所得向量的重量分布特点,在行置换同构意义下构造满足某种特殊结构的4阶0．1矩阵单元组,以此为基础,根据Hadamard矩阵的结构特点,利用矩阵的分块构造思想,给出一类分支数达到最大值8的16阶0-1可逆矩阵和对合矩阵构造方法,并在行置换同构意义下给出对合矩阵的计数。     

分组密码二元扩散结构的几点注记

0-1矩阵常用于设计分组密码的扩散结构,首先证明,当GF(2n)上的矩阵重新定义在扩域GF(2mn)上时其分支教保持不变,据此补充了Choy等人关于GF(2n)上二元矩阵分支数上界的证明.构造了一批分支数达到最优的8阶二元可逆矩阵,给出了一类差分分支数和线性分支数相等的二元可逆矩阵,并从中搜索出了大量16阶分支数达到最优的二元矩阵和对合二元矩阵.     

一个求解0-1背包问题的遗传算法

遗传算法是一种基于自然选择和遗传机制的搜索算法。本文将其用于解决一个著名的NP完备问题——0- 1背包问题,并对经典遗传算法进行了改进。通过对贪婪算法进行了改进以产生初始种群,并在进行交叉和变异操作过程中引入了对无效个体的校正操作,从而较好地保持了种群的多样性和优良度。数值实验表明该算法具有较好的全局最优性。     

新的专家主导的粗糙集属性约简算法

最小约简问题是粗糙集理论中的一类NP-hard问题。在总结属性约简经典算法的基础上,采取“人机结合”的思想,将领域专家的智慧与基于0-1判别矩阵的模拟退火算法有效集成,提出基于专家主导的粗糙集属性约简算法,并在微机电系统领域对本文提出的算法进行了实证分析,结果表明该算法是有效的、可靠的。     

考虑高铁与其它运输方式竞争的停站方案优化

为提升高速铁路在综合运输市场的竞争力,考虑快速性、方便性、舒适性和经济性指标构造效用函数.以高铁部门营业收入和效用函数值最大为目标,将短途运输高铁与公路的平均效用对比函数、长途运输高铁与航空的平均效用对比函数、客流需求、车站最低停站率、列车最大停站次数等作为主要约束条件,建立高速铁路停站方案的0-1多目标优化模型,设计...     

对Apriori算法的一种改进——基于0-1矩阵处理算法

挖掘频繁项集是关联规则算法中的关键问题,提高频繁项集的产生效率是近几年关联规则挖掘领域研究热点之一.该文针对Apriori算法的不足,提出了一种0-1矩阵的改进算法.此改进算法大大减少了访问数据库的次数,提高了系统的运行效率,同时还减少了大量的候选集的产生,节约了存储空间.     

基于0-1编码的参与式感知隐私保护的数据价值匹配方案

在参与式感知中,满足数据请求者对数据类型和数据价值匹配的要求,同时保护请求者和提供者的个人隐私,是普及参与式感知需要解决的问题。鉴于此,提出了一种基于0-1编码的隐私保护的数据价值匹配方案,它将用户数据价值转换成0-1编码,然后使用时空高效的布隆过滤器执行价值匹配,在保护了用户数据价值隐私的同时,完成了数据价值的高效匹配。理论分析和仿真实验论证了所提方案的正确性、安全性和高效性。     

一种基于关联规则Apriori算法的改进研究

介绍Apriori算法的原理和基础,并对制约Apriori算法效率的瓶颈问题提出一种改进策略,针对该算法的两个缺陷,多次扫描事务数据库并产生大量的候选集,提出一种0-1矩阵的改进算法改变由低维频繁项目集到高维频繁项目集的多次连接运算。此改进算法大大减少了访问数据库的次数,提高系统的运行效率,同时还减少大量的候选集的产生,节约存储空间。     

广义双线性系统的残差产生器设计

针对具有不可测外界干扰和有界控制输入的广义双线性系统,提出了一种用于故障检测的未知输入残差产生器的设计方法。首先,通过非奇异线性变换,将广义双线性系统分解成动态和静态两个子系统,设计了未知输入残差产生器,给出了未知输入残差产生器存在的充分必要条件,并基于Lyapunov稳定理论,分析了所设计的未知输入残差产生器的指数稳定性。然后,针对未知输入残差产生器中的待定参数,基于线性矩阵不等式技术和广义逆理论,给出了未知参数的求解过程,该求解方法不需要对待求参数进行参数化的过程,易于计算。     

基于0-1型整数规划的任务打包方案研究

"拍照赚钱"是移动互联网下的一种自助式服务模式。用户下载APP,注册成为APP的会员,然后从APP上领取需要拍照的任务(比如上超市去检查某种商品的上架情况),赚取APP对任务所标定的酬金。这是一种基于移动互联网的自助式劳务众包平台,APP即为该平台运行的核心,而实际情况下,多个任务可能因为位置比较集中,导致用户会争相选择,一种考虑是将这些任务联合在一起打包发布,在这种考虑下,就需要修改原本的定价模型来匹配这种打包方案。针对这个问题,我们使用0-1规划、聚类分析等数学方法,运用了Lingo和XGeocoding软件,并结合实际情况,确定了定价模型。     

基于0-1矩阵的频繁项集挖掘算法研究

通过对关联规则挖掘技术及经典算法Apriori的研究和分析,结合该算法存在的问题,提出了一种基于0-1矩阵的频繁集挖掘算法.该算法使扫描数据库的次数减为一次,有效率地降低I/O的存取时间,直接通过支持矩阵行向量的按位与运算来找出频繁集,而不需要Aprion算法中的自联接和减枝,提高了系统的运行效率.通过不断压缩支持矩阵,不仅减少了高次频繁集挖掘的时间,而且节约了存储空间.仿真实验表明,该算法是有效的.     

基于“0-1”型分组的并行体能测试方案

研究了一种基于“0-1”型分组的体能测试时间安排的并行测试方案,重点考虑最大限度的降低学生的等待时间。该算法将学生划分为20人的测试小组,利用巧妙设计的并行解决方案,使学生等待时间由班级等待调整为小组等待,从而有效减少测试等待时间,使每个测试时间段可提前10分钟结束测试。     

基于蚁群算法的Web集群文档优化分布方案

在Web集群中优化分布海量级的Web文档是一个急需解决的问题.提出了一种以减少系统平均响应时间为目的的Web集群文档优化分布方案.该方案合适地拷贝网页簇,并通过对服务器进行建模将网页簇的分布问题转化为0-1整数规划问题.针对该问题的特点,设计实现了一种基于蚁群算法的求解方案,算法中蚂蚁对路径的选择分两步进行,并设置合适的启发值以加快收敛速度.实验结果表明了应用蚁群算法求解Web集群文档优化分布问题的可行性与有效性.     

基于回溯算法的选课推荐系统的设计与实现

大学生选课是一个既重要又繁琐的过程,如果不提前规划,就有可能出现错失特定学期的中意课程,单学期课业量过重和时间浪费问题,进而影响学习主动性和学业成绩.为解决上述问题,研发选课推荐系统,根据学生所设限定条件推荐多学期的选课方案.文章提出基于0-1背包的回溯算法来处理约束,可以大范围剪枝,加快求解速度.测试结果表明,本系统可以为学生推荐意向匹配率高且课业量少的选课方案.     

就背包和部件加工问题浅论贪婪算法的运用及优化方案

贪婪算法作为一种求最优解问题的方法,具有简便、迅捷的特点,然而贪婪算法因其基于局部求最优解的特点,决定了其在很大程度上无法得到问题的最优解。本文通过对[0-1背包问题]以及部件加工问题的分析,阐述了贪婪算法的应用以及贪婪算法存在的局限性,进而引出贪婪算法的优化方案——k阶优化方法,进一步对求最优解问题进行完善和归纳。     

基于UIO的EPS系统状态反馈最优控制

准确地获知电动助力转向（Electric powering steering,EPS）系统阻力矩是提高行车安全的一个重要因素.针对车辆转向过程中,由不同附着路面上EPS 系统所需辅助力矩与转向路感之间的差别而可能导致的误操纵问题,本文基于2自由度整车动力学的EPS系统模型,结合轮胎特性,以轮胎侧偏角和理想路面附着系数为输入,通过设计非线性观测器估计当前路面的附着系数,以获取EPS系统阻力矩;进而,根据EPS 系统模型,运用未知输入观测器（Unknown input observer,UIO）估算方向盘输入转矩,并基于EPS系统状态反馈以实现对EPS系统的无传感器最优控制.最后,对基于永磁同步电机（Permanent magnet synchronous motor,PMSM）的EPS系统进行仿真实验分析.结果表明： 在以电机q轴电流闭环误差最小为指标函数情形下,本设计的方向盘回正残留角从25°降到0°,能有效抑制系统外界干扰,提高了转向时人-车系统的鲁棒性.