差异演化算法求解二次分配问题

Solving Quadratic Assignment Problem Based on Differential Evolution

二次分配问题是典型的NP难题。建立了二次分配问题的数学模型。设计了基于差异演化算法的新方法对其进行求解。给出了差异演化算法求解该问题的具体方案。对不同的二次分配问题算例进行了仿真实验。结果表明,算法可以有效、快速地找到二次分配问题的最优解。

Quadratic assignment problem is a typical NP problem. The model of quadratic assignment problem was formulated. A new strategy based on differential evolution was designed to solve the quadratic assignment problem and the detailed solution for solving quadratic assignment problem based on differential evolution was illuminated. The results from the experiments on different quadratic assignment problem instances show that this algorithm is able to find good solutions quickly.