求解交货期可变动态调度问题的差分进化算法

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wanghuia23
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对差分进化算法求解动态优化问题时存在多样性缺失、寻优效率低的问题,提出一种多种群差分进化算法,将这种用于求解连续解空间优化问题的进化算法应用于顺序编码的动态调度问题求解中.该算法利用随机键编码表示法将连续位置向量转化为顺序编码.提出自组织多种群策略,将种群按动态空间特征自动分成主种群与子种群;由主种群不断探索峰值所在区域,从主种群分离出来的子种群负责在这些有效区域进行开发,并对子种群规模进行自适应调整,以加快算法寻优速度并节省计算资源.算法应用于交货期可变动态调度问题中,取得了满意结果.
其他文献
针对多核体系平台上充分、有效地发掘目标程序中各种可用并行性的需求,通过引入"层次关系"、"等价关系"和"特性权重"的支持,提出了一种扩展的TStreams模型,并在此基础上实现了一个
应用生命周期分析法(LCA),对风力发电机从原材料的生产制造、运输、建设、运行及拆除报废各阶段进行分析,分别计算各阶段的环境负荷,最终用全球变暖潜力和酸化潜力指标表示,并
以壳聚糖为原料,在微波辐射下,根据模板法制备了具有Cu2+空穴的球形胺化交联壳聚糖树脂.采用FT-IR和SEM对树脂的形貌和结构进行了表征,并对影响树脂吸附性能的因素进行了研究.
融合量子计算与智能优化的新型高效优化算法层出不穷,成为现在优化算法研究的主流.为此,将量子计算引入到人工鱼群算法中,提出一种新型的量子进化算法———量子人工鱼群算法
结合工程实测,分析了大型基础下层状砂土地基基底有效附加应力、基础钢筋应力以及基底竖向变形的变化过程与分布规律.研究结果表明,受基坑降水影响,基底上覆土层有效应力增量
对于一类具有时变时滞以及非线性不确定性的离散大系统,考虑了其鲁棒稳定性问题.基于Lyapunov泛函方法及矩阵范数不等式方法,提出了这类时滞大系统的时滞无关鲁棒稳定性判据.
在中厚板宽度控制中,为了提高不同展宽比条件下的产品矩形度,提出微减宽轧制技术.通过分析不同展宽比条件下的展宽变化规律及横向流动因子与展宽系数的关系,建立宽度形状函数,然后
针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样转换为遗传算法特定编码的方法,通过单亲遗
针对决策信息为区间数形式的不确定多属性决策问题,将密度中间算子由精确值形式拓展到区间数形式.通过引入"区间隶属度"的概念对区间数进行聚类,并给出一种通过规划模型确定密
基于机构势能的Hessian矩阵定义机构的刚度矩阵,建立了改进型Delta并联机构的连续刚度模型.这种模型与以往刚度模型区别在于,它不仅考虑了驱动铰链、被动铰链刚度和各个部件