UMA ABORDAGEM H ´ IBRIDA BASEADA EM OTIMIZAC¸ ˜ AO PARA GERAC¸ ˜ AO DE LICKS DE GUITARRA Anderson Rufino dos Santos Silva, Anand Subramanian Universidade Federal da Para´ıba R. dos Escoteiros, s/n - Mangabeira, Jo˜ ao Pessoa - PB, 58058-600 andersonrufino2007@gmail.com, anand@ci.ufpb.br Nailson dos Santos Cunha Universidade Federal de Campina Grande R. Apr´ıgio Veloso, 882 - Universit´ ario, Campina Grande - PB, 58428-830 nailsoncunha@gmail.com RESUMO O presente trabalho descreve uma abordagem computacional que, mediante o uso de m´ etodos exatos, heur´ısticos e estoc´ asticos, realiza a construc¸˜ ao de fragmentos mel´ odicos descritos como licks de guitarra, no estilo Blues. Este tipo de aplicac¸˜ ao integra-se no campo da Composic¸˜ ao Algor´ıtmica, que ´ e a criac¸˜ ao de m´ usica com o aux´ılio de algoritmos. Regras de transic¸˜ ao entre fragmentos menores chamados sublicks s˜ ao utilizadas para guiar o processo. Um modelo proba- bil´ıstico baseado em Cadeias de Markov fez-se necess´ ario na construc¸˜ ao de um tipo diferente de lick, chamado de lick turnaround, devido ` as suas caracter´ısticas peculiares. Para validar a ferra- menta proposta, melodias geradas pelo algoritmo, bem como composic¸˜ oes criadas por humanos, foram submetidas ` a um teste de audic¸˜ ao com um grupo de 110 pessoas com diferentes n´ıveis de conhecimento musical, a fim de observar poss´ıveis diferenc¸as estat´ısticas. PALAVRAS CHAVE. Otimizac¸˜ ao Combinat ´ oria, Programac¸˜ ao Inteira, Solos de Guitarra. OC – Otimizac¸˜ ao Combinat ´ oria, OA – Outras aplicac¸˜ oes em PO. ABSTRACT The present work describes a computational approach that, using exact, heuristic and stochastic methods, performs the construction of melodic fragments described as guitar licks. This type of application is integrated in the field of Algorithmic Composition, which is the creation of music with the aid of algorithms. Transition rules between smaller fragments called sublicks are used to guide the process. A probabilistic model based on Markov Chains was necessary in the construction of a different type of lick, called turnaround lick, due to its peculiar characteristics. To validate the proposed tool, melodies generated by the algorithm, as well as compositions created by humans, were submitted to a hearing test with a group of 110 people with different levels of musical knowledge, in order to observe possible statistical differences. KEYWORDS. Combinatorial Optimization. Integer Programming, Guitar Solos. CO - Combinatorial Optimization, OA - Other PO applications.