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

作     者：刘黎黎 王诗元 汪定伟 LIU Li-li;WANG Shi-yuan;WANG Ding-wei

作者机构：东北大学信息科学与工程学院辽宁沈阳110819 东北大学流程工业综合自动化教育部重点实验室辽宁沈阳110819 

出 版 物：《东北大学学报（自然科学版）》 (Journal of Northeastern University(Natural Science))

年 卷 期：2011年第32卷第2期

页      面：183-187页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：差分进化 多种群 动态调度 自组织 

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