Tese de mestrado. Faculdade de Engenharia. Universidade do Porto. 1998

Made available in DSpace on 2016-08-29T15:33:17Z (GMT). No. of bitstreams: 1 tese_5121_.pdf: 735975 bytes, checksum: aeffd7d6fc81e4f73c1f18fb633dc4e1 (MD5) Previous issue date: 2012-07-30 / Agrupamento de dados é uma tarefa recorrente em mineração de dados. Com o passar do tempo, vem se tornando mais importante o agrupamento de bases cada vez maiores. Contudo, aplicar heurísticas de agrupamento tradicionais em grandes bases não é uma tarefa fácil. Essas técnicas geralmente possuem complexidades pelo menos quadráticas no número de pontos da base, tornando o seu uso inviável pelo alto tempo de resposta ou pela baixa qualidade da solução final. A solução mais comumente utilizada para resolver o problema de agrupamento em bases de dados grandes é usar algoritmos especiais, mais fracos no ponto de vista da qualidade. Este trabalho propõe uma abordagem diferente para resolver esse problema: o uso de algoritmos tradicionais, mais fortes, em um sub-conjunto dos dados originais. Esse sub-conjunto dos dados originais é obtido com uso de um algoritmo co-evolutivo que seleciona um sub-conjunto de pontos difícil de agrupar.

Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores (Energia). Universidade do Porto. Faculdade de Engenharia. 2011

Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2009

Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores (Major Energia). Faculdade de Engenharia. Universidade do Porto. 2009

Tese de doutoramento. Programa Doutoral em Engenharia Industrial e Gestão. Faculdade de Engenharia. Universidade do Porto. 2012

Tese de doutoramento. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2007

Orientador: Fernando Antônio Campos Gomide / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-18T11:42:14Z (GMT). No. of bitstreams: 1 Marques_VitorHugoAlmeida_M.pdf: 2517224 bytes, checksum: e0259e1018ac57ec9a5cb95e0d65284b (MD5) Previous issue date: 2011 / Resumo: Esta dissertação introduz um sistema nebuloso genético (SNG) para adaptação de parâmetros em meta-heurísticas. Duas meta-heurísticas entre as mais usadas foram consideradas como exemplos, algoritmo genético e busca tabu. Os parâmetros trabalhados na busca tabu são relacionados às memórias, de curto prazo e de longo prazo. Já os parâmetros do algoritmo genético a sofrer adaptação são as taxas de reprodução e mutação. Sistemas baseados em regras nebulosas oferecem um mecanismo natural para descrever comportamentos globais como combinação de regras de controle. Eles também herdam um meio de gradualmente alternar entre regras que conjuntamente definem uma estratégia de controle. Dessa forma, esses sistemas são candidatos naturais para construir estratégias de controle de parâmetro porque eles proveem um maneira de desenvolver mecanismos baseados na natureza específica de uma região de busca e as transições entre suas fronteiras. Uma aplicação usando o problema clássico de roteamento de veículos com janela de tempo foi incluído para avaliar o desempenho do sistema nebuloso genético. Resultados experimentais mostram que meta-heurísticas com o mecanismo de adaptação com SNG melhoram o comportamento da busca e a qualidade das soluções quando comparado à versões padrões ( sem SNG ) e com parâmetros constantes dos algoritmos genético e busca tabu. Eles também geram boas soluções sub-ótimas mais rápidas que métodos exatos desenvolvidos para o problema e que são reportados na literatura / Abstract: This dissertation introduces a genetic fuzzy system for parameter adaptation of metaheuristics. Two metaheuristics, among the most used ones, have been considered as examples, genetic algorithm and tabu search. The considered parameters of the tabu search are related to the short and long term memories. Parameters of the genetic algorithm under adaptation are the mutation and reproduction rates. Fuzzy rule-based models offer a natural mechanism to describe global behavior as a combination of control rules. They also inherit a means to gradually shift between control rules which jointly defines a control strategy. They are a natural candidate to construct parameter control strategies because they provide a way to develop decision mechanisms based on the specific nature of search regions and transitions between their boundaries. An application using the classic vehicle routing problem with time windows is included to evaluate the genetic fuzzy system performance. Experimental results show that metaheuristics with GFS improve search behavior and solution quality when compared against standard, constant parameters genetic and tabu search approaches. It also provides reasonably good suboptimal solutions faster than specially tailored exact methods reported in the literature / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

Tese de mestrado integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2009

Mestrado Integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2011