Some aspects concerning the implementation of a parallel hybrid metaheuristic

Engineering Applications of Artificial Intelligence

Volumn 20, Issue 7, 2007, Pages 993-999

  Minzu, Viorel ^a   Beldiman, Liviu ^a  

^a DUNAREA DE JOS UNIVERSITY OF GALATI   (Romania)

Author keywords

Discrete optimization; Genetic algorithm; Manufacturing; Metaheuristics; Stochastic descent

Indexed keywords

GENETIC ALGORITHMS; GENETIC ENGINEERING; HEURISTIC METHODS; MUTAGENESIS; PROBLEM SOLVING; STOCHASTIC MODELS;

DISCRETE OPTIMIZATION; PARALLEL HYBRID METAHEURISTIC; STOCHASTIC DESCENT;

METADATA;

EID: 34548700356     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2006.12.004     Document Type: Article

References (17)

1. Baker K.R. Introduction to Sequencing and Scheduling (1974), Wiley, New York
2. Blum C., and Roli A. Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Computing Surveys 35 (2003) 268-308
3. Fleury G. Application des méthodes stochastiques inspirées du recuit simulé à des problèmes d'ordonnancement. Automatique Productique Informatique Industrielle 29 4-5 (1995) 445-470
4. Glover F. Tabu search-Part I. ORSA Journal of Computing 1 (1989) 190-206
5. Glover F., Laguna M., and Marti R. Scatter search and path relinking foundations and advanced designs. In: Onwubolu G., and Babu B.V. (Eds). New Optimization Techniques in Engineering (2004), Springer 87-100
6. Grefenstette J.J. Proceedings of the Second International Conference on Genetic Algorithms (1987), MIT, Lawrence Erlbaum Associates Hillsdale, New Jersey
7. Holland J.H. Adaptation in Natural and Artificial Systems (1975), The University of Michigan Press, Ann Arbor, MI, USA
8. Kirkpatrick, et al. Optimization by simulated annealing. Science 220 4598 (1983) 671-680
9. Madureira, A., et al., 2001. A GA based scheduling system for dynamic single machine problem. In: Proceedings of the Fourth IEEE International Symposium on Assembly and Task Planning, May 28-29, Fukuoka, Japan, pp. 262-267.
10. Mahfoud S., and Goldberg D. Parallel recombination simulated annealing: a genetic algorithm. Parallel Computing 21 (1995) 1-28
11. Michalewicz Z. Genetic Algorithms+Data Structure=Evolution Program (1992), Springer
12. Minzu V., and Henrioud J.M. Stochastic algorithm for the tasks assignment in single or mixed model assembly lines. European Journal of Automation 32 7-8 (1998) 831-851
13. Minzu, V., Beldiman, L., 2003. A parallel hybrid metaheuristic for the single machine scheduling problem. In: Proceedings of the 2003 IEEE International Symposium on Assembly and Task Planning, July 10-11, Besançon, France, pp. 134-139.
14. OR library 〈http://www.mscmga.ms.ic.ac.uk/jeb/orlib/wtinfo.html〉.
15. Papadimitriou C., and Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (1982), Prentice-Hall
16. Taillard, et al. La programmation à mémoire adaptative ou l'évolution des algorithmes évolutifs. Calculateurs Paralleles 10 2 (1998) 117-140
17. Vaessens, R., et al., 1992. A local search template. parallel problem solving from nature. In: Manner, R., Manderick, B. (Eds.), Edition, Université Libre de Bruxelles, Belgium, pp. 67-76.