| 胡蓬,石纯一,苏伯珙.平行结构类问题求解方法的研究.软件学报,1993,4(2):21-26 |
| 平行结构类问题求解方法的研究 |
| A STUDY ON SOLVING FLAT-STRUCTURED PROBLEMS |
| 投稿时间：1990-09-24 修订日期：1991-03-07 |
| DOI： |
| 中文关键词: |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 2838 |
| 全文下载次数: 2752 |
| 中文摘要: |
| 本文将分布式问题求解应用背景分为层次结构与平行结构两大类;给出了二维平行结构类问题的形式化描述,讨论了二维平行结构类问题的集中式与分布式求解方法以及计算复杂性。结果表明:基于知识的解法是可行的;分布式求解在提高问题求解速度与减少内存空间方面具有优越性。 |
| 英文摘要: |
| This paper classifies Distributed Problem Solving applications into Hierachi-cal-structured Problems and Flat-structured Problems, gives a formal description of the two-dimensional Flat-structured Problem, discusses its centralized and distributed solving approaches and analyzes their computational complexities. Theoretical analyses show: (1) the centralized knowledge-based solving is practicable. (2) the distributed solving is advantageous in increasing solving speed and reducing memory requirement. |
|
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |
