国家教育部博士点基金(20130002110057)
- 作品数：5 被引量：174H指数：5
- 相关作者：王凌邓瑾王圣尧郑环宇郑晓龙更多>>
- 相关机构：清华大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金国家杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种多目标资源受限项目调度问题的教学算法被引量：16
- 2015年
- 针对多目标资源受限项目调度的特性,基于结合活动列表和资源列表的编码设计了合理的交叉操作,提出一种多目标教学算法.为了在个体间有效交互信息,在教师阶段非支配个体作为教师与学生执行交叉,而在学生阶段学生间执行交叉,同时在每个阶段通过前向-反向改进增强局部搜索能力,并用Pareto档案集存储和更新非支配个体.基于标准测试集的数值仿真及与现有最好算法的比较,验证了所提出算法的有效性.
- 王凌郑环宇
- 关键词：资源受限项目调度多目标优化
- 协同进化算法研究进展被引量：47
- 2015年
- 为了应对复杂优化问题的高维、大规模、多类变量混合、强约束、多极小、多目标、动态与不确定等诸多求解难点,协同进化已成为改善进化算法性能的有效途径.对此,分别从种群协同、个体协同、算法协同、操作协同、参数协同、策略协同、人机协同等方面,对协同进化算法的代表性研究进展给予了综述,重点总结了协同进化的机制和算法设计,并介绍了协同进化算法在若干领域的应用,最后指出了有待于进一步研究的若干方向和内容.
- 王凌沈婧楠王圣尧邓瑾
- 关键词：协同进化
- 不确定资源受限项目调度研究综述被引量：24
- 2014年
- 不确定资源受限项目调度问题(RCPSP)是研究在不确定环境和有限资源约束下如何合理安排项目活动,以实现既定目标的最优化.不确定RCPSP具有很强的工程背景,在学术和应用上均具有很高的研究价值,但存在大规模、强约束、多极小、多目标和不确定等诸多复杂性,求解非常困难.为此,介绍了不确定RCPSP的数学描述和几种具体形式,重点综述了不确定RCPSP的算法进展,并归纳了相关的应用成果,最后指出了有待进一步研究的若干方向和内容.
- 王凌郑环宇郑晓龙
- 关键词：资源受限项目调度
- 多目标资源受限项目调度问题的一种教学算法
- 针对多目标资源受限项目调度的特性,采用结合活动列表和资源列表的编码与解码方法,提出了一种有效的多目标教学算法.针对编码的方式,设计了一种合理的交叉操作.在教师阶段,非支配个体作为教师与学生执行交叉操作以加速算法收敛;在学...
- 王凌郑环宇
- 关键词：资源受限项目调度多目标优化
- 求解不相关并行机调度的一种自适应分布估计算法被引量：16
- 2016年
- 针对不相关并行机调度问题,提出一种基于信息熵的自适应分布估计算法.根据问题特性,设计了面向工件机器分配的概率模型及其基于增量学习的更新方式,学习速率基于信息熵进行调整.为了增强算法局部寻优能力,采用基于关键机器的邻域结构进行局部搜索;同时讨论了信息熵与学习速率的关系,并探讨了关键参数对算法性能的影响.基于标准算例的测试结果与算法比较,验证了学习速率的自适应调整机制以及所提出算法的有效性.
- 吴楚格王凌郑晓龙
- 关键词：分布估计算法自适应机制信息熵
- 分布式车间调度优化算法研究综述被引量：77
- 2016年
- 在分布式制造环境下,分布式车间调度着重研究工件在工厂间的合理分配以及各工厂内的合理加工顺序,以实现调度指标的最优化.分布式车间调度的研究具有重要的学术意义和应用价值,已成为生产调度领域的热点.对此,围绕分布式并行机调度、分布式流水线调度、分布式作业车间调度、分布式装配调度和分布式柔性车间调度等问题,重点综述分布式调度优化算法方面的代表性成果,介绍分布式调度的若干应用,最后指出有待于进一步研究的若干方向和内容.
- 王凌邓瑾王圣尧
- 关键词：优化算法
