郑晓龙
- 作品数：8 被引量：122H指数：5
- 供职机构：清华大学信息科学技术学院自动化系更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 果蝇优化算法研究进展被引量：35
- 2017年
- 作为一种新颖的群智能优化方法,受基于视觉和嗅觉的觅食行为的启发而提出的果蝇优化算法具有易理解和实现、控制参数少的特点.近年来果蝇优化算法的研究受到了广泛关注,果蝇优化算法及其变种在诸多工程优化领域得到了成功应用.阐述果蝇优化算法的设计思想与机制,重点综述果蝇优化算法的研究进展,包括维持种群多样性、知识驱动策略与协同机制的设计等方面的改进工作.同时,介绍果蝇优化算法在离散优化、多目标优化、不确定优化等方面的扩展性研究工作,并总结果蝇优化算法的代表性应用研究成果,最后指出在理论、设计、扩展、应用等方面未来进一步的研究方向和内容.
- 王凌郑晓龙
- 关键词：群智能知识驱动混合算法
- 求解不相关并行机调度的一种自适应分布估计算法
- 针对不相关并行机调度问题,提出一种自适应分布估计算法.根据问题特性设计工件-机器分配概率模型,并按增量学习方式进行更新.采用基于关键机器的邻域结构进行局部搜索,增强算法局部寻优能力.同时,讨论了信息熵与学习速率的关系,并...
- 吴楚格王凌郑晓龙
- 关键词：分布估计算法自适应机制
- 文献传递
- 不确定资源受限项目调度研究综述被引量：21
- 2014年
- 不确定资源受限项目调度问题(RCPSP)是研究在不确定环境和有限资源约束下如何合理安排项目活动,以实现既定目标的最优化.不确定RCPSP具有很强的工程背景,在学术和应用上均具有很高的研究价值,但存在大规模、强约束、多极小、多目标和不确定等诸多复杂性,求解非常困难.为此,介绍了不确定RCPSP的数学描述和几种具体形式,重点综述了不确定RCPSP的算法进展,并归纳了相关的应用成果,最后指出了有待进一步研究的若干方向和内容.
- 王凌郑环宇郑晓龙
- 关键词：资源受限项目调度
- 求解置换流水线调度问题的混合离散果蝇算法被引量：47
- 2014年
- 针对置换流水线调度问题,提出了一种新颖的混合离散果蝇算法.算法每一代进化包括4个搜索阶段:嗅觉搜索、视觉搜索、协作进化和退火过程.在嗅觉搜索阶段,采用插入方式生成邻域解;在视觉搜索阶段,选择最优邻域解更新个体;在协作进化阶段,基于果蝇个体间的差分信息产生引导个体;在退火操作阶段,以一定概率接受最优引导个体从而更新种群.同时,通过试验设计方法对算法参数设置进行了分析,并确定了合适的参数组合.最后,通过基于标准测试集的仿真结果和算法比较验证了所提算法的有效性和鲁棒性.
- 郑晓龙王凌王圣尧
- 关键词：置换流水车间调度混合算法
- 随机资源约束项目调度问题基于序的果蝇算法被引量：14
- 2015年
- 针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果蝇算法的嗅觉搜索,并采用保优更新操作执行视觉搜索.为了均衡算法的局部搜索和全局搜索能力,在标准果蝇算法中引入了协作进化环节并采用两点交叉操作加以实现.在不同随机分布的情况下,采用标准测试集进行仿真测试.与现有算法的比较结果验证了所提预选机制和基于序的果蝇算法的有效性.
- 郑晓龙王凌
- 求解不相关并行机调度的一种自适应分布估计算法被引量：14
- 2016年
- 针对不相关并行机调度问题,提出一种基于信息熵的自适应分布估计算法.根据问题特性,设计了面向工件机器分配的概率模型及其基于增量学习的更新方式,学习速率基于信息熵进行调整.为了增强算法局部寻优能力,采用基于关键机器的邻域结构进行局部搜索;同时讨论了信息熵与学习速率的关系,并探讨了关键参数对算法性能的影响.基于标准算例的测试结果与算法比较,验证了学习速率的自适应调整机制以及所提出算法的有效性.
- 吴楚格王凌郑晓龙
- 关键词：分布估计算法自适应机制信息熵
- 求解不相关并行机调度的一种自适应分布估计算法
- 针对不相关并行机调度问题，提出一种自适应分布估计算法。根据问题特性设计工件-机器分配概率模型，并按增量学习方式进行更新。采用基于关键机器的邻域结构进行局部搜索，增强算法局部寻优能力。同时，讨论了信息熵与学习速率的关系，并...
- 吴楚格王凌郑晓龙
- 关键词：分布估计算法自适应机制信息熵
- 随机资源约束项目调度问题基于序的果蝇算法
- 针对随机资源约束项目调度问题,提出了一种基于序的果蝇算法.为了在随机环境下对解进行有效评价,提出了一种预选机制,并采用了基于序的最优计算量分配技术.为了均衡算法的局部和全局搜索能力,在果蝇算法中引入了协作进化搜索,并采用...
- 郑晓龙王凌
- 文献传递
