应急资源调度问题的改进进化规划算法研究
2012-08-25分类号:N945.12;TP301.6
【部门】武汉科技大学管理学院
【摘要】针对应急资源调度问题,建立一种多资源时间-成本调度模型。设计了进化规划算法的全局变异算子和局部变异算子,根据全局变异前后个体适应度值和分量值的变化趋势,实现定向变异。构建了具有惩罚系数的适应度函数,给出了改进的进化规划算法种群进化策略。计算实验表明,改进的进化规划算法具有较强的局部寻优能力,在收敛速度和求解精度方面优于比较的遗传算法、差分进化算法和进化规划算法,解决了标准进化算法的早熟收敛问题。
【关键词】运筹学 时间成本调度模型 改进的进化规划算法 应急资源调度 局部变异算子
【基金】国家自然科学基金重大研究计划资助项目(100080-29-0)
【所属期刊栏目】运筹与管理
文献传递