Algoritmo Transgenético Para O PQA-MO

Algoritmo Transgenético para o PQA-MO

  1. Inicializa população
  2. Inicializa banco de informações
  3. Para cada geração:
    1. Para cada solução da população:
      1. Escolhe um vetor para atacar a população
      2. Ataca e (possivelmente) armazena os resultados no banco
      3. Como selecionar se a solução permancerá ou não na população?
    2. Se a população convergir, diversificar (//Como? Gerando soluções aleatórias? Copiando as soluções que estão em locais menos populosos do conjunto Pareto? Atacando com Plasmídeos?) //
  4. Retornar o conjunto Pareto global

Transposons

  1. Busca "ParetoTabuSearch" (descrita aqui)
  2. Busca "FindPath", que trilha um caminho entre uma solução origem e uma solução destino
  3. Utilizar outras buscas, de outros autores?

Plasmídeos

  1. Inserir 3-alocação
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.