Novel Compact Genetic Algorithm for WTA Problem

Abstract:

The paper proposed a novel compact genetic algorithm which is named as pseudo-parallel compact genetic algorithm. There are two populations in the process of evolution, and the two subpopulation can exchange information between each other. The experimental results show that the novel algorithm performs better than simple genetic algorithm. Then it is used to solve weapon target allocation (WTA) problem, and the simulation result shows that it is more efficient comparing with other methods. Because the compact genetic algorithm is easy to operate and take up less memory, so the algorithm exhibit a better quality of solution and the required less time than before.

• Periodical: Applied Mechanics and Materials (Volumes 239-240)
• Pages: 1437-1441
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.239-240.1437
• Online since: December 2012
• Authors: Zhen Liu, Yun An Hu
• Keywords: Compact Genetic Algorithm, Parallel, WTA Problem

References

[1] Pelikan M and Goldberg D E．"Linkage problem, distribution estimation and Bayesian network" Evolutionary computation, Vol8(2000): pp.311-340

DOI: 10.1162/106365600750078808

[2] HarikG R, Lobof G and Goldberg D E．"The compact genetic algorithm" IEEE Trans on Evolutionary Computation, Vol.3(1999): pp.287-297

[3] C. W. Ahn, R. S. Ramakrishna. "Elitism-based compact genetic algorithms" IEEE Transactions on Evolutionary Computation, Vol.7(2003): pp.367-385

DOI: 10.1109/tevc.2003.814633

[4] Joon-Hong, Seok and J. J Lee. "A novel compact genetic algorithm using offspring survival evolutionary strategy"Artif Life Robotics, Vol.14(2009): p.489–493

DOI: 10.1007/s10015-009-0733-7

[5] Amr B, Ibtehal M A, Basma M. Hussien. "Solving Protein Folding problem using elitism-based compact genetic algorithm" Journal of Computer Science, Vol.4 (2008): pp.525-529

DOI: 10.3844/jcssp.2008.525.529

[6] S. Gao, J. Y. Yang. "Solving weapon-target assignment problem by particle swarm optimization algorithm" Systems Engineering and Electronics, Vol.27(2005): pp.1250-1252

[7] Gao S. Ant colony algorithm for weapon-target assignment problem[J]. Computer Engineering and Application, 2003,3: 78-79.

[8] J. Chen, B. Xin and Z. H. Peng. "Evolutionary decision-making for the dynamic weapon-target assignment problem" Sci China Ser F-inf Sci, Vol.52(2009): pp.2006-2018

DOI: 10.1007/s11432-009-0190-x

[9] C Peng, X. Liu, and X. M. Mu. Cooperative dynamic weapon-target assignment algorithm of multiple missiles based on networks" In Proc. Chinese Control and Decision Conference. Beijing, 2009, pp.126-13

DOI: 10.1109/ccdc.2009.5195130

[10] X. G. Ma, G. Z. Zheng and Y. S. Dai. "Study of nonlinear optimization based on grading competition compact genetic algorithm"Journal of Shan Dong University (Engineering Science), Vol.36(2006): pp.32-35