改进的差分进化算法在工作分配中的应用

被引：5

作者：

吴沛锋

高立群

邹德旋

机构：

[1] 东北大学信息科学与工程学院

来源：

东北大学学报(自然科学版) | 2010年 / 12期

关键词：

改进的差分进化算法; 工作分配问题; 差分进化算法; 尺度因子; 交叉率;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

提出了一种改进的差分进化算法(IDE)以解决工作分配.它修正了DE算法的两个重要的参数:尺度因子和交叉率.尺度因子根据所有解向量的目标函数值而自适应地调整,交叉率随着迭代次数的增加而动态地调整.通过结合这两种参数,不仅增加了候选解的多样性,还增强了本算法的解空间开发能力.实验表明,在解决工作分配上,IDE算法比其他三种DE算法具有更强的收敛性和稳定性.

引用

页码：1697 / 1700

页数：4

共 4 条

[1]

Particle swarm optimization for task assignment problem[J] Ayed Salman;Imtiaz Ahmad;Sabah Al-Madani Microprocessors and Microsystems 2002,

[2]

A greedy genetic algorithm for the quadratic assignment problem[J] Ravindra K. Ahuja;James B. Orlin;Ashish Tiwari Computers and Operations Research 2000,

[3]

Optimal task allocation in distributed systems by graph matching and state space search[J] Ajith Tom P;C. Siva Ram Murthy The Journal of Systems & Software 1999,

[4]

On the Task Assignment Problem: Two New Efficient Heuristic Algorithms[J] Y. Kopidakis;M. Lamari;V. Zissimopoulos Journal of Parallel and Distributed Computing 1997,

← 1 →