您的位置： 专家智库 > >

国家自然科学基金(71171184)

作品数：13 被引量：44H指数：4
相关作者：陈华平张松李小林杜冰李龙澍更多>>
相关机构：中国科学技术大学安徽大学淮河水利委员会更多>>
发文基金：国家自然科学基金创新研究群体科学基金国家教育部博士点基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 13篇中文期刊文章

领域

  • 13篇自动化与计算...

主题

  • 7篇调度
  • 5篇蚁群
  • 4篇调度问题
  • 4篇批处理
  • 4篇批处理机
  • 4篇批调度
  • 4篇处理机
  • 3篇蚁群算法
  • 3篇群算法
  • 3篇资源受限
  • 3篇项目调度
  • 2篇电磁
  • 2篇电磁算法
  • 2篇多目标
  • 2篇蚁群优化
  • 2篇蚁群优化算法
  • 2篇优化算法
  • 2篇水利
  • 2篇水利工程
  • 2篇搜索

机构

  • 9篇中国科学技术...
  • 3篇安徽大学
  • 2篇淮河水利委员...
  • 1篇河海大学
  • 1篇中国矿业大学

作者

  • 7篇陈华平
  • 5篇张松
  • 4篇李小林
  • 3篇贾兆红
  • 3篇李龙澍
  • 3篇杜冰
  • 2篇马超
  • 2篇谭琦
  • 2篇许瑞
  • 2篇刘建
  • 2篇李玉东
  • 1篇朱建建
  • 1篇李晓浩
  • 1篇李丹
  • 1篇温婷婷

传媒

  • 3篇计算机工程
  • 2篇系统工程学报
  • 2篇控制与决策
  • 1篇计算机集成制...
  • 1篇武汉大学学报...
  • 1篇中国管理科学
  • 1篇系统仿真学报
  • 1篇重庆大学学报...
  • 1篇Fronti...

年份

  • 1篇2019
  • 2篇2016
  • 2篇2015
  • 2篇2014
  • 4篇2013
  • 2篇2012
共 13 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
不同容量平行机下差异工件尺寸的批调度算法被引量：3
2015年
在容量不同的平行批处理机环境下,针对工件带有不同尺寸和机器适用限制的最小化制造跨度的批调度问题,提出一种有效的蚁群优化算法.该算法基于解的浪费空间定义启发式信息,针对机器容量约束提出两种用于构建解的候选集,从而有效缩小搜索空间,并引入局部优化方法提高解的质量.仿真实验结果表明,所提出算法具有较好的性能,并且优于已有的其他算法.
贾兆红李晓浩温婷婷李龙澍
关键词：蚁群优化算法
具有禁止时间窗口的资源受限水利工程项目调度被引量：3
2015年
水利工程项目的调度属于资源受限的项目调度,但又具有特殊的时间约束,称之为禁止时间窗口的约束,该约束假设某些任务不能在某个特定的时间段内执行.针对此类问题建立了一种带有禁止时间窗口约束的资源受限的项目调度问题模型,并提出了一种改进的类电磁算法,对局部搜索、电荷、合力及粒子移动的方式进行改进.基于PSPLIB实例库设计了仿真数据,将改进的类电磁算法与启发式优先规则、遗传算法进行比较,仿真结果表明了改进的类电磁算法的优化效果优于对比算法.
张松刘建
关键词：资源受限项目调度项目调度
资源受限项目调度问题的改进类电磁算法被引量：1
2013年
在资源受限项目调度中,工序必须在特定时间窗口中执行。为此,在类电磁(EM)算法的基础上提出一种基于变邻域搜索(VNS)的改进类电磁算法(IEMA)。采用VNS作为IEMA的局部搜索策略,对EM算法中的电荷、合力以及粒子解移动的方式做改进。将IEMA应用于求解标准问题库PSPLIB,并与EM、IEM以及基于邻域搜索的改进类电磁算法IEM-NS进行比较分析,仿真结果表明,IEMA具有更好的求解性能。
李玉东张松马超陈华平
关键词：资源受限项目调度邻域搜索变邻域搜索
结合改进非负矩阵分解的模糊网页文本分类算法
2013年
通过构建向量空间模型可以获得表征网页数据的词文本权重矩阵,然而直接基于此高维矩阵进行分类学习效率较低,为此提出一种结合改进非负矩阵分解的模糊网页文本分类算法。首先,通过迭代的归一化压缩非负矩阵分解将高维的原数据映射到低维语义空间,以降低问题的复杂性。然后,将模糊逻辑引入分类模型,通过特征词与类别的模糊隶属度来生成文本的类别模糊集,以解决确定性矩阵难以判定语义模糊词所属类别的问题。实验结果表明,与其他方法相比,所提出的分类算法具有较高的分类准确度和较好的时间性能。
贾兆红李龙澍朱建建
关键词：非负矩阵分解模糊逻辑隶属函数
用于求解单机调度问题的混合禁忌搜索算法
2016年
针对工件不同释放时间和实际加工时间之和的学习效应情况,研究单机调度总完工时间最小化问题。根据问题的NP-hard特性,证明2个优先规则,结合禁忌搜索算法与优先规则,提出一个混合禁忌搜索算法,提高了算法跳出局部最优的能力,既保留了优异的基因又扩大了领域的搜索范围。实验结果表明,与基准算法相比,该算法在求解质量上有更好的表现,而且随着工件规模的增加优势更加明显。
郑春荟许瑞
关键词：调度禁忌搜索释放时间
面向两客户的差异工件单机批调度问题被引量：4
2013年
将差异工件批调度问题扩展到多客户生产环境,建立了优化两客户各自生产时间跨度的差异工件单机批调度模型。不同客户的工件集合具有自己的优化目标,为了满足不同客户的要求,需要多种不同的生产方案。针对该特点提出了一种面向两客户的单机批调度问题的多目标蚁群算法(MOACO),通过存储算法每次迭代产生的非支配解集,对人工蚁的搜索和信息素的更新提供指导,保证了搜索的效率。实验结果表明,与经典的多目标问题求解算法NSGA-II和SPEA2算法相比,多目标蚁群算法具有较好的求解效果,且随着问题规模的增大,算法的优势更加明显。
谭琦陈华平杜冰李小林
关键词：批调度差异工件多目标蚁群算法
求解差异工件批调度问题的改进型蚁群算法被引量：3
2014年
针对最小化制造跨度的差异工件尺寸单批处理机调度问题,通过将其转化为最小化浪费空间的问题,采用候选集策略构建分批以减少搜索空间,利用基于浪费空间的启发式更新信息素,提出一种改进的最大最小蚁群算法.此外,在算法中还引入了一种局部优化策略,以进一步提高算法的性能.仿真实验结果表明,所提出的算法优于其他几种已有算法,验证了所提出算法的有效性和鲁棒性.
贾兆红李丹李龙澍
关键词：调度批处理机最大最小蚁群算法
考虑风险的大型工程项目多目标均衡优化被引量：5
2013年
研究带有风险考量的大型工程项目调度问题,将调度方案的风险作为计划制定的目标之一,给出调度方案风险值的计量方法和相关原则,构建工程项目工期-成本-质量-风险多目标优化模型。基于关键路径法和活动时差,提出项目调度局部优化算法,用于改进基于分解的多目标进化算法。实例验证结果表明,该模型与算法可有效解决工程优化问题。
马超张松李玉东陈华平
关键词：管理工程多目标优化
复杂时间约束的水利工程项目调度问题研究被引量：5
2016年
水利工程项目的调度属于资源受限的项目调度问题,但现实中这类项目存在着一种复杂的时间约束,即项目中的某些活动在特定时间段内不允许执行.针对这类特殊约束,本文提出了一种新的资源受限项目调度扩展模型,设计了多优先规则的启发式算法进行求解.并在此基础上提出了一种混合遗传算法,构造了新的交叉算子同时结合精英保留和双对齐技术来改善解的质量.最后,用调整后的项目调度问题库(project scheduling problem library)大量实例验证了算法的有效性.
张松陈华平刘建
关键词：资源受限项目调度遗传算法水利工程
分布式环境下批处理机调度启发式算法求解被引量：2
2012年
将批处理机调度问题扩展到分布式环境下,提出了批调度问题的一个新模型.模型中,工件动态到达各批处理机,且在加工之前和之后需要有运输时间.证明了该模型是NP难的,并通过问题的一个下界来衡量各算法性能.给出了分布式环境下批分配的一个启发式算法AR(assignment rule)以及一个分批准则BR(batching rule),在此基础上对问题的求解提出了若干启发式算法.仿真实验表明各算法均可以对问题进行有效的求解,加入分批准则对于算法有进一步的优化作用.
李小林杜冰谭琦陈华平
关键词：批处理机生产调度分布式模型启发式算法
全选 清除 导出
共2页<12>
聚类工具0