期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
改进蚁群算法求解单机总加权延迟调度问题 被引量:3
1
作者 叶强 刘心报 程浩 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第8期2052-2055,共4页
单机总加权延迟调度(SMTWTS)问题是一类由于任务完工时间超过交货期从而优化目标为加权延迟成本最小的单机调度问题,已被证明是NP难题。蚁群算法受自然界蚁群觅食机理启发而来,也曾被用于其它类型的单机调度问题研究,但SMTWTS被认为是... 单机总加权延迟调度(SMTWTS)问题是一类由于任务完工时间超过交货期从而优化目标为加权延迟成本最小的单机调度问题,已被证明是NP难题。蚁群算法受自然界蚁群觅食机理启发而来,也曾被用于其它类型的单机调度问题研究,但SMTWTS被认为是实际生产中面临的主要问题。本文提出一种改进蚁群算法求解SMTWTS问题,该算法对信息素更新策略进行了改进,引入信息扰动及变异策略,并对参数进行了合理设置,对比实验表明搜索效率好于遗传算法。 展开更多
关键词 单机总加权调度问题 蚁群算法 信息素更新 信息素扰动 变异 参数设置
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部