史烨
- 作品数：3 被引量：17H指数：3
- 供职机构：中国科学技术大学管理学院更多>>
- 发文基金：国家自然科学基金安徽省自然科学基金国家高技术研究发展计划更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 并行机问题的模拟退火调度算法研究被引量：9
- 2011年
- 研究了一类调度目标是最小化最大完成时间的并行机调度问题。考虑到此问题的NP-hard特性,引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷,定义了关键机器和非关键机器,设计了一个包含局部优化的模拟退火算法。除了交换变换,还引入插入变换以改变各子调度中作业个数。大量的随机数据实验用于验证算法解的质量和计算效率,实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解。
- 史烨李凯
- 关键词：调度并行机最大完工时间模拟退火
- 加工时间依赖于资源消耗量的平行机调度问题被引量：7
- 2012年
- 研究了一类平行机调度问题,其中假定作业加工时间是资源消耗量的线性减函数,调度的目标是在限定最大完工时间时最小化资源消耗总量.分析了对应单机问题的最优算法和下界构造方法,进而提出了两个优化策略用于构造模拟退火算法和禁忌搜索算法.考虑了多种最大完工时间限制情形,构造了大量随机实验数据,对算法解的精确度及计算效率进行了测试.实验表明所构造的模拟退火算法能够在合理的时间内提供高质量的满意解.
- 史烨李凯左春荣
- 关键词：资源分配模拟退火禁忌搜索
- 具有凸资源消耗函数的最小化Makespan的平行机调度问题被引量：3
- 2013年
- 研究了一类资源受限的平行机调度问题,其中假定作业的处理时间是其消耗资源量的凸减函数,调度的目标是在限定资源总量的情况下最小化Makespan(最大完工时间)。给出了此类NP-hard问题的形式化描述。定义了关键机器与非关键机器,给出了非最优解必定存在非关键机器的论断。尽快缩短非关键机器与关键机器之间工作量的差距能够有效逼近最优解,从而构造了快速的模拟退火算法。设计了一个下界用于衡量解的精度,并用于构造模拟退火算法迭代结束条件。算法性能通过20000组随机数值算例进行了测试,实验结果表明所构造的模拟退火算法能够在0.1秒之内有效求解1000个作业的问题并将相对误差控制在0.01%以内。该算法体现出很高的精度和计算效率。
- 李凯史烨马英
- 关键词：MAKESPAN资源分配
