Research on multi-task allocation algorithm based on Agent

Author

Yang Ping ; Wang Tong ; Liu Weidong ; Liu Hua

Author_Institution

Xi´an Res. Inst. Of High-tech, Xi´an, China

fYear

2014

fDate

27-29 June 2014

Firstpage

276

Lastpage

278

Abstract

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 A gent 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.

Keywords

computational complexity; distributed algorithms; genetic algorithms; multi-agent systems; protocols; CNP; GA; agent approximation coordination algorithm; agent bidding process; approximation algorithm; computing complexity; contract net protocol; genetic algorithm; multiagent; multitask distributed allocation algorithm; multitask joint allocation problem; Algorithm design and analysis; Approximation algorithms; Approximation methods; Complexity theory; Contracts; Planning; Resource management; Agent; Algorithm; Distributed Allocation; Multi-task;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Engineering and Service Science (ICSESS), 2014 5th IEEE International Conference on

Conference_Location

Beijing

ISSN

2327-0586

Print_ISBN

978-1-4799-3278-8

Type

conf

DOI

10.1109/ICSESS.2014.6933562

Filename

6933562