An improved differential evolution algorithm for the task assignment problem

Engineering Applications of Artificial Intelligence

Volumn 24, Issue 4, 2011, Pages 616-624

  Zou, Dexuan ^a   Liu, Haikuan ^a   Gao, Liqun ^b   Li, Steven ^c  

^a JIANGSU NORMAL UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

^c UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Crossover rate; Differential evolution algorithm; Improved differential evolution algorithm; Penalty function method; Scale factor; Task assignment problem

Indexed keywords

CROSSOVER RATES; DIFFERENTIAL EVOLUTION ALGORITHMS; IMPROVED DIFFERENTIAL EVOLUTION ALGORITHM; PENALTY FUNCTION METHOD; SCALE FACTOR; TASK ASSIGNMENT PROBLEM;

INTEGRODIFFERENTIAL EQUATIONS;

EVOLUTIONARY ALGORITHMS;

EID: 79953657430     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2010.12.002     Document Type: Article

References (28)

1. A. Billionnet, M.C. Costa, and A. Sutter An efficient algorithm for a task allocation problem Journal of ACM 39 3 1992 502 518 (Pubitemid 23600399)
2. Ernst, A., Hiang, H., Krishnamoorthy, M., 2001. Mathematical programming approaches for solving task allocation problems. In: Proceedings of the 16th National Conference of Australian Society of Operations Research.
3. S.Y. Ho, H.S. Lin, W.H. Liauh, and S.J. Ho OPSO: orthogonal particle swarm optimization and its application to task assignment problems IEEE Transactions on Systems, Man, and Cybernetics - Part A 38 2 2008 288 298
4. J.H. Holland Adaptation in Natural and Artificial Systems 1992 University of Michigan Press Ann Arbor 1975
5. K. Kaya, B. Ucar, and C. Aykanat Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories Journal of Parallel and Distributed Computing 67 3 2007 271 285 (Pubitemid 46149236)
6. Y. Kopidakis, M. Lamari, and V. Zissimopoulos On the task assignment problem: two new efficient heuristic algorithms Journal of Parallel and Distributed Computing 42 1997 21 29 (Pubitemid 127340816)
7. C.H. Lee, and K.G. Shin Optimal task assignment in homogeneous networks IEEE Transactions on Parallel and Distributed Systems 8 2 1997 119 129 (Pubitemid 127772263)
8. V.M. Lo Heuristic algorithms for task assignment in distributed systems IEEE Transactions on Computers 37 11 1988
9. A. Noktehdan, B. Karimi, and A.H. Kashan A differential evolution algorithm for the manufacturing cell formation problem using group based operators Expert Systems with Applications 37 7 2010 4822 4829
10. Q.K. Pan, M.F. Tasgetiren, and Y.C. Liang A discrete differential evolution algorithm for the permutation flowshop scheduling problem Computers & Industrial Engineering 55 4 2008 795 816
11. Park, K., 1997. A heuristic approach to task assignment optimization in distributed systems. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation, vol. 2, pp. 18381842.
12. Qiu, Q.R., Zhang, Y.F., 2008. Particle swarm optimization for integer resource allocation problem. In: The 2008 International Conference on Risk Management and Engineering Management, pp. 141144.
13. S. Rahnamayan, H.R. Tizhoosh, and M.M.A. Salama Opposition-based differential evolution IEEE Transactions on Evolutionary Computation 12 1 2008 64 79 (Pubitemid 351330332)
14. S. Salcedo-Sanz, Y. Xu, and X. Yao Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems Computers & Operations Research 33 2006 820 835 (Pubitemid 41101126)
15. A. Salman, I. Ahmad, and S. Al-Madani Particle swarm optimization for task assignment problem Microprocessors and Microsystems 26 8 2002 363 371
16. T. Sawik Integer programming approach to production scheduling for make-to-order manufacturing Mathematical and Computer Modelling 41 1 2005 99 118 (Pubitemid 40678663)
17. Schoofs, L., Naudts, B., 2002. Swarm intelligence on the binary constraint satisfaction problem. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2002), Honolulu, Hawaii, USA, pp. 14441449.
18. H.S. Stone Multiprocessor scheduling with the aid of network flow algorithms IEEE Transactions on Software Engineering SE-3 1 1977 85 93
19. Storn, R., Price, K., 1995. Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, International Computer Science Institute, Berkeley, USA.
20. Tizhoosh, H.R., 2005. Opposition-based learning: a new scheme for machine intelligence. In: Proceedings of the 2005 International Conference on Computational Intelligence for Modelling, Control and Automation, Vienna, Austria, pp. 695701.
21. A.P. Tom, and C.S.R. Murthy Optimal task allocation in distributed systems by graph matching and state space search Journal of Systems and Software 46 1 1999 59 75
22. B. Ucar, C. Aykanat, K. Kaya, and M. Ikinci Task assignment in heterogeneous computing systems Journal of Parallel and Distributed Computing 66 2006 32 46 (Pubitemid 41827946)
23. D.E. Van den Bout, and T.K. Miller Graph partitioning using annealed neural networks IEEE Transactions on Neural Networks 1 2 1990 192 203
24. Y.L. Wu, J.G. Lu, and Y.X. Sun An improved differential evolution for optimization of chemical process Chinese Journal of Chemical Engineering 16 2 2008 228 234
25. Yang, Q.Y., Wang, C.J., Zhang, C.S., 2009. An efficient discrete particle swarm algorithm for task assignment problems. In: Granular Computing, 2009, GRC '09, pp. 686690.
26. P.Y. Yin, S.S. Yu, P.P. Wang, and Y.T. Wang A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems Computer Standards & Interfaces 28 2006 441 450
27. J.Q. Zhang, and A.C. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Transactions on Evolutionary Computation 13 5 2009 945 958
28. D.X. Zou, L.Q. Gao, J.H. Wu, S. Li, and Y. Li A novel global harmony search algorithm for reliability problems Computers & Industrial Engineering 58 2 2010 307 316