蚁群算法是受自然界蚂蚁觅食过程中， 基于信息素的最短路径搜索食物行为的启发提出的一种智能优化算法。 研究 表明， 在求解复杂优化问题方面该算法具有一定的优越性。任务分配问题是一类典型的组合优化问题。应用蚁群算法来解 决多处理器分布式系统上的任务分配问题，一个任务只能分配给一个处理器处理，而一个处理器可以处理多个任务，其中 每个处理器都有固定成本和能力限制。仿真结果表明， 该算法比禁忌搜索和随机方法具有更好的求解能力。 关键词： 蚁群算法; 任务分配问题; 分布式系统; 组合优化; 任务; 处理器

任务分配问题（组合问题中的分支限界法）

大型项目任务分配问题C#程序 本题采用的算法，考虑寻找最佳效率的工人和任务的组合，并通过调节对到期任务的权重，实现任务分配的目标。编程本身选择了C#语言，理由是逻辑相当较为明晰，缺点是运行速度相对较慢。 寻找最佳效率的组合，采用的是遍历各个工人的技能，通过技能对应的任务，找出其中最优的任务。最优效率的确定方式是，每单位时间内完成任务的价值减去单位时间的工资从而得到单位效率。

立了极大极小任务分配问题的混合整数线性规划模型，提出一种矩阵作业解答。并与穷举解及混合整数线性规划解 的计算复杂度进行了比较．理论分析和数值试验表明矩阵作业法对两类任务分配问题。极大极小和总体极小任务分配问题，有 效地提供最优解． 关键词：任务分配问题；穷举法；混合整数线性规划；松弛线性规划；矩阵作业法