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

摘要：

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

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

所属期刊栏目：32

分类号：TP18(自动化基础理论)

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

在线出版日期：2015-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：183-187