发布时间：

2026-06-30

所属单位：

人工智能教育学部

论文名称：

A relation based algorithm for solving direct current circuit problems

发表刊物：

Applied Intelligence

刊物所在地：

国内外公开发行

关键字：

Problem solving; Relation acquisition; Syntax-semantics model; Schematics understanding; Unit-theorem inference

摘要：

This paper addresses the challenging problem of developing the automatic algorithm for solving direct current circuit problem. Leveraging on the innovated methods it proposes a high-performance relation based algorithm, called RaDCC. The challenges of the problem lie in relation acquisition and relation inference presentation after adopting the newly-established relation principle of solving problems. A high-performance procedure is developed for the challenging task of relation acquisition by leveraging on three innovated methods. Three methods are an enhanced schematics understanding method that can understand complicated structures of schematics, an extended syntax-semantics model method and a unit-theorem inference method to acquire schematic relations, explicit text relations and implicit text relations, respectively. To address another challenging problem of readable solution generation an action-schema presentation method is proposed to convert relation inference actions into relation inference presentations. The experimental results show that the proposed algorithm is high-performance since it achieves an accuracy of over 83.2% for solving problems from textbooks and 70.6% for solving problems from examination papers on a dataset that contains 1012 direct current circuit problems collected from the authority sources, much higher than the performance of the baseline algorithm.

合写作者：

Jian, Pengpeng,余新国

第一作者：

何彬

论文类型：

期刊论文

通讯作者：

张婷

论文编号：

1570699751798738944

文献类型：

00001

卷号：

50

期号：

7

页面范围：

2293-2309

ISSN号：

0924-669X

是否译文：

否

发表时间：

2020-07-01

收录刊物：

其他（ESI、Scopus、OA）、EI、SCI