|
计算机应用研究 2010
Multi-task coalition parallel generation algorithm based on quantum genetic algorithm
|
Abstract:
This paper presented multi-task coalition parallel generation algorithm based on quantum genetic algorithm, using the quantum encoding map, combined the mix of resources and distribution of tasks into one process, reduced the complexity of the multi-task coalition problem. Experiments show that the algorithm-oriented areas of multi-tasking can be quickly and effectively to solve multiple tasks in parallel to form coalitions. Ant colony algorithm and genetic algorithm and comparison of experiments show that the algorithm is correct, effective and feasible and in the run-time performance of reconciliation are better than the first two algorithms.