A hybrid genetic algorithm with Lamarckian individual learning for tasks scheduling

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 4, Issue , 2004, Pages 3343-3348

  Zhong, Yi Wen ^a   Yang, Jian Gang ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Hybrid Genetic Algorithm; Lamarckian Evolution; Neighborhood Search; Parallel Multiprocessor Systems; Tasks Scheduling

Indexed keywords

HYBRID GENETIC ALGORITHMS; LAMARCKIAN EVOLUTION; NEIGHBORHOOD SEARCH; PARALLEL MULTIPROCESSOR SYSTEMS; TASK SCHEDULING;

COMMUNICATION SYSTEMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DECODING; HEURISTIC METHODS; ITERATIVE METHODS; LEARNING SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SCHEDULING; SEARCH ENGINES;

GENETIC ALGORITHMS;

EID: 15744393170     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2004.1400858     Document Type: Conference Paper

References (14)

1. Wu Min-You, Gajski Danial D, "Hypertool: A programming aid for message-passing systems", IEEE Transactions on Parallel and Distributed Systems, 1(3): 330-343, July 1990.
2. H Kasahara and S Narita, "Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing", IEEE Trans Computers, 33(11): 1023-1029, Nov. 1984.
3. Yo-Kwong Kwok, Ishfaq Ahmad, "Dynamic Critical Path: An Effective Technique for Allocating Task Graphs to Multiprocessors", IEEE Trans On Parallel and Distributed Systems, 7(5): 506-521, May 1996.
4. Haluk Topcuoglu, Salim Hariri, and Min-You Wu, "Performance- Effective and Low-Complexity Task Scheduling for Heterogeneous Computing", IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 3, pp. 260-274, March 2002.
5. G.C. Sih and E.A. Lee, "A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures", IEEE Transactions on Parallel and Distributed Systems, Vol 4, No. 2, pp. 175-186, Feb. 1993.
6. M. Iverson, F. Ozguner, and G. Follen, "Parallelizing Existing Applications in a Distributed Heterogeneous Environment", Proc. Heterogeneous Computing Workshop, pp. 93-100, 1995.
7. H. El-Rewini and T.G. Lewis, "Scheduling Parallel Program Tasks onto Arbitrary Target Machines", Journal of Parallel and Distributed Computing, Vol. 9, pp. 138-153, 1995.
8. E Hou, N Ansari, and H Ren. A Genetic Algorithm for Multiprocessor Scheduling. IEEE Trans Parallel and Distributed Systems. 5(2): 113-120, Feb. 1994
9. Ricardo C Corrêa, Afonso Ferreira and Pascal Rebreyend. Scheduling Multiprocessor tasks with Genetic Algorithm. IEEE transactions on parallel and distributed systems. 10(8): 825-837, Aug. 1999
10. YiWen Zhong, JianGang Yang, "A Genetic Algorithm for Tasks Scheduling in Parallel Multiprocessor Systems", 2003 International Conference on Machine Learning and Cybernetics, Vol.3, 1785-1790, Nov. 2003
11. L.Wang, H.J.Siegel, V.P.Rowchoudhry, and A.A.Maciejewski, "Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic Algorithm-Based Approach", Journal of Parallel and Distributed Computing, 47(8-22), pp. 8-22, Nov. 1997.
12. Harmel Singh and Abdou Youssef, "Mapping and Scheduling Heterogeneous Task Graphs using Genetic Algorithms", Proceedings of Seventh Workshop on Heterogeneous Processing, pp. 86-97, 1997.
13. T.D. Braun, H.J. Siegel, N. Beck, L.L. Boloni, et al., "A Comparison Study of Static Mapping Heuristics for a Class of Meta-tasks on Heterogeneous Computing Systems", Proceedings of Eighth Workshop on Heterogeneous Processing, pp. 15-29, 1999.
14. http://www.kasahara.elec.waseda.ac.jp/schedule/making_e.html