公共文化服务平台

杜冰: 作品数：12 被引量：54H指数：5; 供职机构：中国科学技术大学管理学院更多>>; 发文基金：国家教育部博士点基金创新研究群体科学基金国家自然科学基金更多>>; 相关领域：自动化与计算机技术天文地球更多>>

合作作者

不同尺寸工件批调度问题的自适应蚁群退火算法: 2011年; 研究不同尺寸工件单机批调度问题,将蚁群算法与模拟退火算法相结合,引入自适应状态转移概率,提出了一种自适应蚁群退火算法AACSA(adaptive ant colony simulated annealing)。该算法利用模拟退火算法实现了一种新的混合信息素更新策略,此外根据停滞次数,动态改变状态转移概率,有效地避免算法陷入停滞以及局部最优,提高算法的性能。仿真实验结果表明,AACSA与蚁群优化算法BACO、模拟退火算法SA、启发式规则BFLPT相比,算法求解的性能更好。; 王凯杜冰陈华平; 关键词：调度批处理机模拟退火算法

差异工件平行机批调度问题的SAGA被引量：3: 2010年; 为了求解差异工件平行机批调度问题,提出了一种模拟退火遗传算法(simulated annealing genetic algo-rithm,SAGA)。将模拟退火算法(simulated annealing,SA)的状态转移操作引入基于最优保留的遗传算法(geneticalgorithm,GA)中,作为局部搜索算子,以避免算法陷入局部最优,也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势。为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题,SAGA分两阶段标定适应函数,在进化后期采用了一个加速适应函数。同时,将缺点较多的单切点交叉方式改换为效果更好的双切点交叉方式。实验结果表明,与以往文献中的GA、BFLPT(best-fit longest processing time)和FFLPT(first-fit longest processing time)启发式规则等相比,SAGA是有效的。; 舒锋陈华平杜冰李小林操张进; 关键词：调度批处理机模拟退火遗传算法

基于云计算集群扩展中的调度策略研究被引量：11: 2011年; 为了达到更为经济的扩展集群的目的,从使用云计算扩展集群的角度出发,提出了一种集群扩展的基本构架;描述了本地优先策略和云环境优先策略,并根据云计算的特点,提出了一种基于计算强度的新型调度策略。此外,设计了调度器系统,并在不同环境下对每种策略进行了分析比较,得出基于计算强度的调度策略的低成本和较多任务超时的特点。最后,对如何使用云计算扩展本地集群更为经济进行了分析。; 葛新陈华平杜冰李书鹏; 关键词：云计算虚拟化调度

批处理机调度问题的模型与优化方法研究: 批处理机调度是调度问题的一个重要分支。不同于经典调度问题,在批处理机调度问题中,一台机器可以同时加工多个工件。由于这类调度问题不仅需要将工件指派到机器上,还包含将工件分批的决策问题,因此比经典调度问题更为复杂,很多已知的...; 杜冰; 关键词：调度问题批处理机蚁群优化多目标优化能源效率电力成本

多受灾点救灾物资分配调度问题启发式算法被引量：12: 2012年; 救灾物资的分配调度问题是灾害应急救援工作面临的一项重要任务。合理的物资分配调度方案可以极大程度地缓解灾情,保障人民群众的生命财产安全。本文提出一类具有多个受灾点、多种救灾物资的分配调度问题,以满足所有受灾点物资需求时间最短为优化目标。证明了该问题是强NP难解的,给出了问题的一个下界以衡量近似算法的性能。此外,提出了求解该问题的若干启发式算法,并通过仿真实验对启发式算法的性能进行了比较。; 杨勃杜冰李小林; 关键词：应急管理组合优化

模糊环境下应急系统多目标调度问题求解被引量：5: 2013年; 为研究突发事件发生后的应急资源调度问题,考虑应急救援系统中应急时间呈不确定性的特征,采用模糊数来描述出救点到受灾点的出救所需时间,以最小化最大应急时间和出救点最少作为优化目标,构建模糊环境下具有多种资源和多个出救点的应急资源调度模型。基于该问题的指数复杂度,提出了基于Pareto的模拟退火算法(Pareto Simulated Annealing,PSA)对该多目标问题模型进行求解。最后,通过仿真算例验证了模型的合理性以及所提算法的有效性。; 杨勃李小林杜冰; 关键词：模糊环境

面向两客户的差异工件单机批调度问题被引量：4: 2013年; 将差异工件批调度问题扩展到多客户生产环境,建立了优化两客户各自生产时间跨度的差异工件单机批调度模型。不同客户的工件集合具有自己的优化目标,为了满足不同客户的要求,需要多种不同的生产方案。针对该特点提出了一种面向两客户的单机批调度问题的多目标蚁群算法(MOACO),通过存储算法每次迭代产生的非支配解集,对人工蚁的搜索和信息素的更新提供指导,保证了搜索的效率。实验结果表明,与经典的多目标问题求解算法NSGA-II和SPEA2算法相比,多目标蚁群算法具有较好的求解效果,且随着问题规模的增大,算法的优势更加明显。; 谭琦陈华平杜冰李小林; 关键词：批调度差异工件多目标蚁群算法

分布式环境下批处理机调度启发式算法求解被引量：2: 2012年; 将批处理机调度问题扩展到分布式环境下,提出了批调度问题的一个新模型.模型中,工件动态到达各批处理机,且在加工之前和之后需要有运输时间.证明了该模型是NP难的,并通过问题的一个下界来衡量各算法性能.给出了分布式环境下批分配的一个启发式算法AR(assignment rule)以及一个分批准则BR(batching rule),在此基础上对问题的求解提出了若干启发式算法.仿真实验表明各算法均可以对问题进行有效的求解,加入分批准则对于算法有进一步的优化作用.; 李小林杜冰谭琦陈华平; 关键词：批处理机生产调度分布式模型启发式算法

同类机环境下不同尺寸工件的分批调度问题被引量：9: 2012年; 为了有效地利用批处理机,提高生产效率,提出了同类机加工环境下具有不同尺寸工件的批处理机调度问题并进行了求解。由于该问题是NP难解的,给出了一个下界以衡量近似算法的性能,并证明了该下界的有效性。提出了批的隐性加工时间的概念,并以此为基础给出了一种新的局部优化算法,对最大最小蚁群算法进行了改进。使用启发式算法最终对同类机环境下分批调度问题进行求解。通过仿真实验将该蚁群算法与遗传算法、微粒群优化算法及BFLPT等进行比较和性能分析。; 李小林杜冰许瑞陈华平; 关键词：同类机批调度蚁群优化算法组合优化

基于LAMOST的二维光谱数据压缩: LAMOST(LargeSkyAreaMulti-ObjectFiberSpectroscopyTelescope)全称“大天区面积多目标光纤光谱望远镜”，是我国已建成的一种大型光纤光谱天文望远镜，它口径4米，可同时观测...; 杜冰; 关键词：LAMOST 数据压缩小波变换; 文献传递