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

【Abstract】 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.更多还原