An estimation of distribution algorithm with efficient constructive repair/improvement operator for the dynamic weapon-target assignment
- Resource Type
- Conference
- Authors
- Bin, Xin; Jie, Chen
- Source
- Proceedings of the 31st Chinese Control Conference Control Conference (CCC), 2012 31st Chinese. :2346-2351 Jul, 2012
- Subject
- Robotics and Control Systems
Power, Energy and Industry Applications
Components, Circuits, Devices and Systems
Computing and Processing
Communication, Networking and Broadcast Technologies
Discrete wavelet transforms
Weapons
Algorithm design and analysis
Maintenance engineering
Heuristic algorithms
Sociology
Statistics
Dynamic weapon-target assignment
estimation of distribution algorithm
constructive repair/improvement operator
constraint handling
- Language
- ISSN
- 1934-1768
2161-2927
This paper reports our recent research about new efficient problem-solvers for the dynamic weapon-target assignment (DWTA). A binary-encoding-based estimation of distribution algorithm (EDA) is proposed to solve DWTA problems. An elaborate constructive repair/improvement (CRI) operator is proposed and integrated into the EDA to achieve constraint saturation, which conduces to constraint satisfaction as well as the improvement of generated solutions. The performance comparison against another two EDAs which employ well-known constraint handling methods demonstrates the superiority of the CRI operator. The proposed EDA based on the CRI operator also shows very competitive and even better performance against several state-of-the-art DWTA algorithms.