基于蚁群算法的资源均衡优化决策及其MATLAB实现
2015-12-15分类号:TP18
【部门】重庆工商职业学院 重庆大学经济与工商管理学院
【摘要】资源均衡问题已被证明属于组合优化中的NP-hard问题,随着网络计划的复杂化,传统的数学规划法和启发式算法已很难解决该问题。本文以各种资源标准差的加权之和作为衡量资源均衡的评价指标,建立了资源均衡优化决策的数学模型,其次,自行设计蚁群算法步骤,利用Matlab编程进行实现,将蚂蚁随机分布在可行域中,蚂蚁根据转移概率进行全局搜索或局部搜索,经迭代求解资源平衡的全局最优和对应的各工序的开始工作时间,最后使用单资源均衡和多资源均衡两个算例对算法进行了测试,验证了该算法的有效性。
【关键词】资源均衡 蚁群算法 优化决策
【基金】
【所属期刊栏目】工业工程
文献传递