|
|||||
|
|
| MDOCEM中一种改进的启发式任务分解算法 | |
| 引用本文： | 宋建萍,石松芳,李跃新. MDOCEM中一种改进的启发式任务分解算法[J]. 湖北大学学报(自然科学版), 2007, 29(4): 351-354 |
| 作者姓名： | 宋建萍 石松芳 李跃新 |
| 作者单位： | 三峡大学,科技学院,湖北,宜昌,443002;三峡大学,科技学院,湖北,宜昌,443002;三峡大学,科技学院,湖北,宜昌,443002 |
| 摘 要： | 基于多Agent的分布式开放计算环境模型(MDOCEM)中,任务分解是提高任务执行并行度的重要环节。针对有关学者提出的一种启发式任务分解算法,分析了它的特点与不足,并据此提出了一种改进的启发式算法,该算法采用目标驱动的思想,实现了对任务分解问题求取包含操作数最少的可行解的目标. |
| 关 键 词： | 分布式开放计算环境 任务分解 约束条件 操作集 可行解 |
| 文章编号： | 1000-2375（2007）04-0351-04 |
| 收稿时间： | 2006-08-13 |
| 修稿时间： | 2006-08-13 |
An improved algorithm to solve the task partition problem in MDOCEM |
|
| SONG Jian-ping,SHI Song-fang,LI Yue-xin. An improved algorithm to solve the task partition problem in MDOCEM[J]. Journal of Hubei University(Natural Science Edition), 2007, 29(4): 351-354 | |
| Authors: | SONG Jian-ping SHI Song-fang LI Yue-xin |
| Abstract: | Aiming at a heuristic algorithm to solve the task partition problem in MDOCEM,this paper analyses its characteristics and shortages,then presents an improved heuristic algorithm in light of that.The improved algorithm is based on goal-information,and aimed at obtaining a feasible solution that contains the least number of actions. |
| Keywords: | distributed open computing environment task partition constraint condition operation set feasible solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |