Solving Weapon-Target Assignment Problems by Cultural Particle Swarm Optimization

The weapon-target assignment is a very complicated problem and a key point in the warship formations' air defense operation. In this paper, a cultural particle swarm optimization algorithm for solving WTA problems is proposed. The general idea of the proposed algorithm is to combine the advantages of PSO which integrates local search and global search scheme possesses high search efficiency, and that of cultural algorithm which combines the search method with the knowledge representation scheme for collecting and reasoning knowledge about individual experience to avoid premature convergence. An example is used to verify the correctness and effectiveness of the proposed cultural PSO algorithm, comparing with both the traditional PSO method and the genetic algorithm method. The simulation results demonstrate that the proposed algorithm has rapid convergence speed and higher solution precision.

[1]  S. Su,et al.  A genetic algorithm with domain knowledge for weapon‐target assignment problems , 2002 .

[2]  Robert G. Reynolds,et al.  Cultural algorithms: theory and applications , 1999 .

[3]  Chou-Yuan Lee,et al.  An immunity-based ant colony optimization algorithm for solving weapon-target assignment problem , 2002, Appl. Soft Comput..

[4]  R. Reynolds.  AN INTRODUCTION TO CULTURAL ALGORITHMS , 2008 .

[5]  Z. Gaing.  Discrete particle swarm optimization algorithm for unit commitment , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[6]  Chou-Yuan Lee,et al.  Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[7]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[8]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[9]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  Robert G. Reynolds,et al.  Embedding a social fabric component into cultural algorithms toolkit for an enhanced knowledge-driven engineering optimization , 2008, Int. J. Intell. Comput. Cybern..

[12]  Bin Peng,et al.  Knowledge Learning and Social Swarms in Cultural Systems , 2005 .