link.springer.com

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

  • ️Pop, Florin
  • ️Thu Jul 31 2014

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.

Access this article

Log in via an institution

Subscribe and save

  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Discover the latest articles, news and stories from top researchers in related subjects.

Notes

  1. The Hamming distance of 10 has been chosen for exemplification purposes. The HELGA interface and app (see http://helga.hpc.pub.ro) allows users to chose their own biological diversity for simulation of population evolution. For instance, one could run the simulation allowing any and various degrees of incest, the algorithm allows versatility and it is a tool in studying what happens to human population in different conditions and with different constraints.

References

  • 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–690

  • 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–921

    Article  MATH  Google Scholar 

  • Bickford L (2013) “Eye Colour”. Available online www.eyecarecontacts.com

  • Body weights and heights by countries, FAO Corporate Document Repository, 2002, series Joint FAO/WHO/UNU Expert consultation on energy and protein requirements

  • 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–398

  • Castiglione A, De Santis A, Soriente C (2010) Security and privacy issues in the portable document format. J Syst Softw 83(10):1813–1822

    Article  Google Scholar 

  • Castiglione A, De Santis A, Fiore U, Palmieri F (2012) An asynchronous covert channel using spam. Comput Math Appl 63(2):437–447

    Article  Google Scholar 

  • 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–274

    Article  Google Scholar 

  • 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– 8045

  • Cavalli-Sforza LL, Feldman MW (2003) The application of molecular genetic approaches to the study of human evolution. Nat Genet 33:266–275

    Article  Google Scholar 

  • 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–1878

    Article  Google Scholar 

  • 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

  • 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–234

    Article  Google Scholar 

  • 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/

  • Dating: The Smithsonian Institution’s Human Origins Program, Smithsonian Institution. Available online (Jan 2013) at http://humanorigins.si.edu/evidence/dating

  • Embretson SE, Reise SP (2000) Item response theory for psychologists. Psychology Press, ISBN: 0-8058-2819-2

  • Garai G, Chaudhuri BB (2007) A distributed hierarchical genetic algorithm for efficient optimization and pattern matching. Pattern Recognit 40(1):212–228

    Article  MATH  Google Scholar 

  • Gibbs MS, Dandy GC, Maier HR (2008) A genetic algorithm calibration method based on convergence due to genetic drift. Inf Sci 178(14):2857–2869

    Article  Google Scholar 

  • 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–246

    Article  Google Scholar 

  • 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–241

    Article  MATH  Google Scholar 

  • Human evolution entry at Encyclopedia Britannica (2014) Online available at http://www.britannica.com/EBchecked/topic/275670/human-evolution

  • Javadi AA, Farmani R, Tan TP (2005) A hybrid intelligent genetic algorithm. Adv Eng Inform 19(4):255–262

    Article  Google Scholar 

  • 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

  • Keely B (2010) OECD insights international migration: the human face of globalisation, OECD Publishing, 2010, ISBN: 926404728X

  • Lässig J, Sudholt D (2013) Design and analysis of migration in parallel evolutionary algorithms. Soft Comput 17(7):1121–1144

    Article  Google Scholar 

  • 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/

  • 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/

  • 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–237

    Article  Google Scholar 

  • Mansoori EG (2014) GACH: a grid-based algorithm for hierarchical clustering of high-dimensional data. Soft Comput 18(5):905–922

    Article  Google Scholar 

  • 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–1129

    Article  Google Scholar 

  • Rodgers JL, Doughty D (2001) Does having boys or girls run in the family? Chance Mag 14(4):8–13

  • Schilling MF, Watkins AE, Watkins W (2002) Is human height bimodal? Am Stat 56(3):223–229

  • SOPHIE STUDY, Study of pharmacogenetics in ethnically diverse populations (2014) Available online at http://www.sophie.studysites.net

  • Sturm RA, Frudakis TN (2004) Eye colour: portals into pigmentation genes and ancestry. TRENDS Genet 20(8):327–332

  • 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–820

    Article  MATH  MathSciNet  Google Scholar 

  • Templeton AR (1998) Human races: a genetic and evolutionary perspective. Am Anthropol 100(3):632–650

    Article  Google Scholar 

  • Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT press, Cambridge, MA

  • 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–1218

    Google Scholar 

  • 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–2047

    Article  Google Scholar 

  • 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–455

    Article  Google Scholar 

  • Woodley MA (2012) A life history model of the Lynn–Flynn effect. Personal Individ Differ 53(2):152–156

    Article  Google Scholar 

  • 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–1314

    Article  Google Scholar 

Download references

Acknowledgments

We would like to thank the reviewers for their time and expertise, constructive comments and valuable insight.

Author information

Authors and Affiliations

  1. Automatic Control and Systems Engineering Department, Faculty of Automatic Control and Computers, University Politehnica of Bucharest, Bucharest, Romania

    Monica Patrascu

  2. Department of Systems Innovation, Graduate School of Engineering, The University of Tokyo, Tokyo, Japan

    Alexandra Florentina Stancu

  3. Makino Milling Machine CO., LTD, Tokyo, Japan

    Alexandra Florentina Stancu

  4. Computer Science Department, Faculty of Automatic Control and Computers, University Politehnica of Bucharest, Bucharest, Romania

    Florin Pop

Authors

  1. Monica Patrascu

    You can also search for this author inPubMed Google Scholar

  2. Alexandra Florentina Stancu

    You can also search for this author inPubMed Google Scholar

  3. Florin Pop

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Florin Pop.

Additional information

Communicated by V. Loia.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Patrascu, M., Stancu, A.F. & Pop, F. HELGA: a heterogeneous encoding lifelike genetic algorithm for population evolution modeling and simulation. Soft Comput 18, 2565–2576 (2014). https://doi.org/10.1007/s00500-014-1401-y

Download citation

  • Published: 31 July 2014

  • Issue Date: December 2014

  • DOI: https://doi.org/10.1007/s00500-014-1401-y

Keywords