国家自然科学基金(70871065)
- 作品数：2 被引量：27H指数：2
- 相关作者：方晨王圣尧王凌王亚敏冀俊忠更多>>
- 相关机构：清华大学北京工业大学聊城大学更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于粒子群优化的考试时间安排问题的求解算法被引量：4
- 2009年
- 粒子群优化算法是近年来发展起来的一种元启发式的搜索算法,是目前解决组合优化问题的最有效的算法之一。针对考试时间表问题(ETP),通过基于时间序列的粒子编码方式和新的更新算子,建立ETP问题的粒子群求解模型,并结合简化邻域搜索算法给出了改进策略。仿真实验结果表明所提算法及策略的有效性。
- 王亚敏冀俊忠
- 关键词：粒子群优化算法邻域搜索
- 同型机调度问题的混合ACO-SA优化算法研究
- 针对同型机调度问题,提出一种蚁群-模拟退火两阶段优化算法.构造了问题域蚁群模型,运用蚁群算法展开全局搜索,通过自适应调整阈值改善空间探索与局部开采的平衡;为提高搜索精度,引入模拟退火算法,将蚁群算法的最好解作为其初始解,...
- 陈晶姜华潘全科
- 关键词：模拟退火算法混合算法
- 文献传递
- An estimation of distribution algorithm for resource-constrained project scheduling problem
- ＜正＞An estimation of distribution algorithm（EDA） is proposed to solve resource-constrained project scheduling p...
- Chen Fang,Ling Wang,Ye Xu TNList,Department of Automation,Tsinghua University,Beijing,100084
- 文献传递
- 一种求解多维背包问题的混合分布估计算法被引量：23
- 2011年
- 针对多维背包问题(MKP),提出一种基于分布估计算法的混合求解算法.该算法基于优势种群构建概率模型,并基于概率模型采样产生新个体;同时,提出一种基于MKP问题信息的修复机制,有效修复采样后种群中的不可行解,另外,设计了一种自适应的局部搜索操作,以增强算法的局部搜索能力.基于标准测试集的仿真结果和算法比较验证了所提出的混合算法的有效性和鲁棒性.
- 王凌王圣尧方晨
- 关键词：多维背包问题分布估计算法混合算法
