2011•Science Technology and EngineeringRequires access

Solving Quadratic Assignment Problem Based on Differential Evolution

Wang Zhi-gang

Abstract

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.

About this research paper

What this paper is about

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Quadratic assignment problem, Generalized assignment problem, Linear bottleneck assignment problem, Quadratic equation, Weapon target assignment problem, Mathematical optimization, Quadratic programming, Differential evolution