一种改进的警示传播算法求解Max-SAT问题

Max-SAT问题是SAT问题的优化版本,目标是在给定的子句集中找到一组变元赋值,使得满足子句数最多,该问题是典型的NP-hard问题。随着大数据和人工智能的深度发展,过去原有的算法已不再适用,设计新的求解算法或对已有的求解算法进行优化是目前研究的热点。针对警示传播算法求解随机Max-3-SAT问题的局限性,提出了一种基于变元权值计算的警示传播算法,结合随机游走算法,给出一种新型算法WWP+WalkSAT,通过改进求解的局限性,更好地得到一组有效的初始解,从而提高算法的局部搜索能力。利用2016年Max-SAT国际竞赛部分基准实例,将WWP+WalkSAT算法与八种局部搜索算法进行精度方面的对比实验。实验结果表明,WWP+WalkSAT算法有较好的性能。     

一种融合密度聚类与区域生长算法的快速障碍物检测方法

针对智能车在城市环境下采集的3维激光雷达点云中相邻障碍物难以区分、远距离检测易分裂以及小障碍物易漏检的问题,将密度聚类算法与区域生长算法融合,提出了一种鲁棒的障碍物快速检测方法.该方法首先利用区域生长算法对点云栅格完成第1次聚类并标记出可能含有更小障碍物的栅格,然后利用参数自适应的DBSCAN(density-based spatial clustering of applications with noise)对体积较大、可能包含多目标的障碍物检测结果进行细化,最后对已标记的栅格进行第2次区域生长聚类,完成小障碍物的检测.实验结果表明,本方法在城市环境下能够准确区分和检测出障碍物,检测准确率平均可达97%,平均耗时为13 ms.     

一种服务质量路由算法的改进

目前的分布式QOS路由算法大多数基于泛洪的方法，对多约束条件的QOS路由。能不能构造一个简化的、筛选后的网络，然后可以有针对性的路径选择呢？本文提出了一种，先进行选择性探洲生成简化网络拓扑．后进行路由计算的QOS路由方法。     

一种图案填充区域的算法

本文给出了一种用任意图案填充任意区域的算法－ＰＦＡ算法。此算法已成功的用在地毯，装璜等美术图案的计算机辅助设计中，使设计图案的速度有很大的提高。     

一种图案填充区域的算法

本文给出了一种用任意图案填充任意区域的算法——PFA算法。此算法已成功的用在地毯、装璜等美术图案的计算机辅助设计中,使设计图案的速度有很大的提高。     

一种改进的基于排序的区域匹配算法

兴趣匹配是分布仿真中兴趣管理的关键环节,其速度和精度影响着兴趣管理的性能。基于排序的区域匹配算法是针对HLA／DDM的有效算法,但它只是利用了对范围界点排序而带来的空间关系启发信息,其匹配效率还有值得改进的地方。本文首先分析了匹配算法的实质,然后研究了实际分布仿真系统中实体运行时的局部性,并利用这种局部性对匹
匹配算法进行改进,给出了改进算法,进而对改进算法和原算法进行了比较测试,最后给出了结论和进一步的工作展望。     

一种新的线段裁剪算法一四区域裁剪算法

本算法按裁产针整个图形区域划分为四个区,不仅提高了线段裁剪算法的效率,而且克服了一些算法要求裁剪窗口为矩形和对被裁剪线段端点进行编码的缺陷。＋     

一种求解命题公式骨干集的警示传播算法

警示传播WP算法是一类重要的信息传播算法,在命题公式的可满足性判定中非常有效。通过对WP算法的数学原理分析发现,当算法收敛时以高概率固定部分变元的赋值,可以对公式进行化简。基于这样的特征修改WP算法的迭代方程和变元赋值条件,设计了一种求解命题公式骨干集的信息传播算法。当变元数目超过400时,与经典骨干集求解算法对比,效率提高了40%,与目前常用算法对比也有10%的提高。结果表明,所提算法求解命题公式骨干集时非常有效。     

计算机警示系统的设计

目前有许多计算机病毒是定期发作的,而且它们的危害又相当的大,会使你的电脑主机工作陷于瘫痪、毁掉你存在硬盘中的所有数据,给你带来巨大的损失。虽然人们采取了一些措施,并把发作的时间打印出来,贴在墙上,但还是不能做到百分百的有效预防。     

一种区域边界的识别和区域标记算法与应用

本文介绍了一种区域边界的识别算法和一种区域标记的算法,前者在有若干区域的多条边界相交及存在边界公用的情况下,通过直线生成的方法能寻找出每一个最小区域的完整的区域边界;后者则能在识别出区域边界的基础上进行区域的标记,把区域分割出来,这两个算法已用于电脑刺绣编程系统的图象预处理系统,效果良好。文中并通过实例说明了这两个算法的特点。     

基于SD卡的文字声光警示系统

以铁路道口应用为例,设计了一种基于SD卡的信息数据存储警示系统。该系统可在需要警示的情况下,通过人工操作或自动触发发出相应的警示信息,包括LED显示屏显示文字警示信息、语音系统播放警示语音、警灯闪烁进行灯光警示。文字及语音警示信息的原始数据存储在SD卡中,针对不同的应用需求,只需修改SD卡中的内容,可适用于多种应用场所。     

重型车辆侧翻预警算法研究

针对重型车辆在行驶过程中非绊倒型侧翻预警实现问题,建立了三自由度车辆侧翻模型并设计了以侧翻时间（TTR）为预警标准的算法。考虑到预警算法中动态门限值中某些参数难于直接测取的问题,将Kalman滤波技术融合于其中,提出了基于车身侧倾角估计的TTR侧翻预警算法,实现车辆动态侧翻特性的精确预测。而后利用Matlab/Simulink与Trucksim软件联合仿真对侧翻预警算法进行验证。结果表明,基于车身侧倾角估计的重型车辆侧翻预警算法能够顺利运行,为非绊倒型侧翻预警问题提供了一种新的设计思路。     

防空杀伤区拟合算法设计

为了给防空武器系统的使用提供更加有力的依据,在防空仿真系统的基础上,针对典型防空杀伤区的空间特性,设计了一种等间隔连续分割然后拟合求杀伤区的算法.算法先对防空理论杀伤区空间区域进行分割划分,求得一系列离散点,根据仿真系统得到的仿真数据计算这些离散点的杀伤概率,根据给定杀伤概率的要求拟合杀伤区.通过多次的仿真实验结果表明了算法的正确性和合理性,在防空杀伤区的计算上有一定的可行性.     

基于贪婪算法的蠕虫综合容忍预警方法

针对网络蠕虫准确预警的困难性,综合蠕虫传播的特点,提出一种基于贪婪算法的容忍预警方法,对一些危害较小的可疑蠕虫采取一定的容忍机制,设计一个特定报文的数据段结构,在服务器端通过对这类报文的统计分析,计算出是否要启动预警的阈值。通过实验仿真和理论分析,表明此方案具有一定的可行性。     

自动造区的“导弹”算法

已知平面上的若干曲线,这些曲线可能相互相交并形成若干区域。问题是如何从这些已知曲线来计算这些区域。文中从面向对象的角度出发,对这一问题进行了研究并提出了一种合理算法。因该算法利用曲线的方向及位置关系直接造区,搜索过程如发射的导弹一般可直接命中目标,故形象地称之为“导弹”算法。     

WP可解公式上警示传播算法收敛的有效条件

通过对警示传播（warning propagation,WP）算法的数学原理分析,高概率确定的部分变元与公式的骨干集合后门集有密切关系。针对WP算法收敛性的研究,基于骨干集和后门集定义WP-可解公式,利用◢在G（n,3,m◣）模型和植入指派模型下证明WP算法的收敛性,给出算法收敛的充要条件。最后,通过在植入指派的公式产生模型上进行数值实验验证,结果表明：如果一个可满足性公式WP-可解公式,当且仅当WP算法高概率收敛。     

流域型灾害特征信息提取及动态预警算法

针对目前流域型灾害特征信息提取和动态预警方法不能满足实践需要的现实问题,为了提升流域型灾害特征信息提取和灾害动态预警技术水平,以典型流域型灾害为研究对象,剖析了流域型灾害性能参数计算及动态预警实现的核心环节,提出了基于无线传感网络(WSN)的流域型灾害特征信息计算方法,设计了流域型灾害动态预警信息处理算法.以典型流域型灾害的性能参数采样值为数据,运用Matlab仿真平台对其核心性能参数进行了仿真分析.实验结果表明,所提算法能够有效捕捉流域型灾害的核心动态特征信息,提高了流域型灾害动态预警指示的准确度.     

自动识别芯片在家居安防系统中的应用

本文主要介绍了美国DALLAS公司的自动识别芯片，该芯片可通过一线协议与微处理器进行通信，读写简单，可靠性高。文中简介了其工作原理，并将其应用在家用智能报警器系统中。     

基于结构熵的警示传播算法收敛性分析

收敛性是评价信息传播算法性能的重要指标,信息传播算法求解可满足性问题时,命题公式的结构特征影响算法的收敛性,具有复杂结构的命题公式,信息传播算法不总收敛。为了系统地对此现象给予理论解释,借助于结构熵的方法和技术,提出命题公式的结构熵模型及其度量方法,计算随机可满足性实例的结构熵。警示传播算法(WP)作为信息传播算法的基本模型,分析WP算法的收敛性对于研究其他信息传播算法的收敛性具有重要意义,分析了WP算法收敛性与结构熵之间的关系,给出WP算法收敛的判定条件。通过实验分析,该方法有效可行。