| 求解交货期可变动态调度问题的差分进化算法 |
| |
| 引用本文： | 刘黎黎,王诗元,汪定伟.求解交货期可变动态调度问题的差分进化算法[J].东北大学学报(自然科学版),2011,32(2):183-187. |
| |
| 作者姓名： | 刘黎黎 王诗元 汪定伟 |
| |
| 作者单位： | 刘黎黎,LIU Li-li(东北大学,信息科学与工程学院,辽宁,沈阳,110819;东北大学,流程工业综合自动化教育部重点实验室,辽宁,沈阳,110819);王诗元,WANG Shi-yuan(东北大学,信息科学与工程学院,辽宁,沈阳,110819);汪定伟,WANG Ding-wei(东北大学,流程工业综合自动化教育部重点实验室,辽宁,沈阳,110819) |
| |
| 基金项目： | 国家自然科学基金重点资助项目，国家自然科学基金青年基金资助项目，国家自然科学基金创新群体项目，教育部高等学校博士学科点专项科研基金资助项目 |
| |
| 摘 要： | 针对差分进化算法求解动态优化问题时存在多样性缺失、寻优效率低的问题,提出一种多种群差分进化算法,将这种用于求解连续解空间优化问题的进化算法应用于顺序编码的动态调度问题求解中.该算法利用随机键编码表示法将连续位置向量转化为顺序编码,提出自组织多种群策略,将种群按动态空间特征自动分成主种群与子种群;由主种群不断探索峰值所在...
|
| 关 键 词： | 差分进化 多种群 动态调度 自组织 |
A Differential Evolution Algorithm for Dynamic Scheduling with Variable Delivery Dates |
| |
| LIU Li-li,WANG Shi-yuan,WANG Ding-wei.A Differential Evolution Algorithm for Dynamic Scheduling with Variable Delivery Dates[J].Journal of Northeastern University(Natural Science),2011,32(2):183-187. |
| |
| Authors: | LIU Li-li WANG Shi-yuan WANG Ding-wei |
| |
| Institution: | LIU Li-li1,2,WANG Shi-yuan1,WANG Ding-wei2(1.School of Information Science & Engineering,Northeastern University,Shenyang 110819,China,2.Key Laboratory of Integrated Automation of Process Industry,Ministry of Education,China.) |
| |
| 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... |
| |
| Keywords: | differential evolution multi-population dynamic scheduling self-organizing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
|
