Title :
Cooperative co-evolutionary algorithm in satellite imaging scheduling of cooperative multiple centers
Author :
Chong, Wang ; Ning, Jing ; Jun, Li ; Jun, Wang ; Hao, Chen
Author_Institution :
Sch. of Electron. Sci. & Eng., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
In this paper, satellite imaging scheduling of cooperative multiple centers, an example of multi-agent systems, is discussed with a proposal of a novel Cooperative CoEvolutionary Planning Algorithm (CCEPA). Considering the numbers of the multi-center and the characteristics of targets to be observed, CCEPA decomposes the tasks into smaller components and evolves multiple solutions in the form of cooperative subpopulations. At the same time, for such evolutionary algorithm based on scheduling, a novel fixed-length binary encoding mechanism for tasks assigned to each center is also proposed. Incorporated with various features like archiving, dynamic sharing, the CCEPA is capable of maintaining archive diversity in the evolution and distributing the solutions uniformly along the Pareto front. Simulation and analysis show that the proposed algorithm can solve the problem effectively.
Keywords :
Pareto optimisation; evolutionary computation; imaging; multi-agent systems; scheduling; CCEPA; Pareto front; cooperative coevolutionary algorithm; cooperative multiple centers; fixed-length binary encoding; multiagent systems; satellite imaging scheduling; Biological cells; Encoding; Imaging; Optimization; Planning; Satellites; Scheduling;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586238