求解武器—目标分配问题的混合编码差异演化算法  

Hybrid coding differential evolution algorithm for weapon-target assignment problem

作　　者：邓长寿[1,2] 梁昌勇[2] 

机构地区：[1]九江学院信息科学与技术学院,江西九江332005 [2]合肥工业大学网络系统研究所,合肥230009

出　　处：《计算机应用研究》2009年第1期74-76,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(70771037);江西省教育厅科技资助项目(GG09347)

摘　　要：提出一种混合编码差异演化求解武器—目标分配优化问题。在差异演化算法中增加违反边界约束处理操作,确保由变异和交叉操作生成的每个新个体满足边界约束条件;对差异演化算法中的选择操作重新定义,使其可以直接处理约束条件。基于编码映射的方法构建一种新的混合编码差异演化算法。利用武器—目标分配问题对该算法进行了仿真实验,结果表明该算法的有效性与适用性。混合编码差异演化算法是求解离散约束优化问题的一种有效方法。Firstly, added a new operation, boundary-handling operation to the original differential evolution to ensure each population generated by the mutation and crossover operation comply with the boundary constraints. Employed a new selection operation to deal with constraints directly. Then put forward a new hybrid coding differential evolution algorithm with mapping method to deal with the discrete optimization problem. The simulation result of practical weapon-target assignment shows it is effective and useful. Hybrid coding differential evolution algorithm is a new effective way for solving the discrete optimization problem.

关 键 词：武器-目标分配问题 混合编码 编码映射 差异演化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]