求解异构并行系统任务分配的混合离散粒子群算法

针对异构并行任务分配的最小完成时间和负载均衡组合优化问题, 提出一种混合离散微粒群算法, 将启发 式Sufferage 算法引入离散微粒群算法(DPSO) 中, 改进DPSO 算法中的位置速度关系模型, 提高DPSO 算法的搜索效 率和精度. 通过实验验证, 从算法效率和收敛速度上均优于DPSO 算法和GA算法, 且负载均衡度较好.