中
Personal Profile

Paper Publications

Current position: Home > Scientific Research > Paper Publications

A relation based algorithm for solving direct current circuit problems

Release Time:2026-06-30
Hits:
Date:
2026-06-30
Institution:
人工智能教育学部
Title of Paper:
A relation based algorithm for solving direct current circuit problems
Journal:
Applied Intelligence
Place of Publication:
国内外公开发行
Key Words:
Problem solving; Relation acquisition; Syntax-semantics model; Schematics understanding; Unit-theorem inference
Summary:
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.
Co-author:
Jian, Pengpeng,余新国
First Author:
何彬
Indexed by:
Journal paper
Correspondence Author:
张婷
Document Code:
1570699751798738944
Document Type:
00001
Volume:
50
Issue:
7
Page Number:
2293-2309
ISSN:
0924-669X
Translation or Not:
No
Date of Publication:
2020-07-01
Included Journals:
其他(ESI、Scopus、OA)、EI、SCI