Fusing non-conservative kinetic market models and evolutionary computing

被引:2
作者
Luquini, Evandro [1 ]
Montagna, Guido [2 ,3 ]
Omar, Nizam [1 ]
机构
[1] Mackenzie Presbiterian Univ, Grad Course Elect Engn & Computat, Rua Consolacao,896 Predio 45 T, BR-01302907 Sao Paulo, SP, Brazil
[2] Univ Pavia, Dipartimento Fis, Via A Bassi 6, I-27100 Pavia, Italy
[3] Ist Nazl Fis Nucl, Sez Pavia, Via A Bassi 6, I-27100 Pavia, Italy
关键词
Money distribution; Non-conservative kinetic market models; Combinatorial optimization; Evolutionary algorithm; Random walk; Population diversity; STATISTICAL-MECHANICS; PREMATURE CONVERGENCE; OPTIMIZATION; DIVERSITY; WEALTH; MONEY;
D O I
10.1016/j.physa.2019.122606
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This research establishes an identity between kinetic market models of econophysics and evolutionary algorithms of computer science. The fusion between the two approaches motivated a new market model with two basic operations: sampling and selection of states. The result is a non-conservative market that depends on the size of the sample set and the approach used to approximate the principle of energy conservation. This market exhibits complex dynamics with random walks for the sum of all the agents' money and a scaling behavior for the money distribution in the population. Moreover, the fusion demonstrates how to add an evolutionary context to the kinetic market models and suggests a quasi-equilibrium version of those models. As a by-product, the work reveals a practical application as a new replacement rule for family competition evolutionary algorithms, which outperforms traditional ones in challenging combinatorial optimization problems. (C) 2019 Published by Elsevier B.V.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Artificial neural network development by means of a novel combination of grammatical evolution and genetic algorithm
    Ahmadizar, Fardin
    Soltanian, Khabat
    AkhlaghianTab, Fardin
    Tsoulos, Ioannis
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 39 : 1 - 13
  • [2] Andradóttir S, 2015, INT SER OPER RES MAN, V216, P277, DOI 10.1007/978-1-4939-1384-8_10
  • [3] [Anonymous], [No title captured]
  • [4] [Anonymous], [No title captured]
  • [5] Explicit equilibria in a kinetic model of gambling
    Bassetti, F.
    Toscani, G.
    [J]. PHYSICAL REVIEW E, 2010, 81 (06):
  • [6] Population Diversity as a Selection Factor: Improving Fitness by Increasing Diversity
    Byron, James
    Iba, Wayne
    [J]. PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 953 - 959
  • [7] LGEM: A lattice Boltzmann economic model for income distribution and tax regulation
    Cerda, J.
    Montoliu, C.
    Colom, R. J.
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (7-8) : 1648 - 1655
  • [8] Statistical mechanics of money: how saving propensity affects its distribution
    Chakraborti, A
    Chakrabarti, BK
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2000, 17 (01) : 167 - 170
  • [9] Pareto law in a kinetic model of market with random saving propensity
    Chatterjee, A
    Chakrabarti, BK
    Manna, SS
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 335 (1-2) : 155 - 163
  • [10] Exploration and Exploitation in Evolutionary Algorithms: A Survey
    Crepinsek, Matej
    Liu, Shih-Hsi
    Mernik, Marjan
    [J]. ACM COMPUTING SURVEYS, 2013, 45 (03)