Pattern searcher for decision making of trading agents using genetic algorithm

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Felipe Vital Cacique lattes
Orientador(a): Adriano César Machado Pereira lattes
Banca de defesa: Cristiano Arbex Valle, Gisele Lobo Pappa
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
País: Brasil
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/1843/45981
Resumo: In the last few years, there was a growth regarding the use of computational methods in the field of finance, especially to negotiations in the stock market. Investors have been using computational tools to automate investment strategies with the goal of maximizing profits and reducing risks. In this work, we aim to bring new ideas and approaches to the development of automated trading robots based on historical data of financial series. Our model, named Pattern Searcher, was inspired in machine learning methods and evolutionary optimization. Given a trading agent with its predefined parameters, the method uses the power of Genetic Algorithm (GA) to search, within a set of financial indicators, for the region that provides a higher positive return. This implementation exhibited desirable properties compared to some Machine Learning methods, such as the simplification of the system flow and the generation of rules that humans can clearly understand. Besides, we have generated strategy portfolios, composed by the strategies derived from the Pattern Searcher method, that were also optimized via GA. The system was able to generate very profitable trading agents and portfolios on the Brazilian stock market, surpassing important benchmarks.
id UFMG_975e3bf9853a434b57a480998e3e9142
oai_identifier_str oai:repositorio.ufmg.br:1843/45981
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Adriano César Machado Pereirahttp://lattes.cnpq.br/6813736989856243Cristiano Arbex ValleGisele Lobo Pappahttp://lattes.cnpq.br/6493529747063508Felipe Vital Cacique2022-10-05T22:10:33Z2022-10-05T22:10:33Z2020-02-21http://hdl.handle.net/1843/45981In the last few years, there was a growth regarding the use of computational methods in the field of finance, especially to negotiations in the stock market. Investors have been using computational tools to automate investment strategies with the goal of maximizing profits and reducing risks. In this work, we aim to bring new ideas and approaches to the development of automated trading robots based on historical data of financial series. Our model, named Pattern Searcher, was inspired in machine learning methods and evolutionary optimization. Given a trading agent with its predefined parameters, the method uses the power of Genetic Algorithm (GA) to search, within a set of financial indicators, for the region that provides a higher positive return. This implementation exhibited desirable properties compared to some Machine Learning methods, such as the simplification of the system flow and the generation of rules that humans can clearly understand. Besides, we have generated strategy portfolios, composed by the strategies derived from the Pattern Searcher method, that were also optimized via GA. The system was able to generate very profitable trading agents and portfolios on the Brazilian stock market, surpassing important benchmarks.Nos últimos anos, houve um crescimento no uso de métodos computacionais na área financeira, principalmente nas negociações no mercado financeiro. Os investidores vêm usando ferramentas computacionais para automatizar estratégias de investimento com o objetivo de maximizar lucros e reduzir riscos. Neste trabalho, nosso objetivo é trazer novas ideias e abordagens para o desenvolvimento de robôs de negociação automatizados com base em dados históricos de séries financeiras. Nosso modelo, chamado Pattern Searcher, foi inspirado em métodos de aprendizado de máquina e otimização evolutiva. Dado um agente de negociação com seus parâmetros pre-definidos, o método utiliza o poder do Algoritmo Genético (GA) para pesquisar, dentro de um conjunto de indicadores financeiros, a região que fornece um retorno positivo mais alto. Essa implementação exibiu propriedades desejáveis em comparação com alguns métodos de Aprendizado de Máquina, como a simplificação do fluxo do sistema e a geração de regras que os humanos podem entender mais claramente. Além disso, foram gerados portfólios de estratégias, compostos pelas estratégias derivadas do método Pattern Searcher, que também foram otimizados via GA. O sistema conseguiu gerar agentes e portfólios muito lucrativos no mercado brasileiro, superando importantes benchmarks.engUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Ciência da ComputaçãoUFMGBrasilICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOComputação – TesesAlgoritmos genéticos – TesesAgentes de negociação – TesesMercado de capitais – TesesGenetic AlgorithmTrading agentStock marketPortfolioFinanceStrategiesPattern searcher for decision making of trading agents using genetic algorithmPesquisador de padrões para tomada de decisão de agentes de negociação usando algoritmo genéticoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALPattern_Searcher_for_Decision_Making_of_Trading_Agents___final - edited 2.pdfPattern_Searcher_for_Decision_Making_of_Trading_Agents___final - edited 2.pdfapplication/pdf5944432https://repositorio.ufmg.br/bitstream/1843/45981/5/Pattern_Searcher_for_Decision_Making_of_Trading_Agents___final%20-%20edited%202.pdfbda6e1cb16d61da0ee97f19b540e0b97MD55LICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/45981/6/license.txtcda590c95a0b51b4d15f60c9642ca272MD561843/459812022-10-05 19:10:34.031oai:repositorio.ufmg.br:1843/45981TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2022-10-05T22:10:34Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Pattern searcher for decision making of trading agents using genetic algorithm
dc.title.alternative.pt_BR.fl_str_mv Pesquisador de padrões para tomada de decisão de agentes de negociação usando algoritmo genético
title Pattern searcher for decision making of trading agents using genetic algorithm
spellingShingle Pattern searcher for decision making of trading agents using genetic algorithm
Felipe Vital Cacique
Genetic Algorithm
Trading agent
Stock market
Portfolio
Finance
Strategies
Computação – Teses
Algoritmos genéticos – Teses
Agentes de negociação – Teses
Mercado de capitais – Teses
title_short Pattern searcher for decision making of trading agents using genetic algorithm
title_full Pattern searcher for decision making of trading agents using genetic algorithm
title_fullStr Pattern searcher for decision making of trading agents using genetic algorithm
title_full_unstemmed Pattern searcher for decision making of trading agents using genetic algorithm
title_sort Pattern searcher for decision making of trading agents using genetic algorithm
author Felipe Vital Cacique
author_facet Felipe Vital Cacique
author_role author
dc.contributor.advisor1.fl_str_mv Adriano César Machado Pereira
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6813736989856243
dc.contributor.referee1.fl_str_mv Cristiano Arbex Valle
dc.contributor.referee2.fl_str_mv Gisele Lobo Pappa
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6493529747063508
dc.contributor.author.fl_str_mv Felipe Vital Cacique
contributor_str_mv Adriano César Machado Pereira
Cristiano Arbex Valle
Gisele Lobo Pappa
dc.subject.por.fl_str_mv Genetic Algorithm
Trading agent
Stock market
Portfolio
Finance
Strategies
topic Genetic Algorithm
Trading agent
Stock market
Portfolio
Finance
Strategies
Computação – Teses
Algoritmos genéticos – Teses
Agentes de negociação – Teses
Mercado de capitais – Teses
dc.subject.other.pt_BR.fl_str_mv Computação – Teses
Algoritmos genéticos – Teses
Agentes de negociação – Teses
Mercado de capitais – Teses
description In the last few years, there was a growth regarding the use of computational methods in the field of finance, especially to negotiations in the stock market. Investors have been using computational tools to automate investment strategies with the goal of maximizing profits and reducing risks. In this work, we aim to bring new ideas and approaches to the development of automated trading robots based on historical data of financial series. Our model, named Pattern Searcher, was inspired in machine learning methods and evolutionary optimization. Given a trading agent with its predefined parameters, the method uses the power of Genetic Algorithm (GA) to search, within a set of financial indicators, for the region that provides a higher positive return. This implementation exhibited desirable properties compared to some Machine Learning methods, such as the simplification of the system flow and the generation of rules that humans can clearly understand. Besides, we have generated strategy portfolios, composed by the strategies derived from the Pattern Searcher method, that were also optimized via GA. The system was able to generate very profitable trading agents and portfolios on the Brazilian stock market, surpassing important benchmarks.
publishDate 2020
dc.date.issued.fl_str_mv 2020-02-21
dc.date.accessioned.fl_str_mv 2022-10-05T22:10:33Z
dc.date.available.fl_str_mv 2022-10-05T22:10:33Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/45981
url http://hdl.handle.net/1843/45981
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/45981/5/Pattern_Searcher_for_Decision_Making_of_Trading_Agents___final%20-%20edited%202.pdf
https://repositorio.ufmg.br/bitstream/1843/45981/6/license.txt
bitstream.checksum.fl_str_mv bda6e1cb16d61da0ee97f19b540e0b97
cda590c95a0b51b4d15f60c9642ca272
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1797973005957070848