Skip to main content
Erschienen in: Soft Computing 12/2014

01.12.2014 | Methodologies and Application

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

verfasst von: Monica Patrascu, Alexandra Florentina Stancu, Florin Pop

Erschienen in: Soft Computing | Ausgabe 12/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
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.
 
Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat 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–921CrossRefMATH 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–921CrossRefMATH
Zurück zum Zitat Body weights and heights by countries, FAO Corporate Document Repository, 2002, series Joint FAO/WHO/UNU Expert consultation on energy and protein requirements Body weights and heights by countries, FAO Corporate Document Repository, 2002, series Joint FAO/WHO/UNU Expert consultation on energy and protein requirements
Zurück zum Zitat 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, 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
Zurück zum Zitat Castiglione A, De Santis A, Soriente C (2010) Security and privacy issues in the portable document format. J Syst Softw 83(10):1813–1822CrossRef Castiglione A, De Santis A, Soriente C (2010) Security and privacy issues in the portable document format. J Syst Softw 83(10):1813–1822CrossRef
Zurück zum Zitat Castiglione A, De Santis A, Fiore U, Palmieri F (2012) An asynchronous covert channel using spam. Comput Math Appl 63(2):437–447CrossRef Castiglione A, De Santis A, Fiore U, Palmieri F (2012) An asynchronous covert channel using spam. Comput Math Appl 63(2):437–447CrossRef
Zurück zum Zitat 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–274CrossRef 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–274CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Cavalli-Sforza LL, Feldman MW (2003) The application of molecular genetic approaches to the study of human evolution. Nat Genet 33:266–275CrossRef Cavalli-Sforza LL, Feldman MW (2003) The application of molecular genetic approaches to the study of human evolution. Nat Genet 33:266–275CrossRef
Zurück zum Zitat 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–1878CrossRef 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–1878CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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–234CrossRef 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–234CrossRef
Zurück zum Zitat Embretson SE, Reise SP (2000) Item response theory for psychologists. Psychology Press, ISBN: 0-8058-2819-2 Embretson SE, Reise SP (2000) Item response theory for psychologists. Psychology Press, ISBN: 0-8058-2819-2
Zurück zum Zitat Garai G, Chaudhuri BB (2007) A distributed hierarchical genetic algorithm for efficient optimization and pattern matching. Pattern Recognit 40(1):212–228CrossRefMATH Garai G, Chaudhuri BB (2007) A distributed hierarchical genetic algorithm for efficient optimization and pattern matching. Pattern Recognit 40(1):212–228CrossRefMATH
Zurück zum Zitat Gibbs MS, Dandy GC, Maier HR (2008) A genetic algorithm calibration method based on convergence due to genetic drift. Inf Sci 178(14):2857–2869CrossRef Gibbs MS, Dandy GC, Maier HR (2008) A genetic algorithm calibration method based on convergence due to genetic drift. Inf Sci 178(14):2857–2869CrossRef
Zurück zum Zitat 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–246CrossRef 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–246CrossRef
Zurück zum Zitat 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–241CrossRefMATH 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–241CrossRefMATH
Zurück zum Zitat Javadi AA, Farmani R, Tan TP (2005) A hybrid intelligent genetic algorithm. Adv Eng Inform 19(4):255–262CrossRef Javadi AA, Farmani R, Tan TP (2005) A hybrid intelligent genetic algorithm. Adv Eng Inform 19(4):255–262CrossRef
Zurück zum Zitat Keely B (2010) OECD insights international migration: the human face of globalisation, OECD Publishing, 2010, ISBN: 926404728X Keely B (2010) OECD insights international migration: the human face of globalisation, OECD Publishing, 2010, ISBN: 926404728X
Zurück zum Zitat Lässig J, Sudholt D (2013) Design and analysis of migration in parallel evolutionary algorithms. Soft Comput 17(7):1121–1144CrossRef Lässig J, Sudholt D (2013) Design and analysis of migration in parallel evolutionary algorithms. Soft Comput 17(7):1121–1144CrossRef
Zurück zum Zitat 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–237CrossRef 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–237CrossRef
Zurück zum Zitat Mansoori EG (2014) GACH: a grid-based algorithm for hierarchical clustering of high-dimensional data. Soft Comput 18(5):905–922CrossRef Mansoori EG (2014) GACH: a grid-based algorithm for hierarchical clustering of high-dimensional data. Soft Comput 18(5):905–922CrossRef
Zurück zum Zitat 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–1129CrossRef 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–1129CrossRef
Zurück zum Zitat Rodgers JL, Doughty D (2001) Does having boys or girls run in the family? Chance Mag 14(4):8–13 Rodgers JL, Doughty D (2001) Does having boys or girls run in the family? Chance Mag 14(4):8–13
Zurück zum Zitat Schilling MF, Watkins AE, Watkins W (2002) Is human height bimodal? Am Stat 56(3):223–229 Schilling MF, Watkins AE, Watkins W (2002) Is human height bimodal? Am Stat 56(3):223–229
Zurück zum Zitat Sturm RA, Frudakis TN (2004) Eye colour: portals into pigmentation genes and ancestry. TRENDS Genet 20(8):327–332 Sturm RA, Frudakis TN (2004) Eye colour: portals into pigmentation genes and ancestry. TRENDS Genet 20(8):327–332
Zurück zum Zitat 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–820CrossRefMATHMathSciNet 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–820CrossRefMATHMathSciNet
Zurück zum Zitat Templeton AR (1998) Human races: a genetic and evolutionary perspective. Am Anthropol 100(3):632–650CrossRef Templeton AR (1998) Human races: a genetic and evolutionary perspective. Am Anthropol 100(3):632–650CrossRef
Zurück zum Zitat Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT press, Cambridge, MA Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT press, Cambridge, MA
Zurück zum Zitat 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 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
Zurück zum Zitat 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–2047CrossRef 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–2047CrossRef
Zurück zum Zitat 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–455CrossRef 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–455CrossRef
Zurück zum Zitat Woodley MA (2012) A life history model of the Lynn–Flynn effect. Personal Individ Differ 53(2):152–156CrossRef Woodley MA (2012) A life history model of the Lynn–Flynn effect. Personal Individ Differ 53(2):152–156CrossRef
Zurück zum Zitat 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–1314CrossRef 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–1314CrossRef
Metadaten
Titel
HELGA: a heterogeneous encoding lifelike genetic algorithm for population evolution modeling and simulation
verfasst von
Monica Patrascu
Alexandra Florentina Stancu
Florin Pop
Publikationsdatum
01.12.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 12/2014
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1401-y

Weitere Artikel der Ausgabe 12/2014

Soft Computing 12/2014 Zur Ausgabe