| 改进的差分进化算法在工作分配中的应用 |
| |
| 引用本文： | 吴沛锋,高立群,邹德旋.改进的差分进化算法在工作分配中的应用[J].东北大学学报(自然科学版),2010,31(12):1697-1700. |
| |
| 作者姓名： | 吴沛锋 高立群 邹德旋 |
| |
| 作者单位： | 东北大学信息科学与工程学院; |
| |
| 基金项目： | 国家自然科学基金资助项日 |
| |
| 摘 要： | 提出了一种改进的差分进化算法(IDE)以解决工作分配.它修正了DE算法的两个重要的参数:尺度因子和交叉率.尺度因子根据所有解向量的目标函数值而自适应地调整,交叉率随着迭代次数的增加而动态地调整.通过结合这两种参数,不仅增加了候选解的多样性,还增强了本算法的解空间开发能力.实验表明,在解决工作分配上,IDE算法比其他三种DE算法具有更强的收敛性和稳定性.
|
| 关 键 词： | 改进的差分进化算法 工作分配问题 差分进化算法 尺度因子 交叉率 |
Application of Improved Differential Evolution Algorithm to Task Assignment |
| |
| WU Pei-feng,GAO Li-qun,ZOU De-xuan.Application of Improved Differential Evolution Algorithm to Task Assignment[J].Journal of Northeastern University(Natural Science),2010,31(12):1697-1700. |
| |
| Authors: | WU Pei-feng GAO Li-qun ZOU De-xuan |
| |
| Institution: | WU Pei-feng,GAO Li-qun,ZOU De-xuan(School of Information Science & Engineering,Northeastern University,Shenyang 110004,China) |
| |
| Abstract: | An improved differential evolution(IDE)algorithm was proposed for task assignment by modifying two important parameters of DE algorithm:scale factor and crossover rate.The scale factor is adaptively adjusted according to the objective function values of all candidate solution vectors,and the crossover rate is dynamically adjusted with the increasing of iteration steps.The combination of such two parameters is able to not only increase the diversity of candidate solutions but also enhance the develop ability... |
| |
| Keywords: | improved differential evolution algorithm task assignment differential evolution algorithm scale factor crossover rate |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
