Use este identificador para citar ou linkar para este item:
https://repositorio.ufrn.br/handle/123456789/19393
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.advisor | Melo, Jorge Dantas de | - |
dc.contributor.author | Santos, João Paulo Queiroz dos | - |
dc.date.accessioned | 2015-11-27T14:58:26Z | - |
dc.date.available | 2015-11-27T14:58:26Z | - |
dc.date.issued | 2014-09-12 | - |
dc.identifier.citation | SANTOS, João Paulo Queiroz dos. Estratégias de busca reativa utilizando aprendizagem por reforço e algoritmos de busca local. 2014. 111f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2014. | pt_BR |
dc.identifier.uri | https://repositorio.ufrn.br/jspui/handle/123456789/19393 | - |
dc.language.iso | por | pt_BR |
dc.publisher | Universidade Federal do Rio Grande do Norte | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Aprendizagem por reforço | pt_BR |
dc.subject | Busca reativa | pt_BR |
dc.subject | Otimização combinatória | pt_BR |
dc.subject | Busca local | pt_BR |
dc.subject | Busca em vizinhança variável | pt_BR |
dc.title | Estratégias de busca reativa utilizando aprendizagem por reforço e algoritmos de busca local | pt_BR |
dc.type | doctoralThesis | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.initials | UFRN | pt_BR |
dc.publisher.program | PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO | pt_BR |
dc.contributor.authorID | pt_BR | |
dc.contributor.authorLattes | http://lattes.cnpq.br/2413250851590746 | - |
dc.contributor.advisorID | pt_BR | |
dc.contributor.advisorLattes | http://lattes.cnpq.br/7325007451912598 | - |
dc.contributor.referees1 | Dória Neto, Adrião Duarte | - |
dc.contributor.referees1ID | pt_BR | |
dc.contributor.referees1Lattes | http://lattes.cnpq.br/1987295209521433 | - |
dc.contributor.referees2 | Aloise, Daniel | - |
dc.contributor.referees2ID | pt_BR | |
dc.contributor.referees2Lattes | http://lattes.cnpq.br/5093210888872414 | - |
dc.contributor.referees3 | Aloise, Dario José | - |
dc.contributor.referees3ID | pt_BR | |
dc.contributor.referees3Lattes | http://lattes.cnpq.br/7266011798625538 | - |
dc.contributor.referees4 | Lima Júnior, Francisco Chagas de | - |
dc.contributor.referees4ID | pt_BR | |
dc.contributor.referees4Lattes | http://lattes.cnpq.br/9342041276186254 | - |
dc.contributor.referees5 | Cavalcanti, George Darmiton da Cunha | - |
dc.contributor.referees5ID | pt_BR | |
dc.contributor.referees5Lattes | http://lattes.cnpq.br/8577312109146354 | - |
dc.description.resumo | Técnicas de otimização conhecidas como as metaheurísticas tem conseguido resolversatisfatoriamente problemas conhecidos, mas desenvolvimento das metaheurísticas écaracterizado por escolha de parâmetros para sua execução, na qual a opção apropriadadestes parâmetros (valores). Onde o ajuste de parâmetro é essencial testa-se os parâmetrosaté que resultados viáveis sejam obtidos, normalmente feita pelo desenvolvedor que estaimplementando a metaheuristica. A qualidade dos resultados de uma instância1 de testenão será transferida para outras instâncias a serem testadas e seu feedback pode requererum processo lento de “tentativa e erro” onde o algoritmo têm que ser ajustado para umaaplicação especifica. Diante deste contexto das metaheurísticas surgiu a Busca Reativaque defende a integração entre o aprendizado de máquina dentro de buscas heurísticaspara solucionar problemas de otimização complexos. A partir da integração que a BuscaReativa propõe entre o aprendizado de máquina e as metaheurísticas, surgiu a ideia dese colocar a Aprendizagem por Reforço mais especificamente o algoritmo Q-learning deforma reativa, para selecionar qual busca local é a mais indicada em determinado instanteda busca, para suceder uma outra busca local que não pode mais melhorar a soluçãocorrente na metaheurística VNS. Assim, neste trabalho propomos uma implementação reativa,utilizando aprendizado por reforço para o auto-tuning do algoritmo implementado,aplicado ao problema do caixeiro viajante simétrico e ao problema escalonamento sondaspara manutenção de poços. | pt_BR |
dc.subject.cnpq | CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA | pt_BR |
Aparece nas coleções: | PPGEE - Doutorado em Engenharia Elétrica e de Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
JoaoPauloQueirozDosSantos_TESE.pdf | 2,74 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.