Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa. DISCENTE: MARCELO BRANCO DO NASCIMENTO DATA: 16/05/2016 HORA: 08:30 LOCAL: Auditório do DEINF TÍTULO: BUSCA GUIADA POR ESTIMAÇÃO DE DISTRIBUIÇÃO APLICADA A PROBLEMAS DE SEQUENCIAMENTO DE PADRÕES PALAVRAS-CHAVES: Busca por Agrupamento, Algoritmo de Estimação de Distribuição, Problemas de Permutação, Meta-heurística. PÁGINAS: 79 GRANDE ÁREA: Ciências Exatas e da Terra ÁREA: Ciência da Computação RESUMO: Clustering Search (CS) É um framework para otimização que permite combinar meta-heurísticas e busca local de forma que a intensificação de busca ocorre somente em áreas do espaço de busca consideradas promissoras. CS auxilia na descoberta de regiões promissoras, dividindo o espaço de busca em conjuntos que funcionam como modelos de acesso ou pontos de referência a partir dos quais podem-se obter soluções localmente ótimas. Apesar do grande número de aplicações CS, os algoritmos de busca local ainda são procedimentos computacionalmente caros para problemas específicos. Este trabalho propõe a utilização de estimação de distribuição para guiar o processo de evolutivo de busca, proporcionando de modo geral, uma forma adaptativa de representar e explorar áreas promissoras, reduzindo também o tempo computacional para isto. Argumentos teóricos e experimentos computacionais são utilizados para apoiar a proposta e outras medidas para a sua validação são definidos. MEMBROS DA BANCA: Presidente - 1091306 - ALEXANDRE CESAR MUNIZ DE OLIVEIRA Interno - 2351437 - SAMYR BELICHE VALE Externo à Instituição - ANTONIO AUGUSTO CHAVES - UNIFESP