Genetic-annealing algorithm in grid environment for scheduling problems

Communications in Computer and Information Science

Volumn 78 CCIS, Issue , 2010, Pages 1-9

  Cruz Chávez, Marco Antonio ^a   Rodríguez León, Abelardo ^b   Ávila Melgar, Erika Yesenia ^a   Juárez Pérez, Fredy ^a   Cruz Rosales, Martín H ^c   Rivera López, Rafael ^b  

^a CIICAp   (Mexico)

^b INSTITUTO TECNOLÓGICO DE VERACRUZ   (Mexico)

^c UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MORELOS   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

ANNEALING ALGORITHM; EXPLORATION AND EXPLOITATION; GEOGRAPHIC LOCATION; GRID ENVIRONMENTS; HYBRID EVOLUTIONARY ALGORITHM; JOB SHOP SCHEDULING PROBLEMS; LOCAL SEARCH; ME-XICO; SCHEDULING PROBLEM; SOLUTION SPACE; VERACRUZ;

EVOLUTIONARY ALGORITHMS; GRID COMPUTING;

SIMULATED ANNEALING;

EID: 78049362823     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-16444-6_1     Document Type: Conference Paper

References (13)

1. Roy, Sussman: Les problemes d'ordonnancement avec contraintes disjonctives, Note D.S. no 9 bis, SEMA, Paris, France (December 1964)
2. Papadimitriou, C.H., Steiglitz, K.: Combinatorial optimization: algorithms and complexity, p. 496. Prentice Hall Inc., USA (1982) ISBN 0-13-152462-3
3. Díaz, A., Glover, F., Ghaziri, H.M., et al.: Optimización Heurística y Redes Neuronales, Madrid, Paraninfo (1996)
4. Glover, F.: Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13, 533-549 (1986)
5. Grosan, C., Abraham, A.: Hybrid Evolutionary Algorithms. In: Ajith, Ishibuchi, Hisao (eds.) XVI, 404, illus, Hardcover. Studies in Computational Intelligence, vol. 75, p. 207 (2007) ISBN: 978-3-540-73296-9
6. Cruz-Chávez, M.A., Frausto-Solís, J.: Simulated Annealing with Restart to Job Shop Scheduling Problem Using Upper Bounds. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 860-865. Springer, Heidelberg (2004) ISSN: 0302-9743
7. Cantu-Paz, E.: A Survey of Parallel Genetic Algorithms, Technical Report IlliGAL 97003, University of Illinois at Urbana-Champaign (1997)
8. Beasley, J.E.: OR-Library: Distributing test problems by electronic mail. Journal of the Operational Research Society 41(11), 1069-1072 (1990); Last update 2003
9. Sloan, J.D.: Network Troubleshooting Tools, p. 364. O'Reilly, Sebastopol (2001) ISBN 10: 0-596-00186-X
10. Michel, M., Devaney, J.E.: A Generalized Approach for Transferring Data-Types with Arbitrary Communication Libraries. In: Proceedings of the Seventh International Conference on Parallel and Distributed Systems: Workshops, ICPADS, July 04-07, vol. 83. IEEE Computer Society, Washington (2000)
11. Ganglia Monitoring System, Monitoring clusters and Grids since the year (2000), http://ganglia.info/ (September 2009)
12. Zalzala, P.J., Flemming. Zalsala, A.M.S. (Ali M.S.) (eds.): Genetic algorithms in engineering systems /Edited by A.M.S. Institution of Electrical Engineers, London (1997)
13. Al Jadaan, O., Rajamani, L., Rao, C.R.: Improved Selection Operator for GA. Journal of Theoretical and Applied Information Technology, 269-277 (2008) ISSN 1992-8645