提出一种混合编码差异演化求解武器-目标分配优化问题。在差异演化算法中增加违反边界约束处理操作,确保由变异和交叉操作生成的每个新个体满足边界约束条件;对差异演化算法中的选择操作重新定义,使其可以直接处理约束条件。基于编码映射的方法构建一种新的混合编码差异演化算法。利用武器-目标分配问题对该算法进行了仿真实验,结果表明该算法的有效性与适用性。混合编码差异演化算法是求解离散约束优化问题的一种有效方法。
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.