A Novel discrete Particle Swarm Optimization for Optimal Assignment Problem
Optimal Assignment Problem (OAP), a category of special integer planning problem, belongs to linear programming problem. For the Hungary Algorithm (HA) is difficult to program and isnt convergent in some cases, a novel discrete Particle Swarm Optimization (PSO) algorithm for OAP is proposed, which is based on the model of velocity and displacement. But, with a view to the particularity of OAP, the particles velocity and displacement are endowed with new connotation, and relevant update mechanisms of velocity and displacement are designed. The algorithm is applied in general OAPs (including the problems for which HA is not convergent), and compared with GA on performance by testing at OAP with different scales. Experimental results show the algorithm is effective, well adaptability, and better at convergence and performance than GA.
Particle Swarm Optimization Optimal Assignment Problem Genetic Algorithm
Yanduo Zhang Hui Tian Jing Lu
the School of Computer Science and Engineering, Wuhan Institute of Technology, Wuhan, Hubei 430073, China
国际会议
武汉
英文
2007-09-21（万方平台首次上网日期，不代表论文的发表时间）