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

来源期刊：东北大学学报(自然科学版)2011年第2期

论文作者：刘黎黎 王诗元 汪定伟

文章页码：183 - 187

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

摘    要：针对差分进化算法求解动态优化问题时存在多样性缺失、寻优效率低的问题,提出一种多种群差分进化算法,将这种用于求解连续解空间优化问题的进化算法应用于顺序编码的动态调度问题求解中.该算法利用随机键编码表示法将连续位置向量转化为顺序编码.提出自组织多种群策略,将种群按动态空间特征自动分成主种群与子种群;由主种群不断探索峰值所在区域,从主种群分离出来的子种群负责在这些有效区域进行开发,并对子种群规模进行自适应调整,以加快算法寻优速度并节省计算资源.算法应用于交货期可变动态调度问题中,取得了满意结果.