演出安排问题--数模训练经典题

【文件属性】：

文件名称：演出安排问题--数模训练经典题

文件大小：318KB

文件格式：DOC

更新时间：2012-09-14 06:20:43

多目标组合优化 阶段性优化 基于优先级的贪心算法 MATLAB

本文将演出安排问题归为多目标组合优化问题，着眼于实际问题的解决，采用基于优先级的贪婪算法。模型检验中我们主要通过对方案进行分析，绘制图表，来检验在算法里实现的优化目标的优化效果，结果是令人满意的。最后在模型改进中，考虑了两剧团可于同一时间段内在一家剧场演出的情况，对算法作了改进。