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
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
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
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Notes
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
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
Castiglione A, De Santis A, Fiore U, Palmieri F (2012) An asynchronous covert channel using spam. Comput Math Appl 63(2):437–447
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
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
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
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
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
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
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
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
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
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
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
Mansoori EG (2014) GACH: a grid-based algorithm for hierarchical clustering of high-dimensional data. Soft Comput 18(5):905–922
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
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
Templeton AR (1998) Human races: a genetic and evolutionary perspective. Am Anthropol 100(3):632–650
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
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
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
Woodley MA (2012) A life history model of the Lynn–Flynn effect. Personal Individ Differ 53(2):152–156
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
Acknowledgments
We would like to thank the reviewers for their time and expertise, constructive comments and valuable insight.
Author information
Authors and Affiliations
Automatic Control and Systems Engineering Department, Faculty of Automatic Control and Computers, University Politehnica of Bucharest, Bucharest, Romania
Monica Patrascu
Department of Systems Innovation, Graduate School of Engineering, The University of Tokyo, Tokyo, Japan
Alexandra Florentina Stancu
Makino Milling Machine CO., LTD, Tokyo, Japan
Alexandra Florentina Stancu
Computer Science Department, Faculty of Automatic Control and Computers, University Politehnica of Bucharest, Bucharest, Romania
Florin Pop
Authors
- Monica Patrascu
You can also search for this author inPubMed Google Scholar
- Alexandra Florentina Stancu
You can also search for this author inPubMed Google Scholar
- Florin Pop
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence to Florin Pop.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
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
Published: 31 July 2014
Issue Date: December 2014
DOI: https://doi.org/10.1007/s00500-014-1401-y