Research of Allocation for Uncertain Task Based on Genetic Algorithm

The traditional task allocation method is applied in the certain environments that the relationships between tasks and the execution abilities of agents are determined. This paper analyses the uncertain factors caused by uncertain environments. These factors exist in the process of task decomposition and execution, such as the uncertainty of tasks, their relationships and agents execution. Then an uncertain task allocation method based on genetic algorithm is presented. According to the structure of the decomposition tree, this paper puts forward a probabilistic reasoning algorithm for calculating fitness. To the end, an example is given to illustrate the effectiveness of fitness calculation algorithm.