The convergence analysis of parallel genetic algorithm based on allied strategy

Feng Lin; Wei Sun; K. C. Chang

doi:10.1117/12.852046

27 April 2010 The convergence analysis of parallel genetic algorithm based on allied strategy

Feng Lin, Wei Sun, K. C. Chang

Proceedings Volume 7697, Signal Processing, Sensor Fusion, and Target Recognition XIX; 76970P (2010) https://doi.org/10.1117/12.852046
Event: SPIE Defense, Security, and Sensing, 2010, Orlando, Florida, United States

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.

Citation Download Citation

Feng Lin, Wei Sun, and 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); https://doi.org/10.1117/12.852046

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available