二次分配问题的改进粒子群优化算法

粒子群优化算法已经成功地应用于求解连续域问题,但是对于离散域问题的求解,尤其涉及组合优化问题的研究和应用还很少。二次分配问题本身是一个离散域问题,因此,使用粒子群算法求解二次分配问题是一个新的研究方向。文章引入交叉策略和变异策略对粒子群优化算法进行改造,使得粒子群优化算法可以用来解决二次分配问题。

An Improved Particle Swarm Optimization Algorithm for Quadratic Assignment Problem

Particle swarm optimization algorithm has been successfully applied in solving continuous domain problems,but for solving discrete domain problems,especially involving combinatorial optimization problems,the research and application is still limited. Quadratic assignment problem itself is a discrete domain problem,therefore using particle swarm algorithm to solve quadratic assignment problem is a new research direction. Introducing crossover strategy and mutation strategy to transform particle swarm optimization algorithm,the improved algorithm can be used to solve quadratic assignment problem.