基于蚁群算法的资源均衡优化决策及其MATLAB实现

资源均衡问题已被证明属于组合优化中的NP-hard问题，随着网络计划的复杂化，传统的数学规划法和启发式算法已很难解决该问题。本文以各种资源标准差的加权之和作为衡量资源均衡的评价指标，建立了资源均衡优化决策的数学模型，其次，自行设计蚁群算法步骤，利用Matlab编程进行实现，将蚂蚁随机分布在可行域中，蚂蚁根据转移概率进行全局搜索或局部搜索，经迭代求解资源平衡的全局最优和对应的各工序的开始工作时间，最后使用单资源均衡和多资源均衡两个算例对算法进行了测试，验证了该算法的有效性。