蚁群算法在人力资源优化配置中的应用与研究.pptVIP

17 蚁群算法在人力资源优化配置中的应用研究 主要内容 指派问题模型和研究现状 基本蚁群算法 改进的蚁群算法（APACO） 演示系统设计 实验分析 结论 1-1 指派问题的研究现状 人力资源优化配置问题可归于一类指派问题。 匈牙利算法。运筹学中最基本的方法。小数据集，手工。 降阶优化算法。用系数矩阵对解矩阵进行变换。缩小可行解数目 闭环DNA算法。大量的识别序列和DNA编码。内切酶有限。 …… 蚁群算法、遗传算法、协商算法、基于模糊关系的工作分配算法等求解最优化问题的启发式方法被广泛关注，应用于任务指派问题的研究中。 1-2指派问题的数学模型 有 个人和 个任务，已知第 个人做第 个任务的费用为 ，要求确定人和任务之间的一一对应的指派方案，使完成这些任务的总费用最少。 数学模型： 2-1蚁群算法概述 2-2 蚁群优化算法的研究现状 蚁群优化是由蚂蚁系统演变而成的一种NP-hard问题的通用启发式解法。 著名的旅行商问题（traveling salesman problem, TSP） 改进的蚁群算法： 最大-最小蚂蚁系统 混合蚂蚁系统 快速蚂蚁系统…… 2-3 标准的蚁群优化系统 1.转移规则 2.信息素更新 3.次优解 4. 最优解 3 ACOAP算法模型-1 设需要指派3个人去完成3个任务，并知道每个人完成每个任务所需的费用，则可得到一个三行三列的