An Estimation of Distribution Algorithm with Efficient Constructive Repair/Improvement Operator for the Dynamic Weapon-Target Assignment
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.
Dynamic weapon-target assignment estimation of distribution algorithm constructive repair/improvement operator constraint handling
XIN Bin CHEN Jie
School of Automation, Beijing Institute of Technology, Beijing 100081 Decision and Cognitive Science School of Automation, Beijing Institute of Technology, Beijing 100081 Key Laboratory of Complex Syst
国际会议
The 31st Chinese Control Conference(第三十一届中国控制会议)
合肥
英文
2346-2351
2012-07-01（万方平台首次上网日期，不代表论文的发表时间）