A permutation-based differential evolution algorithm incorporating simulated annealing for multiprocessor scheduling with communication delays

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

Volumn 3991 LNCS - I, Issue , 2006, Pages 514-521

  Kong, Xiaohong ^a,b   Xu, Wenbo ^a   Liu, Jing ^a  

^a JIANGNAN UNIVERSITY   (China)

^b HENAN INSTITUTE OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS; SCHEDULING; SIMULATED ANNEALING; TOPOLOGY;

COMMUNICATION DELAYS; HYBRID DIFFERENTIAL EVOLUTION; PERMUTATION-BASED DIFFERENTIAL EVOLUTION; STOCHASTIC TOPOLOGICAL SORTING ALGORITHM (STS);

MULTIPROCESSING SYSTEMS;

EID: 33746647126     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11758501_70     Document Type: Conference Paper

References (12)

1. I. Ahmad, M. K. Dhodhi: Multiprocessor Scheduling in a Genetic Paradigm. Parallel Computing,Vol. 22 (1996) 395-406
2. Y.-K. Kwok, I. Ahmad: Efficient Scheduling of Arbitrary Task Graphs to Multiprocessors Using a Parallel Genetic Algorithm. J. Parallel and Distributed Computing,Vol 47,(1997) 58-77
3. T. Davidovic, P. Hansen, N. Mladenovic: Permutation Based Genetic, Tabu and Variable Neighborhood Search Heuristics for Multiprocessor Scheduling with Communication Delays. Asia-Pacific Journal of Operational Research,Vol. 22, (2005) 297-326
4. T. Davidovic, T. G. Crainic: New Benchmarks for Static Task Scheduling on Homogeneous Multiprocessor Systems with Communication Delays. Publication CRT-2003-04, Centre de Recherche sur les Transports, Universite de Montreal (2003)
5. T. Davidovic, P. Hansen, N. Mladenovic: Variable Neighborhood Search for Multiprocessor Scheduling Problem with Communication Delays. Proc. MIC2001, 4th Metaheuristic International Conference, J. P. de Sous, Porto, Portugal (2001)
6. R. Storn, K. Price: Differential Evolution-a Simple and Efficient Heuristic for Global Optimization over Continuous Space. Journal of Global Optimization, Vol. 11,(1997) 341-359
7. R. Storn: System Design by Constraint Adaptation and Differential Evolution. IEEE Transaction on Evolutionary Computation,vol. 3 (1999) 22-34
8. KANG-PING WANG, LAN HUANG,CHUN-GUANG ZHOU,WE1 PANG: Particle Swarm Optimization for Traveling Salesman Problem. Proceedings of the Second International Conference on Machine Learning and Cybernetics,vol. 5 (2003) 1583-1585
9. Wenbo Xu, Jun Sun: Efficient Scheduling of Task Graphs to Multiprocessors Using a Simulated Annealing Algorithm. DCABES 2004 Proceedings, Vol. 1 (2004) 435-439
10. D.E. Goldberg: Genetic Algorithms in Search, Optimization, and Matching Learning. Addison-Wesley Publishing Company, Inc.,Reading (1989)
11. Hong Zhang, Xiaodong Li, Heng Li: Particle Swarm Optimization-Based Schemes for Resource-Constrained Project Scheduling. Automation in Construction,Vol. 14 (2005) 393-404
12. S.Kirkpatrick, C.Gelatt, M.Vecchi: Optimization by Simulated Annealing. Science,vol. 220 (1983) 671-680