Title :
An Improved Particle Swarm Optimization Algorithm for Quadratic Assignment Problem
Author_Institution :
Coll. of Comput. & Inf. Eng., Nanyang Inst. of Technol., Nanyang, China
Abstract :
In this paper, we use an improved particle swarm optimization (via presenting the concept of swap operator and swap sequence) to solve the quadratic assignment problem. The results from the experiments on different quadratic assignment problem instances show that the improved particle swarm optimization algorithm can achieve good results.
Keywords :
combinatorial mathematics; mathematical operators; particle swarm optimisation; improved particle swarm optimization algorithm; quadratic assignment problem; swap operator; swap sequence; Equations; Mathematical model; Optimization; Particle swarm optimization; Signal processing algorithms; Standards; Switches; particle swarm optimization; quadratic assignment problem;swap operator;swap sequence;
Conference_Titel :
Multimedia Information Networking and Security (MINES), 2012 Fourth International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4673-3093-0
DOI :
10.1109/MINES.2012.68
