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

摘要：

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

关键词：资源均衡、蚁群算法、优化决策

所属期刊栏目：18

分类号：F224.33(经济计算、经济数学方法)

在线出版日期：2016-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：125-129