您的位置： 专家智库 > >

王圣尧

作品数：11 被引量：338H指数：9
供职机构：清华大学信息科学技术学院自动化系更多>>
发文基金：国家自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
相关领域：自动化与计算机技术电子电信金属学及工艺更多>>

合作作者

文献类型

  • 9篇期刊文章
  • 2篇会议论文

领域

  • 10篇自动化与计算...
  • 1篇金属学及工艺
  • 1篇电子电信

主题

  • 7篇调度
  • 5篇调度问题
  • 5篇分布估计算法
  • 4篇车间调度
  • 3篇流水车间调度
  • 3篇并行机
  • 2篇优化算法
  • 2篇群算法
  • 2篇人工蜂群
  • 2篇人工蜂群算法
  • 2篇流水线
  • 2篇流水线调度
  • 2篇混合流水车间
  • 2篇混合流水车间...
  • 2篇混合算法
  • 2篇分布式
  • 2篇蜂群算法
  • 2篇车间调度问题
  • 1篇多维背包问题
  • 1篇置换流水车间...

机构

  • 11篇清华大学

作者

  • 11篇王凌
  • 11篇王圣尧
  • 5篇许烨
  • 3篇周刚
  • 2篇邓瑾
  • 2篇方晨
  • 1篇郑晓龙

传媒

  • 4篇控制与决策
  • 2篇控制理论与应...
  • 1篇计算机集成制...
  • 1篇自动化学报
  • 1篇清华大学学报...
  • 1篇第23届过程...

年份

  • 1篇2016
  • 2篇2015
  • 1篇2014
  • 2篇2013
  • 4篇2012
  • 1篇2011
共 11 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
求解不相关并行机混合流水线调度问题的人工蜂群算法被引量：29
2012年
针对不相关并行机混合流水线调度问题的特点,设计了一种基于排列的编码和解码方法,提出了一种有效的人工蜂群算法.在引领蜂和跟随蜂搜索阶段采用3种有效的邻域搜索方法,以丰富搜索行为;在侦察蜂搜索阶段通过随机搜索对种群进行更新,以增强种群多样性.同时,通过试验设计方法对算法的参数设置进行了分析,给出指导性参数组合.通过基于典型实例的数值仿真以及与已有代表性算法的比较,验证了所提算法的有效性和鲁棒性.
王凌周刚许烨王圣尧
关键词：人工蜂群算法
求解分布式置换流水线调度问题的化学反应优化算法被引量：9
2015年
针对分布式置换流水线调度问题(DPFSP),提出了一种有效的化学反应优化(CRO)算法。设计了CRO算法求解DPFSP的4种基本操作,通过多样化的操作丰富搜索行为并保证种群的多样性。同时,针对问题特性设计了有效的局部搜索机制,增强了算法局部趋化能力。最后,基于试验设计的方法探讨了参数设置对算法性能的影响,并通过数值仿真以及与已有算法的统计比较验证了所提算法的有效性。
沈婧楠王凌王圣尧
关键词：分布式调度局部搜索
求解相同并行机混合流水线车间调度问题的分布估计算法被引量：27
2013年
针对相同并行机混合流水车间调度问题,提出了一种有效的分布估计算法。针对基于排列的编码方式,设计了改进的启发式解码规则,进而提出了一种评价个体优劣的混合解码方式。建立了描述问题解空间分布的概率模型,通过对概率模型采样产生新个体,并基于优势种群更新概率模型的参数。通过基于标准测试集的数值仿真以及与已有算法的比较,验证了所提算法的有效性。
王圣尧王凌许烨
关键词：混合流水车间调度分布估计算法
求解不相关并行机混合流水线调度问题的人工蜂群算法
针对不相关并行机混合流水线调度问题的特点， 设计了一种基于排列的编码和解码方法， 提出了一种有效的人工蜂群算法。 在引领蜂和跟随蜂搜索阶段采用三种有效的邻域搜索方法， 以丰富搜索行为;在侦察蜂搜索阶段通过随机搜索对种群进...
王凌周刚许烨王圣尧
关键词：流水线调度人工蜂群算法编码方法解码方法
文献传递
分布估计算法研究进展被引量：70
2012年
作为一种新颖的基于概率模型的进化算法,近年来分布估计算法(EDA)得到了广泛的研究和发展.在介绍分布估计算法原理和特点的基础上,重点综述了近些年分布估计算法的研究进展,包括改进概率模型、保持种群多样性以及设计混合算法,进而总结了分布估计算法在理论及应用方面的研究现状,最后提出了有待进一步研究的若干方向和内容.
王圣尧王凌方晨许烨
关键词：分布估计算法进化计算
求解置换流水线调度问题的混合离散果蝇算法被引量：47
2014年
针对置换流水线调度问题,提出了一种新颖的混合离散果蝇算法.算法每一代进化包括4个搜索阶段:嗅觉搜索、视觉搜索、协作进化和退火过程.在嗅觉搜索阶段,采用插入方式生成邻域解;在视觉搜索阶段,选择最优邻域解更新个体;在协作进化阶段,基于果蝇个体间的差分信息产生引导个体;在退火操作阶段,以一定概率接受最优引导个体从而更新种群.同时,通过试验设计方法对算法参数设置进行了分析,并确定了合适的参数组合.最后,通过基于标准测试集的仿真结果和算法比较验证了所提算法的有效性和鲁棒性.
郑晓龙王凌王圣尧
关键词：置换流水车间调度混合算法
一种求解多维背包问题的混合分布估计算法被引量：23
2011年
针对多维背包问题(MKP),提出一种基于分布估计算法的混合求解算法.该算法基于优势种群构建概率模型,并基于概率模型采样产生新个体;同时,提出一种基于MKP问题信息的修复机制,有效修复采样后种群中的不可行解,另外,设计了一种自适应的局部搜索操作,以增强算法的局部搜索能力.基于标准测试集的仿真结果和算法比较验证了所提出的混合算法的有效性和鲁棒性.
王凌王圣尧方晨
关键词：多维背包问题分布估计算法混合算法
协同进化算法研究进展被引量：45
2015年
为了应对复杂优化问题的高维、大规模、多类变量混合、强约束、多极小、多目标、动态与不确定等诸多求解难点,协同进化已成为改善进化算法性能的有效途径.对此,分别从种群协同、个体协同、算法协同、操作协同、参数协同、策略协同、人机协同等方面,对协同进化算法的代表性研究进展给予了综述,重点总结了协同进化的机制和算法设计,并介绍了协同进化算法在若干领域的应用,最后指出了有待于进一步研究的若干方向和内容.
王凌沈婧楠王圣尧邓瑾
关键词：协同进化
求解混合流水车间调度问题的分布估计算法被引量：75
2012年
针对混合流水车间调度问题(Hybrid flow-shop scheduling problem,HFSP)的特点,设计了基于排列的编码和解码方法,建立了描述问题解空间的概率模型,进而提出了一种有效的分布估计算法(Estimation of distribution algorithm,EDA).该算法基于概率模型通过采样产生新个体,并基于优势种群更新概率模型的参数.同时,通过实验设计方法对算法参数设置进行了分析并确定了有效的参数组合.最后,通过基于实例的数值仿真以及与已有算法的比较验证了所提算法的有效性和鲁棒性.
王圣尧王凌许烨周刚
关键词：混合流水车间调度分布估计算法
求解半导体最终测试调度问题的紧致分布估计算法
半导体最终测试调度问题(SFTSP)关系到半导体制造企业的生产效率。本文针对SFTSP的特点，设计了基于排列的编码和解码方式，建立了描述问题解空间分布的概率模型，进而提出了一种紧致分布估计算法(cEDA)。算法通过对概率...
王圣尧王凌
关键词：分布估计算法
全选 清除 导出
共2页<12>
聚类工具0