基于改进克隆选择算法的含调整时间并行机调度

来源 :东南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zhangjun3812
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对实际工业生产中广泛存在的带调整时间的并行机调度这一类NP难问题,研究并提出了一种改进的克隆选择算法(HSMCSA).为了提高算法的求解效率,特别是对大规模问题的优化性能,提出了一种基于单机排序的均匀插入分割点的编码方法;在此基础中进一步研究了基于单机调度最优解与随机解混合启发式初始化策略,有效提高了初始解性能;最后详细对比和分析了克隆选择算法中4种变异操作的优化性能,实现了基于改进的克隆选择算法的带调整时间的并行机调度问题的优化求解.仿真实验结果表明:所提出的改进克隆选择算法具有更好的优化性能;与遗传
其他文献
介绍了适合于多类型、曲线状零件优化排料的图形处理数据结构和算法,并加以探讨和研究。以此思想所设计的系统运行结果良好。
为了解决生成量子稳定子码的码字时需先找出种子生成器的问题,将寻找种子生成器转化为解线性方程组及线性空间中向量组线性相关和线性无关问题,提出了快速判决法、排序查找法和
依据椭圆偏振法测定透明薄膜的有关数据,运用C程序语言,通过迭代程序设计,由计算机同时计算出薄膜厚度和折射率。结果表明:薄膜折射率和厚度的测定误差分别小于0.2%和1nm。并克服了
目的分析门诊药物咨询情况,提高临床药学服务质量。方法对2006年3月至2008年12月811例医院门诊药物咨询资料进行归纳和总结。结果 90.75%的咨询可以立即答复;咨询药物最多的
挫折是个体在某种动机的推动下从事有目的活动,受到阻碍或干扰而无法克服时所产生的情感体验。小学作文教学过程中,由于种种原闲影响,学生在习作训练时往往出现“作文难”、怕写
针对传统超声波流量测量方法在微小流速工况下难以实现高精度测量的问题,提出一种基于计数器法与取样积分法相结合的改进相差法测量方法.首先采用高稳定性电子计数器实现整周期延迟相位粗测量,再基于取样积分原理实现剩余子相位的精细测量,通过增大取样积分次数抑制由抖动引起的相位差测量误差;同时通过移相控制,消除传统鉴相器具有的不稳定工作区的影响.仿真与实验结果表明:在DN20管道、常温纯水条件下,微小流量下测量
2009年福建理综高考试题(物理卷)能紧扣新课程标准,在形式、结构及命题要求上都与2009年考试大纲和我省《考试说明》基本一致,实现从传统的高考到新课程背景下首次高考的平稳过渡
对开口环形截面厚壁杆的扭转问题进行了研究,给出了这一问题的级数解,并对结果进行了分析。
利用模糊数学的方法,通过上市公司的年报或中报公布的主要数据及公司的基本情况,建立了该公司股票的二级模糊综合评判模型,对模型中各因素的隶属函数及指标权重,采用F统计法
对于不同种类的旧砂,由于所采用粘结剂的不同,旧砂的性能差异很大。为了获得更好的再生效果,应采用不同的再生工艺方法及设备。根据旧砂再生研究和发展的现状,阐述了选择旧砂再生