Improving performances of the genetic algorithm by caching

Computers and Artificial Intelligence

Volumn 18, Issue 3, 1999, Pages 271-283

  Kratica, Jozef ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Caching; Genetic algorithms; Simple plant location problem

Indexed keywords

EID: 33748654439     PISSN: 02320274     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. BEASLEY, D. - BULL, D. R. - MARTIN R. R.: An Overview of Genetic Algorithms, Part 1, Fundamentals. University Computing, Vol. 15, 1993, No. 2, pp. 58-69.
2. BEASLEY, D. - BULL, D. R. - MARTIN R. R.: An Overview of Genetic Algorithms, Part 2, Research Topics. University Computing, Vol. 15, 1993, No. 4, pp. 170-181.
3. BEASLEY, J.E.: An Algorithm for Solving Large Capacitated Warehouse Location Problems. European Journal of Operational Research, Vol. 33, 1988, No. 3, pp. 314-325.
4. DAHLIN, M. D. - WANG, R. Y. - ANDERSON, T. E. - PATTERSON, D. A.: Cooperative Caching: Using Remote Client Memory to Improve File System Performance. Proceedings of the First Symposium on Operating System Design and Implementation, November 1994, pp. 267-280.
5. GOLDBERG, D. E.: Genetic Agorithms in Search, Optimization and Machine Learning. Addison-Wesley Publ. Comp., Reading, Mass., 1989, 412 pp.
6. GREFENSTETTE, J. J.: Incorporating Problem Specific Knowledge into Genetic Algorithms. In: L. Davis, (Ed.), Genetic Algorithms and Simulated Annealing, Chapter 4, pp. 42-60, Pitman, 1987.
7. HOLLAND, J. H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, 1975.
8. KAMEL, N. - KING, R.: Intelligent Database Caching Through the Use of Page-Answers and Page-Traces. ACM Transactions on Database Systems, Vol. 17, No. 4, December 1992, pp. 601-646.
9. KOERKEL, M.: On the Exact Solution of Large-Scale Simple Plant Location Problems. European Journal of Operational Research, Vol. 39, 1989, pp. 157-173.
10. KRAUUP, J. - PRUZAN, P. M.: The Simple Plant Location Problem: Survey and Synthesis. European Journal of Operational Research, 1983, Vol. 12, pp. 36-81.
11. KRATICA, J. - FILIPOVIC, V. - SESUM, V. - TOSIC, D.: Solving of the Uncapacitated Warehouse Location Problem Using a Simple Genetic Algorithm. Proceedings of the XIV International Conference on Material Handling and Warehousing, Faculty of Mechanical Engineering, Belgrade, 1996, pp. 3.33-3.37.
12. MARKATOS, E. P.: Main Memory Caching of Web Documents. Proceedings of the Fifth International World Wide Web Conference, PS1 - Caching, Paris, May 1996.
13. MATSUMOTO, A. et al.: Locally Parallel Cache Design Based on KL1 Memory Access Characteristics. New Generation Computing, Vol. 9, 1991, pp. 149-169.
14. NIE, X. - PLAISTED, D. A.: A Semantic Backward Chaining Proof System. Artificial Intelligence, Vol. 55, 1992, pp. 109-128.
15. PITKOW, J. E. - RECKER, M. M.: A Simple Yet Robust Caching Algorithm Based on Dynamic Access Patterns. Proceedings of the Second International World Wide Web Conference, Mosaic and the Web, Chicago, October 1994.
16. PLAISTED, D. A.: Non-Horn Clause Logic Programming Without Contrapositives. Journal of Automated Reasoning, Vol. 4, 1988, pp. 287-325.
17. SRINIVAS, M. - PATNAIK, L. M.: Genetic Algorithms: A Survey. IEEE Computer, June 1994, pp. 17-26.
18. TANENBAUM, A.: Modern Operating Systems. Prentice-Hall, NJ, 1992