Академический Документы
Профессиональный Документы
Культура Документы
Goinia
2008
R AUL W ONSJUK C ALAA
Goinia
2008
Dedico este trabalho a todos que me incentivaram na concluso deste curso, em
especial a meus pais, meu orientador e meus amigos.
Agradecimentos
Weber, meu orientador, obrigado pelo auxlio e suporte que tanto precisei. Meu
Co-orientador, Thyago, obrigado pela sua contribuio e conhecimento. Mas principal-
mente agradeo a meus pais, sem eles este trabalho no seria possvel.
O risco vem de no saber o que voc est fazendo.
Warren Buffet,
Investidor Americano.
Resumo
A anlise das Ondas de Elliott uma tcnica desenvolvida para a previso dos preos de
ativos nanceiros (aes, taxas de cmbios etc). O presente trabalho introduz conceitos
bsicos do mercado nanceiro, focando principalmente nas Ondas de Elliott que diverge
das outras tcnicas por prever direo e intensidade da mudana do valor de aes/papis
no mercado nanceiro. A deteco das Ondas de Elliott usa geralmente metodologia
manual, visto que os sistemas automticos possuem custos elevados e so aparentemente
baseados em mtodos de tentativa e erro associados Estatstica. O mtodo manual
avalia, seguindo algumas regras, as ondas prospectadas por tentativa e erro, exigindo
treinamento especializado e experincia. Para detectar automaticamente as Ondas de
Elliott no mercado nanceiro, este trabalho prope, desenvolve e testa um sistema
computacional baseado em Algoritmos Genticos, uma tcnica de Inteligncia Articial
baseada na seleo natural da Biologia. Algoritmos Genticos so utilizados para evoluir
respostas a problemas que permitem avaliar candidatos a solues, codicados como
cromossomos. Os testes do sistema foram realizados com base nos dados de aes
pertencentes Bolsa de Bolsa de Valores, Mercadorias e Futuros (BM&FBOVESPA) e
possuidoras de alta liquidez diria. As simulaes indicaram que as ondas detectadas pelo
sistema foram satisfatrias, possuindo ndice de erro abaixo de 3% por ponto de inexo.
Palavraschave
Algoritmos Genticos; Inteligncia Articial; Ondas de Elliott; Mercado Acio-
nrio; Bolsa de Valores; BM&FBOVESPA; Anlise Tcnica de Aes; Deteo de Ondas.
Abstract
The Elliott Wave analysis is a technique developed for the prediction of prices of nan-
cial assets (stocks, exchange rates etc.). This work introduces the basic concepts of the
nancial market, focusing mainly on the Elliott Wave principle, which differs from other
techniques for providing direction and intensity of changes in shares / stocks prices in
the nancial market. The Elliott Wave detection usually employs manual methods, since
automated systems present high costs and are apparently based on trial and error method
associated with Statistics. Manual methods assess, following some rules, the waves pros-
pected by trial and error, and requires specialized training and experience. To automati-
cally detect the waves of Elliott, this work suggests, develops and tests a computational
system based on Genetic Algorithms, an Articial Intelligence technique inspired on Bi-
ology. Genetic Algorithms are used to evolve answers to problems by assessing candi-
dates, which are coded as chromosomes. Tests of the system were performed based on
BM&FBOVESPA stocks with high daily liquidity. Simulations have indicated that the
detected waves are satisfactory, with error rate below 3% in each inection point.
Keywords
Genetic Algorithm; Articial Inteligence; Elliott Waves; Stock Market;
BM&FBOVESPA; Stock Technical Analisys; Wave Detection.
Sumrio
Lista de Figuras 9
Lista de Tabelas 11
1 Introduo 13
1.1 Tema 13
1.2 Problema e Hiptese 13
1.3 Limitaes 13
1.4 Motivao 14
1.5 Justicativa 14
1.6 Principal Contribuio 15
1.7 Viso Geral dos Captulos 15
2 Fundamentao Terica 16
2.1 Mercado Financeiro 16
2.1.1 Ao 16
2.1.2 Bolsa de Valores 17
2.1.3 Formas de Operao 20
2.1.4 Anlise Fundamentalista 21
2.1.5 Anlise Tcnica 24
2.2 Ondas de Elliott 25
2.2.1 Introduo 25
2.2.2 Histria 27
2.2.3 Identicao 29
2.2.4 Previso do Comportamento Acionrio 33
2.3 Algoritmos Genticos 34
2.3.1 Breve Histrico 34
2.3.2 Genes e Cromossomos 36
2.3.3 Vantagens 36
2.3.4 Algoritmo Bsico 37
2.3.5 Indivduo 38
2.3.6 Funo Objetivo 39
2.3.7 Seleo 39
2.3.8 Variao 40
2.3.9 Elitismo 42
3 Sistema Proposto 44
3.1 Composio do Sistema 44
3.1.1 Carga de Dados 44
3.1.2 Gerao da Populao 47
3.1.3 Avaliao das Ondas de Elliott Geradas 50
4 Experimentos 51
4.1 Processo Manual de Deteco 51
4.2 Processo Automtico de Deteco 52
4.2.1 Utilizao do Sistema 55
4.2.2 Dados Dirios da Ao da Petrobras (Vista) - PETR4 56
4.2.3 Dados Dirios da Ao da Compania Vale - VALE5 61
4.3 Anlise das Simulaes 65
5 Concluso 66
5.1 Consideraes Gerais 66
5.2 Principais Contribuies 66
5.3 Trabalhos Futuros 66
Referncias Bibliogrcas 68
B Cdigo do sistema 77
Lista de Figuras
1.1 Tema
No mercado acionrio, o desenvolvimento de anlises importante para diversas
reas. Ferramentas facilitadoras exercem funo central na utilizao cotidiana dessas
anlises.
O tema deste trabalho a anlise do mercado acionrio com tcnicas de Inte-
ligncia Articial. Mais especicamente, busca-se a deteco automtica de Ondas de
Elliott com auxlio de Algoritmos Genticos.
A hiptese bsica :
1.3 Limitaes
As simulaes efetuadas nesta dissertao abordaro apenas as aes pertencen-
tes Bolsa de Valores, Mercadorias e Futuros (BM&FBOVESPA), possuidoras de volume
de operaes acima de 300 milhes de reais por dia. Porm, a tcnica aqui descrita foi pro-
posta para funcionar nas demais bolsas de valores existentes no mercado e outros tipos de
mercado de negociao, tais como as Bolsa de Mercadorias, as Bolsas de Cmbio (forex),
os mercados de derivativos. Essa limitao foi inserida pela necessidade de alta liquidez
para aplicar as tcnicas de Ondas de Elliott, explicadas no Captulo 2, e pelo acesso a
dados de movimentao nanceira.
1.4 Motivao 14
1.4 Motivao
As anlises de sries nanceiras podem ser executadas com o uso de diversas
tcnicas. A nica tcnica que permite prever a direo e a intensidade da variao do
valor do ativo a anlise por Ondas de Elliott. As demais tcnicas existentes indicam
apenas se um evento ocorrer, sem indicar intensidade e direo.
A tcnica das Ondas de Elliott utilizado mundialmente por vrios operadores e
investidores do mercado nanceiro.
O mtodo manual para detectar estas ondas requer dedicao, tempo, experincia
e conhecimento especializado, tendo em vista que os mtodos de deteco dos sistemas
automticos existentes no so de domnio publico.
A utilizao de uma nova abordagem, baseada em Algoritmos Genticos, para
a deteco de Ondas de Elliott em sries nanceiras, vislumbra a construo de sistemas
analticos mais ecientes e motivou o desenvolvimento deste trabalho.
1.5 Justicativa
O mercado nanceiro est em constante alteraes, onde empresas abrem seu
capital constantemente e eventos no diversicveis alteram os valores das aes e geram
insegurana ao investidor. A necessidade de possuir meios para mitigar as incertezas
existentes realizando anlises. Dentre as anlises existentes atualmente, uma com grande
enfoque a anlise das Ondas de Elliott porque vai alm de indicar a tendncia de
mudana, prevendo o comportamento das aes.
Notoriamente, verica-se a falta de um algoritmo computacional timo para
realizar a deteco automtica das Ondas de Elliott. Os sistemas existentes atualmente
(tal como o software Rened Elliott Trader1 e o software AlphOmega Elliott Wave 2
para o Metastock) no possuem mtodo denido de busca das ondas, mas aparentemente
so baseados em regras bem denidas, onde o ponto de incio selecionado e testa, a
partir desse ponto, a formao de uma Onda de Elliott. Nos sistemas atuais, a otimizao
provavelmente realizada na seleo do ponto de incio dos testes.
A escolha deste tema visa a identicao das Ondas de Elliott de maneira mais
precisa e eciente, podendo assim auxiliar na diminuio das incertezas e inseguranas
do investidor em relao a sua tomada de deciso.
1 http://www.elliottician.com
2 http://www.alphomegaew.com
1.6 Principal Contribuio 15
2.1.1 Ao
A ao no mercado nanceiro (tambm chamada de papel ou ttulos) repre-
senta a menor frao do capital social da empresa, ou seja, o resultado da diviso do
capital social da empresa em partes iguais. O capital social constitudo pelo patrimnio
da empresa, que inclui a estrutura fsica da empresa, os equipamentos, os funcionrios, e
quaisquer outros bens que produzam valor.
Tipos de Aes
BM&FBOVESPA
Histria
Em 1880, um grupo de agentes liderado por Emlio Rangel Pestana inaugura a
Bolsa Livre, que tornou-se a semente da Bolsa de Valores de So Paulo. A Bolsa Livre
foi fechada j em 1891 devido a poltica do Encilhamento. Em 1895, foi fundada a Bolsa
de Fundos Pblicos de So Paulo, dando continuidade evoluo do mercado de capitais
brasileiro.
Nesse perodo, as negociaes de ttulos pblicos e aes eram registradas em
enormes quadros negros de pedra para acompanhamento por todos os presentes e, por
essa particularidade, esse perodo cou conhecido por Idade da Pedra.
Em 1934, a bolsa se instala no Palcio do Caf e, no ano seguinte, ganha o nome
de Bolsa Ocial de Valores de So Paulo.
As negociaes nesse novo perodo eram feitas em um grande balco central. Os
negcios eram realizados com ordem pr determinada (alfabtica), onde era anunciado o
2.1 Mercado Financeiro 19
nome da empresa e, a partir desse momento, ocorriam negociaes entre os papis desta
empresa com um tempo determinado para serem efetuadas.
Na dcada de 1960, a bolsa assume a caracterstica institucional, no sendo
mais subordinada ao Secretrio da Fazenda do Estado, possuindo assim autonomia
administrativa, nanceira e patrimonial. Em 1967, passa a se chamar Bolsa de Valores
de So Paulo.
Ainda em 1967, o cargo de Corretor Ocial deixa de existir e so formadas as
Sociedades Corretoras. Estas foram formadas por ex-Corretores Ociais e por Corretores
autorizados pelo Banco Central. , nesse momento, que surge a gura do operador de
prego, pessoas responsveis pelos negcios sob as ordens das Sociedades Corretoras,
por meio de gritos e gestuais que viraram a marca da Bolsa de Valores.
Na dcada de 1970, houve a evoluo dos boletos utilizados para realizar as
negociaes. Os boletos foram substitudos por cartes perfurados e os negcios passaram
a ser registrados de forma eletrnica.
A BOVESPA foi a primeira bolsa brasileira a implementar o prego automati-
zado em 1972. Esse sistema automatizado disseminava as informaes em tempo real
atravs de ampla rede de terminais de computador.
Em 1990, so iniciadas as negociaes atravs do Sistema de Negociao Ele-
trnica - CATS: (Computer Assisted Trading System), que operava simultaneamente com
o sistema tradicional de Prego Viva Voz.
Em 1997, foi implantado o novo Sistema de Negociao Eletrnica em
substituio ao CATS, o Mega Bolsa. Alm de utilizar plataforma tecnolgica alta-
mente avanada, o Mega Bolsa ampliou o volume de processamento de informaes
[BM&FBOVESPA 2008].
o nal da dcada de 1990, foram lanados o Home Broker e o After-Market. O
Home Broker permite que o investidor transmita sua ordem de compra ou de venda ao
sistema de negociao da bolsa de forma direta, atravs das corretoras. O After-Market
oferece um meio noturno, porm limitado, de negociao eletrnica. Ambos os meios
facilitam a participao do pequeno e mdio investidor no mercado.
Em 2006, a BOVESPA implantou nova infra-estrutura computacional para
suporte de suas operaes. Esta estrutura foi desenvolvida em parceria com a HP, a Intel e
a Microsoft, alcanando dentre os diversos benefcios, a reduo de custos de manuteno
e maior exibilidade de adaptao ao aumento de volume de transaes no mercado de
capitais. Essa base tecnolgica comparvel com a dos mercados mais desenvolvidos
do mundo e o Brasil, por sua vez, hoje um centro de excelncia em infra-estrutura do
mercado nanceiro e de capitais [BM&FBOVESPA 2008].
Em 28 de agosto de 2007, a BOVESPA deixou de ser uma instituio sem ns
lucrativos e se tornou uma sociedade por aes (S/A). Nessa re-estruturao societria
2.1 Mercado Financeiro 20
foi criada uma nova empresa, a BOVESPA Holding, tendo como subsidirias integrais
a Bolsa de Valores de So Paulo (BVSP) - responsvel pelas operaes dos mercados
de bolsa e de balco organizado - e a Companhia Brasileira de Liquidao e Custdia
(CBLC) prestadora de servios de liquidao, compensao e custdia. Em 2008, a
BOVESPA e a BM&F ocorreu a integrao da Bovespa Holding S.A. e da BM&F S.A. e
a criao da Bolsa de Valores, Mercadoria e Futuros - BM&F BOVESPA S.A., a terceira
maior bolsa do mundo em valor de mercado [BM&FBOVESPA 2008].
Atualmente, a BM&FBOVESPA o nico centro de negociao de aes do
Brasil e o maior da Amrica Latina. As negociaes realizadas na BM&FBOVESPA so
feitas exclusivamente por meio de seu sistema eletrnico, proporcionando maior agilidade
e segurana nas transaes [BM&FBOVESPA 2008].
Ordem de Compra
Ordem de Venda
Ordem dada para vender o papel. Ao emitir a ordem, deve-se informar o cdigo
do papel a ser vendido, sua quantidade, o preo por unidade e a validade da ordem.
2.1 Mercado Financeiro 21
Esta ordem ser totalmente executada se existir uma ou mais ordens de compra
compatveis com os valores apresentados, ou seja, valores iguais ou maiores ao emitido e
quantidades sucientes. Esta ordem tambm pode ser executada parcialmente.
Anlise Horizontal
Anlise Vertical
A avaliao da empresa feita atravs dos ndices, exige a comparao com pa-
dres e a xao da importncia de cada ndice. A caracterstica fundamental dos ndices
fornecer ampla viso da situao econmica ou nanceira da empresa [Jr e Neves 2000].
Em Anlise de Balanos, os termos Econmico e Financeiro precisam ser
muito bem denidos para no se chegar s concluses erradas.
Econmico: Refere-se ao lucro, no sentido dinmico de movimentao. Estatis-
ticamente, refere-se ao patrimnio lquido.
Financeiro: Refere-se a dinheiro. Dinamicamente, representa a variao de
caixa. Estatisticamente, representa o saldo de caixa. O termo nanceiro tem signicado
2.1 Mercado Financeiro 23
ndice de Liquidez
AtivoCirculante
LC = (2-1)
PassivoCirculante
Indica quanto a empresa possui no Ativo Circulante para cada R$1,00 de Passivo
Circulante, ou seja, signica dizer quanto a empresa tem de bens e direitos realizveis no
curto prazo para cada R$1,00 de dividas no curto.
ndice de Liquidez Sca
AtivoCirculante Estoques
LS = (2-2)
PassivoCirculante
Indica quanto a empresa possui de Ativo Circulante descontados a conta de
estoques para cada R$ 1,00 de Passivo Circulante, ou seja, signica dizer quanto a
empresa tem de bens e direitos realizveis no curto prazo excluindo-se os estoques para
cada R$1,00 de dividas no curto.
ndice de Liquidez Geral
AtivoCirculante + RealizvelaLongoPrazo
LG = (2-3)
PassivoCirculante + ExigvelaLongoPrazo
Indica quanto a empresa possui no Ativo Circulante e Realizvel a Longo Prazo
para cada R$ 1,00 de divida total.
ndice de Liquidez Imediata
LI=Disponibilidades Passivo Circulante
Disponibilidades
LC = (2-4)
PassivoCirculante
Indica quanto a empresa tem de disponvel (caixa, bancos e em aplicaes de
liquidez imediata) para saldar cada R$ 1,00 de dvidas no curto prazo.
Capital de Giro
PreoPorAo
PL = (2-5)
LucroPorAo
Bandas de Bollinger
2.2.1 Introduo
A tcnica das Ondas de Elliott uma forma avanada de analisar aes. Diferen-
temente das outras anlises tcnicas existentes, as Ondas de Elliott permitem a previso
2.2 Ondas de Elliott 26
do comportamento das aes analisadas e no apenas a sua tendncia. Ao utilizar essa tc-
nica, as aes a serem analisadas devem possuir um alto ndice de liquidez, que no mer-
cado acionrio descrito pelo volume de negociao. O alto ndice de liquidez representa
melhor o comportamento em grupo dos investidores, evitando inuncias individuais.
Nesta anlise, existem cinco ondas de comportamento e trs ondas de correo,
sendo as ondas de comportamento numeradas em ondas 1, 2, 3, 4, 5 e as ondas corretivas
nomeadas em a, b e c. As ondas de comportamento so divididas em ondas de impulso
(ondas 1, 3 e 5) e ondas corretivas (ondas 2 e 4). Para facilitar a deteco, alguns autores
sugerem a insero do smbolo x para identicar o ponto de parada das ondas de
correo (ondas a, b, c) [Deoke 2000].
As Ondas de Elliott so formadas em diversos nveis, ou seja, podem ser traadas
em grcos de diversas amplitudes, tais como a cada minuto, hora, 120 minutos, dia,
semana, etc. Sendo que uma onda traada, em um nvel mais interno, auxilia na formao
da onda de nvel mais externo (fractais) [Collins 1998]. As Ondas de Elliott em diversos
nveis complementares so apresentadas na Figura 2.3.
O formato de identicao diferenciado das ondas apresentadas na Figura 2.3,
uns algarismos em romano, outros em algarismos arbicos, uns em minsculos e outros
em maisculos, utilizado para referenciar diferentes nveis das ondas.
As ondas corretivas tendem ao movimento lateral, ou seja, no indicam tendncia
de alta ou de baixa, no se aconce;ha a sua utilizao como indicador de momento de bom
investimento.
2.2 Ondas de Elliott 27
2.2.2 Histria
Ralph Nelson Elliott (1871-1948) era um contabilista de prosso. Aposentou-
se em 1927 aps ter contrado uma doena sria. Nos anos que lhe restavam cou em
repouso na Califrnia.
Durante seu longo perodo de convalescencia, desenvolveu sua teoria do com-
portamento de mercado. Aparentemente, foi muito inuenciado pela teoria do Dow, que
tem muito em comum com seu princpio da onda.
Elliott e Dow consultaram os ciclos da mar do mar e compararam o ritmo das
ondas utuao de preo no mercado.
Dois anos antes que sua morte, em 1946, Elliott escreveu seu trabalho denitivo
sobre sua pesquisa e o intitulou da Segredo da lei da natureza do universo. Elliott
estava convencido de que sua teoria era parte de uma lei muito maior que governa toda a
atividade do ser humano.
H trs aspectos bsicos da teoria - o padro, a relao e o tempo (nessa ordem da
importncia). Elliott reivindica que o mercado segue um ritmo repetitivo de cinco-ondas
de avano seguido pelo de trs-ondas de declnio. As ondas um, trs e cinco vo com a
tendncia principal e so chamadas ondas de impulso. As ondas dois e quatro so ondas
corretivas. Aps a onda cinco o avano est terminado. Trs ondas de correo comeam
subdivididas em uma estrutura do ABC. Aps este ciclo, um novo pode comear.
Da Lei da natureza Elliott indicou que a base matemtica para o princpio
da onda estava baseada em na seqncia dos nmeros descoberta (ou redescoberta mais
2.2 Ondas de Elliott 28
2.2.3 Identicao
Para identicar as Ondas de Elliot, primeiramente, necessrio denir o ponto
de incio no grco para tentar traar as ondas.
Na Figura 2.5 est representado um grco dirio de ao da Petrobras (PETR4),
onde visualmente foi marcado em alguns dos pontos possveis para comeo da anlise de
Elliott.
Regras Bsicas
Para a deteco das Ondas de Elliott devem ser usadas as seguintes regras de
validaes bsicas:
Primeira Onda
As regras de validao das ondas comparam duas ondas e por isso a deteco da
primeira onda realizada em conjunto com a deteco da segunda onda.
Segunda Onda
Terceira Onda
Quarta Onda
Quinta Onda
Essa regra vale para todas as Ondas de Elliott, se for detectado que o mercado
est em uma determinada Onda de Elliott, o mercado dever se comportar como as regras
de formao dessa onda.
2.3.3 Vantagens
Os Algoritmos Genticos diferem dos algoritmos tradicionais de otimizao em
cinco aspectos principais [Goldberg 1989]:
2.3 Algoritmos Genticos 37
24 Fim
2.3.5 Indivduo
A representao de indivduos o mapeamento do espao de possveis so-
lues para o espao de solues codicadas, dentro de alguma estrutura de dados
[Ghozeil 1997], ou seja, o indivduo representa o portador do seu cdigo gentico. A
populao o conjunto de indivduos.
Entre os principais tipos de representao dos indivduos, destacam-se: binria,
inteira, real, binria representando real e estruturas (vetores, matrizes, objetos e listas).
A representao binria foi utilizada no algoritmo gentico original de Holland e ainda
amplamente utilizada nos dias atuais.
Segundo Fogel e Ghozeil, no existem representaes que levam vantagens sobre
as outras, mas a representao escolhida deve ser compatvel com o problema a ser
solucionado [Ghozeil 1997].
2.3 Algoritmos Genticos 39
Problemas com mltiplas entradas podem combinar essas entradas em uma nica
sequncia de bits, ou trabalhar com mais de um cromossomo, cada um representando
uma das entradas. O cdigo gentico deve ser capaz de representar todo o conjunto dos
valores no espao de busca e precisa ter tamanho nito.
2.3.7 Seleo
A seleo o processo que determina qual indivduo ser selecionado para a
variao/reproduo.
A seleo por roleta um procedimento baseado na aptido dos indivduos. Essa
tcnica semelhante ao jogo Roda da Fortuna, onde existe um disco giratrio com
diversos setores, em formato de pizza de tamanhos diferentes e uma seta esttica que
aponta para um setor por vez. Na Roda da Fortuna, o disco girado com uma fora
aleatria e quando a seta para, o setor apontado o escolhido. Se o setor X possuir um
tamanho maior do que o setor Y ento a probabilidade de seleo do setor X maior do
que a do setor Y. No algoritmo de seleo por roleta, cada indivduo representa um setor
do disco e o tamanho desse setor representa a aptido desse indivduo. Dessa forma, os
indivduos mais aptos possuem mais chance de serem escolhidos.
Outro mtodo a seleo por torneiro, onde o Algoritmo Gentico escolhe alea-
toriamente dois indivduos e o mais apto selecionado para participar da recombinao.
Existe tambm a seleo totalmente aleatria, onde o indivduo que participa da
recombinao possui as mesmas chances dos demais indivduos.
O mtodo de seleo pode considerar diversas outras informaes, tais como
o nmero de vezes que o individuo foi selecionado e a existncia anterior em outra
populao. Porm, independente do procedimento de seleo a ser utilizado, a principal
funo deste operador determinar qual indivduo ser selecionado para a recombinao
que ir compor parte da gerao seguinte.
2.3 Algoritmos Genticos 40
2.3.8 Variao
Tradicionalmente, a variao dividida em duas etapas: o cruzamento e a
mutao.
O cruzamento (ou crossover) efetua a recombinao entre os genes do casal sele-
cionado pela funo de seleo. O cruzamento dependente da seleo dos progenitores.
Os descendentes possuem, em sua carga gentica, as caractersticas semelhantes a dos
projenitores.
Os mtodos tpicos de cruzamento so: cruzamento de um ponto, cruzamento de
mltiplos pontos e cruzamento uniforme. Esses mtodos sero descritos a seguir.
Cruzamento
de busca. No exemplo da Figura 2.16, utiliza-se a mdia entre os genes selecionados pela
mscara para realizar o cruzamento:
Mutao
2.3.9 Elitismo
O elitismo ou Genitor [Holland 1975] uma tcnica onde os melhores pontos en-
contrados so preservados na populao seguinte, resultando numa busca mais agressiva,
2.3 Algoritmos Genticos 43
que na prtica geralmente bastante efetiva. A utilizao de um ndice alto para a sele-
o dos indivduos para permanecerem na nova populao pode inserir uma convergncia
prematura para mnimos locais.
Exemplo:
Na gerao de uma nova populao pelo Algoritmo Gentico, apenas os 10 me-
lhores indivduos permanecero na nova populao, sendo os demais totalmente substi-
tudos pelos descendentes gerados.
Outro mtodo utilizado para simular o elitismo a seleo dos melhores indiv-
duos da populao formada pelos indivduos da populao atual e do cruzamento. Esse
processo pode ser denominado como seleo elitista gerenativa cruzada, recombinao
heterognea e mutao cataclsmica Cross generational elitist selection, heterogeneous
recombination and Cataclysmic mutation (CHC).
Ao utilizar o mtodo de elitismo que seleciona uma grande quantidade de dados
para permanecer na populao ou ao utilizar o mtodo CHC, deve-se considerar uma alta
taxa de mutao para evitar a convergncia prematura a mnimos locais.
CAPTULO 3
Sistema Proposto
Insero de Dados
Data
3.1 Composio do Sistema 45
Valor de abertura
Valor de fechamento
volume de negcios
Com os dados carregados nas variveis locais do sistema aplicado o ltro para
reduzir o volume de informaes a ser processado sem comprometer signicativamente a
qualidade da resposta do sistema.
Filtro de Dados
|PosicaoAtual ProximaPosicao|
Porcentagemde f inida < (3-1)
TamanhodaOndaAtual
A remoo de informaes prximas poder inserir um erro de deteco do
melhor ponto na resposta do sistema, porm esse erro controlado pela porcentagem
denida no programa.
O grco da Figura 3.1 refere-se aos dados dirios, sem ltros, coletados da ao
da Compania Vale (VALE5). Nesse grco, os dados foram ajustados para se adequarem
a todos os splits ocorridos no perodo apresentado.
3.1 Composio do Sistema 47
O grco da Figura 3.2 foi elaborado baseado nos dados da Figura 3.1, porm
apenas utilizando os dados signicativos. Observa-se que os grcos so semelhantes,
contribuindo com a reduo dos dados a serem utilizados.
21 fim para
22 fim para
23 fim se
24 FIM DA FUNO
ltrado porm esse dado s ser inserido no novo indivduo se permitir a sobrevivncia
do indivduo; caso isso no acontea, sero selecionados um novo dado do banco ltrado
e uma nova posio de insero.
Nesse sistema, os melhores indivduos da populao anterior sero automatica-
mente transferidos a uma nova populao, garantindo assim a permanncia das melhores
respostas.
6
|Esperado(i) Calculado(i)|
Esperado(i)
(3-2)
2
A Figura 3.3 exemplica o clculo dos erros em cada ponto, onde a linha cinza
a onda esperada e a linha preta a onda formada com os dados a serem testados.
Ao tentar descobrir a terceira Onda de Elliott, o ponto que foi testado permitiu a
validao da onda, porm no foi possvel a formao de uma onda quatro, visto que
o fundo da onda quatro ultrapassa o topo da onda 3, anulando assim o ponto inicial
escolhido.
Foi selecionado novamente outro ponto inicial para os testes. O novo ponto
utilizado e as possveis ondas 1 e 2 esto apresentadas na Figura 4.3.
A deteco da possvel Onda 3 realizada e essa onda possui o comprimento
aproximadamente igual a 138,2% (primeira expanso de Fibonacci) da Onda 1. A possvel
onda detectada pode ser observada na Figura 4.4.
A deteco da Onda 4 foi realizada como demonstra a Figura 4.5.
A Onda 5 tambm foi detectada, vide Figura 4.6, nalizando assim a deteco
das cinco Ondas de Elliott.
Observa-se que a deteco manual das Ondas de Elliott requer conhecimento
aprofundado das regras de deteco. Portanto, sua utilizao ca limitada a prossionais
experientes nessa tcnica.
(VALE5) foram utilizadas nas simulaes devido ao seu ndice de liquidez elevado.
Os dados foram coletados do sistema BroadCast desenvolvido pela Agncia
Estado e do site ADVFN (http://br.advfn.com/), utilizando-se a periodicidade diria de
coleta. A informao a ser utilizada para a deteco das Ondas de Elliott no sistema ser
o valor da ltima negociao do dia.
Os dados de fechamento dirios das aes podem inserir pequenos erros na
deteco das Ondas de Elliott, porque o valor da ao oscila durante o prego e s os
valores de fechamento sero utilizados na anlise. Para reduzir esse erro, deve-se utilizar
um perodo de coleta menor, tais como informaes a cada perodo de 120 minutos, 60
minutos ou a cada minuto. No Apndice A exibido uma simulao com o perodo de
tempo inferior a um dia.
Os dados coletados sofreram anlises de consistncia, vericando a necessidade
de complemento de dados incompletos e de correo das alteraes do estilo de negocia-
o, tais como os eventos de splits.
Para a realizao dos testes nesse item, optou pela utilizao de uma populao
de 2000 indivduos e seleo de 10% dos melhores indivduos para permanecer na
populao seguinte.
Na Figura 4.9 apresentada a melhor resposta encontrada pelo sistema
utilizando-se os dados da Petrobras (vista) - PETR4 e um ndice de mutao de 5%.
Ao comparar as regras de deteco das Ondas de Elliott com a srie detectada na
Figura 4.9 foi calculado um erro quadrtico mdio de 3,51% por ponto. Comparando a
4.2 Processo Automtico de Deteco 57
onda detectada pelo especialista com a onda detectada automaticamente pelo sistema, o
erro quadrtico mdio igual a 13,89% por ponto.
Na Figura 4.10 exibida a melhor resposta encontrada pelo sistema utilizando-
se os dados da Petrobras (vista) - PETR4 e um ndice de mutao de 15%.
Ao comparar as regras de deteco das Ondas de Elliott com a srie detectada
na Figura 4.10 foi calculado erro quadrtico mdio de 1,60% por ponto. Comparando a
onda detectada pelo especialista com a onda detectada automaticamente pelo sistema, o
erro quadrtico mdio foi igual a 4,62% por ponto.
Nesse teste as melhores Ondas de Elliott descobertas foram acendentes o que
condiz com a tendncia histrica observada na Figura 4.7.
Observa-se tambm que a mutao inuiu na resposta do sistema. Nesta simula-
o, quanto maior a mutao, maior a qualidade da resposta.
O tempo de processamento mdio para cada evoluo foi de aproximadamente 2
segundos. O tempo indicado inclui apenas o processamento das variveis, uma vez que o
perodo de acesso e escrita ao banco de dados no foi considerado. O Hardware utilizado
para tal teste foi um notebook com processador AMD Turion 64 x2, 1.9 MHz, com 2.5
Gb de RAM.
4.2 Processo Automtico de Deteco 59
Os testes realizados neste item toma como exemplo uma populao de 1000
indivduos e 10% dos melhores indivduos da populao que permanecero na populao
seguinte.
Na Figura 4.11 exibida a melhor resposta encontrada pelo sistema utilizando-
se os dados da Petrobras (vista) - PETR4 e 5% de mutao.
Ao comparar as regras de deteco das Ondas de Elliott com a srie detectada na
Figura 4.11 foi calculado um erro quadrtico mdio de 4,29% por ponto. Comparando a
onda detectada pelo especialista com a onda detectada automaticamente pelo sistema, o
erro quadrtico mdio igual a 3,75% por ponto.
Na Figura 4.12 exibida a melhor resposta encontrada pelo sistema utilizando-
se os dados da Petrobras (vista) - PETR4 e 15% de mutao.
Ao comparar as regras de deteco das Ondas de Elliott com a srie detectada
na Figura 4.12 foi calculado o erro quadrtico mdio de 2,61% por ponto. Comparando
a onda detectada pelo especialista com a onda detectada automaticamente pelo sistema, o
erro quadrtico mdio igual a 4,23% por ponto.
Observa-se novamente que o aumento da mutao inuenciou positivamente no
desempenho do sistema quando consideramos apenas a melhor resposta encontrada.
Nesse teste as melhores Ondas de Elliott descobertas tambm foram acendentes,
4.2 Processo Automtico de Deteco 60
o que condiz com a tendncia histrica que podemos observar na Figura 4.7.
O tempo de processamento mdio para cada evoluo foi menor que 1 segundos.
O tempo indicado inclui apenas o processamento das variveis, uma vez que o perodo de
acesso e escrita ao banco de dados no foi considerado. O Hardware o mesmo citado
anteriormente
Os testes realizados neste item tem como exemplo uma populao de 2000
indivduos e 10% dos melhores indivduos para que permanecer na populao seguinte.
Na Figura 4.15 exibida melhor resposta encontrada pelo sistema utilizando-se
os dados da cotao diria Compania Vale - VALE5 e uma mutao de 15%.
Ao comparar as regras de deteco das Ondas de Elliott com a srie detectada
na Figura 4.15 foi calculado um erro quadrtico mdio igual a 1,67% por ponto. No foi
possvel detectar uma onda completa pelo especialista no perodo analisado.
Na Figura 4.16 exibida outra melhor resposta encontrada pelo sistema
utilizando-se os dados da cotao diria Compania Vale - VALE5 e uma mutao de 5%.
Ao comparar as regras de deteco das Ondas de Elliott com a srie detectada na
Figura 4.16 foi calculado um erro quadrtico mdio igual a 1,5% por ponto. Comparando
a onda detectada pelo especialista com a onda detectada automaticamente pelo sistema, o
erro quadrtico mdio igual a 7,67% por ponto.
O tempo de processamento mdio para cada evoluo foi aproximadamente 2
segundos. Esse tempo inclui apenas o processamento das variveis, uma vez que o perodo
de acesso e escrita ao banco de dados no foi considerado. O Hardware foi o mesmo citado
anteriormente.
4.2 Processo Automtico de Deteco 63
Os testes realizados nesse item toma como exemplo uma populao de 1000
indivduos e 10% dos melhores indivduos que permanecero na populao seguinte.
Na Figura 4.17, exibida a melhor resposta encontrada pelo sistema utilizando-
se os dados da cotao diria Vale - VALE5 e mutao de 15%.
[Chen 2007]CHEN, T.-L. Fuzzy time-series based on bonacci sequence for stock price
forecasting. Physica A: Statistical Mechanics and its Applications, v. 380, p. 377390,
2007.
[Coley 2003]COLEY, D. A. Introduction to Genetic Algorithms. 3. ed. [S.l.]: The MIT Press,
2003.
[Collins 1998]COLLINS, C. J. Elliott Wave Principle. [S.l.]: New Classics Library, 1998.
[Deoke 2000]DEOKE, C. Elliott Wave Simplied. Columbia, MD: Marketplace Books, 2000.
[Ehlers 2001]EHLERS, J. F. Rocket science for traders. [S.l.]: John Wiley & Sons, INC,
2001.
[Elder 1993]ELDER, A. Trading for a living. 1. ed. [S.l.]: John Wiley & Sons, INC, 1993.
[Eng 1993]ENG, W. F. The day traders manual - theory, art, and science of protable short
term investing. [S.l.]: John Wiley & Sons, INC, 1993.
[FABOZZI 2004]FABOZZI, F. J. Short Selling - Strategies, Risks, and Rewards. [S.l.]: John
Wiley and Sons, Inc., 2004.
[Fisher 1993]FISHER, R. Fibonacci applications and strategies for traders. [S.l.]: John
Wiley and Sons, inc., 1993.
[Nison 1991]NISON, S. Japanese Candelstick Chanting Techniques. [S.l.]: New York Insti-
tute of Finance, 1991.
[Oh, Lee e Moon 2004]OH, I.; LEE, J.; MOON, B. Hybrid Genetic Algorithms for Feature
Selection. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLI-
GENCE, IEEE Computer Society, p. 14241437, 2004.
[ONeil 1995]ONEIL, W. J. How to make money in stocks. [S.l.]: McGraw-Hill, Inc., 1995.
A onda detectada possui na Figura A.6 possui um erro quadrtico mdio por
ponto de 0,40%, bem inferior ao encontrado no item 4.2.3.
A.3 Resultado
As ondas encontradas nos testes realizado nos itens A.1 e A.2 do apndice A
indicam que existem sries complementares, em nveis diferentes, dentro de uma das
Ondas de Elliott.