Accurate calculation of deme sizes for a parallel genetic scheduling algorithm

Concurrent Systems Engineering Series

Volumn 61, Issue , 2003, Pages 305-313

  Moore, Michelle ^a  

^a TEXAS A AND M UNIVERSITY CORPUS CHRISTI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATION THEORY; GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; SCHEDULING;

GAMBLERS RUIN MODEL; SCHEMA THEORY;

PARALLEL ALGORITHMS;

EID: 0141843560     PISSN: 13837575     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Cantú-Paz, E., Efficient and Accurate Parallel Genetic Algorithms, Dordrecht, The Netherlands: Kluwer Academic Publishers Group, 2000.
2. Coffman, E., Introduction to Deterministic Scheduling Theory, Computer and Job-Shop Scheduling Theory, New York, NY: John Wiley and Sons, 1976.
3. De Jong, K. and Spears, W., Using Genetic Algorithms to Solve NP-complete Problems, Proceedings of the Third International Conference on Genetic Algorithms, 1989, 124-132.
4. Eshelman, L., Caruana, R. and Schaffer, J., Biases in the Crossover Landscape, Proceedings of the Third International Conference on Genetic Algorithms, 1989, 10-19.
5. Goldberg, D., Genetic Algorithms Search, Optimization, and Machine Learning, Reading, MA: Addison-Wesley, 1989a.
6. Goldberg, D., Sizing Populations for Serial and Parallel Genetic Algorithms, Proceedings of the Third International Conference on Genetic Algorithms, 1989b, 70-79.
7. Goldberg, D., Deb, K., and Clark, J., Genetic Algorithms, Noise, and the Sizing of Populations, Complex Systems, 6, 332-362.
8. Holland, J., Adaptation in Natural and Artificial Systems, Ann Arbor, MI: University of Michigan Press, 1975.
9. Horowitz, E. and Sahni, S., Exact and Approximate Algorithms for Scheduling Nonidentical Processors, Journal of the ACM, vol. 23, no. 2, 1976, 317-327.
10. Hou, E., Hong, R. and Ansari, N., Efficient Multiprocessor Scheduling Based on Genetic Algorithms, Proceedings of the 16th Annual Conference of the IEEE Industrial Electronics Society, 1990, 1239-1243.
11. Kidwell, M., Using Genetic Algorithms to Schedule Distributed Tasks on a Bus-Based System, In Forrest, S. (Ed.), Genetic Algorithms: Proceedings of the Fifth International Conference, San Mateo, CA: Morgan Kaufmann, 1993.
12. Moore, M., Parallel Genetic Algorithms to Find Near Optimal Schedules for Tasks on Multiprocessor Architectures, In Chalmers, a., Mirmehdi, M., and Muller, H. (Eds.) Communicating Process Architectures 2001, Concurrent Systems Engineering Series, IOS Press, vol. 59, 2001, pgs, 27-36.
13. Moore, M., Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster, Proceedings of the International Parallel and Distributing Processing Symposium, 2003.
14. Salleh, S. and Zomaya, A., Scheduling in Parallel Computing Systems, Dordrecht, The Netherlands: Kluwer Academic Publishers Group, 2000.
15. Syswerda, G., Uniform Crossover in Genetic Algorithms, Proceedings of the Third International Conference on Genetic Algorithms, 1989 2-9.