A Genetic/Tabu Thresholding Hybrid Algorithm for the Process Allocation Problem

Journal of Heuristics

Volumn 3, Issue 2, 1997, Pages 91-110

  Vigo, Daniele ^a   Maniezzo, Vittorio ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Genetic Algorithms; Mapping; Parallel Processors; Tabu Thresholding

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; PARALLEL PROCESSING SYSTEMS; STORAGE ALLOCATION (COMPUTER); TIME SHARING SYSTEMS;

STATIC ALLOCATION; TABU THRESHOLDING;

HEURISTIC METHODS;

EID: 0031539875     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009676913040     Document Type: Article

References (33)

1. Berman F. and Snyder, L. "On Mapping Parallel Algorithms into Parallel Architectures", J. Parall. Distrib. Comput. 4(5), 439-458, 1987.
2. Bertoni, A. and Dorigo, M. "Implicit Parallelism in Genetic Algorithms", Artificial Intelligence, 61, 2, 307-314, 1993.
3. Object-Oriented Experiences and Future Trends, Special issue of Communications of the ACM, vol. 38(10), 1995.
4. Chu, W.W., Holloway, L.J., Lan, M.-T. and Efe, K. "Task Allocation in Distributed Data Processing", Computer 13, 11, 1980.
5. Corradi, A. and Leonardi, L. "Parallelism in Object-Oriented Programming Languages", IEEE 3rd Conference on Computer Languages, New Orleans, 1990.
6. Corradi, A. Leonardi, L. and Zambonelli, F. "Object-Oriented Parallel Models and Programming Environments", in G. Balbo and M. Vanneschi (eds.), General Purpose Parallel Computers: Architectures, Programming Environments, and Tools , Editrice Tecnico Scientifica, Pisa, 1995.
7. Corradi, A., Leonardi, L. and Vigo, D. "Massively Parallel Programming Environments: How to Map Parallel Objects on Transputers", in M. Becker, L. Litzler and M. Tréhel (eds.), TRANSPUTERS'92: Advanced Research and Industrial Applications, 125-141. I.O.S. Press, Amsterdam, 1992.
8. Davis, L. Handbook of Genetic Algorithms, van Nostrand Reinhold, 1991.
9. de Jong, K.A. Analysis of the Behavior of a Class of Genetic Algorithms, Ph.D. dissertation, Univ. of Michigan, 1975.
10. Dutta, A., Koehler, G. and Whinston, A. "On Optimal Allocation in a Distributed Processing Environment", Management Science 28, 839-853, 1982.
11. Fernández-Baca, D. "Allocating Modules to Processors in a Distributed System", IEEE Trans. Softw. Eng., SE-15(11), 1427-1436, 1989.
12. Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
13. Glover, F. "Heuristics for Integer Programming Using Surrogate Duality", Decision Sciences 8, 156-166, 1977.
14. Glover, F. "Tabu Search, Part I", ORSA Journal on Computing 1, 190-206, 1989.
15. Glover, F. "Genetic Algorithms and Scatter Search: Unsuspected Potentials", Statistics and Computing 4, 131-140, 1994.
16. Glover, F. "Tabu Thresholding: Improved Search Trajectories by Non-monotonic Search Trajectories", ORSA Journal on Computing 7, 426-442, 1995.
17. Glover, F. "Tabu Search and Adaptive Memory Programming - Advances, Applications and Challenges", in Barr, Hegalson and Kennington (eds.), Interfaces in Computer Science and Operations Research, 1-75. Kluwer Academic Publisher, 1996.
18. Glover, F. and Laguna, M. "Tabu Search", in C. Reeves (ed.), Modern Heuristic Techniques for Combinatorial Problems, 70-141. Blackwell Scientific Publishing, Oxford, 1993.
19. Holland, J.M. Adaptation in natural and artificial systems, The University of Michigan Press, Ann Arbor, 1975.
20. Ma, P.R., Lee, E.Y.S. and Tsuchiya, M. "A Task Allocation Model for Distributed Computing Systems", IEEE Trans. Comput. C-31(1), 41-47, 1982.
21. Mazzeo, A., Mazzocca, N. and Sforza, A. "Allocazione di Processi per Sistemi di Elaborazione Distribuiti in Ambiente CSP", (in Italian) Atti delle Giornate della AIRO, Sorrento, October 1990.
22. Michalewitz, Z. Genetic algorithms + data structures = Evolution programs, Springer Verlag, 1992.
23. Mühlenbein, H . "Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization" in J.D. Schaeffer (ed.), Proc. of the 3rd Int. Conf. on Genetic Algorithms, 416-421, 1989.
24. Norman, M.G. and Thanisch, P. "Models of Machines and Computation for Mapping in Multicomputers", ACM Computing Surveys 25(3), 263-302, 1993.
25. Reeves, C.R. Modern Heuristic Techniques for combinatorial problems, Blackwell scientific, 1993.
26. Sahni, S. and Gonzalez, T. "P-complete Approximation Problems", Journ. of Assoc. Comput. Mach. 23, 555-565, 1976.
27. Shen, C.C. and Tsai, W.H. "A Graph Matching Approach to Optimal Task Assignment in Distributed Computing Systems Using a Minimax Criterion", IEEE Trans. Comput. C-34(3), 197-203, 1985.
28. Sinclair, J.B. "Efficient Computation of Optimal Assignments for Distributed Tasks", J. of Parall. and Distrib. Comput. 4, 342-362, 1987.
29. Stenders, J. (Ed.), Parallel Genetic Algorithms: Theory and Applications, IOS Press, Amsterdam, 1992
30. Stone, H.S. "Multiprocessor Scheduling with the Aid of Network Flow Algorithms", IEEE Transactions on Software Engineering 3, 85-93, 1977.
31. Suh, J.Y. and van Gucht, D. "Incorporating Heuristic Information into Genetic Search", in J.J. Grefenstette (ed.), Proc. 2nd Int. Conf. on Genetic Algorithms, Lawrence Erlbaum, 100-107, 1987.
32. Syswerda, G. "Uniform Crossover Genetic Algorithms", in J.D. Schaeffer (ed.), Proc. of the 3rd Int. Conf. on Genetic Algorithms, 2-9, 1989.
33. Wu, S.J. and Chou, P.T. "Steady-state Genetic Algorithms for Discrete Optimization of Trusses", Computers and Structures 56, 979, 1995.