Generalized extremal optimization for solving multiprocessor task scheduling problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5361 LNAI, Issue , 2008, Pages 161-169

  Switalski, Piotr ^a   Seredynski, Franciszek ^b,c  

^a SIEDLCE UNIVERSITY OF NATURAL SCIENCES AND HUMANITIES   (Poland)

^b POLISH JAPANESE INSTITUTE OF INFORMATION TECHNOLOGY   (Poland)

^c INSTITUTE OF COMPUTER SCIENCE   (Poland)

Author keywords

Generalized extremal optimization; Genetic algorithm; GEO; Multiprocessor task scheduling problem

Indexed keywords

GENETIC ALGORITHMS; GROUND STATE; HEURISTIC METHODS; MULTITASKING; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

BAK-SNEPPEN (BS) MODEL; GENERALIZED EXTREMAL OPTIMIZATION; GENETIC ALGORITHM; GEO; META HEURISTIC; MULTI PROCESSOR SYSTEMS; MULTIPROCESSOR TASK SCHEDULING PROBLEM; NATURAL EVOLUTION; NP COMPLETE PROBLEMS; OPTIMIZ ATION PROBLEMS; PROCESSOR SCHEDULING; PROGRAM COMPLETION;

MULTIPROCESSING SYSTEMS;

EID: 58449131877     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89694-4_17     Document Type: Conference Paper

References (12)

1. Pardalos, P.M., Romeijn, H.E.: Handbook of Global Optimization, vol. 2. Springer, Heidelberg (2002)
2. Garey, M.P., Johnson, D.S.: Computers and intractability - a guide to NP-completeness. W.H. Freeman and Company, San Francisco (1979)
3. Eldred, M.S.: Optimization Strategies for Complex Engineering Applications. Sandia Technical Report SAND98-0340 (1998)
4. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
5. Kirkpatrick, S., Gelatt, CD., Vecchi, M.P.: Optimization by Simulated Annealing, vol. 220(4598), pp. 671-680. ACM, New York (1983)
6. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proc. IEEE International Conference on Neural Networks, pp. 1942-1948 (1995)
7. Dasgupta, D.: Artificial Immune Systems and Their Applications. Springer, Berlin (1999)
8. Kwok, Y., Ahmad, I.: Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors. ACM Computing Surveys 31(4), 406-471 (1999)
9. Seredynski, F., Zomaya, A.Y.: Sequential and Parallel Cellular Automata-Based Scheduling Algorithms. IEEE Trans. Parallel Distrib. Syst. 13(10), 1009-1023 (2002)
10. Bak, P., Sneppen, K.: Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 71, 4083-4086 (1993)
11. Sousa, F.L., Ramos, F.M., Galski, R.L., Muraoka, I.: Generalized Extremal Optimization: A New Meta-heuristic Inspired by a Model of Natural Evolution. Recent Developments in Biologically Inspired Computing, 41-60 (2004)
12. Bollobas, B.: Random Graphs. Academic Press, New York (1985)