%0 Journal Article %T Using new DPSO algorithm to solve assignment problem
一种新的离散粒子群算法在指派问题中的应用 %A SUN Xiao-y %A LIN Yan %A
孙晓雅 %A 林焰 %J 计算机应用研究 %D 2009 %I %X Assignment problem is a NP-Complete problem in the field of combinatorial optimization. This paper proposed a discrete particle swarm algorithm to solve the problem. In the algorithm the location of each particle represented a feasible plan. The cross strategy and local search technology were adopted when updating the particle positions. These techniques could ensure the solution feasible in the iterative process, increase the diversity of particles and avoid premature during optimization. The simulation examples show that the DPSO algorithm is simple, and it can give better solution than other algorithms with fast convergence. The algorithm is able to solve the problem which the Hungary algorithm cannot do. For different issues it can achieve good convergence effects through adjusting the impact parameters. %K assignment problem %K discrete particle swarm optimization algorithm (DPSO) %K cross strategy %K local search technology
指派问题 %K 离散粒子群算法 %K 交叉策略 %K 局部搜索 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=5FE031438E75C60A2EA10E6A463941ED&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=708DD6B15D2464E8&sid=7A54DBF4F861EC00&eid=BE5590E73A4B1C7D&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=1&reference_num=19