Title :
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
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;
Conference_Titel :
Software Engineering and Service Science (ICSESS), 2014 5th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-3278-8
DOI :
10.1109/ICSESS.2014.6933562
