Engenharia Elétrica e Computação - Teses - EE Higienópolis

URI Permanente para esta coleção

https://dspace.mackenzie.br/handle/10899/13015

Navegar

Navegando Engenharia Elétrica e Computação - Teses - EE Higienópolis por Assunto "algoritmos evolutivos"

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Tese
    Análise de competição familiar por algoritmos genéticos inspirados em modelos cinéticos de mercado
    Luquini, Evandro (2019-08-27)

    Escola de Engenharia Mackenzie (EE)

    Family competition genetic algorithms are a variant of classical genetic algorithms that evolveapopulationbyonlyemphasizingthesubstitutionrules.Inthisversion,selectionfor reproductionfavoringthebestindividualsisreplacedbyastrategythatgivesequalchances to all members of the population. The individuals selected to remain in the population consist solely of those within the family, which is formed by the pair of individuals selected for reproduction and their descendants, without considering the general state of the simulation. Over time, several studies have been done to find new substitution rules to improve population diversity and the effectiveness of this approach. Our study aligns with this goal and introduces new substitution rules inspired by the kinetic market models of econophysics. These models have many similarities with family competition genetic algorithms, but, differing from them, kinetic market models were designed so that the simulation results in a stationary distribution. The dynamics of a kinetic market model resemble a minimization procedure because all the agents are progressively shifted to lower energy states, independent of the initial distribution. However, these models are capable of preventingcondensation:thesituationinwhichallagentsinthepopulationconvergetothe samestateorwhenoneagenthijacksallthesystemenergy.Thesepropertiesareusedinthis work to increase the diversity and effectiveness of family competition genetic algorithms. Through a statistical protocol, the new substitution rules were tested and analyzed against others in the literature. The results were positive for experiments with combinatorial problems. In addition, the introduction of evolutionary computing individuals into the kinetic market also produces results for econophysics. The new non-conservative kinetic market model that results from the proposed merging differs from its peers by displaying random walks for the sum of all agents’ money and simultaneously a scaling behavior for their distribution in the population