SOES #84 - Metaheuristic design pattern interactive solution presentation

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