带延迟时间的宿营地分配问题的EIF算法分析及仿真

摘要：

本文研究了沿河旅行的宿营地分配问题,首先建立了多目标非线性整数规划模型.根据计算机操作系统中的EDF算法,提出一个新的启发式算法EIF来求解模型的最优解.EIF算法采用递归过程逐步寻找最优安排方案,考虑到整体约束条件,EIF算法实现过程中加入了动态反馈过程,使得算法可以实时给出排队安排方案.最后,利用Matlab软件编程给出一个仿真实例,仿真结果分析表明了算法的可行性,且具有较高的效率.

关键词： 宿营地分配 延迟时间 最优路径 动态调度算法 多目标非线性整数规划模型 仿真分析

作者: 姜玉山 刘超 李建辉

作者单位: 东北大学秦皇岛分校数学与统计学院,秦皇岛066004;东北大学系统科学研究所,沈阳110819 东北大学秦皇岛分校数学与统计学院,秦皇岛066004

会议类型: 国内会议

会议名称: 第十三届全国数学建模教学与应用会议

会议地点: 西安

会议语种:中文

页码: 196-202

在线出版日期: 2013-08-12（万方平台首次上网日期，不代表论文的发表时间）