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

A Differential Evolution Algorithm for Dynamic Scheduling with Variable Delivery Dates

作　　者：刘黎黎[1,2] 王诗元[1] 汪定伟[2] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2011年第2期183-187,共5页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金重点资助项目(70931001;70771021;70721001);国家自然科学基金青年基金资助项目(61004121);国家自然科学基金创新群体项目(60821063);教育部高等学校博士学科点专项科研基金资助项目(200801450008)

摘　　要：针对差分进化算法求解动态优化问题时存在多样性缺失、寻优效率低的问题,提出一种多种群差分进化算法,将这种用于求解连续解空间优化问题的进化算法应用于顺序编码的动态调度问题求解中.该算法利用随机键编码表示法将连续位置向量转化为顺序编码.提出自组织多种群策略,将种群按动态空间特征自动分成主种群与子种群;由主种群不断探索峰值所在区域,从主种群分离出来的子种群负责在这些有效区域进行开发,并对子种群规模进行自适应调整,以加快算法寻优速度并节省计算资源.算法应用于交货期可变动态调度问题中,取得了满意结果.Diversity loss and low optimizing efficiency are the two problems to be solved for the differential evolution（DE） algorithm in dynamic environment.A multi-population DE algorithm usually applied to the space optimization of continuous solution is proposed for the solution of dynamic scheduling problem with sequential coding,where the representative method using random keys for coding is introduced to transform the continuous position vectors into sequential coding.A self-organizing multi-population strategy is then set out to divide the population into parent population and child population,which is separated automatically from the parent one in accordance to their dynamic spatial characteristics.With the parent population in uninterrupted search of the regions where the peaks take place,the child population is assigned to exploit the useful regions further with adaptive adjustment done for its size,thus expediting the optimizing speed of the algorithm with computing resource saved.The algorithm proposed has been applied to the dynamic scheduling with variable delivery date,and a satisfactory result is gained.

关 键 词：差分进化 多种群 动态调度 自组织 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]