期刊文献+

分布式问题分解与分布算法研究 被引量:4

RESEARCH ON DISTRIBUTED PROBLEM DECOMPOSITION AND DISTRIBUTION ALGORITHMS
下载PDF
导出
摘要 分布式问题分解与分布算法是分布式人工智能(DAI)中的基本问题之一。本文引用模式表示法对带有宏求解描述的问题形式化,然后通过证明若干支持问题分解的结论和引入υ分解运算给出问题分解的方法,进一步,在问题分解的基础上,结合网络动态信息,我们给出了三种问题分布算法。 In this paper,the problems with macro-solution descriptions is formalized by means of the pattern representation,and the method of problem decomposition is presented through proving some theorems supporting problem decomposition and introducing v-decomposition operations.Furthermore,three problem distribution algorithms are presented.
作者 赵致琢
出处 《计算机学报》 EI CSCD 北大核心 1993年第8期606-613,共8页 Chinese Journal of Computers
基金 国家高技术发展计划 国家自然科学基金
关键词 分布式 人工智能 分布算法 DAI,distributed problem decomposition,pattern representation,distribution algorithms,language BETA.
  • 相关文献

参考文献4

二级参考文献7

共引文献1

同被引文献21

  • 1杨羽,鄢伶俊.多机相关任务调度的优化策略与组织方法[J].计算机学报,1993,16(9):661-669. 被引量:8
  • 2许日滨.多机相关任务的均衡调度算法[J].计算机学报,1996,19(1):77-80. 被引量:15
  • 3倪南,王晨,张德富.冒险模拟退火算法及其在任务映射上的应用[J].计算机研究与发展,1996,33(3):198-204. 被引量:3
  • 4沈孝钧.Distribution Algorithm[M].南京:东南大学课程讲义.2003.
  • 5K.M.Chandy,L.Lamport.Distributed Snapshots:Determining Global States of Distributed Systems[J].ACM Transactions on Computer Systems,1985,3(1):63-75.
  • 6Andrew S.Tanenbaum,Maarten van Steen.Distributed SystemsPrinciples and Paradigms分布式系统-原理与范例(英文影印版)[M].北京:清华大学出版社,2001.
  • 7A.I.Tomlinson and V.K.Garg.Detecting Relational Global Predicates in Distributed Systems[J].In Proc.of the Workshop on Parallel and Distributed Debugging,1993,5,21-31.
  • 8O.Babao c glu,K.Marzullo.Consistent Global States of Distributed Systems:Fundamental Concepts and Mechanisms,in Distributed Systems[M].ACM Pres,Frontier Series.(S.J.Mullender Ed.),1993.
  • 9A.Dinning,E.Schonberg.The Task Recycling Technique for Detecting Access Anomalies on-the-fly[J].Technical Report RC15385 (68453),IBM T.J.Watson Research C enter,Jan.1990.
  • 10L.Lamport.Time,Clocks,and the Ordering of Events in a Distributed System[J].Communications of theACM,1978,21 (7):558 -565.

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部