MIVAR:从产生式到二部图的转换MIVAR网及处理300万条以上产生式规则算法的自动构造器的实现
MIVAR: Transition from Productions to Bipartite Graphs MIVAR Nets and Practical Realization of Automated Constructor of Algorithms Handling More than Three Million Production Rules
摘要:
从生产系统的图的MIVAR网的二部图的理论过渡。给出了MIVAR网在矩阵和图的形式化中的实现实例。从理论上证明了MIVAR网对象和规则自动生成算法的线性计算复杂性。在MIVAR网络的基础上,开发了UDAV软件,在普通计算机上处理超过117万个对象和350多万条规则。实验结果证实了信息处理的MIVAR方法的线性计算复杂性。保留字:MIVAR,MIVAR网,逻辑推理,计算复杂性,人工智能,智能系统,专家系统,通用问题求解器。
英文摘要:
The theoretical transition from the graphs of production systems to the bipartite graphs of the MIVAR nets is shown. Examples of the implementation of the MIVAR nets in the formalisms of matrixes and graphs are given. The linear computational complexity of algorithms for automated building of objects and rules of the MIVAR nets is theoretically proved. On the basis of the MIVAR nets the UDAV software complex is developed, handling more than 1.17 million objects and more than 3.5 million rules on ordinary computers. The results of experiments that confirm a linear computational complexity of the MIVAR method of information processing are given. Keywords: MIVAR, MIVAR net, logical inference, computational complexity, artificial intelligence, intelligent systems, expert systems, General Problem Solver.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。