Interweaving heterogeneous metaheuristics using harmony search

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Lee, Young Choon ^a   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

HARMONY SEARCH; META HEURISTICS; METAHEURISTIC; MULTIPROCESSOR COMPUTING SYSTEMS; PERFORMANCE EVALUATION; TASK SCHEDULING PROBLEM;

DISTRIBUTED PARAMETER NETWORKS; SOFT COMPUTING;

COMPUTER SCIENCE;

EID: 70449843992     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161119     Document Type: Conference Paper

References (18)

1. A. Chipperfield and P. Fleming, Parallel and Distributed Computing Handbook-Parallel Genetic Algorithms, A. Y. H. Zomaya, Ed. New York: McGraw-Hill, 1996, pp. 1118-1143.
2. E. Alba and M. Tomassini, Parallelism and evolutionary algorithms, IEEE Trans. Evolutionary Computation, vol. 6, no. 5, pp. 443-462, October 2002.
3. D. Janaki Ram, T. H. Sreenivas, and K. Ganapathy Subramaniam, Parallel Simulated Annealing Algorithms, Journal of Parallel and Distributed Computing, vol. 37, no. 2, pp. 208-212, September 1996.
4. E. Alba, G. Leguizamon and G. Ordonez, Analyzing the behavior of parallel ant colony systems for large instances of the task scheduling problem, Proc. Int'l Symp. Parallel and Distributed Systems, April 2005.
5. Parallel Metaheuristics: A New Class of Algorithms, E. Alba, Ed. New Jersey: Wiley-Interscience, September 2005.
6. V. Nissen, Solving the Quadratic Assignment problem with Clues from Nature, IEEE Trans. Neural Networks, vol. 5, no. 1, pp.66-72, 1994.
7. S. Salcedo-Sanz,Y. Xu, and X.Yao, Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems, Computers and Operations Research, vol. 33, no. 3, pp. 820-835, March 2006.
8. H. Chen, N. S. Flann, and D. W. Watson, Parallel genetic simulated annealing: a massively parallel SIMD algorithm, IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 2, pp. 126-136, Feb. 1998.
9. E. G. Talbi, A Taxonomy of Hybrid Metaheuristics, Journal of Heuristics, vol. 8, no. 5, pp. 541-564, September 2002.
10. Z. W. Geem, J. H. Kim, and G. V. Loganathan, A New Heuristic Optimization Algorithm: Harmony Search, SIMULATION, vol. 76, no. 2, pp. 60-68, 2001.
11. Z. W. Geem, "Optimal Scheduling of Multiple Dam System Using Harmony Search Algorithm," Lecture Notes in Computer Science, vol. 4507, pp. 316-323, 2007.
12. Z. W. Geem, K. S. Lee, and Y. Park, "Application of Harmony Search to Vehicle Routing," American Journal of Applied Sciences, vol. 2, no. 12, pp. 1552-1557, 2005.
13. K. S. Lee, Z. W. Geem, S. -H. Lee, K. -W. Bae, "The Harmony Search Heuristic Algorithm for Discrete Structural Optimization," Engineering Optimization, vol. 37, no. 7, pp. 663-684, 2005.
14. Y. C. Lee and A. Y. Zomaya, "A Novel State Transition Method for Metaheuristic-based Scheduling in Heterogeneous Computing Systems," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 9, pp. 1215-1223, September 2008.
15. M.-Y. Wu and D.D. Gajski, Hypertool: A Programming Aid for Message-Passing Systems, IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 3, pp. 330-343, July 1990.
16. R.E. Lord, J.S. Kowalik, and S.P. Kumar, Solving Linear Algebraic Equations on an MIMD Computer, J. ACM, vol. 30, no. 1, pp. 103-117, January 1983.
17. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, MIT Press, 1990.
18. Message Passing Interface Forum, MPI: A Message-Passing Interface Standard, Int'l. J. Supercomputer Applications and High Performance Computing, 8, 165, 1994.