MDOCEM中的一种启发式任务分解算法  

A HEURISTIC ALGORITHM TO SOLVE THE TASK PARTITION PROBLEM IN MDOCEM

作　　者：何炎祥[1,2] 宋文欣[1,2] 彭锋[1,2] 陈莘萌[1,2] 

机构地区：[1]武汉大学计算机科学与技术学院 [2]软件工程国家重点实验室武汉430072

出　　处：《小型微型计算机系统》1999年第12期893-895,共3页Journal of Chinese Computer Systems

基　　金：国家863 高技术项目部分资助

摘　　要：本文主要讨论基于多Ａｇｅｎｔ的分布式开放计算环境模型（ＭＤＯＣＥＭ）中的任务分解问题。我们首先用一种形式化方法描述了任务分解问题， 然后提出了一种求解该问题的近似最优解的启发式算法。This paper examines task partition problem in a Multiagent based Distributed Open Computing Environment Model (MDOCEM).We first present a formal method to describ the task partition problem. we then give a heuristic algorithm to solve the task partition problem that gives an approximate optimum solution.

关 键 词：任务分解 约束条件 算法 整数规化 MDOCEM 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]