Soft Computing

, Volume 18, Issue 12, pp 2565–2576 | Cite as

HELGA: a heterogeneous encoding lifelike genetic algorithm for population evolution modeling and simulation

  • Monica Patrascu
  • Alexandra Florentina Stancu
  • Florin Pop
Methodologies and Application

Abstract

Today, there is a substantial need for population evolution modeling in multidisciplinary research areas, such as social sciences (sociology, anthropology etc.), which can neither be solved formally, nor empirically at global scale, thus requiring the development of heuristic techniques, like evolutionary algorithms. Therefore, existent methodologies of social simulation can be extended from microenvironments to large scale modeling of extremely complex systems, as it is the case of human evolution. The modeling of population evolution prediction is currently used in high interest areas, from migration flows, to financial crisis simulation, to the free-market economy models, as well as multi-national family dynamics and cultural aspects. The high performance of evolutionary computing has been already proven in the context of virus population evolution, be they biological or cybernetic, thus making them the perfect method for our endeavour. This paper presents the design and implementation of a soft computing application, namely HELGA—heterogeneous encoding lifelike genetic algorithm. HELGA was designed for the modeling and simulation of Earth population evolution, on a global scale, throughout multiple historical eras. The model shows the tendency of human evolution towards one mixed race. The algorithm takes into account the influence of social factors, such as the Industrial Revolution or the discovery of the New World. Our method, for which all constraints have been based on validated research, has aligned precisely to real historical events: it anticipated the end of antiquity, the industrial era, the baby boom phenomenon and so on. For example, the poor health conditions of the Middle Ages have caused a drastic drop in population size. The presented model shows the valiant result of one final race, and although this theory cannot be formally proved in the present, we consider that our results can be used as hypothesis for future social science research. Also, HELGA can be extended with new capabilities and constraints.

Keywords

Evolutionary computing Genetic algorithms Modeling Simulation Human race evolution 

References

  1. Albano P, Castiglione A, Cattaneo G, De Maio G, De Santis A (2011) On the construction of a false digital alibi on the android os. In: Proceedings of intelligent networking and collaborative systems (INCoS), 2011 third international conference on IEEE 2011, pp 685–690Google Scholar
  2. Alcalá-Fdez J, Alcalá R, Gacto MJ, Herrera F (2009) Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms. Fuzzy Sets Syst 160(7):905–921CrossRefMATHGoogle Scholar
  3. Bickford L (2013) “Eye Colour”. Available online www.eyecarecontacts.com
  4. Body weights and heights by countries, FAO Corporate Document Repository, 2002, series Joint FAO/WHO/UNU Expert consultation on energy and protein requirementsGoogle Scholar
  5. Castiglione A, Cattaneo G, De Maio G, De Santis A (2011) Automatic, selective and secure deletion of digital evidence. In: Proceedings of broadband and wireless computing, communication and applications (BWCCA), 2011 international conference on IEEE, 2011, pp 392–398Google Scholar
  6. Castiglione A, De Santis A, Soriente C (2010) Security and privacy issues in the portable document format. J Syst Softw 83(10):1813–1822CrossRefGoogle Scholar
  7. Castiglione A, De Santis A, Fiore U, Palmieri F (2012) An asynchronous covert channel using spam. Comput Math Appl 63(2):437–447CrossRefGoogle Scholar
  8. Castiglione A, Cattaneo G, Cembalo M, Petrillo UF (2013) Experimentations with source camera identification and online social networks. J Ambient Intell Hum Comput 4(2):265–274CrossRefGoogle Scholar
  9. Castiglione A, De Prisco R, De Santis A, Fiore U, Palmieri F (2014) A botnet-based command and control approach relying on swarm intelligence. J Netw Comput Appl 38:22–33 ISSN 1084– 8045Google Scholar
  10. Cavalli-Sforza LL, Feldman MW (2003) The application of molecular genetic approaches to the study of human evolution. Nat Genet 33:266–275CrossRefGoogle Scholar
  11. Chang P-C, Huang W-H, Ting C-J (2010) Dynamic diversity control in genetic algorithm for mining unsearched solution space in TSP problems. Expert Syst Appl 37(3):1863–1878CrossRefGoogle Scholar
  12. David Rumsey historical map collection: ethnography. No. 13. Ethnographical map of the world showing the distribution of the human race in the middle of the 19th century. Constructed by Augustus Petermann, FRGS engraved by John Dower, Pentonville, London. London: Published by Orr and Compy. Amen Corner, Paternoster Row. Available online (Jan 2013) at http://www.davidrumsey.com
  13. De Santis A, Castiglione A, Fiore U, Palmieri F (2013) An intelligent security architecture for distributed firewalling environments. J Ambient Intell Hum Comput 4(2):223–234CrossRefGoogle Scholar
  14. Dean L (2005) Blood groups and red cell antigens. In: Bethesda (ed) National Center for Biotechnology Information (US); 2005. Available online at http://www.ncbi.nlm.nih.gov/books/NBK2261/
  15. Dating: The Smithsonian Institution’s Human Origins Program, Smithsonian Institution. Available online (Jan 2013) at http://humanorigins.si.edu/evidence/dating
  16. Embretson SE, Reise SP (2000) Item response theory for psychologists. Psychology Press, ISBN: 0-8058-2819-2Google Scholar
  17. Garai G, Chaudhuri BB (2007) A distributed hierarchical genetic algorithm for efficient optimization and pattern matching. Pattern Recognit 40(1):212–228CrossRefMATHGoogle Scholar
  18. Gibbs MS, Dandy GC, Maier HR (2008) A genetic algorithm calibration method based on convergence due to genetic drift. Inf Sci 178(14):2857–2869CrossRefGoogle Scholar
  19. Hrstka O, Kučerová A (2004) Improvements of real coded genetic algorithms based on differential operators preventing premature convergence. Adv Eng Softw 35(3):237–246CrossRefGoogle Scholar
  20. He H, Sýkora O, Salagean A, Mäkinen E (2007) Parallelisation of genetic algorithms for the 2-page crossing number problem. J Parallel Distrib Comput 67(2):229–241CrossRefMATHGoogle Scholar
  21. Human evolution entry at Encyclopedia Britannica (2014) Online available at http://www.britannica.com/EBchecked/topic/275670/human-evolution
  22. Javadi AA, Farmani R, Tan TP (2005) A hybrid intelligent genetic algorithm. Adv Eng Inform 19(4):255–262CrossRefGoogle Scholar
  23. John P (1884) A library of wonders and curiosities found in nature and art, Science and literature, Chapter LXXXVIII, 1884, New York, USA Available online at http://chestofbooks.com/reference/A-Library-Of-Wonders-And-Curiosities/#.U9Mm-1Z1SzA
  24. Keely B (2010) OECD insights international migration: the human face of globalisation, OECD Publishing, 2010, ISBN: 926404728XGoogle Scholar
  25. Lässig J, Sudholt D (2013) Design and analysis of migration in parallel evolutionary algorithms. Soft Comput 17(7):1121–1144CrossRefGoogle Scholar
  26. Lewontin R (2011) The genotype/phenotype distinction. The Stanford Encyclopedia of Philosophy (Summer 2011 edn), In: Edward N, Zalta (eds) Available online (Jan 2013) at http://plato.stanford.edu/archives/sum2011/entries/genotype-phenotype/
  27. Library of The University of Chicago, Ethnographic maps of the 19th century (2014) Online available at http://www.lib.uchicago.edu/e/collections/maps/ethnographic/
  28. Liu H, Prugnolle F, Manica A, Balloux F (2006) A geographically explicit genetic model of worldwide human-settlement history. Am J Hum Genet 79(2):230–237CrossRefGoogle Scholar
  29. Mansoori EG (2014) GACH: a grid-based algorithm for hierarchical clustering of high-dimensional data. Soft Comput 18(5):905–922CrossRefGoogle Scholar
  30. Palmieri F, Fiore U, Castiglione A (2014) A distributed approach to network anomaly detection based on independent component analysis. Concurr Comput Pract Exp 26(5):1113–1129CrossRefGoogle Scholar
  31. Rodgers JL, Doughty D (2001) Does having boys or girls run in the family? Chance Mag 14(4):8–13Google Scholar
  32. Schilling MF, Watkins AE, Watkins W (2002) Is human height bimodal? Am Stat 56(3):223–229 Google Scholar
  33. SOPHIE STUDY, Study of pharmacogenetics in ethnically diverse populations (2014) Available online at http://www.sophie.studysites.net
  34. Sturm RA, Frudakis TN (2004) Eye colour: portals into pigmentation genes and ancestry. TRENDS Genet 20(8):327–332Google Scholar
  35. Tao Q, Liu X, Xue M (2004) A dynamic genetic algorithm based on continuous neural networks for a kind of non-convex optimization problems. Appl Math Comput 150(3):811–820CrossRefMATHMathSciNetGoogle Scholar
  36. Templeton AR (1998) Human races: a genetic and evolutionary perspective. Am Anthropol 100(3):632–650CrossRefGoogle Scholar
  37. Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT press, Cambridge, MAGoogle Scholar
  38. Toğan V, Daloğlu AT (2008) An improved genetic algorithm with initial population strategy and self-adaptive member grouping. Comput Struct 86(11):1204–1218Google Scholar
  39. Vatolkin I, Preuß M, Rudolph G, Eichhoff M, Weihs C (2012) Multi-objective evolutionary feature selection for instrument recognition in polyphonic audio mixtures. Soft Comput 16(12):2027–2047CrossRefGoogle Scholar
  40. Wai J, Putallaz M (2011) The Flynn effect puzzle: a 30-year examination from the right tail of the ability distribution provides some missing pieces. Intelligence 39(6):443–455CrossRefGoogle Scholar
  41. Woodley MA (2012) A life history model of the Lynn–Flynn effect. Personal Individ Differ 53(2):152–156CrossRefGoogle Scholar
  42. Zheng Y-J, Ling H-F (2013) Emergency transportation planning in disaster relief supply chain management: a cooperative fuzzy optimization approach. Soft Comput 17(7):1301–1314CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Monica Patrascu
    • 1
  • Alexandra Florentina Stancu
    • 2
    • 3
  • Florin Pop
    • 4
  1. 1.Automatic Control and Systems Engineering Department, Faculty of Automatic Control and ComputersUniversity Politehnica of BucharestBucharestRomania
  2. 2.Department of Systems Innovation, Graduate School of EngineeringThe University of TokyoTokyoJapan
  3. 3.Makino Milling Machine CO., LTDTokyoJapan
  4. 4.Computer Science Department, Faculty of Automatic Control and ComputersUniversity Politehnica of BucharestBucharestRomania

Personalised recommendations