Skip to main content

Using cultural algorithm with evolutionary computing to extract site location decisions from spatio-temporal databases

  • Engineering, Decision Support, and Control Applications
  • Conference paper
  • First Online:
Evolutionary Programming VI (EP 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1213))

Included in the following conference series:

Abstract

In this paper Cultural Algorithms are used to generate networks of sites within a historical database of sites for the Valley of Oaxaca. These networks are described in terms of multiple criteria spanning trees computed by Cultural Algorithms with an evolutionary programming shell. The results are used to explain changes in site location decision-making over time in the valley.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aho, Alfred, Hopcraft, John E. and Ullman, Jeffrey D., Data Structures and Algorithms, Addison-wesley, 1983.

    Google Scholar 

  2. Blanton, R. E.; Kowalewki, A.; Feinman, Gary M.; and Appel, J.; “Monte Alban's Hinterland, Part I&II, Prehispanic Settlement Patterns of the Central and Southern Parts of the Valley of Oaxaca. The Museum of Anthropology Memoirs, University of Michigan, Ann Arbor, No. 15, 1982.

    Google Scholar 

  3. Flannery, Kent V., “Ecosystem models and Information Flow in the Tehuacan Region”, in Guila Naquitz: Archaic Foraging and Early Agriculture in Oaxaca, Mexico, edited by Flannery, K. V., Academic Press, Orlando, Florida, PP 19–28, 1986

    Google Scholar 

  4. Flannery, Kent V. and Marcus, Joyce, The Cloud People: Divergent Evolution of the Zapotec and Mixtec Civilizations, Museum of Anthropology, University of Michigan, Ann Arbor, Academic Press, 1983.

    Google Scholar 

  5. Flannery, Kent V.; Marcus, Joyce; and Reynolds, G. Robert, “The Flocks of the Wamani: A Study of Llama Herders on the Punas of Ayacucho, Peru”, Academic Press, Inc., 1989

    Google Scholar 

  6. Hiebeier, David, “The Swarm Simulation System and Individual-Based Modeling”, Proceedings of Decision Support 2001: Advanced Technology for Natural Resource Management, Toronto, Sept 1994.

    Google Scholar 

  7. Kowalewski, Stephan A.; Feinman, Gary M.; Fiensten, Laura; Blanton, Richard E.; and Nicholas, Linda M.; “Monte Alban's Hinterland, part I, Prehispanic Settlement Patterns in TIacolula, Etla, and Ocotlan, the Valley of Oaxaca, Mexico”, The Museum of Anthropology, University of Michigan, No. 23, 1989.

    Google Scholar 

  8. Kirkby, Anne V. T., The Use of Land and Water Resources in the Past and Present Valley of Oaxaca, Mexico, Volume 1, Memories of the Museum of Anthropology, University of Michigan, Number 5, Ann Arbor, 1973

    Google Scholar 

  9. Marcus, Joyce and Flannery, Kent V., Zapotec Civilization: How Urban Society Evolved in Mexico's Oaxaca Valley, Thomas and Hudson Ltd., London, 1996.

    Google Scholar 

  10. Reynolds, Robert, “Settlement Systems on the Upper Grijalva River: The Application of a Marleovian Model, Edited K. U. Flannery, Academic Press. pp. 180–194.

    Google Scholar 

  11. Reynolds, Robert G., “On Modeling the Evolution of Hunter-Gather Decision-Making Systems”, Geographical Analysis, Vol. 10, No. 1, PP 31–46, January 1978.

    Google Scholar 

  12. Reynolds, Robert G., “Multidimensional Scaling of Four Guila Naquitz Living Floors”, in Guila Naquitz: Archaic Foraging and Early Agriculture in Oaxaca, Mexico, edited by Flannery, K. V., Academic Press, Orlando, Florida, pp. 385–424, 1986.

    Google Scholar 

  13. Reynolds, Robert G., “Learning to Cooperate Using Cultural Algorithms”, in Simulating Societies, Eds. N. Gilbert and J. Doran, University College of London Press, London, England, 223–244, 1994.

    Google Scholar 

  14. Reynolds, Robert G., and Matelik, J. L., “The Use of Version Space Controlled Genetic Algorithms to Solve the Boole Problem”, International Journal on Artificial Intelligence Tools, VoL 2, No. 2, PP 219–234, 1993.

    Article  Google Scholar 

  15. Zhou, Gengui and Gen, Mitsuo, “An Effective Genetic Algorithm Approach to the Quadratic Minimum Spanning Tree Problem”, The First Asia-Pacific Conference on Simulated Evolution and Learning in conjunction with Micro-Robot World Cup Soccer Tournament, Taejon, Korea, pp. 395–402, November 9–12, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Peter J. Angeline Robert G. Reynolds John R. McDonnell Russ Eberhart

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Reynolds, R., Nazzal, A. (1997). Using cultural algorithm with evolutionary computing to extract site location decisions from spatio-temporal databases. In: Angeline, P.J., Reynolds, R.G., McDonnell, J.R., Eberhart, R. (eds) Evolutionary Programming VI. EP 1997. Lecture Notes in Computer Science, vol 1213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014832

Download citation

  • DOI: https://doi.org/10.1007/BFb0014832

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62788-3

  • Online ISBN: 978-3-540-68518-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics