A hybrid algorithm of Harmony Search and Simulated Annealing for multiprocessor task scheduling

2012 International Conference on Systems and Informatics, ICSAI 2012

Volumn , Issue , 2012, Pages 718-720

  Jiang, Hua ^a   Bao, Yun ^a   Zheng, Liping ^a   Liu, Yanxiu ^b  

^a LIAOCHENG UNIVERSITY   (China)

^b HiTeam Institute of Software Engineering   (China)

Author keywords

Harmony Search; hybrid policy; Multiprocessor Task Scheduling; Simulated Annealing

Indexed keywords

CONVERGENCE SPEED; GLOBAL SEARCH ABILITY; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; HYBRID ALGORITHMS; LOCAL MINIMIZER; MULTIPROCESSOR TASK SCHEDULING; OPTIMIZATION ALGORITHMS; SIMULATED ANNEALING ALGORITHMS;

INFORMATION SCIENCE; MULTIPROCESSING SYSTEMS; MULTITASKING; SCHEDULING ALGORITHMS;

SIMULATED ANNEALING;

EID: 84864258995     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSAI.2012.6223111     Document Type: Conference Paper

References (10)

1. Ling, W., "Intelligent Optimization Algorithm and its Application". Tsinghua University Press.
2. Ramamritham K., "Scheduling Algorithms and Operating Systems Support for Real-time Systems". Proceedings of IEEE, vol 82, 1994, pp:55-67.
3. Shin K G and Ramanathan R., "Real-time Computing a New Discipline of Computer Science and Engineering". Proceedings of IEEE, vol 82 1994, pp: 6-24.
4. Hou E. S. H., "Ansari N.and Ren H.A Genetic Algorithm for Multiprocessor Scheduling". IEEE Transactions on Parallel and Distributed Systems, vol 5, 1994, pp:113-120.
5. Qiuxi Z., "Task Matching and Scheduling by Using genetic Algorithms", Journal of Computer Research&Revelopment, vol 37, 2000, pp:1197-1203.
6. Jing C. and Quanke P., "Discrete Particle Swarm Optimization Algorithm for Solving Independent Task Scheduling", Computer Engineering, vol 34, 2008, pp:214-218.
7. Guangjian Y., "Research of Application Ant Colony Algorithm for Solving Multiprocessor Scheduling Problem".yangzhou University, 2007.
8. Geem Z., Kim J.H. and Logana than G. V., "A New Heuristic Optimization Algorithm: Harmony Search". Simulation, vol 76, 2001, pp:60-68.
9. Shang G.and Jingyu Y., "Solving Multiprocessor Scheduling Problem by Particle Swarm Optimization Algorithm". Computer Engineering and Appiication, vol 41, 2005, pp:72-73.
10. Mahdavi M., Fesanghary M.and Damangir E., "An Improved Harmony Search Algorithm for Solving Optimization Problems. Applied", Mathematics and Computation, vol 188, 2007, pp:1567-1579.