Abstract
This chapter is an introduction to evolutionary algorithms, a commonly used method by which solutions to problems that might otherwise be impossible to solve are solved. One such method is that of the genetic algorithm. Sometimes, evolutionary algorithms are based on what is called heuristics, or rules of thumb. They are guidelines for solutions that work; there are no mathematical proofs of their effectiveness, they just work well. Consequently, methods incorporating heuristics are deemed to be “weak.” The word is unfortunate for it conveys a sense of inaccuracy or approximation, but it is, in fact, responsible for some excellent solutions. These weaker methods use less domain knowledge and are not oriented toward specific targets. In law enforcement analytics, the existence of such methods has been shown to be very advantageous.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fogel, L. J., Owens, A. J., & Walsh, M. J. (1966). Artificial intelligence through simulated evolution. New York: Wiley.
Holland, J. H. (1992). Adaptation in natural and artificial systems (2nd ed., MIT Press ed.). Ann Arbor: University of Michigan Press.
Rechemberg, I. (1973). Evolutionstrategie: Optimierung TechnisherSysteme nach prinzipien des Biologishen Evolution. Stuttgart: Fromman-Hozlboog Verlag.
Voight, H. M., Ebeling, W., Rechemberg, E., & Schwefel, H. P. (Eds.). (1996). Proceedings of the 4th international conference on parallel problem solving from nature (PPSN IV), Berlin, Germany (Lecture notes in computer science, Vol. 1141, pp. 720–729). Berlin: Springer.
Bibliography
Amstrup, B., Tóth, G.J., Szabo, G., Rabitz, H., & Lõerincz, A. (1995). Genetic algorithm with migration on topology conserving maps for optimal control of quantum systems. J. Phys. Chem., 99(14), 5206–5213.
Baker, J. E. (1999). Adaptive selection methods for genetic algorithms. In J. J. Grefenstette (Ed.), Proceedings of the first conference on genetic algorithms and their application. Hillsdale: Erlbaum.
Buscema, M. (2). Genetic doping algorithm (GenD): Theory and applications. Expert Systems, 21(2), 63–79.
Buscema, M., & Semeion Group. (1999a). Reti Neurali Artificiali e Sistemi Sociali Complessi, Vol. I: Teoria e Modelli [Artificial neural networks and social complex systems, Vol. I: Theory and models]. Milan: Franco Angeli.
Buscema, M., & Semeion Group. (1999b). Reti Neurali Artificiali e Sistemi Sociali Complessi, Vol. II: Applicazioni [Artificial neural networks and social complex systems, vol. II: Applications], Milan: Franco Angeli.
Cantu-Paz, E. (2000). Efficient and accurate parallel genetic algorithms. Boston: Kluwerr Academic.
Davis, L. (1993). Parametrization with genetic algorithms. Advanced Technology for Developers, 2, 1–5.
Dawid, H. (1999). Adaptive learning by genetic algorithms, analytical results and applications to economic models. Heidelberg/New York: Springer.
Eldredge, N. (1995). The great debate at the high table of evolutionary theory. New York: Wiley.
Friederich, C. M., & Moraga, C. (1997). Using genetic engineering to find modular structures and activation functions for architectures of artificial neural networks. In Computation intelligence, theory and applications, Proceedings of the fifth fuzzy days (LCNS 1226). Dortmund: University of Dortmund.
Gen, M., & Cheng, R. (1997). Genetic algorithms and engineering, design. New York: Wiley.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Reading: Addison-Wesley.
Harp, S. A., Samad, T., & Guha, A. (1990). Designing application-specific neural networks using the genetic algorithm. In D. S. Touretzky (Ed.), Connectionist models, Proceedings of the 1990 Summer School. San Mateo: Morgan Kaufmann.
Klimasauskas, C. C. (1993a). Genetic algorithm optimizes 100-city route in 21 minutes on a PC! Advanced Technology for Developers, 2, 9–17.
Klimasauskas, C. C. (1993b). Simulated annealing and the traveling salesperson problem. Advanced Technology for Developers, 2, 6–16.
Koza, J. R. (1992). Genetic programming: On the programming of computers by means of natural selection. Cambridge, MA: MIT Press.
Mitchell, M. (1996). An introduction to genetic algorithms. Cambridge, MA: MIT Press.
Nolfi, S. (1995). Genotypes for neural networks. In M. A. Arbib (Ed.), The handbook of brain theory and neural networks. Cambridge, MA: MIT Press, Bradford.
Quagliarella, D., Periaux, J., Polani, C., & Winter, G. (Eds.). (1998). Genetic algorithms and evolution strategies in engineering and computer science. New York: Wiley.
Quinlan, J. R. (1987). Simplifying decision trees. International Journal of Man–Machine Studies, 27(3), 221–234.
Quinlan, P. T. (1992). C4.5: Programs for machine learning. San Mateo: Morgan Kaufmann.
Rao, S. S. (1996). Engineering optimization: Theory and practice. New York: Wiley.
Rawling, G. (1991). Foundations of genetic algorithms. San Mateo: Morgan Kaufmann.
Reetz, B. (1993). Greedy solutions to the travelling sales persons problem. Advanced Technology for Developers, 2, 8–14.
Rogers, D. (1990). Predicting weather using a genetic memory: A combination of Kanerva’s sparse distributed memory with Holland’s genetic algorithms. In D. S. Touretzky (Ed.), Connectionist models, Proceedings of the 1990 Summer School. San Mateo: Morgan Kaufmann.
Todd, P., & Miller, G. F. (1997). Biodiversity through sexual selection. In C. G. Langton & K. Shimohara (Eds.), Artificial life V. Proceedings of the fifth international workshop on the synthesis and simulation of living systems. Cambridge, MA: MIT Press, Bradford, pp. 289–299.
Touretzky, D. S. (Ed.). (1999). Advances in neural information processing systems (Vol. 2). San Mateo: Morgan Kaufmann.
Whitley, L. D. (Ed.). (1993). Foundation of genetic algorithms 2. San Mateo: Morgan Kaufmann.
Whitley, L. D., & Vose, M. D. (Eds.). (1995). Foundation of genetic algorithms 3. San Mateo: Morgan Kaufmann.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Buscema, M., Capriotti, M. (2013). A Brief Introduction to Evolutionary Algorithms and the Genetic Doping Algorithm. In: Buscema, M., Tastle, W. (eds) Intelligent Data Mining in Law Enforcement Analytics. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-4914-6_4
Download citation
DOI: https://doi.org/10.1007/978-94-007-4914-6_4
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-4913-9
Online ISBN: 978-94-007-4914-6
eBook Packages: Humanities, Social Sciences and LawSocial Sciences (R0)