Documente Academic
Documente Profesional
Documente Cultură
MSICA ATRAVS DE
SISTEMAS COMPUTACIONAIS
Agradecimentos
Aos meus pais pela pacincia e pela sua presena, em todos os momentos.
Ao meu irmo pela amizade e pela companhia, sobretudo nesta reta final dos nossos
cursos.
Lisa pelo apoio e pela fora que, sua maneira, sempre me transmitiu para seguir em
frente.
Aos meus amigos e companheiros do Grupo de Fados do ISEP, pela amizade e
camaradagem e pelos bons momentos e boa msica que juntos partilhmos ao longo deste
meu percurso acadmico, demonstrando que nem s de Engenharia se faz um Engenheiro!
Ao Joo Amaral, pelo feliz reencontro no Mestrado e pela disponibilidade em ajudar-me
no que fosse necessrio.
Ao Dr. Octvio Srgio, mestre da Guitarra de Coimbra, pela amabilidade da cedncia
das partituras de alguns fados.
Por fim, mas no por ltimo, aos meus orientadores, Professora Doutora Ceclia Reis e
Professor Doutor Jos Tenreiro Machado, pelo apoio, opinies e sobretudo pela enorme
disponibilidade que sempre revelaram para me acompanhar na evoluo deste trabalho.
ix
Resumo
Este trabalho, realizado no mbito da unidade curricular de Tese/Dissertao, procura
mostrar de que forma a Computao Evolucionria se pode aplicar no mundo da Msica.
Este , de resto, um tema sobejamente aliciante dentro da rea da Inteligncia Artificial.
Comea-se por apresentar o mundo da Msica com uma perspetiva cronolgica da sua
histria, dando especial relevo ao estilo musical do Fado de Coimbra. Abordam-se tambm
os conceitos fundamentais da teoria musical.
Relativamente Computao Evolucionria, expem-se os elementos associados aos
Algoritmos Evolucionrios e apresentam-se os principais modelos, nomeadamente os
Algoritmos Genticos. Ainda no mbito da Computao Evolucionria, foi elaborado um
pequeno estudo do estado da arte da aplicao da Computao Evolucionria na Msica.
A implementao prtica deste trabalho baseia-se numa aplicao AG Fado que
compe melodias de Fado de Coimbra, utilizando Algoritmos Genticos.
O trabalho foi dividido em duas partes principais: a primeira parte consiste na recolha de
informaes e posterior levantamento de dados estatsticos sobre o gnero musical
escolhido, nomeadamente fados em tonalidade maior e fados em tonalidade menor; a
segunda parte consiste no desenvolvimento da aplicao, com a conceo do respetivo
algoritmo gentico para composio de melodias.
As melodias obtidas atravs da aplicao desenvolvida so bastante audveis e boas
melodicamente. No entanto, destaca-se o facto de a avaliao ser efetuada por seres
humanos o que implica sensibilidades musicais distintas levando a resultados igualmente
distintos.
Palavras-Chave
Computao Evolucionria, Msica, Msica Evolucionria, Algoritmos Genticos, Fado
de Coimbra.
xi
xii
Abstract
This work, developed within the course of Thesis/Dissertation, seeks to show how the
Evolutionary Computation can be applied in the world of Music. This is a topic widely
attractive in the area of Artificial Intelligence.
It begins by presenting the world of music with a chronological perspective of its history,
with special emphasis on the musical style of Fado de Coimbra. It also discussed the
fundamental concepts of music theory.
Regarding the Evolutionary Computation, this work exposes the elements associated to
Evolutionary Algorithms and presents the main models, particularly the Genetic
Algorithms. Also within the Evolutionary Computation, it was developed a small study of
state of the art of the application of Evolutionary Computation in Music.
The practical implementation of this work is based on an application AG Fado that
composes Fado de Coimbra melodies, using Genetic Algorithms.
The work was divided into two main parts: the first part, intended for study and subsequent
statistical analysis of the chosen musical genre, particularly major key fados and minor
key fados; the second part consists in developing the application, with the conception of
the respective genetic algorithm for composing melodies.
The melodies obtained through the developed application are quite audible and good
melodically. However, it is emphasized that the evaluation is performed by humans
implying distinct musical sensibilities leading likewise to different results.
Keywords
Evolutionary Computation, Music, Evolutionary Music, Genetic Algorithms, Fado de
Coimbra.
xiii
xiv
ndice
AGRADECIMENTOS .................................................................................................................................. IX
RESUMO ....................................................................................................................................................... XI
ABSTRACT ................................................................................................................................................ XIII
NDICE ......................................................................................................................................................... XV
NDICE DE FIGURAS .............................................................................................................................. XIX
NDICE DE TABELAS ............................................................................................................................. XXI
ACRNIMOS.......................................................................................................................................... XXIII
1.
2.
INTRODUO ...................................................................................................................................... 1
1.1.
CONTEXTUALIZAO ....................................................................................................................... 1
1.2.
OBJETIVOS ........................................................................................................................................ 1
1.3.
CALENDARIZAO ........................................................................................................................... 2
1.4.
MSICA .................................................................................................................................................. 5
2.1.
DEFINIO ........................................................................................................................................ 5
2.2.
ORIGEM ............................................................................................................................................ 6
2.3.
2.3.1.
Pr-Histria ............................................................................................................................ 7
2.3.2.
Antiguidade Clssica............................................................................................................... 8
2.3.3.
2.3.4.
Renascimento ........................................................................................................................ 13
2.3.5.
Barroco ................................................................................................................................. 14
2.3.6.
Classicismo ........................................................................................................................... 16
2.3.7.
Romantismo ........................................................................................................................... 18
2.3.8.
Impressionismo ..................................................................................................................... 21
2.3.9.
Modernismo........................................................................................................................... 22
2.3.10.
2.3.11.
2.3.12.
O Futuro ............................................................................................................................ 27
2.4.
O FADO........................................................................................................................................... 28
2.4.1.
Origem .................................................................................................................................. 28
2.4.2.
2.4.3.
2.4.4.
xv
3.
4.
3.2.
INTENSIDADE .................................................................................................................................. 39
3.3.
DURAO ........................................................................................................................................ 41
3.4.
TIMBRE ........................................................................................................................................... 43
3.5.
4.2.
4.3.
4.3.1.
Representao........................................................................................................................ 56
4.3.2.
4.3.3.
Inicializao .......................................................................................................................... 57
4.3.4.
4.3.5.
Cruzamento ............................................................................................................................ 58
4.3.6.
Mutao ................................................................................................................................. 58
4.3.7.
4.3.8.
4.3.9.
4.4.
4.4.1.
4.4.2.
4.4.3.
4.4.4.
4.5.
5.
5.2.
5.2.1.
Artigos.................................................................................................................................... 67
5.2.2.
Livros ..................................................................................................................................... 68
5.2.3.
Conferncias .......................................................................................................................... 68
5.2.4.
Softwares................................................................................................................................ 69
5.3.
6.
6.1.1.
6.1.2.
6.1.3.
6.2.
6.3.
6.3.1.
xvi
6.3.2.
Desenvolvimento da aplicao.............................................................................................. 83
6.3.3.
6.4.
7.
6.4.1.
6.4.2.
6.4.3.
6.4.4.
CONCLUSES ..................................................................................................................................... 97
xvii
ndice de Figuras
Figura 1
Figura 2
Pintura num vaso da Grcia Antiga mostra uma aula de msica (c. 510 A.C.) [44] ...... 9
Figura 3
Figura 4
Figura 5
Figura 6
Figura 7
Figura 8
Figura 9
Figura 10
Figura 11
Figura 12
Figura 13
Figura 14
Figura 15
Figura 16
Figura 17
Figura 18
Figura 19
Figura 20
Figura 21
Figura 22
Figura 23
Figura 24
Figura 25
Representao das alturas tonais, pela posio das notas na pauta .............................. 38
Figura 26
Figura 27
Figura 28
Figura 29
Figura 30
Figura 31
Figura 32
Figura 33
Figura 34
xix
Figura 35
Figura 36
Figura 37
FractMus 2000.............................................................................................................. 70
Figura 38
Figura 39
Figura 40
Figura 41
Figura 42
Figura 43
Figura 44
Figura 45
Figura 46
Figura 47
Figura 48
Figura 49
Figura 50
Figura 51
Figura 52
Figura 53
Figura 54
Figura 55
Figura 56
Figura 57
Figura 58
Figura 59
Figura 60
Figura 61
Figura 62
Figura 63
Figura 64
Figura 65
Figura 66
Figura 67
Figura 68
xx
ndice de Tabelas
Tabela 1
Tabela 2
Notaes para representao das notas e respetivas frequncias na oitava central ...... 39
Tabela 3
Tabela 4
Tabela 5
Tabela 6
Tabela 7
Tabela 8
Tabela 9
Tabela 10
xxi
Acrnimos
AE
Algoritmo Evolucionrio
AG
Algoritmo Gentico
API
Computao Evolucionria
IA
Inteligncia Artificial
IDE
JVM
ME
Msica Evolucionria
MIDI
SDK
xxiii
1. INTRODUO
Este relatrio pretende descrever a execuo do trabalho realizado, no mbito da unidade
curricular de Tese/Dissertao, do 2 ano do Mestrado em Engenharia Electrotcnica e de
Computadores. Trata-se de uma abordagem temtica da Computao Evolucionria na
Msica, atravs da anlise de algumas obras de um gnero musical especfico, recorrendo
numa fase subsequente, sntese de melodias musicais simples, utilizando algoritmos
genticos.
1.1.
CONTEXTUALIZAO
Este trabalho surgiu da proposta lanada pela Professora Doutora Ceclia Reis aos alunos
de Tese/Dissertao e que deu nome a este projeto. Dado o interesse do tema, bem como as
afinidades do autor com esta arte performativa (a Msica), o repto foi desde logo aceite. A
vontade de aprofundar os conhecimentos adquiridos na unidade curricular de Algoritmos
Genticos foi tambm preponderante na adoo deste desafio.
1.2.
OBJETIVOS
Este trabalho tem como objetivos primordiais a descrio das aplicaes da Computao
Evolucionria na arte performativa da Msica, atravs de um levantamento bibliogrfico
de exemplos prticos, trabalhos desenvolvidos na rea, apresentao de softwares, entre
outros aspetos relevantes e, numa segunda fase, levar a cabo o estudo de algumas
composies, desenvolvendo de seguida uma sntese de alguns trechos musicais
recorrendo a metodologias evolutivas, nomeadamente aos algoritmos genticos.
1.3.
CALENDARIZAO
1.4.
ORGANIZAO DO RELATRIO
4
5
6
7
8
9
10
11
12
Nome da etapa
Dez.
Jan.
13
14
Fev.
Mar.
Abr.
Mai.
Jun.
Jul.
Ago.
2. MSICA
2.1.
DEFINIO
A Msica (do grego mousik, relativo s musas, pelo latim musca-, msica; poesia)
uma forma de arte que consiste em combinar harmoniosamente vrios sons (e silncios),
frequentemente de acordo com regras definidas, pressupondo uma pr-organizao
temporal. [1]
Muitas pessoas podem afirmar que alguns sons no so Msica e sim barulho, o que pode
levar a pensar que barulho o contrrio de Msica.
Contudo, difcil delimitar exatamente quais sons so barulho e quais so Msica, pois
estes so conceitos individuais e que dependem das experincias culturais de cada ouvinte.
Pode tambm ser normal imaginar que alguns ouvintes no entendem muito bem de
Msica, mas sabem quais os sons de que gostam, sendo que podem na verdade estar
apenas a expressar que apreciam o que j reconhecem partida como sendo Msica.
Como se pode verificar, o significado de Msica um domnio muito subjetivo e no
existe definio de boas msicas que satisfaa a todas as pessoas. [2]
2.2.
ORIGEM
No se conhece ao certo onde e como surgiu a Msica. Segundo os mitos dos povos, a
Msica de origem divina. A ideia ocidental da msica remonta Antiguidade Grega, bem
como a outras culturas antigas avanadas: Mesopotmia, Egipto, Imprio Romano entre
outras. [4]
2.3.
2.3.1.
ANTIGUIDADE CLSSICA
Na antiguidade clssica foi, sobretudo, a msica grega que estabeleceu as bases para todo o
sistema de modos e escalas utilizado na msica ocidental. [3]
A cultura da Grcia Antiga contribuiu em larga medida para a origem da nossa civilizao
ocidental. A, como em toda a parte, fazia-se msica para as necessidades da religio, da
magia, da medicina, da guerra, mas tambm para o prazer pessoal e dos outros.
As mltiplas reprodues em nforas e a documentao literria na Ilada e na Odisseia de
Homero (sc. VIII A.C.) do-nos uma ideia mais exata da Msica. Para os gregos a Msica
aparece ligada s figuras de Apolo, Dionsio, das nove musas... A palavra Msica, Musike
para os gregos, tinha um sentido mais amplo, simbolizando a unio de diferentes artes,
como a poesia, a dana, o canto e a msica instrumental. Predominava o canto com
acompanhamento de instrumentos de corda, Kitharodia (de ctara ou lira, associada a
Apolo), executado pelos prprios heris homricos ou por cantores profissionais. Segundo
a lenda, em 750 A.C., e graas ao frgio Olimpo, surge o canto com o acompanhamento do
aulos (instrumento de sopro, associado a Dionsio), aulodia. Desde o sc. VI A.C., a lira e
o aulos eram igualmente utilizados como instrumentos solistas (Figura 2).
Figura 2 Pintura num vaso da Grcia Antiga mostra uma aula de msica (c. 510 A.C.) [44]
IDADE MDIA
Aps a Antiguidade Clssica, os estilos musicais expandiram-se de tal forma, que se torna
praticamente impossvel definir universalmente a Msica observando-se apenas uma
localizao especfica, sendo necessria uma subdiviso no estudo da histria da Msica
por continentes e naes. Assim, neste captulo analisa-se a Msica ocidental,
nomeadamente a Europeia.
A histria da Msica medieval (termo dado msica tpica do perodo da Idade Mdia
durante a Histria da Msica Ocidental Europeia) tem incio com a queda do Imprio
Romano e terminou por volta do sc. XV. (Figura 3) [3]
10
Os neumas eram os elementos bsicos do sistema de notao musical utilizado antes da notao de pautas de cinco
linhas, em uso nos dias de hoje. Trata-se de um conjunto de sinais que se utilizavam nos sistemas de notao do canto
gregoriano e que apenas indicavam a distncia relativa entre os sons (intervalos), sendo que o ritmo no era objeto de
notao. So escritos em pautas de quatro linhas (tetragrama) e os primeiros documentos com neumas datam do sc.
VIII. Esta forma musical foi muito utilizada na Idade Mdia.
11
estilo antifonal (os coros cantam alternadamente) e outros no estilo responsorial (vozes do
coro a responder a um ou mais solistas).
As danas e canes, compostas pelos trovadores, eram tambm na sua maioria
monofnicas os instrumentos que deveriam acompanhar essas danas e canes incluam
charamela, cometo, rgo, carrilho, cistre, harpa, viela, rebeca, saltrio, etc. [4]
Posteriormente, e graas ao impulso dos sistemas de notao, aparece a msica polifnica.
As primeiras composies datam do sc. IX, quando os compositores passaram a
ornamentar as suas msicas utilizando para tal mais de uma linha meldica, dando assim
origem ao organum:
Organum Paralelo: era acrescentada uma linha meldica, a vox organalis (voz
organal), que duplicava a vox principalis (voz principal) em intervalos de quartas
ou quintas;
Organum Livre: a vox organalis liberta-se da vox principalis, deixando
simplesmente de a copiar, diferenciando-se apenas com quintas ou quartas e
passando a baixar-se enquanto a voz principal se eleva (movimento contrrio), a
conservar-se fixa enquanto a voz principal se move (movimento oblquo) e a
seguir a mesma direo da voz principal mas no exatamente pelo mesmo
intervalo (movimento direto). Mantinha-se ainda assim, o estilo de nota contra
nota (por exemplo, enquanto uma voz canta em semnima a outra canta tambm
em semnima);
Organum melismtico: abandonado o estilo nota contra nota. Um melisma
quando uma slaba cantada por um grupo de notas, e da o nome Organum
Melismtico. [3]
Este perodo foi denominado de Ars Antiqua, nome dado msica produzida
principalmente na Frana entre os sculos IX e XIII, pelos compositores da chamada
Escola de Notre-Dame de Paris. Esta constituiu um dos primeiros pontos culminantes na
histria da polifonia: o seu nome provm da escola de cantores da Catedral, desde 1163 at
meados do sc. XIII. Aqui as partituras de organum alcanaram um admirvel estado de
composio. Destacam-se os nomes de dois compositores: Leonin (at 1180) e Protin (at
1200). Os gneros da poca de Notre-Dame so, para alm do organum, o motete e o
conductus. A Ars Antiqua representou assim o incio da polifonia na msica ocidental e
destinava-se basicamente ao servio religioso.
12
RENASCIMENTO
13
jesutas esboaram uma tentativa de revitalizar a sua msica. Porm, colidiram com um
srio obstculo: as normas cannicas proibiam o acesso ao estilo flamengo, alegando que
este confundia o texto religioso. O impasse permaneceu at que Giovanni da Palestrina
(1525-1594) encontrou uma soluo habilidosa: se o texto era o problema, bastava dar
mais destaque s palavras para sobressair na msica as emoes por ele sugeridas. Assim,
eliminou o acompanhamento instrumental, criando composies "a capela", isto ,
destinadas exclusivamente voz humana.
Todavia, no apogeu da expressividade renascentista, o desejo de alcanar o grandioso
exigiu de novo a participao do acompanhamento instrumental. As tentativas de Andrea
Gabrieli (1510-1586) no sentido de us-lo como apoio msica de vrios coros levaram
seu sobrinho Giovanni Gabrieli (1557-1612) a seguir pelo mesmo caminho. Em obras
extraordinrias, Giovanni acrescentou o instrumental sua policoralidade. [7]
2.3.5.
BARROCO
A msica do perodo Barroco, que vai desde o aparecimento da pera por Claudio
Monteverdi no sculo XVII, at a morte de Johann Sebastian Bach (Figura 4), em 1750,
ressentiu-se dos efeitos desse novo pensamento. Os grandes coros polifnicos foram
progressivamente substitudos pelo canto individual (homofonia), com acompanhamento
instrumental. Procurava agora centralizar-se na voz de um nico cantor a comunicabilidade
14
15
CLASSICISMO
Ao longo do sc. XVIII realizou-se aquilo a que alguns dos ltimos compositores barrocos
aspiravam: a criao de uma arte abstrata.
Os classicistas no pretendiam que sua msica servisse somente para cantar a religio, o
amor, ou o trabalho. O que ansiavam era dar-lhe pureza total, a ponto de que o mero ato de
ouvi-la fosse o suficiente para dar prazer. A perfeio da forma era o seu ideal esttico e a
abstrao completa seria o meio para o atingir. Foi com base nessa abstrao que
conseguiram a Sonata Clssica e a Sinfonia.
J o classicismo estava maduro quando no cenrio musical se destacou a figura de
Wolfgang Amadeus Mozart (1756-1791) (Figura 5). Sobre Mozart, as opinies variam
muito. Os seus admiradores qualificam-no pura e simplesmente como "universal". J os
musiclogos e historiadores destacam o carcter nitidamente vienense de sua msica. De
facto, a alegria s vezes melanclica das suas composies identifica-se com o folclore de
Viena, no qual se cr que o compositor tenha procurado inspirao.
16
Naquela altura, ainda se manifestava o estilo Rococ e parte da criao musical que
Mozart deixou revela traos desse estilo. Entretanto, muitas das suas peas,
particularmente as ltimas, antecipam a msica que depois haveria de surgir com
Beethoven.
Uma personalidade musical complexa talvez seja esta a melhor maneira de definir
Mozart. Nasceu na ustria e foi um autntico gnio precoce, que desde pequeno se revelou
um virtuoso do piano. O seu poderoso talento criativo conferia-lhe uma expresso verstil,
permitindo-lhe escrever com a mesma agilidade para gneros instrumentais e vocais,
criando assim uma obra que s no foi mais extensa devido sua morte prematura.
Entre os finais do sc. XVIII e o incio do sc. XIX, o rgido formalismo clssico estava
em decadncia, sem que, no entanto, nenhum outro estilo se vislumbrasse. Mozart
propusera novas concees, mas morreu muito cedo, sem chegar a enquadr-las numa
tendncia definida. Uma espcie de expectativa reinava no campo musical. Era a fase hoje
chamada pr-romntica, na qual a obra de Ludwig van Beethoven (1770-1827) causaria
um tremendo impacto, dando msica maior energia.
Beethoven (Figura 6) considerava-se "O Napoleo da Msica", e com razo, pois era
indiscutivelmente nico. Foi o primeiro compositor a impor condies aos editores, numa
desafiadora afirmao da sua individualidade. O racionalismo do sculo XVIII no se
ajustava de forma alguma sua natureza, acabando Beethoven por deix-lo
17
progressivamente de lado para compor com liberdade, dando asas ao seu temperamento
impulsivo e violento, mas tambm sonhador e buclico.
ROMANTISMO
18
19
Chopin (Figura 7), compositor polaco inspirouse em danas populares, despertando com a
sua msica o amor patritico e o sentimentalismo. Em Paris, onde se refugiara da ameaa
do czarismo russo, Chopin ganhou fama tocando ao piano as mazurcas e polonaises que
compunha, numa evocao dos ritmos tpicos da sua terra. [7]
Por volta da mesma poca, um prodigioso pianista hngaro chamado Franz Liszt (Figura 8)
percorria o continente fascinando as plateias com a agilidade rtmica das suas Rapsdias
Hngaras. Inspirado pela brilhante arte orquestral do seu contemporneo Hector Berlioz
(1803-1869), introduziu o Poema Sinfnico, cujas liberdades de forma o levaram a um dos
primeiros planos no panorama romntico.
20
Com Liszt surgiu o conceito de carreira musical solista como se conhece hoje. Ele foi
efetivamente o primeiro "popstar" do piano. Tudo comeou quando assistiu a um concerto
IMPRESSIONISMO
No incio do sc. XX, a msica europeia estava num impasse. Os msicos e compositores
questionavam-se sobre a possibilidade de criar algo realmente novo dentro do sistema
tonal, j to explorado. Por tentarem encontrar uma sada, os alemes Gustav Mahler
(1860-1911) e Richard Strauss (1864-1949) foram considerados "ultramodernos". O russo
Aleksander Scriabin (1872-1915) tambm procurava solues. Os acordes da harmonia
convencional pareciam-lhe demasiadamente gastos. Este idealizava uma msica que
"exalasse cheiro", "provocasse vises" e "sugerisse cores". Enquanto isso, praticamente
ignorado pelos seus contemporneos, Claude Debussy (1862-1918) resolvia o problema
com uma conceo musical nova: o Impressionismo. Esteticamente, Debussy (Figura 9)
propunha uma arte de nuances, que sugerisse em vez de descrever. Para realiz-la,
desenvolveu uma tcnica que consistia em explorar o encadeamento de acordes, que
sugerissem vrias tonalidades. O seu contemporneo Maurice Ravel (1875-1937) no foi
menos extraordinrio, uma vez que a obra que comps - para o piano, canto ou orquestra revelava j traos impressionistas.
Outros nomes surgiram um pouco por toda a Europa: Prokofiev (1891-1953), Shostakovich
(1906-1975), Kabalevsky (1904-1987), Albniz (1860-1909), Granados (1867-1916), entre
outros.
21
2.3.9.
MODERNISMO
Nos Estados Unidos, George Gershwin (1898-1937) (Figura 11) fazia valer-se do "Jazz",
na sua procura pelas origens da expresso musical do povo americano.
Entretanto, as investidas levadas a cabo por Wagner, tempos antes, contra o sistema tonal
foram recuperadas por Arnold Schoenberg (1874-1951). Schoenberg (Figura 12) levou s
22
Os austracos Alban Berg (1885-1935) e Anton von Webern (1833-1945) foram os mais
proeminentes seguidores da denominada "Escola de Schoenberg", legando obras de
extraordinria importncia. O francs Pierre Boulez, por sua vez, levou s ltimas
consequncias o Dodecafonismo, explorando-o sob o ponto de vista rtmico, dinmico, do
timbre, etc. Em 1948, ainda na Frana, Pierre Schaeffer (1910-1995) apresenta a Msica
Concreta, baseada na pesquisa de "sons concretos", como o barulho do avio, o tilintar de
vidros, o canto das aves, e outros, captados por gravadores e tratados em aparelhos
eletrnicos. Da nasce a Msica Eletrnica, que emprega sons tratados laboratorialmente.
Juntamente com a Msica Aleatria (organizada medida que se processa a execuo),
esses gneros constituem um dos fenmenos recentes mais controverso de toda a histria
da Msica. Levados pela moderna teoria da comunicao de massas, e tendo por lema a
"antimsica para salvar a msica", os seus cultores sentem total liberdade para chocar ou
divertir o pblico. A fria, o desgosto, o medo e o entusiasmo provocados pelas
apresentaes dessa Msica de Vanguarda refletem com clareza a coliso entre conceitos e
a luta de geraes que caracterizaram o momento da poca.
23
2.3.10.
MSICA DO SCULO XX
24
25
Maria da F, Joo Braga, entre os mais velhos, ou Caman, Katia Guerreiro, Mariza,
Mafalda Arnauth e Cristina Branco, entre os mais novos. De Coimbra, outro fado brotou
no sculo XX, ligado Universidade e suas tradies acadmicas, recordando-se aqui
nomes como Augusto Hilrio, Antnio Menano, Edmundo de Bettencourt, Luiz Goes e at
Zeca Afonso, nome maior da msica popular portuguesa, no gnero de "interveno", que
teve grande impulso nas dcada de 60 e 70, na reta final da Ditadura em Portugal e na
alvorada da Democracia ps-25 de Abril de 1974. Desta "gerao", cumpre ainda recordar
Adriano Correia de Oliveira, Jos Mrio Branco, Srgio Godinho, o genial Carlos Paredes
na sua guitarra portuguesa, alm de Antnio Vitorino d'Almeida (Figura 14), na msica
erudita mas de feio contestatria ao regime de Salazar, que o atirou para um exlio em
Viena (ustria). Toz Brito, Jos Cid, o Quarteto 1111, Antnio Calvrio, Paulo de
Carvalho e Carlos Paio, so outros, entre muitos nomes da msica pop, que marcaram a
transio dos anos 70 para a mais arrojada dcada de 80.
Herman Jos, Marco Paulo, Roberto Leal e Tony Carreira so cantores de uma faceta mais
popular da msica popular portuguesa, mas com importante implantao a nvel nacional e
xitos de vendas insuperveis.
De referir ainda que a msica popular forneceu inspirao e temas inesgotveis para o
trabalho de msicos e compositores como Lopes Graa, Francisco Lacerda e Joly Braga
Santos. Esta vertente nacionalista foi igualmente a de Afonso Lopes Vieira, Viana da
Mota, Lus de Freitas Branco e Alexandre Rey Colao. Michel Giacometti foi um dos
grandes recolectores de msica popular portuguesa, uma recolha iniciada nos anos 60 e
26
O FUTURO
certo que a Msica Contempornea no se esgota aqui. Os recursos hoje disponveis para
a criao sonora so muitos e variados. Largos horizontes se abrem e o mundo dos sons
ainda tem muito a oferecer.
Uma coisa certa: os rumos que a expresso musical seguir so imprevisveis e quanto a
isso, no h dvidas.
27
2.4.
O FADO
ORIGEM
O Fado considerado uma das formas de expresso mais importantes da gnese musical
portuguesa, sobretudo das cidades de Coimbra, de Lisboa e tambm do Porto. Tido como
um elemento de autoafirmao da cultura lusitana, o Fado uma das formas mais
autnticas de exteriorizar a maneira de ser, de sentir e de lidar com questes do quotidiano,
prprias do povo portugus.
Classificado como um dos cones culturais de Portugal, o Fado surge no sculo XIX e
afirma-se como o gnero, por excelncia, mais expressivo na msica popular portuguesa.
At ento, a palavra Fado era sinnimo da palavra latina factum, que significa destino.
[36]
As suas origens exatas so incertas, sendo que existem vrias verses sobre como este
gnero musical (que passou por vrias vicissitudes at chegar ao panorama atual) surgiu.
Uma das teorias defende que a origem do Fado remete para os cnticos dos mouros que
permaneceram no Bairro da Mouraria aps a reconquista crist. Tal explicao carece de
veracidade do ponto de vista etnomusicolgico, pois no h registo da existncia de fados
at ao incio do sculo XIX, no sendo conhecido nem no Algarve, nem na Andaluzia,
ltimo reduto rabe na Pennsula Ibrica. Outra teoria advoga que o Fado ter surgido no
Brasil e que se ter tornado conhecido em Portugal aps o regresso da corte de D. Joo VI.
[36] Assim, a discusso em torno da gnese do Fado uma espcie de Ovo de Colombo,
onde no faltam a paixo e um pouco de teimosia por parte dos mais tradicionalistas. [37]
No essencial, a origem histrica do Fado ainda desconhecida, sendo certo que surge da
mistura de culturas presentes em Lisboa e por isso considerada uma cano urbana.
Apesar da incerteza quanta sua origem, certo que o Fado passou por diversas
reestruturaes literrias e musicais, recebeu influncias de outros gneros musicais (dos
28
quais mistura elementos prprios de cada um) e tm-se recriado constantemente por
interferncia das diversas geraes de compositores, abrindo-se assim para um leque de
subtis (embora definidas) diferenas.
A partir do final dos anos 20, princpio dos anos 30 do sculo XX, surgem relatos das
primeiras manifestaes deste tipo de Fado na cidade do Porto, sobretudo atravs de
estudantes de Engenharia, com antecedentes em Coimbra (cursados os Preparatrios na
Faculdade de Cincias) e que agora rumavam Invicta para conclurem a licenciatura.
29
Ainda assim, curiosamente, os nomes mais antigos de que h registo so de estudantes dos
ento Institutos Industrial e Comercial (atualmente Instituto Superior de Engenharia e
Instituto de Contabilidade e Administrao, do Instituto Politcnico do Porto), como
Alexandre Brando, Lauro de Oliveira, Fernando Lencart ou Ayres Mximo Saraiva de
Aguillar. [39]
Atualmente, um pouco por todo o pas e onde existam instituies de Ensino Superior,
podem encontrar-se manifestaes deste gnero musical, levadas a cabo por estudantes,
com destaque para as Academias de Coimbra (o bero desta msica) e do Porto.
Exclusivamente (ou quase) cantado por homens, tanto os cantores como os msicos
(enquanto estudantes) usam o traje acadmico: calas e batina pretas, cobertos pela capa
negra. Geralmente canta-se noite, quase s escuras, em praas ou nas ruas das cidades.
Os stios mais tpicos so o Largo da S Velha em Coimbra ou junto antiga Cadeia de
Relao, na Cordoaria (Porto), locais onde se realizam as Monumentais Serenatas da
Queima das Fitas (Figura 17). Tambm tradicional organizar serenatas particulares, em
que se canta junto janela da casa da donzela que se pretende conquistar. [40]
2.4.3.
30
Anos 50/60: No final dos anos 50, inicia-se um movimento que levou os novos cantores
de Coimbra a adotar a balada e o folclore, ao mesmo tempo que cantam temas de
grandes poetas, clssicos e contemporneos, como forma de resistncia ditadura de
Salazar. Neste movimento destacaram-se nomes como Antnio Bernardino, Adriano
Correia de Oliveira e Jos Afonso (Zeca Afonso), que tiveram um papel preponderante
na autntica revoluo operada desde ento na Msica Popular Portuguesa (Figura 19).
Abre-se tambm um ciclo com Nuno Guimares, guitarrista e poeta, renovando-se a
linha mais tradicional deste Cantar Acadmico; Temas como Saudades de Coimbra
("Do Choupal at Lapa") ou a Balada da Despedida do 6 Ano Mdico de 1958
("Coimbra tem mais encanto, na hora da despedida"), so algumas das mais conhecidas
canes. No que respeita guitarra portuguesa, Artur Paredes revolucionou a afinao e
a forma de acompanhamento da Cano de Coimbra, associando o seu nome aos
cantores mais progressistas e inovadores. O seu filho, Carlos Paredes (Figura 19), o
gnio da guitarra, seguiu-o e ampliou de tal forma a versatilidade da guitarra portuguesa
que a elevou a um patamar superior, transformando-a num instrumento de concerto,
conhecido em todo o mundo.
Anos 60/70: Com Luiz Goes (Figura 20), aquele que melhor assimilou e assumiu a
importncia de Edmundo de Bettencourt na redefinio da Cano de Coimbra, surge a
31
2.4.4.
O Fado de Coimbra um gnero musical enraizado num folclore urbano, de cariz popular
e acadmico, que entronca na msica tradicional portuguesa dadas as suas influncias
regionais e que tem na Serenata a sua expresso artstica mais genuna. [41]
Tal como em Lisboa, o Fado de Coimbra geralmente cantado por uma s pessoa e
acompanhado por guitarra portuguesa e guitarra clssica (nos meios fadistas denominada
"viola"). No entanto, a afinao e a sonoridade da guitarra portuguesa de Coimbra, so
diferentes da sua congnere de Lisboa, na medida em que (entre outras caractersticas
construtivas que as distinguem) as cordas so afinadas um tom abaixo e a tcnica de
32
33
Ad libitum uma expresso latina que significa " vontade". Na Msica (entre outros significados), indica que o
intrprete pode suspender o andamento indicado originalmente e variar livremente o tempo como bem desejar, durante
um perodo determinado, no podendo, porm, alterar as notas. [42]
34
3. CONCEITOS BSICOS DA
TEORIA MUSICAL
Para compreender o processo de criao de msica necessrio compreender os elementos
que formam a msica, ou seja, entender como definir a msica entre um conjunto maior
dos sons organizados temporalmente. preciso em primeiro lugar entender o som, como
onda mecnica, para que se possam criar algoritmos que gerem resultados nos seus
subconjuntos musicais.
Os sons so um grande emaranhado de sinais, no entanto um som monotnico tem a sua
frequncia medida em hertz (Hz) e sua amplitude medida em decibis (dB). Assim,
possvel representar uma onda sonora tal como ilustrado na Figura 22.
35
Os sons tm vrias propriedades, sendo que as mais importantes para este trabalho so a
altura tonal, a intensidade (ou volume), a durao e o timbre. 3 Assim, em termos musicais,
todo e qualquer som possui, simultaneamente estas quatro propriedades. Na notao
musical, tais propriedades so representadas do seguinte modo:
Altura tonal atravs da posio da nota na pauta (e pelas claves);
Intensidade pelos sinais da dinmica musical;
Durao pelas figuras rtmicas (semibreve, mnima, semnima, colcheia, etc);
Timbre atravs da indicao da voz ou instrumento que deve executar a msica.
3.1.
ALTURA TONAL
As notas musicais so definidas pelas frequncias sonoras, ou seja, cada nota musical
corresponde a uma frequncia especfica. A frequncia indica o nmero de ocorrncias de
um certo evento, no caso, ciclos de onda. Essas frequncias sonoras so medidas em
oscilaes por segundo, que a unidade de medida hertz (Hz), em honra a Heinrich Hertz.
O ouvido humano limitado em relao perceo das frequncias, sendo que apenas
frequncias entre 20 e 20.000 Hz podem ser percebidas e criar sensaes neurais.
As frequncias podem ser compreendidas pelo ouvido humano como notas, e a os
conceitos de altura tonal de cada nota devem ser utilizados. Quando a frequncia da onda
muito baixa, ou seja, ocorre um menor nmero de ciclos de onda por unidade de tempo,
diz-se que a nota grave (ou baixa). Caso contrrio, esta ser uma nota aguda (ou alta). O
conceito de altura tonal est assim relacionado com a frequncia percebida de um som.
No sendo uma propriedade fsica mas um atributo subjetivo do som. Trata-se da maneira
como os humanos percebem estas frequncias e as colocam num determinado contexto.
[12]
Na Figura 23 podem observar-se representaes de vrias ondas sinusoidais de diferentes
frequncias. As ondas superiores tm as maiores frequncias, representando as notas mais
agudas.
Em outros contextos, h outras caractersticas do som que tambm devem ser tidas em conta, como o comprimento de
onda, a velocidade e direo.
36
Essas diferentes frequncias esto relacionadas com uma nota, no entanto estes conceitos
no so sinnimos. Nas doze notas existentes numa escala temperada, cada uma est
relacionada com mais de uma frequncia. Por exemplo, se uma frequncia x representa
uma nota y, a frequncia 2x ainda representa a nota y, porm diz-se que esta ltima nota y
est numa oitava musical mais aguda. Em termos musicais, uma oitava um intervalo
entre uma nota e outra com o dobro ou metade da sua frequncia. Este nome vem da
sequncia das notas de uma escala natural (d, r, mi, f, sol, l, si, d), onde o segundo d
se diz estar uma oitava acima do primeiro.
Assim, pode-se deduzir que a relao entre altura tonal e frequncia de onda logartmica.
Isto quer dizer que necessrio dobrar a frequncia para se avanar as 12 notas da escala
cromtica (d, d sustenido ou r bemol, r, r sustenido ou mi bemol, mi, f, f sustenido
ou sol bemol, sol, sol sustenido ou l bemol, l, l sustenido ou si bemol, si, d) ou 7 notas
de uma escala natural (d, r, mi, f, sol, l, si, d) considerando-se ainda que se trata de
uma escala temperada.
37
Figura 25 Representao das alturas tonais, pela posio das notas na pauta
4
5
As claves so sinais que vm no incio da pauta que do a referncia da altura das notas. As principais claves so a de
Sol e a de F (ver Figura 24).
Temperamento musical o processo de ajustamento dos intervalos da escala de modo a que algum, como a oitava,
sejam perfeitos (puros) e que alguns contenham o erro (coma), tornando-se imperfeitos. O termo temperamento
significa um compromisso de afinao. Temperar implica em escolher quais os intervalos ou tonalidades contero o
erro, e quais soaro puros ou mais prximos da pureza. O temperamento musical adotado atualmente no ocidente o
temperamento igual, em que a gama dividida em 12 semitons exatamente iguais. As quintas, terceiras e quartas so
falsas, embora iguais entre si e desviando-se apenas ligeiramente do ideal para serem suportveis; o ouvido
contemporneo j se habituou a elas.
38
Tabela 2 Notaes para representao das notas e respetivas frequncias na oitava central
Nomenclatura Latina
3.2.
261,63
D sustenido ou R bemol
C ou D
277,18
293,66
R sustenido ou Mi bemol
D ou E
311,13
Mi
F
E
F
329,63
349,23
F ou G
369,99
Sol
392,00
G ou A
415,30
440,00
L sustenido ou Si bemol
A ou B
466,16
Si
493,88
INTENSIDADE
A intensidade (ou volume) est relacionada com a amplitude de uma onda. Quando se quer
definir sons de diferentes volumes, os conceitos de sons altos e baixos no podem ser
utilizados, j que estes so relacionados com a altura tonal do som. Para se especificar a
intensidade do som, os sons devem ser definidos como sons fortes e fracos. Os sons mais
fortes tm uma amplitude de onda maior. Na Figura 26, a amplitude da nota representada
duplica a partir do momento marcado no centro do grfico. Isso indica que o volume ser
duas vezes mais forte, apesar de a nota ter a mesma altura.
39
40
musical, existe uma relao padro entre o parmetro de velocidade da Musical Instrument
Digital Interface (MIDI) para cada intensidade.
3.3.
DURAO
Existem notas com valor superior semibreve, mas que se tornaram obsoletas, caindo em desuso: a mxima, a longa e a
breve.
41
Whole note
Mnima
Half note
Semnima
Quarter note
Colcheia
Eighth note
Semicolcheia
Sixteenth note
Fusa
Thirty-second note
Semifusa
Sixty-fourth note
Existe ainda a nomenclatura britnica, respetivamente: semibreve, minim, crotchet, quaver, semiquaver,
demisemiquaver e hemidemisemiquaver.
42
3.4.
TIMBRE
Os sons que tm a mesma altura e intensidade podem ainda ter outra caracterstica que os
distingue de outros: o timbre. As ondas sonoras com diferentes timbres geram sensaes
variadas ao ouvido humano no podendo assim ser ignorada esta caracterstica.
Quando o som produzido por diferentes instrumentos musicais, podem identificar-se os
sons como sendo a mesma nota, mas as suas caractersticas sonoras so muito diferentes.
Alm do formato da onda, o modo como se ouve o som tambm influencia o timbre dos
instrumentos.
Quando um objeto produz sons, so produzidas vrias ondas sinusoidais. A frequncia
mais baixa a nota fundamental mas tambm so criados outros sobretons e que podem
incluir harmnicos. Os harmnicos so criados a partir de mltiplos da frequncia
fundamental. Somando-se a amplitude da frequncia fundamental dos harmnicos, a
forma da onda deixa de ser sinusoidal. Assim, cada instrumento produz uma forma de onda
diferente. [16]
A Figura 30 apresenta alguns timbres de diferentes instrumentos.
43
3.5.
OUTROS CONCEITOS
44
45
Grau
Nota
F#
C#
F#
46
J os acordes com stima so construdos pela adio de uma quarta nota trade.
Existem vrios tipos de acordes de stimas e eles dependem da trade e da stima
adicionada (que pode ser maior ou menor).
Os acordes estendidos so aqueles que tm notas alm da stima nota da escala,
como a nona, a dcima-primeira ou a dcima-terceira. Estes acordes so construdos
com adio de notas que esto fora das sete notas iniciais da escala diatnica.
As notas aqui citadas para compor um acorde podem tambm ser alteradas por
acidentes. Estas marcaes so feitas nas notas que so mudadas. Estes acordes so
denominados de acordes alterados.
Em alguns acordes, a terceira pode dar lugar a uma outra nota vizinha, a segunda ou
a quarta. Estes so os acordes suspensos.
48
49
50
4. COMPUTAO
EVOLUCIONRIA
A Computao Evolucionria (CE) um dos progressos mais emocionantes no mbito das
Cincias da Computao. Equivale construo, aplicao e estudo de algoritmos
baseados nos princpios darwinianos de seleo natural. Mais adiante, ser feita uma breve
introduo aos principais conceitos que fundamentam a CE: a apresentao dos principais
componentes dos algoritmos evolucionrios (AE), as diferenas entre diferentes tipos de
reas de AE e o levantamento das reas de aplicao, que vo desde a otimizao,
modelao e simulao, at ao entretenimento. [22]
Surpreendentemente, a ideia de aplicar princpios darwinianos para a resoluo de
automatizada de problemas teve origem nos anos cinquenta, muito antes do advento dos
computadores. [22]
Durante os anos sessenta foram desenvolvidas trs implementaes diferentes dessa ideia,
em trs locais diferentes. Nos EUA, Fogel introduziu a programao evolucionria,
enquanto Holland batizou o seu mtodo de Algoritmo Gentico (AG). Na Alemanha,
Rechenberg e Schwefel inventaram as estratgias de evoluo. Durante cerca de 15 anos,
essas reas foram sendo desenvolvidas separadamente e foi a partir do incio dos anos
51
noventa que elas passaram a ser vistas como diferentes representantes (pode dizer-se,
dialetos) de uma s tecnologia, denominada de Computao Evolucionria. Foi tambm no
incio dos anos noventa que emergiu uma quarta corrente de ideias na rea a
programao gentica. A terminologia contempornea admite todas essas matrias como
Computao Evolucionria, considerando programao evolucionria, estratgias de
evoluo, algoritmos genticos, programao gentica como subreas. [22]
Tal como referido anteriormente, a computao evolucionria uma rea das Cincias da
Computao que se inspira na teoria da evoluo das espcies de Charles Darwin e na
biologia molecular para a formulao de modelos computacionais que, por sua vez, so
utilizados no desenvolvimento de sistemas de resoluo de problemas. Existem vrios
modelos computacionais evolucionrios que foram propostos e estudados, e aos quais se d
o nome de algoritmos evolucionrios. Estes algoritmos tm em comum o facto de
simularem a evoluo de um conjunto de estruturas individuais, atravs de processos de
seleo e reproduo que dependem do desempenho dessas estruturas num determinado
ambiente. A avaliao do desempenho efetuada visando um determinado objetivo, sob a
forma de um critrio de qualidade que utilizado para medir e comparar um conjunto de
candidatos a solues num processo de refinamento progressivo. Se o processo for bemsucedido, devolvida uma soluo tima ou quase tima. Neste aspeto, estes algoritmos
so mais parecidos com o aperfeioamento de raas efetuado, por exemplo, pelos
criadores de animais, onde tambm existe um determinado critrio de qualidade. [23]
4.1.
52
53
ocorridas durante a mutao numa soluo candidata, so aleatrias. Por outro lado, os
operadores de seleo tanto podem ser determinsticos como estocsticos. No ltimo caso,
os indivduos mais aptos tm maior probabilidade de serem selecionados do que os menos
aptos, mas normalmente mesmo os indivduos fracos tm uma hiptese de se tornarem pais
ou de sobreviver. [23]
Na Figura 33 pode observar-se a representao esquemtica de um Algoritmo Gentico.
Pode considerar-se que este cdigo representa um algoritmo que se enquadra na categoria
generate-and-test, tambm conhecidos como algoritmos trial-and-error. A funo de
fitness representa uma estimativa heurstica de qualidade da soluo e o processo de
pesquisa conduzido pelos operadores de variao (recombinao e mutao, criando
novas solues candidatas) e os operadores de seleo. Os algoritmos evolucionrios (AE)
so distintos dentro da famlia do mtodo generate-and-test por serem de base
54
4.2.
QUESTES IMPORTANTES
Existem algumas questes que devem ser tidas em conta ao projetar e executar um
algoritmo evolucionrio. Uma questo crucial durante a execuo de um AE a tentativa
de preservar a diversidade gentica da populao o maior tempo possvel. Ao contrrio de
muitos outros mtodos de otimizao, os AE usam uma populao de indivduos e esta
uma das razes para o seu potencial. No entanto, se essa populao comear a concentrarse numa regio muito reduzida do espao de pesquisa, todas as vantagens de se lidar com
muitos indivduos diferentes desaparecem, enquanto o nus da computao das suas
respetivas funes fitness permanece. H duas direes principais para evitar isso:
assegurar a priori a criao de material novo, utilizando por exemplo, um alto nvel de
mutao; ou a posteriori manipular a fitness de todos os indivduos para criar um
preconceito contra candidatos existentes que sejam semelhantes, ou quase. Uma tcnica
bem conhecida o denominado mecanismo niching (niching mechanism).
A diversificao (exploration) e a intensificao (exploitation) so dois termos
frequentemente utilizados em CE. Embora as definies no estejam bem ntidas, tem
havido muita discusso em torno destes termos. O dilema, quando se trata de um
procedimento de otimizao, saber se a pesquisa em volta das at ento melhores
solues (esperando que a vizinhana possa conter pontos ainda melhores) ou explorar
algumas regies totalmente diferentes do espao de pesquisa, uma vez que as melhores
solues at ento podem tratar-se apenas de timos locais. Um AE deve ser configurado
de maneira a resolver este dilema sem conhecimento a priori do tipo de espao que ter de
explorar. A fase de intensificao (exploitation phase) pode, s vezes, ser "delegada" a
algum procedimento de otimizao local, quer seja chamado como um operador de
mutao, ou sistematicamente aplicado a todos os indivduos recm-nascidos, movendo-os
para o timo local mais prximo. Neste ltimo caso, o algoritmo hbrido resultante
chamado de algoritmo memtico.
55
Em suma, h duas foras motrizes por trs de um AE: a seleo e a variao. A primeira
representa um impulso para a qualidade e reduz a diversidade gentica da populao. A
segunda, implementada pelos operadores de recombinao e mutao, representa um
impulso em direo novidade e ao aumento da diversidade gentica. Para se ter um AE a
funcionar corretamente, tem de ser mantidos um equilbrio apropriado entre estas duas
foras. No entanto, neste momento, no h muita teoria de apoio a projetos prticos de AE.
4.3.
4.3.1.
A seleo com base na funo fitness a fora que representa o rumo em direo s
melhorias de qualidade de um AE. A construo da funo de fitness (ou funo de
avaliao) , portanto, crucial.
A primeira caracterstica importante sobre a computao da fitness que ela representa
99% do custo total computacional da evoluo na maioria dos problemas do mundo real.
Em segundo lugar, a funo de fitness muitas vezes a nica informao sobre o problema
no algoritmo: Qualquer conhecimento disponvel e utilizvel sobre o domnio do problema
deve ser utilizado.
56
4.3.3.
INICIALIZAO
OPERADORES GENTICOS
A criao de novos indivduos atravs das geraes feita pelos operadores genticos, que
possibilitam que no s os indivduos iniciais sejam testados mas que tambm ocorra de
facto, um processo evolutivo. Os operadores mais comuns so os de cruzamento e
mutao, embora possa surgir diferentes operadores mais complexos, dependendo da rea
de aplicao.
Estes operadores podem ser cegos ou guiados, ou seja, podem no ocorrer de forma
totalmente aleatria. Isto pode ajudar em aplicaes musicais j que nem sempre as
transformaes totalmente aleatrias so bem-vindas. Se o gene uma nota musical, por
exemplo, as mutaes podem ser guiadas para que certas regras harmnicas ou meldicas
no sejam quebradas no processo.
O processo de cruzamento, por regra, baseia-se em criar um ponto de corte que possa unir
um elemento ao outro para criar um novo indivduo, enquanto a mutao, normalmente
feita atravs da troca de valor de um gene qualquer. Na Figura 34 est um exemplo bsico
destes operadores.
57
4.3.5.
CRUZAMENTO
MUTAO
O operador de mutao utilizado para que mais solues do espao de pesquisa possam
ser exploradas e normalmente feito com uma simples mudana do valor de um gene
qualquer do indivduo (bit-flop).
Os operadores de mutao so transformaes estocsticas de um indivduo. O habitual
compromisso entre diversificao (exploration) e intensificao (exploitation) deve ser
mantido: grandes mutaes so necessrias por razes tericas (garantem a ergodicidade
do processo estocstico subjacente) que se traduzem na prtica ( a nica maneira de
reintroduzir a diversidade gentica no final da evoluo), mas claro mutaes muito
grandes ou em excesso acabam por transformar o algoritmo em algo completamente
aleatrio assim, a maioria das mutaes deve gerar filhos parecidos com os seus pais.
No h uma mutao geral padro, mas as tendncias gerais so para modificar o valor de
um componente do gentipo com uma pequena probabilidade (por exemplo, alterar um bit
de uma cadeia de bits). [22]
4.3.7.
CRITRIO DE PARAGEM
58
4.4.
ESTRATGIAS EVOLUCIONRIAS
59
PROGRAMAO EVOLUCIONRIA
ALGORITMOS GENTICOS
60
61
62
4.4.4.
PROGRAMAO GENTICA
No incio dos anos 90, alguns investigadores, entre os quais John Koza, introduziram a
programao gentica, cujo objetivo a evoluo de programas que resolvam um
determinado problema. Com este modelo, em vez de se utilizar um sistema evolucionrio
que descubra uma soluo para o problema, utiliza-se um sistema evolucionrio que
procure um programa que permita resolver o problema. Desta forma, a pesquisa deixa de
ser feita no espao de candidatos a solues para o problema, e passa a ser realizada no
espao de possveis programas.
63
4.5.
64
5. APLICAES DA
COMPUTAO
EVOLUCIONRIA NA
MSICA
A Msica Evolucionria (ME) o contributo do udio para a arte evolucionria, onde a
msica algortmica criada, utilizando algoritmos evolucionrios. O processo comea com
uma populao de indivduos que, de uma maneira ou de outra, produzem som, que pode
ser inicializado aleatoriamente ou com base em msicas criadas pelo Homem. Ento,
atravs da aplicao repetida de iteraes computacionais anlogas s observadas na
Natureza, (seleo, cruzamento e mutao) o objetivo que o som produzido se torne,
musicalmente, o mais agradvel possvel.
Como se pode facilmente deduzir, a ME tipicamente gerada atravs da utilizao de um
algoritmo evolucionrio interativo, onde a funo de fitness avaliada pelo utilizador ou
pblico, visto ser difcil capturar e ajuizar computacionalmente sobre as qualidades
estticas da msica. No entanto, esto em desenvolvimento investigaes sobre formas
automatizadas para medio de qualidade musical. Existem tambm experincias de
65
5.1.
BREVE HISTRIA
5.2.
Nos ltimos anos esta rea tem revelado uma srie de evolues e de novos conceitos e
abordagens, pelo que ficam aqui apenas alguns dos desenvolvimentos operados nesta rea,
tanto ao nvel de conferncias e palestras internacionais, artigos redigidos, livros editados,
bem como alguns programas de software mais conhecidos.
66
5.2.1.
ARTIGOS
Ao longo das ltimas duas dcadas tem surgido uma panplia de artigos relacionados com
a Computao Evolucionria na Msica. Aqui ficam alguns exemplos:
Em 1995, Bruce Jacob, data na Universidade do Michigan, escreveu um artigo
sob o ttulo Composing with Genetic Algorithms, onde apresentou aplicao de
algoritmos genticos para o problema da composio musical, em que estes eram
utilizados para produzir um conjunto de filtros de dados que identificavam
resultados aceitveis a partir da sada de um gerador (estocstico) de msica.
Eram apresentados o funcionamento do algoritmo de composio, bem como
alguns exemplos de msicas.
Em 1999, uma equipa liderada por Geraint Wiggins (Universidade de Edimburgo)
redigiu um artigo de ttulo Evolutionary methods for musical composition onde
debateram a utilizao dos Algoritmos Genticos na criao de msica. Para alm
de explicar a estrutura de AG tpico e delinear trabalhos j existentes nesse
campo, Wiggins et al. propunham a adio de um domnio especfico do
conhecimento para melhorar a qualidade e a velocidade de produo de resultados
do AG. No final, concluram que os AG no eram ideais para a simulao do
pensamento musical humano (no obstante a sua capacidade de produzir bons
resultados), porque o seu funcionamento de modo algum simulava o
comportamento humano.
Em 2000, Marques et al., do Instituto Superior Tcnico (U. T. Lisboa) publicaram
Music Composition Using Genetic Evolutionary Algorithms, onde defendiam a
aplicao dos AG como uma forma possvel de procurar a soluo para problemas
em espaos de pesquisa de grandes dimenses. Neste trabalho, os autores
aplicaram esses mtodos para a gerao de sequncias musicais, utilizando como
funo de fitness conceitos da teoria musical.
Em 2001, Michael Towsey et al., da Queensland University of Technology
(Austrlia) escreveram Towards Melodic Extension Using Genetic Algorithms.
Neste artigo a equipa de Towsey advogava os AG como promissores para a
composio musical, aliando criatividade com a capacidade de conter excessos
67
LIVROS
Existem tambm vrios livros lanados sobre esta temtica, sendo de destacar dois,
editados em 2007, foram editados dois livros sobre este tema:
Evolutionary Computer Music, editado por John "Al" Biles e Eduardo Reck
Miranda, dedicado exclusivamente Computao Evolucionria na Msica, com
captulos sobre a composio, improvisao, performance e outros aspetos da
produo musical, bem como ao estudo da utilizao dos algoritmos genticos
neste mbito;
The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music,
editado por Juan Romero e Penousal Machado, que analisa aplicaes na arte,
msica e no design. O livro inclui uma seco sobre Msica Evolucionria.
5.2.3.
CONFERNCIAS
68
Durante a GECCO 2005, Al Biles apresentou uma palestra sobre a msica evolucionria e
coeditou um livro sobre o assunto, com a contribuio de muitos investigadores desta rea.
No mbito especfico da Msica Evolucionria (ME), digno de destaque o
EvoMUSART. Esta conferncia (at 2012, apenas considerado workshop) tem feito parte
do evento EvoStar, desde 2003. Este evento sobre Msica e Arte Evolucionrias um das
principais mostras internacionais de trabalhos desenvolvidos mundialmente sobre a
temtica.
Em 2004 foi realizado o EuroGP Song Contest (um trocadilho com Festival Euroviso da
Cano). Nesta experincia vrias dezenas de utilizadores foram testados. Em primeiro
lugar sua capacidade de reconhecer as diferenas musicais e depois foi desenvolvida uma
pequena melodia baseada em piano.
5.2.4.
SOFTWARES
Na dcada passada, surgiram uma srie de sistemas experimentais que utilizam modelos de
CE para gerar composies musicais, alguns dos quais relativamente bem-sucedidos:
O Evolutune uma pequena aplicao Windows de 2005 para a evoluo de
simples ciclos (loops) de beeps e boops; tem uma interface grfica onde o
utilizador pode selecionar manualmente os pais;
O GeneticDrummer um sistema baseado de composio evolucionria para a
gerao de acompanhamento rtmico; O sistema compe um acompanhamento
69
de
ritmo,
uma
avaliao
autnoma
da
qualidade
do
70
5.3.
Criado entre 1998 e 1999 por Moroni, Manzolli, Von Zuben e Gudwin, o Vox Populi
intitulado um sistema composicional evolucionrio. Os seus autores apresentam alguns
dos princpios fundamentais do sistema: os parmetros para a definio dos acordes, a
forma na qual as alturas so trabalhadas (utilizando-se Midi Note Number) e os padres
rtmicos so gerados, alm de aspetos da interao em tempo real
Os indivduos da populao so acordes de quatro notas. Utilizando a linguagem dos
algoritmos genticos, temos:
Um gentipo um bloco de quatro palavras de 7 bits (Figura 39):
71
72
Para o Vox Populi, a fitness harmnica de duas notas proporcional interseco dos
espectros dessas duas notas. (Figura 41 e Figura 42)
73
74
6. ESTRUTURA E DESCRIO
DO TRABALHO
DESENVOLVIDO
Neste penltimo captulo apresentado o trabalho desenvolvido, com uma descrio da
sua estrutura e uma abordagem aos aspetos mais importantes das respetivas fases de
desenvolvimento. Previamente, realizada uma breve abordagem aos recursos utilizados
na conceo deste projeto, nomeadamente a linguagem de programao Java e algum
software.
6.1.
RECURSOS UTILIZADOS
Para a execuo deste trabalho foi necessrio recorrer a uma linguagem de programao
que permitisse implementar os algoritmos genticos. A escolha do autor recaiu sobre a
linguagem Java.
6.1.1.
75
na Califrnia. O objetivo desta equipa era obter uma linguagem de programao que
pudesse produzir software isento de erros para a eletrnica de consumo. As linguagens
usadas at ento (C e C++) no eram consideradas as mais adequadas para a gerao de
cdigo independente da plataforma em que era utilizado. O principal problema residia no
facto de os programas C ou C++ terem de ser compilados para um determinado
processador. Caso esse processador mudasse, seria necessrio recompilar todo o cdigo. Se
se pensar nos chips utilizados na eletrnica de consumo (que continuamente sofrem
alteraes), possvel entender o quo srio se torna esse problema. Assim, o principal
objetivo da Sun Microsystems ao conceber o Java, foi o de produzir uma linguagem o mais
independente possvel do hardware utilizado.
Assim, as principais caractersticas do Java so:
Orientao a objetos;
Independncia de plataforma utilizada ("write once, run anywhere");
Possibilidade de utilizao dos protocolos TCP/IP, HTTP e FTP recursos de
rede;
Segurana.
Para alm destas caractersticas, o Java apresenta outras vantagens, tais como:
Sintaxe similar a C/C++;
Um vasto conjunto de bibliotecas (ou APIs);
Cdigo bastante dinmico (os programas Java so constitudos por um conjunto
de classes armazenadas autonomamente e que podem ser carregadas no momento
da sua utilizao).
Para alm de a sintaxe ser baseada no C/C++ e de permitir a portabilidade do programa
independente da plataforma, tambm o facto de permitir a construo acessvel de
interfaces grficos e a possibilidade de (com algumas alteraes) correr o programa num
browser de Internet, pesaram na escolha desta linguagem por parte do autor, para a
conceo deste projeto. [27]
6.1.2.
O JFugue - Java API for Music Programming uma API (Application Programming
Interface) de cdigo aberto (open source) que permite programar msica em linguagem
Java sem as complexidades do MIDI. [28]
76
O segredo por trs desta biblioteca isto , a razo pela qual o JFugue to fcil de
utilizar e permite ao programador criar msica to rapidamente o MusicString, um
objeto do tipo String formatado de forma especfica e que contm instrues musicais.
Por exemplo, para reproduzir a nota D central (Middle C), atravs da plataforma Java
MIDI, teria de ser programar tal como apresentado na Figura 44.
Sequencer sequencer = MidiSystem.getSequencer();
Sequence sequence = sequencer.getSequence();
Track track = sequence.createTrack();
ShortMessage onMessage = new ShortMessage();
onMessage.setMessage(ShortMessage.NOTE_ON, 0, 60, 128);
MidiEvent noteOnEvent = new MidiEvent(onMessage, 0);
track.add(noteOnEvent);
ShortMessage offMessage = new ShortMessage();
offMessage.setMessage(ShortMessage.NOTE_OFF, 0, 60, 128);
MidiEvent noteOffEvent = new MidiEvent(offMessage, 200);
track.add(noteOffEvent);
sequencer.start();
try {
Thread.sleep(track.ticks());
} catch (InterruptedException e) {
Thread.currentThread().interrupt();
}
Figura 44 Cdigo necessrio para reproduzir a nota D central
77
Quanto durao de uma nota, esta colocada depois da oitava e indicada por uma das
letras na Tabela 8. Se esta no for especificada, por omisso ser a de uma semnima. Por
exemplo, um F na sexta oitava, com a durao de uma mnima representado por F6h.
Tabela 8 Duraes possveis para uma nota
Durao
Carcter
Semibreve (whole)
w
Mnima (half)
h
Semnima (quarter)
q
Colcheia (eighth)
i
Semicolcheia (sixteenth)
s
Fusa (thirty-second)
t
Semifusa (sixty-fourth)
x
Uma nota pode tambm ser representada em termos numricos, fornecendo o seu valor
MIDI entre parntesis retos, como por exemplo [60]. A oitava tida em conta no valor
da nota, no sendo por isso necessrio (nem possvel) especific-la. Os valores vo desde 0
at 127, conforme se pode verificar na Tabela 9. [29]
Tabela 9 Valores numricos MIDI das notas musicais
Oitava
0
1
2
3
4
5
6
7
8
9
10
78
O JFugue tem vrias outras funcionalidades, algumas bastante avanadas e que facilitam a
programao de msica em Java, entre as quais:
Alm de notas, as MusicStrings permitem especificar acordes, instrumentos ou
faixas;
A msica pode ser reproduzida em tempo real (no momento de execuo do
cdigo) ou gravada em ficheiro MIDI;
A msica pode ainda ser enviada e recebida a partir de dispositivos externos,
como sintetizadores, misturadores, etc
Suporta msica microtonal, faixas de ritmos intuitivos que permitem antecipar
eventos musicais.
Por fim, o JFugue considerado ideal para aplicaes em que a msica gerada em tempo
real, tais como:
Msica aleatria, Msica Evolucionria, IA (Inteligncia Artificial) na Msica;
Editores de msica, caixas de ritmos;
Improvisadores de Jazz, imitao de compositores clssicos. [28]
A verso utilizada para o desenvolvimento do trabalho foi a JFugue 4.0.3.
SOFTWARE UTILIZADO
6.1.3.
79
80
81
6.2.
ESTRUTURA DO TRABALHO
6.3.
PRIMEIRA PARTE
82
6.3.1.
6.3.2.
DESENVOLVIMENTO DA APLICAO
Esta aplicao, tal como mencionado anteriormente, foi desenvolvida em Java fazendo
particular uso da biblioteca JFugue e consiste basicamente numa nica classe:
conta_notas2. Inicialmente, nesta classe esto definidas vrias MusicStrings contendo os
trechos que compem as msicas em anlise, de acordo com a notao musical do JFugue
e conforme o exemplo do excerto de cdigo apresentado na Figura 52:
String lagrimas1 = "C6h. D6i C6i B5h. A5i G#5i B5q A5wh. F5h.
F5 G5h-i F5i E5i F5i A5qwh. ";
String lagrimas2 = "B5h. B5i B5i B5h. B5i B5i C6h C6hh. C6q
D6h. D6q D6h. D6i D6i E6qh.w ";
String lagrimas3 = "F6h. E6q D6q B5h C6i D6i E6h. D6q C6h. C6q
D6h. F6q E6h-i G#5q C6i B5q A5h.w ";
Figura 52 Excerto de cdigo com notao musical JFugue
A diviso das msicas em trechos facilita e reduz a quantidade de cdigo utilizado, uma
vez que alguns desses trechos se repetem dentro da prpria msica, tal como se pode
verificar no fragmento de cdigo da Figura 53, continuao do exemplo acima
apresentado:
String lagrimas = lagrimas1+lagrimas1+lagrimas2+lagrimas3;
Figura 53 Exemplo de cdigo representando trechos musicais, com JFugue
83
Aps serem definidas todas as MusicStrings dos temas a serem analisados foi criado o
vetor de Strings de 20 posies (para as 10 msicas em tom maior e as 10 msicas em tom
menor), carregado com as MusicStrings criadas anteriormente (Figura 54).
musicas[0] = amores;
musicas[1] = infancia;
musicas[2] = sonha;
musicas[3] = alentejo;
musicas[4] = feiticeira;
(. . .)
musicas[13] = lagrimas;
(. . .)
musicas[19] = solitario;
Para alm do vetor musicas, foram tambm criados um vetor de caracteres vector1 com
as notas C, D, E, F, G, A e B e um vetor de Strings vector2 para as notas C#, D#, F#, G#
e A#. Estes vetores so necessrios para comparao com as msicas, no momento da
contagem das notas. Depois de carregado o vetor musicas com os temas e definidos os
vetores que iro servir de comparao, ento efetuada a contagem das notas de cada
msica. A Figura 55 representa um excerto do cdigo responsvel pela contagem das
notas.
84
6.3.3.
RESULTADOS OBTIDOS
Pela anlise das vinte msicas (as duas tonalidades), conseguida atravs da aplicao
desenvolvida, foi possvel obter os dados estatsticos almejados (ver tabelas no Anexo B).
Assim, foram registados os dados sobre a percentagem de utilizao de cada nota, em cada
uma das tonalidades do estilo musical em estudo: L menor e R maior. Os resultados
obtidos esto patentes nos grficos da Figura 57 e Figura 58.
85
Fazendo uma anlise aos resultados, pode desde logo constatar-se que, tanto para uma
tonalidade como para outra, existem algumas notas que no aparecem uma nica vez ou
cuja sua manifestao reduzida. Isto pode ser fundamentado pelo facto de se estar perante
um gnero musical tonal. 8 Assim, partida, tanto para uma tonalidade como para outra era
de certa forma expectvel quais seriam as notas mais utilizadas.
Nas msicas em R maior as notas mais frequentes so as que fazem parte da escala da
respetiva tonalidade D, E, F#, G, A, B e C# com maior predominncia para as notas D,
F#, A e B (destacadas a azul no grfico da Figura 58), os 1, 3, 5 e 6 graus,
respetivamente. Ainda assim, h outras notas que embora no fazendo parte da tonalidade
em causa, aparecem algumas vezes. Isto pode ficar-se a dever ao facto de no Fado de
Coimbra ser recorrente em alguns casos (em termos de harmnicos) o acompanhamento
com acordes aumentados. Por exemplo, o F (F), no fazendo parte da escala de R maior,
utilizado para construir o acorde de L aumentado: A, C# e F). Para alm disso, esta
Msica tonal toda msica que apresenta uma tonalidade definida, isto , uma hierarquia entre as notas utilizadas, que
giram em torno de uma nota principal: a tnica. Na msica tonal no so utilizados aleatoriamente todos os sons da
escala cromtica. Algumas dessas notas so empregadas de forma estratgica e de acordo com uma hierarquia interna
da tonalidade, dependendo da escala em questo. No entanto, as notas no pertencentes a essa escala podem tambm
ser utilizadas como forma criativa de colorir ou de dar tempero" msica. [33] [34]
86
circunstncia tambm dever estar relacionada com o uso que este estilo faz daquilo que
em teoria musical se denomina por cadncias, nomeadamente a cadncia plagal. 9 Por
exemplo, em pelo menos uma das msicas est implcita a utilizao do acorde
subdominante menor (4 grau - IVm) Sol menor, composto pelas notas G, A# e D. Assim,
o L sustenido (A#) acaba por ser utilizado ao longo da melodia, mesmo no fazendo parte
da tonalidade em que esta se encontra. A utilizao de notas que no pertencem escala
pode tambm ser justificada como sendo fruto da criatividade do compositor e da sua
liberdade de poder fazer uso de notas cromticas, por forma a dar outro colorido
msica.
Para as msicas em L menor, as concluses que se podem retirar dos resultados so algo
semelhantes. Tambm aqui, as notas mais frequentes so as que fazem parte da respetiva
tonalidade A, B, C, D, E, F e G com maior incidncia para as notas A, B, C, e E
(destacadas a azul no grfico da Figura 57), respetivamente os 1, 2, 3 e 5 graus. Mas
enquanto para tonalidade maior apenas existe uma respetiva escala maior, para a
tonalidade menor existem trs variaes da escala menor. Assim, para alm da escala de L
menor natural (j mencionada quatro linhas acima), existe igualmente a escala de L menor
harmnica (A, B, C, D, E, F e G#) e L menor meldica (A, B, C, D, E, F# e G#). Isso
justifica o facto de notas como o F sustenido (F#) e o Sol sustenido (G#) terem alguma
expresso em determinadas melodias. Para alm disso, a circunstncia de ser frequente em
fados de tom menor a utilizao de acordes diminutos (como por exemplo o acorde de Sol
sustenido diminuto, G#dim: G#, B e D) tambm pode explicar a razo pela qual notas
como por exemplo o G# aparecem ao longo de algumas msicas. Por fim, tal como na
tonalidade de R maior, o aparecimento de notas que no pertencem escala (ou neste
caso, escalas) pode identicamente ser explicado como consequncia da criatividade do
compositor cromatismo. 10
Cadncia, na teoria musical ocidental, uma srie particular de acordes que finalizam uma frase, seco ou pea
musical. As cadncias do um final prprio s frases, que podem, por exemplo, sugerir ao ouvinte se a pea continua ou
se terminou. So de grande importncia meldica e estrutural, funcionando como uma espcie de pontuao ao longo
da melodia e como concluso de um pensamento harmnico. A cadncia plagal uma cadncia que liga um acorde
subdominante (IV) com o acorde da tnica (I). (e. g. IIVIVmI) uma cadncia conclusiva, embora de forma no
muito acentuada. conhecida tambm por cadncia do amm por ser utilizada para harmonizar esta palavra no final
de hinos religiosos. [35]
10
Cromatismo, em teoria musical, a utilizao das notas da escala cromtica (composta de 12 semitons) no contexto de
uma composio tonal. Os cromatismos so vulgarmente organizados como frases musicais compostas de notas
cromticas, com o intuito de criar tenso meldica ou harmnica, prolongando assim o desenvolvimento tonal e
87
6.4.
SEGUNDA PARTE
6.4.1.
D#
10
11
12
G#
88
89
90
retardando a resoluo meldica. Em geral, o cromatismo est associado utilizao da dissonncia (a qualidade dos
sons parecerem "instveis"). [33] [35]
88
6.4.2.
O programa desta segunda parte do trabalho foi desenvolvido em Java e recorrendo uma
vez mais biblioteca JFugue. A aplicao composta por 7 classes Java. A descrio da
funcionalidade de cada uma dessas classes est exposta abaixo, na Tabela 10.
Tabela 10 Descrio da funcionalidade das classes
NOME DA CLASSE
FUNCIONALIDADE
PainelPrincipal
melodiamenor
melodiamaior
avalia_filhos
avalia_filhos2
classificacaofinal
classificacaofinal2
89
Para alm destas classes principais, foi ainda utilizada uma outra classe (TeePrintStream),
de ndole secundrio, que serviu apenas para permitir a gravao do output do programa
para um ficheiro de texto.
O fluxograma da Figura 61 apresenta, de uma forma geral, a estrutura lgica da aplicao
AG Fado.
6.4.3.
90
utilizador, tal tarefa torna-se repetitiva, montona e algo cansativa. Por isso, para
ser mais provvel conseguir resultados com alguma congruncia e discernimento, o
autor decidiu que a populao inicial seria composta apenas por 4 melodias
(indivduos), cada uma delas composta por 30 notas.
b) Avaliao: o processo de avaliao, tal como referido anteriormente feito atravs
da interao do utilizador, que tem a tarefa de ouvir as melodias e ajuizar sobre a
sua classificao (fitness). O facto de se tratar de melodias do mesmo gnero
musical e todas na mesma tonalidade pesou na deciso de utilizar uma populao
reduzida.
c) Seleo: o mtodo de seleo adotado para o algoritmo foi a seleo por torneio.
Este mtodo de seleo tem vrias vantagens: a programao do cdigo simples e
eficiente e permite que a presso de seleo seja facilmente ajustada. Neste caso, os
torneios so realizados entre 2 indivduos, selecionados aleatoriamente. O vencedor
de cada torneio (aquele com o melhor fitness) selecionado para o cruzamento.
Assim, so realizados 4 torneios. Os vencedores iro de seguida cruzar-se entre
si.
d) Cruzamento: o cruzamento entre indivduos operado atravs de um ponto de
corte. O local para o ponto de corte selecionado aleatoriamente, entre cinco
possveis, definidos pelo autor: aps a 5, 10, 15, 20 ou 25 nota. Os 4 indivduos
selecionados anteriormente por torneio cruzam-se ento, entre si no ponto
escolhido de forma aleatria (o 1 indivduo vencedor cruza-se com o 2 e o 3
cruza-se com o 4), dando origem a 4 filhos.
e) Mutao: esta fase decorre aps a avaliao dos filhos, obtidos anteriormente por
cruzamento e depois de excludo aquele com pior fitness (que no passar gerao
seguinte, dando lugar ao melhor indivduo). Assim, um dos restantes 3 filhos ficar
sujeito a mutao. escolhido de forma aleatria um dos filhos que ir ento ficar
sujeito a esta operao gentica. Depois de selecionado o filho, escolhida de
forma aleatria uma nota que dever ser alterada (i. e. mutada): C, D, E, F, G, A ou
B. De seguida, tambm aleatoriamente, selecionada a nota que a ir substituir. A
mutao efetua-se na primeira ocorrncia que se verificar no filho selecionado, da
nota a ser substituda. A mutao pode nem acontecer efetivamente, pois possvel
91
dar-se o caso de a nota selecionada para alterao ser a mesma que a nota
selecionada para a substituir.
f) Substituio: aps terminadas as operaes genticas (cruzamento e mutao)
efetivada a substituio dos indivduos. Da populao inicial, selecionado, por
elitismo o indivduo com maior valor de fitness. Os restantes so substitudos pelos
3 melhores descendentes, sendo que o pior eliminado.
g) Final: o AG termina quando satisfeita a condio de paragem definida. Existem
vrias formas de definir essa condio, sendo que neste trabalho o critrio de
paragem escolhido foi o nmero mximo de evolues, isto o nmero mximo de
geraes. Assim, neste programa, ao fim de 3 geraes o algoritmo termina, sendo
apresentada a soluo. O autor optou por um nmero reduzido de evolues para
critrio de paragem, uma vez mais por se estar perante uma avaliao feita por
interao humana, uma tarefa repetitiva, tal como referido anteriormente. No
entanto, o nmero pode ser facilmente alterado, bastando para isso modificar
apenas um par de instrues no cdigo Java.
6.4.4.
92
Aps a escolha da tonalidade, o programa avana para uma segunda janela onde o
utilizador tem a possibilidade de ouvir e avaliar cada uma das melodias iniciais, isto cada
um dos indivduos da populao inicial. A Figura 63 mostra esta janela de avaliao das
melodias.
Depois de ouvir e avaliar cada uma das melodias, o utilizador valida as suas opes e o
algoritmo avana para a seleo e consequente operao de cruzamento. Como j foi
referido, utilizado o mtodo de seleo por torneio. Assim, so escolhidos aleatoriamente
2 indivduos e vence o que tiver maior fitness, ficando definido como pai 1. Este
procedimento efetuado novamente para se definir qual dos indivduos ser o pai 2.
Posteriormente efetuado o cruzamento. Todo este processo se repete sendo que, no final,
foram realizados 2 cruzamentos que deram origem a 4 novos indivduos (filhos). O ponto
de corte, tal como mencionado anteriormente, escolhido de forma aleatria, de entre as 5
posies possveis.
93
Na Figura 65 est patente um exemplo de uma primeira iterao realizada, isto os filhos
gerados pelo cruzamento das melodias selecionadas da populao inicial.
94
Segue-se ento a avaliao dos filhos. Para tal, surge uma nova janela (semelhante
anterior) que permite que o utilizador avalie as melodias obtidas dos cruzamentos
realizados anteriormente (Figura 66).
Depois de avaliados os filhos, aquele que obteve o pior valor de fitness eliminado, sendo
que os outros trs passam para a gerao seguinte, juntando-se ao indivduo j selecionado
anteriormente por elitismo. Por fim, escolhido aleatoriamente um dos trs filhos restantes
que fica sujeito a mutao. A partir daqui, esto ento obtidos os 4 indivduos que formam
a gerao seguinte.
Todo este processo se repete at ser atingido o critrio de paragem, que neste caso o
nmero mximo de evolues. Quando esse critrio satisfeito aparece uma ltima janela
na qual o utilizador pode ouvir o indivduo (melodia) considerado mais apto (i. e., aquele
que na ltima gerao antes do algoritmo terminar obteve o maior valor de fitness), pode
visualizar o valor mdio de fitness da populao inicial e o valor mdio final (da ltima
gerao avaliada) e tem ainda uma opo para encerrar o programa.
Na Figura 67 est ilustrada essa janela, que apresenta o resultado final do AG.
95
Fazendo uma anlise da evoluo do valor de fitness mdio da populao do AG, obtido
por esta execuo do programa, possvel verificar uma melhoria desde a populao
inicial at gerao em que o algoritmo termina. O grfico da Figura 68 mostra essa
evoluo ao longo das 3 geraes.
7. CONCLUSES
A evoluo natural pode ser considerada como um poderoso solucionador de problemas
que conseguiu trazer, desde o caos, o Homem tal como o conhecemos nos dias de hoje,
apenas em alguns milhes de anos. Os processos baseados em Computao Evolucionria
tambm podem ser utilizados como eficientes solucionadores de otimizao e manipulao
de restries. Alm disso, muitos dos fenmenos do mundo real, objeto do estudo da vida,
economia e sociedade podem ser investigados atravs de simulaes com base em sistemas
evolucionrios.
Por fim, mas no menos importante, a Arte Evolucionria (no caso mais especfico da
Msica Evolucionria), forma um campo emergente de enorme potencial para a aplicao
dos ideais de Charles Darwin. Tambm nesta rea da Msica Evolucionria esto em
constante desenvolvimento novos programas e algoritmos de composio, pelo que os
futuros desenvolvimentos na arte performativa que a Msica (tanto ao nvel conceptual
como esttico) podem ser decididos tendo como base o apoio da Computao
Evolucionria.
Ao longo deste documento foram sendo apresentadas algumas consideraes e concluses
que possibilitaram sustentar as opes tomadas ao longo de desenvolvimento do trabalho.
97
Neste ltimo captulo realizada uma sntese das principais concluses, abordada a
relevncia do trabalho realizado e so perspetivados futuros desenvolvimentos.
A primeira parte do trabalho funcionou como base de sustentao para a construo do
algoritmo gentico. Pela anlise estatstica realizada aos fados escolhidos foi possvel
corroborar que se trata de um gnero musical caracteristicamente tonal. As notas musicais
mais predominantes eram as que fazem parte da tonalidade da msica, sobretudo o 1, 3 e
5 graus, base dos acordes tnico e dominante que so os mais prevalentes no fado.
Embora tal no seja depreendido diretamente do estudo estatstico efetuado, foi possvel
verificar que em termos rtmicos no existe uma homogeneidade entre as melodias
analisadas. Verificam-se diferentes compassos, bem como estruturas frsicas dspares.
Ainda que se sirva de frmulas de compasso distintas (ternrio e quaternrio,
essencialmente), o Fado por si s um estilo musical de certa forma um pouco liberto da
exigncia de um estrito rigor rtmico, quer pela utilizao frequente de suspenses quer de
notas com durao ad libitum, etc A linha meldica, embora esteja ritmicamente sujeita
ao suporte rtmico que lhe fornecido pelos instrumentos, tende a libertar-se, expandindose, por vezes livremente e com enfse.
Quanto segunda parte do trabalho, relativa implementao prtica do programa h
tambm algumas consideraes a retirar. O facto da populao inicial ter sido criada pelo
autor e em consonncia com os resultados obtidos na primeira parte, condicionou partida
a atividade do algoritmo gentico, uma vez que as melodias so bastante audveis e boas
melodicamente. Esta circunstncia justifica a evoluo pouco expressiva da fitness dos
indivduos que se verifica ao longo das geraes do AG, como no exemplo apresentado no
captulo 6 (Figura 68).
Torna-se tambm importante frisar uma vez mais, que se trata da avaliao de uma forma
de expresso artstica, por parte de um utilizador humano. Assim, essa avaliao algo
subjetiva e abstrata, para alm de se tratar de uma tarefa repetitiva e montona. O
utilizador pode inclusive sabotar a avaliao, atribuindo valores de fitness
exageradamente baixos (ou altos), sem a necessria concentrao e discernimento.
No que diz respeito a melhoramentos futuros, existem alguns aspetos que poderiam ser
aperfeioados. Em relao anlise estatstica, esta poderia ser alargada a outros pontos,
nomeadamente: em termos rtmicos, com o estudo do nmero e frmulas de compassos
98
provveis, bem como ao estabelecimento de uma possvel estrutura frsica padro; ao nvel
harmnico, com uma pesquisa dos acordes e suas sequncias provveis relativamente
melodia.
Em relao ao programa desenvolvido, h tambm alguns aspetos que seria interessante
melhorar. Por exemplo, a aplicao gerar a populao inicial de acordo com a anlise
estatstica prvia, ou ento dar a possibilidade ao utilizador de carregar os indivduos
(em formato MIDI, ou ento em notao musical de formato MusicString) para populao
inicial e ver qual o comportamento do AG em relao a essas melodias. Tambm poderia
ser interessante deixar o utilizador escolher o nmero de pontos de corte para cruzamento.
Ainda neste ponto, e num patamar mais elevado em termos de complexidade, seria
aliciante tentar estabelecer uma forma de avaliao das melodias sem a necessidade de
interao humana.
No que toca portabilidade e expanso do programa seria aliciante a integrao da
aplicao em ambiente online, permitindo que vrios utilizadores (devidamente registados
e mediante a validao de credenciais de acesso) pudessem ir classificando os indivduos
(melodias) de forma a conseguir uma avaliao mais abrangente, com vrias opinies
diferentes e durante um maior nmero de geraes. medida que o AG ia progredindo, os
resultados iam sendo gravados num servidor, o que possibilitaria aos utilizadores efetuar
paragens neste processo de avaliao marcadamente repetitivo, podendo retomar essa
tarefa mais tarde.
99
100
Referncias Documentais
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
101
102
103
104
Fados em R maior
Asas Brancas
Balada do Florncio
Cano da Infncia
Balada do Outono
Fado do Alentejo
Cantar de Emigrao
Feiticeira
Fado Alentejano
Letra: popular
Msica: Armando Goes
O Meu Fado
Letra: popular
Msica: Armando Goes
Saudades de Coimbra
Ondas do mar
Senhora do Almorto
Passarinho da Ribeira
Letra: popular
Msica: popular (arranjo de Artur Paredes)
Solitrio
Samaritana
105
106
Notas
Msicas
C
C# / Db
D
D# / Eb
E
F
F# / Gb
G
G# / Ab
A
A# / Bb
B
Total
Asas Brancas
Balada de
Florncio
Balada do
Outono
Cano das
Lgrimas
Cantar de
Emigrao
Fado
Alentejano
O Meu Fado
Saudades de
Coimbra
Senhora do
Almorto
Solitrio
TOTAL
17
0
8
0
10
2
0
7
4
24
3
14
89
5
0
2
0
9
11
0
14
2
13
0
11
67
9
0
9
0
14
3
0
4
4
17
0
11
71
11
0
11
0
6
10
0
2
3
7
0
12
62
16
0
10
0
12
8
0
4
0
8
0
4
62
14
0
18
0
17
7
0
3
2
6
0
11
78
10
0
2
0
23
3
0
0
6
18
0
3
65
9
0
8
0
22
8
0
6
1
4
3
4
65
10
0
11
0
35
16
9
12
7
20
0
18
138
10
0
4
0
6
6
0
2
6
20
0
11
65
111
0
83
0
154
74
9
54
35
137
6
99
762
107
%
Utilizao
14,567%
0,000%
10,892%
0,000%
20,210%
9,711%
1,181%
7,087%
4,593%
17,979%
0,787%
12,992%
Fados em R maior
Msicas
Notas
Balada dos
Meus Amores
C
C# / Db
D
D# / Eb
E
F
F# / Gb
G
G# / Ab
A
A# / Bb
B
Total
0
7
9
0
13
0
14
15
0
6
2
13
79
0
6
19
0
18
0
32
8
3
31
0
6
123
108
Fado do
Alentejo
Feiticeira
Igreja de
Santa Cruz
Maria se fores
ao baile
Ondas do
Mar
Passarinho
da Ribeira
Samaritana
TOTAL
0
4
12
0
18
0
22
16
0
20
0
0
92
0
23
17
0
4
0
9
14
0
13
4
24
108
0
10
4
0
6
0
10
10
0
16
0
10
66
0
12
17
0
2
1
2
2
0
16
5
13
70
0
19
10
0
1
1
1
2
0
10
13
20
77
0
9
11
0
8
0
4
2
0
19
0
12
65
0
24
30
0
31
0
38
22
0
39
0
41
225
0
127
156
0
115
2
149
102
4
199
26
155
1035
%
Utilizao
0,000%
12,271%
15,072%
0,000%
11,111%
0,193%
14,396%
9,855%
0,386%
19,227%
2,512%
14,976%
Notas
Msicas
C
C# / Db
D
D# / Eb
E
F
F# / Gb
G
G# / Ab
A
A# / Bb
B
Total
Indivduo 1
Indivduo 2
Indivduo 3
Indivduo 4
TOTAL
6
0
3
0
2
0
0
2
3
9
0
5
30
5
0
3
0
4
3
0
1
2
6
0
6
30
6
0
4
0
3
3
0
2
2
6
0
4
30
5
0
3
0
6
5
0
2
3
3
0
3
30
22
0
13
0
15
11
0
7
10
24
0
18
120
%
Utilizao
18,333%
0,000%
10,833%
0,000%
12,500%
9,167%
0,000%
5,833%
8,333%
20,000%
0,000%
15,000%
Notas
Msicas
C
C# / Db
D
D# / Eb
E
F
F# / Gb
G
G# / Ab
A
A# / Bb
B
Total
Indivduo 1
Indivduo 2
Indivduo 3
Indivduo 4
TOTAL
0
2
6
0
2
0
8
4
0
5
0
3
30
0
3
3
0
5
0
6
4
0
6
0
3
30
0
3
3
0
4
0
2
3
0
7
0
8
30
0
4
6
0
4
0
4
4
0
3
0
5
30
0
12
18
0
15
0
20
15
0
21
0
19
120
109
%
Utilizao
0,000%
10,000%
15,000%
0,000%
12,500%
0,000%
16,667%
12,500%
0,000%
17,500%
0,000%
15,833%