方晨
- 作品数：3 被引量：137H指数：3
- 供职机构：清华大学信息科学技术学院自动化系更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金教育部“新世纪优秀人才支持计划”更多>>
- 相关领域：自动化与计算机技术更多>>
- 资源约束项目调度研究综述被引量：50
- 2010年
- 资源约束项目调度问题(RCPSP)研究资源的合理利用和项目活动的合理调度,实现既定目标的最优化,具有很强的工程背景,近年来得到了学术界和工业界的广泛关注.为此,介绍了RCPSP的数学模型以及多种问题的扩充,总结了相关理论,重点综述了RCPSP的算法,并归纳了若干应用进展.最后指出了有待进一步研究的方向和内容.
- 方晨王凌
- 关键词：项目调度资源约束
- 分布估计算法研究进展被引量：70
- 2012年
- 作为一种新颖的基于概率模型的进化算法,近年来分布估计算法(EDA)得到了广泛的研究和发展.在介绍分布估计算法原理和特点的基础上,重点综述了近些年分布估计算法的研究进展,包括改进概率模型、保持种群多样性以及设计混合算法,进而总结了分布估计算法在理论及应用方面的研究现状,最后提出了有待进一步研究的若干方向和内容.
- 王圣尧王凌方晨许烨
- 关键词：分布估计算法进化计算
- 一种求解多维背包问题的混合分布估计算法被引量：23
- 2011年
- 针对多维背包问题(MKP),提出一种基于分布估计算法的混合求解算法.该算法基于优势种群构建概率模型,并基于概率模型采样产生新个体;同时,提出一种基于MKP问题信息的修复机制,有效修复采样后种群中的不可行解,另外,设计了一种自适应的局部搜索操作,以增强算法的局部搜索能力.基于标准测试集的仿真结果和算法比较验证了所提出的混合算法的有效性和鲁棒性.
- 王凌王圣尧方晨
- 关键词：多维背包问题分布估计算法混合算法
