摘要:
A multi-colony ant colony optimization (MCACO) is proposed for the coalition generation problem in the parallel multi-task environment. In this algorithm, the ants from the same colony cooperate to accomplish a task by reasonably allocating the resources, while those from different colonies scramble the resources and resolve the resource conflict among multiple parallel tasks. Moreover, a specially-designed pheromone update rule is applied to enhance the global search ability of MCACO and improve the generation quality of agent coalition by taking the tradeoff between the local optimization benefit and the global one. Simulation results indicate that the proposed rithm helps to generate more effective coalition in multiple benchmark environments.
展开