SOES #84
Metaheuristic Design Pattern: Interactive Solution Presentation Mark Shackelford e Christopher Simons @ GECCO’14
Allysson Allex AraĂşjo goes.uece.br/allyssonaraujo
ROTEIRO
- Problemática - Solução - Consequências
PROBLEMÁTICA
PROBLEMÁTICA ●
●
●
Otimização Interativa: contribuição do ser humano no processo de busca; Desafio: apresentação de soluções para avaliação;
Fadiga humana e não-linearidade do foco do usuário.
PROBLEMÁTICA
●
Busca interativa ○ Avaliação humana (qualitativa); ○
Avaliação humana (qualitativa) em conjunto com avaliação “automática” (quantitativa).
SOLUÇÃO
SOLUÇÃO
“ Aumentar o foco e valor referente a uma interação individual do usuário.
”
SOLUÇÃO ●
Rank-based presentation ○
Reduzir o tamanho da população significantemente, mas apresentar todas soluções candidatas para um rankeamento definido pelo usuário;
○
Valores de fitness atribuídos de acordo com o rankeamento estabelecido;
○
Interessante de se utilizar quando durante a busca tem-se a opinião humana como única medida de avaliação.
SOLUÇÃO ●
Banded presentation ○
Mantém uma grande população, mas dividi-se a população em N partes, onde N representa um número pequeno de soluções a serem avaliadas pelo usuário;
○
O usuário avalia aleatoriamente uma solução representativa de cada parte para, posteriormente, ajustar os valores de fitness das demais soluções.
SOLUÇÃO ●
Partial sequential presentation ○
Mantém uma grande população, mas dividi-se a população p, mas seleciona-se um um número reduzido de apresentação em cada p/N soluções;
○
Apenas os indivíduos apresentados têm seus valores de fitness alterados.
SOLUÇÃO ●
Partial random presentation ○
Mantém uma grande população e seleciona-se aleatoriamente N soluções para apresentação ao usuário;
○
Apenas os indivíduos apresentados têm seus valores de fitness alterados.
SOLUÇÃO ●
Cluster representative presentation ○
Mantém uma grande população e seleciona-se as soluções não similares para apresentação ao usuário;
○
Tais indivíduos definidos através de algoritmos de clusterização. Valores de fitness são atribuídos de em proporção dos indivíduos avaliados;
○
Ideal para situações em que se pode fundir aspectos de avaliação qualitativos e quantitativos.
SOLUÇÃO ●
Surrogate presentation ○
Mantém uma grande população, mas com uma quantidade reduzida de indivíduos apresentados;
○
Substitutos de avaliação para soluções pouco úteis para o usuário;
○
Relevante quando se pode incorporar medidas qualitativas e quantitativas.
SOLUÇÃO ●
Fixed presentation interval ○
Apresenta ao usuário soluções após um número fixo de iterações, ao invés de a cada iteração;
○
Útil quando se tem a necessidade de uma grande exploração do espaço de busca.
SOLUÇÃO ●
Fitness proportionate presentation interval ○
Apresenta os indivíduos para os usuários em números dinâmicos de iterações de busca em proporção ao valor geral de fitness da população;
○
Combinação qualitativa + quantitativa;
○
Relevante para situações que se necessita de uma grande exploração do espaço de busca.
SOLUÇÃO
forças exercem um papel competitivo “ Duas na busca interativa: fadiga humana e diversidade na população.
”
OBRIGADO!
Grupo de Otimização em Engenharia de Software da UECE goes.uece.br