清算网络的产生式系统解决策略

通过分析银行清算网络路径问题，指出问题的实质：单向图上两个底层节点逐层向上搜索，寻找最佳汇集点，并提出了采用产生式系统和A^*算法解决此类问题的一般方法。     

逻辑语言中启发式控制

本文论述从逻辑程序本身提取启发式控制信息,以克服由于逻辑语言系统中控制策略的机械性所带来的不完备性和低效性。具体地给出若干启发式控制规则,并证明了这些规则的正确性。运用这些控制规则可以大大地提高系统的运行效率或改善逻辑程序的语义性质。文章最后给出启发式WAM(记作HWAM),并且用实例说明HWAM比WAM更有效,更完善。     

RMX86操作系统支持下的一个PROLOG解释系统的实现

序在不久前的“PC热”之中,我们探求了怎样开发和使用好象Intel 86/330A这类微机的问题。这是因为: 1.PC计算机毕竟有其局限性,在很多复杂的应用场合,它不能包打天下。 2.国内已经引进了相当数量的Inte186/300系列的微机,(有的单位还在组织生产),必须最大限度地发挥这些微机的效能。实际上不少用户已经提出了希望这类微机在不执行实时任务时能够完成一些其它工作的要求 3.Intel 86/300系列微机有其特色,特     

KIS：一个新颖的知识精化系统

知识获取问题一直成为开发知识基系统如专家系统、自然语言理解系统的瓶颈问题。为了解决这一问题,计算机工作者研究并开发了基于机器学习技术的知识获取系统,但在这些知识获取系统中,如何保证所获取知识的正确性,如何维护所建造的知识库的一致性,一直成为这些知识获取系统能够获得实际应用的关键问题。本文提出了一种新颖的知识精化模型,旨在为解决上述问题提供一条切实可行的途径。     

应用小型机的多层印制板自动布线系统

<正> 印制板自动布线方法中,李氏标法应用最为广泛,但由于李氏标法是一个局部标法,走线之间相互阻塞,大大影响了布通率为了提高布通率,各种启发式算法或整体观点的布线标法(如单行算行算法)都已经产生了。但是,这些标法都要求一个大容量高速度的计算机为工具。把李氏标法移植到小型机上困难是很大的,主要要解决三个问题:(1)如何压缩信息,极大地降低存貯量。(2)如何降低算法运行的时间。(3)如何根据特殊的布线规则和工艺要求尽可能地提高布通率。我们自1979年9月开始至1980年5月研制了一个小型机上印制板自动布线系统,     

汉字模糊结构分析

<正> 汉字识别意义重大,但由于构形复杂,至今并无根本性的突破。许多汉字识别方法,不是信息量过大,就是对汉字变形的适应能力较差,因而造成失误。1973年王浩先生提出以笔划顺序为主体的键盘输入方案,以期解决汉字的机械输入问题。在这一思想指导下,本文提出汉字模糊结构的见解,一个汉字对应于一个模糊偏序结构,从而建立一个变换算法,它将复杂的二维构形,变成一维的偏旁部首序列。这样就大大地压缩了样品汉字的存貯量,具备很强的变体识别能力,联想识别也迅速简便。此外,它使     

互关联后继树在时间序列特征模式挖掘中的应用

在文献[1]中提出的基于互关联后继树（IRST）的时间序列特征模式挖掘方法的基础上,加入了时间窗口的概念,以弥补IRST这种原本应用于文本检索中的索引模型在时间序列应用中的不足.对IRST以及挖掘算法做出了改进,弥补了其只能挖掘出紧密衔接特征模式的缺陷.实验结果表明,该方法可以挖掘出更多更具应用价值的特征模式.     

基于多分辨率特征的图像镶嵌技术

图像镶嵌是IBR研究的热点技术之一，而其核心问题是图像配准。为了配准两帧图像，必须寻找两帧图像对之间的坐标变换。该文提出的基于多分辨率特征的方法有效地实现了图像间的8-参数投影变换模型的估计。该方法经测试效果良好。     

存在完整性约束时最小化树模式查询的算法

树模式是查询树型结构数据如XML和LDAP的天然模型。在一个给定的数据库上进行查询，查询的效率很大程度上依赖于查询的大小。因此，在查询前删除查询中的冗余分支，使查询最小化是非常重要的。在树型结构数据库中，存在孩子必需、后代必需和子类3种完整性约束是十分普遍的。针对存在这3种完整性约束的情况，基于扩展的模拟概念提出了一种复杂度为O（n^2）的最小化树模式查询算法（n为树模式查询的节点数）。分析结果表明这个算法的效率要远高于同类算法。     

一种模糊分类器集成的方法

提出了一种基于模糊积分的模糊分类器集成的方法，该方法能在模糊分类器生成过程中，进一步减少主观因素的参与成份，使分类模器具有更好的稳定性和更高的分类识别率。给出了基于隶属度矩阵的模糊积分密度确定方法，介绍了基于模糊积分的分类器集成算法。用权威的数据集作为实验数据集，将提出方法与已有的分类器集成方法进行实验比较，评测了所提出方法的有效性。