Análise de competição familiar por algoritmos genéticos inspirados em modelos cinéticos de mercado
Arquivos
Tipo
Tese
Data
2019-08-27
Autores
Luquini, Evandro
Orientador
Omar, Nizam
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Oliveira, Pedro Paulo Balbi De
Oliveira, Paulo Murilo Castro de
Schimit, Pedro Henrique Trigues
Basso, Leonardo Fernando Cruz
Oliveira, Paulo Murilo Castro de
Schimit, Pedro Henrique Trigues
Basso, Leonardo Fernando Cruz
Programa
Engenharia Elétrica
Resumo
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
Descrição
Palavras-chave
algoritmos evolutivos , econofísica , modelos de mercado de câmbio , modelos cinéticos de mercado , modelos de desigualdade econofísicos , otimização computacional , meta-heurísticas de otimização , algoritmos genéticos de competição familiar , diversidade populacional
Citação
LUQUINI, Evandro. Análise de competição familiar por algoritmos genéticos inspirados em modelos cinéticos de mercado. 2019. 86 f. Tese (Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2019.