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

• 作者: 刘黎黎 汪定伟 王诗元
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 差分进化 多种群 动态调度 自组织
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 信息与控制
• 页码范围: 183-187
• 分类号: TP18
• 字数: 2738字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3026.2011.02.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪定伟	东北大学流程工业综合自动化教育部重点实验室	299	5959	40.0	59.0
2	刘黎黎	东北大学信息科学与工程学院	9	57	5.0	7.0
6	王诗元	东北大学信息科学与工程学院	1	5	1.0	1.0