A structural description: ordered AND/OR graph

作者：Chen Jie^*; Zhang Yanping; Zhao Shu

来源：Journal of Information and Computational Science, 2013, 10(11): 3323-3330.

DOI：10.12733/jics20101929

• AND/OR graphs
• Complex problems
• Netted problem
• Netted structure
• Problem structure
• Solution procedure
• Structural descriptions
• Tree structures

In the real word, the complex problems usually have netted structure, namely netted problems. The general methods to solve this kind of problems are based on the sequence structural description or tree structural description of problem. But the netted structure of complex problem cannot be simple pictured by sequence or tree. To precisely describe the structure of netted problem and simplify the solution procedure, ordered AND/OR graph is proposed in this paper to depict the problem structure. The graph has the hierarchy of tree structure, as well as nodes in this graph have AND relation and OR relation. More importantly, among the siblings from the same father node there exits order relationships. In this paper, an applicable example is given, and experiments show that the description of structure of netted problem is effective.

• 出版日期2013
• 单位安徽大学