作者：孙晓雅 林焰指派问题离散粒子群算法交叉策略局部搜索
摘要：指派问题在组合优化中属NP—Complete问题。提出了一种基于离散粒子群算法的求解方法。算法中每个粒子的位置代表了一种可行的指派方案，在迭代中通过交叉策略和局部搜索策略来更新粒子的位置，这既保证了粒子位置的可行性，又增加了粒子的多样性，避免陷入早熟收敛。通过实例仿真可以看出DPSO算法简洁，较以往算法具有更好的收敛性，能得到更优的解，能够求解匈牙利法不能求解的指派问题。对不同的问题，通过影响参数的调整，可以取得好的收敛效果。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
