Research on multi-task allocation algorithm based on Agent
Yang Ping, Tong Wang, Liu Weidong, Hua Liu · 2014
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.