A novel global harmony search algorithm for task assignment problem

Journal of Systems and Software

Volumn 83, Issue 10, 2010, Pages 1678-1688

  Zou, Dexuan ^a   Gao, Liqun ^a   Li, Steven ^b   Wu, Jianhua ^a   Wang, Xin ^c  

^a NORTHEASTERN UNIVERSITY   (China)

^b UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^c SHENYANG JIANZHU UNIVERSITY   (China)

Author keywords

Function method; Improved harmony search algorithm; Normalized penalty; Novel global harmony search algorithm; Task assignment problem

Indexed keywords

FUNCTION METHODS; HARMONY SEARCH ALGORITHMS; IMPROVED HARMONY SEARCH ALGORITHM; NORMALIZED PENALTY; TASK ASSIGNMENT;

LEARNING ALGORITHMS; TRAVELING SALESMAN PROBLEM;

PROBLEM SOLVING;

EID: 77956056743     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2010.04.070     Document Type: Article

References (21)

1. R.K. Ahuja, J.B. Orlin, and A. Tiwari A greedy genetic algorithm for the quadratic assignment problem Computers & Operations Research 27 10 2000 917 934
2. R. Forsati, A.T. Haghighat, and M. Mahdavi Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing Computer Communications 31 2008 2505 2519
3. Z.W. Geem, J.H. Kim, and G.V. Loganathan A new heuristic optimization algorithm: harmony search Simulation 76 2 2001 60 68
4. M. Gen, and Y.S. Yun Soft computing approach for reliability optimization: state-of-the-art survey Reliability Engineering and System Safety 91 9 2006 1008 1026
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
6. J. Kennedy, and R.C. Eberhart Particle swarm optimization Proceedings of IEEE International Conference on Neural Networks Perth, Australia, 4 1995 1942 1948
7. 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
8. K.S. Lee, and Z.W. Geem A new structural optimization method based on the harmony search algorithm Computers and Structures 82 2004 781 798
9. K.S. Lee, and Z.W. Geem A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice Computer Methods in Applied Mechanics and Engineering 194 2005 3902 3933
10. V.M. Lo Heuristic algorithms for task assignment in distributed svstems IEEE Transactions on Computers 37 11 1988
11. M. Mahdavi, M. Fesanghary, and E. Damangir An improved harmony search algorithm for solving optimization problems Applied Mathematics and Computation 188 2 2007 1567 1579
12. Q.R. Qiu, and Y.F. Zhang Particle swarm optimization for integer resource allocation problem The 2008 International Conference on Risk Management and Engineering Management 2008 141 144
13. M.P. Saka Optimum design of steel sway frames to BS5950 using harmony search algorithm Journal of Constructional Steel Research 65 2009 36 43
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
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
17. H.S. Stone Multiprocessor scheduling with the aid of network flow algorithms IEEE Transactions on Software Engineering SE-3 1 1977 85 93
18. 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
19. 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
20. 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
21. 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