计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
2期
426-428
,共3页
智能主体%多Agent系统%任务分解%子任务%与或依赖图%依赖集
智能主體%多Agent繫統%任務分解%子任務%與或依賴圖%依賴集
지능주체%다Agent계통%임무분해%자임무%여혹의뢰도%의뢰집
针对多Agent系统任务分解问题,提出了基于与或依赖图的任务分解模型及算法.通过引入与或依赖图概念,以描述任务中各操作之间的依赖关系,然后给出了构造操作集的与或依赖图算法,最后在此基础上设计了任务的分解模型及其算法.算法优点是能区分出各操作之间是否具有并行性且能分解出所有可并行执行的操作集,而且由于按与或依赖图中的各层而不是按各操作进行循环,其循环的次数大大减少.实例应用表明,该算法具有较高的时间与空间效率,并支持任务的动态分解.
針對多Agent繫統任務分解問題,提齣瞭基于與或依賴圖的任務分解模型及算法.通過引入與或依賴圖概唸,以描述任務中各操作之間的依賴關繫,然後給齣瞭構造操作集的與或依賴圖算法,最後在此基礎上設計瞭任務的分解模型及其算法.算法優點是能區分齣各操作之間是否具有併行性且能分解齣所有可併行執行的操作集,而且由于按與或依賴圖中的各層而不是按各操作進行循環,其循環的次數大大減少.實例應用錶明,該算法具有較高的時間與空間效率,併支持任務的動態分解.
침대다Agent계통임무분해문제,제출료기우여혹의뢰도적임무분해모형급산법.통과인입여혹의뢰도개념,이묘술임무중각조작지간적의뢰관계,연후급출료구조조작집적여혹의뢰도산법,최후재차기출상설계료임무적분해모형급기산법.산법우점시능구분출각조작지간시부구유병행성차능분해출소유가병행집행적조작집,이차유우안여혹의뢰도중적각층이불시안각조작진행순배,기순배적차수대대감소.실례응용표명,해산법구유교고적시간여공간효솔,병지지임무적동태분해.
