Share Email Print
cover

Proceedings Paper

The convergence analysis of parallel genetic algorithm based on allied strategy
Author(s): Feng Lin; Wei Sun; K. C. Chang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 28 April 2010
PDF: 9 pages
Proc. SPIE 7697, Signal Processing, Sensor Fusion, and Target Recognition XIX, 76970P (28 April 2010); doi: 10.1117/12.852046
Show Author Affiliations
Feng Lin, Electrical Engineering School of Zhejiang Univ. (China)
George Mason Univ. (United States)
Wei Sun, George Mason Univ. (United States)
K. C. Chang, George Mason Univ. (United States)


Published in SPIE Proceedings Vol. 7697:
Signal Processing, Sensor Fusion, and Target Recognition XIX
Ivan Kadar, Editor(s)

© SPIE. Terms of Use
Back to Top