| 平行结构类问题的分解与任务分布 |
| |
| 引用本文： | 胡莲,苏伯珙.平行结构类问题的分解与任务分布[J].计算机学报,1992,15(2):128-136. |
| |
| 作者姓名： | 胡莲 苏伯珙 |
| |
| 作者单位： | 清华大学计算机科学与技术系，清华大学计算机科学与技术系，清华大学计算机科学与技术系 北京 100084，北京 100084，北京 100084 |
| |
| 摘 要： | 本文给出平行结构类问题及其求解系统的形式化描述,讨论了此类问题的分解与任务分布,并提出了一种IPD算法(Improved Problem Decomposition).该算法从规模上将问题分解为若干性质相同的任务,按就近原则将任务预分布到系统中各结点上,并通过启发式状态空间查找方法进行负载调整,使系统负载平衡.试验表明:IPD算法的分解分布结果负载平衡,系统潜在协作量小.
|
| 关 键 词： | 平行结构类 人工智能 问题求解 |
DECOMPOSITION AND ALLOCATION OF FLATSTRUCTURED PROBLEMS |
| |
| Hu Peng,Su Bogong and Shi Chunyi.DECOMPOSITION AND ALLOCATION OF FLATSTRUCTURED PROBLEMS[J].Chinese Journal of Computers,1992,15(2):128-136. |
| |
| Authors: | Hu Peng Su Bogong and Shi Chunyi |
| |
| Abstract: | |
| |
| Keywords: | Distributed Problem Solving (DPS) problem decomposition and task allocation cooperation |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
