Research on Multi-task Allocation Algorithm Based on Agent

被引：0

作者：

Yang Ping ^{[1
]}

Wang Tong ^{[1
]}

Liu Weidong ^{[1
]}

Liu Hua ^{[1
]}

机构：

[1] Xian Res Inst High Tech, Xian 710025, Peoples R China

来源：

2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS) | 2014年

关键词：

Multi-task; Distributed Allocation; Agent; Algorithm;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

To multi-task joint allocation problem, under the frame of Contract Net Protocol (CNP), a multi-task distributed allocation algorithm is put forward. Aimed at its computing complexity problem, the approximation algorithm that Genetic Algorithm (GA) embedded in Agent bidding process and Agent approximation coordination algorithm in Agent announcing process are presented further. The algorithm performances are analyzed. The example and analysis show that the approximation algorithms have better performance and computing efficiency.

引用

页码：276 / 278

页数：3