您的位置： 专家智库 > >

国家教育部博士点基金(20100002110014)

作品数：5 被引量：188H指数：5
相关作者：王凌许烨王圣尧周刚方晨更多>>
相关机构：清华大学清华信息科学与技术国家实验室更多>>
发文基金：国家教育部博士点基金国家自然科学基金教育部“新世纪优秀人才支持计划”更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 5篇中文期刊文章

领域

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

主题

  • 4篇分布估计算法
  • 3篇调度
  • 2篇调度问题
  • 2篇流水车间调度
  • 2篇混合流水车间
  • 2篇混合流水车间...
  • 2篇车间调度
  • 2篇车间调度问题
  • 1篇多维背包问题
  • 1篇流水线
  • 1篇流水线调度
  • 1篇进化计算
  • 1篇混合算法
  • 1篇背包问题
  • 1篇并行机

机构

  • 4篇清华大学
  • 1篇清华信息科学...

作者

  • 5篇王凌
  • 4篇王圣尧
  • 4篇许烨
  • 2篇周刚
  • 2篇方晨
  • 1篇金以慧

传媒

  • 2篇控制与决策
  • 1篇计算机集成制...
  • 1篇自动化学报
  • 1篇化工自动化及...

年份

  • 1篇2013
  • 2篇2012
  • 2篇2011
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
求解相同并行机混合流水线车间调度问题的分布估计算法被引量：27
2013年
针对相同并行机混合流水车间调度问题,提出了一种有效的分布估计算法。针对基于排列的编码方式,设计了改进的启发式解码规则,进而提出了一种评价个体优劣的混合解码方式。建立了描述问题解空间分布的概率模型,通过对概率模型采样产生新个体,并基于优势种群更新概率模型的参数。通过基于标准测试集的数值仿真以及与已有算法的比较,验证了所提算法的有效性。
王圣尧王凌许烨
关键词：混合流水车间调度分布估计算法
分布估计算法研究进展被引量：70
2012年
作为一种新颖的基于概率模型的进化算法,近年来分布估计算法(EDA)得到了广泛的研究和发展.在介绍分布估计算法原理和特点的基础上,重点综述了近些年分布估计算法的研究进展,包括改进概率模型、保持种群多样性以及设计混合算法,进而总结了分布估计算法在理论及应用方面的研究现状,最后提出了有待进一步研究的若干方向和内容.
王圣尧王凌方晨许烨
关键词：分布估计算法进化计算
混合流水线调度研究进展被引量：27
2011年
混合流水线调度问题(hybrid flow-shop scheduling problem,HFSP)是一类典型的复杂调度问题,具有很强的工程应用背景,其研究具有重要的学术意义和应用价值。介绍了HFSP的数学模型,讨论了HFSP的分类和推广,重点综述了近十年HFSP的算法研究进展,总结了HFSP的应用,并指出了HFSP若干有待进一步研究的方向和内容。
王凌周刚许烨金以慧
关键词：调度
一种求解多维背包问题的混合分布估计算法被引量：23
2011年
针对多维背包问题(MKP),提出一种基于分布估计算法的混合求解算法.该算法基于优势种群构建概率模型,并基于概率模型采样产生新个体;同时,提出一种基于MKP问题信息的修复机制,有效修复采样后种群中的不可行解,另外,设计了一种自适应的局部搜索操作,以增强算法的局部搜索能力.基于标准测试集的仿真结果和算法比较验证了所提出的混合算法的有效性和鲁棒性.
王凌王圣尧方晨
关键词：多维背包问题分布估计算法混合算法
求解混合流水车间调度问题的分布估计算法被引量：75
2012年
针对混合流水车间调度问题(Hybrid flow-shop scheduling problem,HFSP)的特点,设计了基于排列的编码和解码方法,建立了描述问题解空间的概率模型,进而提出了一种有效的分布估计算法(Estimation of distribution algorithm,EDA).该算法基于概率模型通过采样产生新个体,并基于优势种群更新概率模型的参数.同时,通过实验设计方法对算法参数设置进行了分析并确定了有效的参数组合.最后,通过基于实例的数值仿真以及与已有算法的比较验证了所提算法的有效性和鲁棒性.
王圣尧王凌许烨周刚
关键词：混合流水车间调度分布估计算法
全选 清除 导出
共1页<1>
聚类工具0