27 April 2010 The convergence analysis of parallel genetic algorithm based on allied strategy
Author Affiliations +
Genetic algorithms (GAs) have been applied to many difficult optimization problems such as track assignment and hypothesis managements for multisensor integration and data fusion. However, premature convergence has been a main problem for GAs. In order to prevent premature convergence, we introduce an allied strategy based on biological evolution and present a parallel Genetic Algorithm with the allied strategy (PGAAS). The PGAAS can prevent premature convergence, increase the optimization speed, and has been successfully applied in a few applications. In this paper, we first present a Markov chain model in the PGAAS. Based on this model, we analyze the convergence property of PGAAS. We then present the proof of global convergence for the PGAAS algorithm. The experiments results show that PGAAS is an efficient and effective parallel Genetic algorithm. Finally, we discuss several potential applications of the proposed methodology.
© (2010) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Feng Lin, Feng Lin, Wei Sun, Wei Sun, K. C. Chang, K. C. Chang, } "The convergence analysis of parallel genetic algorithm based on allied strategy", Proc. SPIE 7697, Signal Processing, Sensor Fusion, and Target Recognition XIX, 76970P (27 April 2010); doi: 10.1117/12.852046; https://doi.org/10.1117/12.852046


Back to Top