Algoritmo Transgenético para o problema da AGM-MO

O algoritmo transgenético pode ser resumido da seguinte forma:

  1. Inicializa parte da população com indivíduos aleatórios e parte com rmc-Kruskal
  2. Inicializa os dois vetores transposons (cycle e 2swp)
  3. Por um determinado número de gerações, faça:
    1. Cria os vetores plasmídeos daquela geração, parte deles são trechos de AGM parametrizadas e parte deles são trechos de solução do Pareto Global
    2. Para cada elemento da população, escolhe um dos transposons e ataca
    3. Se o elemento melhorou ou foi incluido no Pareto Global, substitui o elemento da populacao
    4. Senão, conta uma falha a mais para aquele elemento
    5. Se aquele elemento já falhou mais de 2 vezes, ataca ele com um plasmideo aleatorio
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.