单机加权延迟调度问题论文-乔东平,裴杰,文笑雨,肖艳秋,焦建强

单机加权延迟调度问题论文-乔东平,裴杰,文笑雨,肖艳秋,焦建强

导读:本文包含了单机加权延迟调度问题论文开题报告文献综述及选题提纲参考文献,主要关键词:蚁群算法,单机调度,启发式信息,局部优化

单机加权延迟调度问题论文文献综述

乔东平,裴杰,文笑雨,肖艳秋,焦建强[1](2018)在《一种求解单机总加权延迟调度问题的改进蚁群算法》一文中研究指出针对极小化总加权延迟指标下的单机调度问题研究,提出一种基于信息素差异更新的改进蚁群算法。采用基于工件序列的编码方式,并结合修正交货期优先规则改进了启发式信息的设定;引入正负反馈机制来自适应地差异化更新各节点间信息素,同时将成对交换策略用于局部搜索,以进一步改善调度方案质量。结合OR-Library中多个基准实例的仿真验证了该算法的可行性和有效性。(本文来源于《中国机械工程》期刊2018年22期)

叶强,刘心报,程浩[2](2008)在《改进蚁群算法求解单机总加权延迟调度问题》一文中研究指出单机总加权延迟调度(SMTWTS)问题是一类由于任务完工时间超过交货期从而优化目标为加权延迟成本最小的单机调度问题,已被证明是NP难题。蚁群算法受自然界蚁群觅食机理启发而来,也曾被用于其它类型的单机调度问题研究,但SMTWTS被认为是实际生产中面临的主要问题。本文提出一种改进蚁群算法求解SMTWTS问题,该算法对信息素更新策略进行了改进,引入信息扰动及变异策略,并对参数进行了合理设置,对比实验表明搜索效率好于遗传算法。(本文来源于《系统仿真学报》期刊2008年08期)

单机加权延迟调度问题论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

单机总加权延迟调度(SMTWTS)问题是一类由于任务完工时间超过交货期从而优化目标为加权延迟成本最小的单机调度问题,已被证明是NP难题。蚁群算法受自然界蚁群觅食机理启发而来,也曾被用于其它类型的单机调度问题研究,但SMTWTS被认为是实际生产中面临的主要问题。本文提出一种改进蚁群算法求解SMTWTS问题,该算法对信息素更新策略进行了改进,引入信息扰动及变异策略,并对参数进行了合理设置,对比实验表明搜索效率好于遗传算法。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

单机加权延迟调度问题论文参考文献

[1].乔东平,裴杰,文笑雨,肖艳秋,焦建强.一种求解单机总加权延迟调度问题的改进蚁群算法[J].中国机械工程.2018

[2].叶强,刘心报,程浩.改进蚁群算法求解单机总加权延迟调度问题[J].系统仿真学报.2008

标签:;  ;  ;  ;  

单机加权延迟调度问题论文-乔东平,裴杰,文笑雨,肖艳秋,焦建强
下载Doc文档

猜你喜欢