Exportar registro bibliográfico

Técnicas de aumento de eficiência para metaheurísticas aplicadas a otimização global contínua e discreta (2009)

  • Authors:
  • Autor USP: MELO, VINÍCIUS VELOSO DE - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SSC
  • Subjects: OTIMIZAÇÃO GLOBAL; COMPUTAÇÃO EVOLUTIVA; HEURÍSTICA; ALGORITMOS E ESTRUTURAS DE DADOS; TEMPO-REAL
  • Language: Português
  • Abstract: Vários problemas do mundo real podem ser modelados como problemas de otimização global, os quais são comuns em diversos campos da Engenharia e Ciência. Em geral, problemas complexos e de larga-escala não podem ser resolvidos de forma eficiente por técnicas determinísticas. Desse modo, algoritmos probabiísticos, como as metaheurísticas, têm sido amplamente empregados para otimização global. Duas das principais dificuldades nesses problemas são escapar de regiões sub-ótimas e evitar convergência prematura do algoritmo. À medida que a complexidade do problema aumenta, devido a um grande número de variáveis ou de regiões sub-ótimas, o tempo computacional torna-se grande e a possibilidade de que o algoritmo encontre o ótimo global diminui consideravelmente. Para solucionar esses problemas, propõe-se o uso de técnicas de aumento ou melhoria de eficiência. Com essas técnicas, busca-se desenvolver estratégias que sejam aplicáveis a diversos algoritmos de otimização global, ao invés de criar um novo algoritmo de otimização ou um algoritmo híbrido. No contexto de problemas contínuos, foram desenvolvidas técnicas para determinação de uma ou mais regiões promissoras do espaço de busca, que contenham uma grande quantidade de soluções de alta qualidade, com maior chance de conterem o ótimo global. Duas das principais técnicas propostas, o Algoritmo de Otimização de Domínio (DOA) e a arquitetura de Amostragem Inteligente (SS), foram testadas com sucesso significativo em vários problemas de otimização global utilizados para benchmark na literatura. A aplicação do DOA para metaheurísticas produziu melhoria de desempenho em 50% dos problemas testados. Por outro lado, a aplicação da SS produziu reduções de 80% da quantidade de avaliações da função objetivo, bem como aumentou a taxa de sucesso em encontrar o ótimo global. Em relação a problemas discretos (binários), foram abordados problemas nos quaisexistem correlações entre as variáveis, que devem ser identificadas por um modelo probabilístico. Das duas técnicas de aumento de eficiência propostas para esses problemas, a técnica denominada Gerenciamento do Tamanho da População (PSM) possibilita a construção de modelos probabilísticos mais representativos. Com o PSM foi possível atingir uma redução de cerca de 50% na quantidade de avaliações, mantendo a taxa de sucesso em 100%. Em resumo, as técnicas de aumento de eficiência propostas mostramse capazes de aumentar significativamente o desempenho de metaheurísticas, tanto para problemas contínuos quanto para discretos
  • Imprenta:
  • Data da defesa: 07.12.2009
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MELO, Vinícius Veloso de; DELBEM, Alexandre Cláudio Botazzo. Técnicas de aumento de eficiência para metaheurísticas aplicadas a otimização global contínua e discreta. 2009.Universidade de São Paulo, São Carlos, 2009. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14042010-112304/ >.
    • APA

      Melo, V. V. de, & Delbem, A. C. B. (2009). Técnicas de aumento de eficiência para metaheurísticas aplicadas a otimização global contínua e discreta. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14042010-112304/
    • NLM

      Melo VV de, Delbem ACB. Técnicas de aumento de eficiência para metaheurísticas aplicadas a otimização global contínua e discreta [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14042010-112304/
    • Vancouver

      Melo VV de, Delbem ACB. Técnicas de aumento de eficiência para metaheurísticas aplicadas a otimização global contínua e discreta [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14042010-112304/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021