Representação do PCV As cidades são representadas diretamente no cromossomo.

Apresentação em tema: "Representação do PCV As cidades são representadas diretamente no cromossomo."— Transcrição da apresentação:

1

2 Representação do PCV As cidades são representadas diretamente no cromossomo.

3 Mutação 1 Preserva maior parte das estruturas

4 Mutação 2 São quebrados 4 links

5 Mutação 3

6 Mutação 4 Escolher e misturar

7 Crossover Crossover especializados Preservar ordem ou a informação de
adjacência

8 Order 1 Colocar 1,9,3 8,2 em ordem

9 Order-Based Crossover (OBX)
Elementos são selecionadas aleatoriamente. É imposta uma ordem nos elementos selecionadas do pai1 igual a ordem dos respectivos elementos em pai2.

10 Position-Based Crossover (PBX)
Elementos são selecionadas aleatoriamente e a posição dos elementos selecionadas no pai2 é imposto ao pai1.

11 Exemplo PMX Onde não existe conflito copiar

12 Vetores de Valores Reais
Mapear para codificação binaria Usar cruzamento e mutação especiais

13

14

15

16

17

18

19

20

21

22

23

24

25 Lidando com Restriçoes

26 Manipulando Restrições
Mantendo a população factível usando representação e operadores específicos. Por exemplo, os operadores para o problema do caixeiro viajante. Funções de Penalização Métodos de Reparação.

27 Método da Penalização Problema geral de programação não linear.
O método da penalização converte um problema com restrições em um problema sem restrições.

28 função de penalização Uma função de penalização define o quão a solução x viola a restrição j. (i.e., o quão distante o cromossomo infactível está da região factível).

29 Criando as funções de penalização

30 Método da Penalização Agora o problema não possui restrições:
Onde ri são constantes denominadas fatores da penalização.

31 Exemplos Problema original Problema transformado

32 Métodos de Reparação Usa métodos que transformam uma solução infactível em uma factível (i.e., “repara a solução”); Em geral, a solução “reparada” é próxima da solução factível.

33 Relatório Problema Tamanho da população ? Taxa de Mutação Ótima?
Taxa de Cruzamento ? Como escala o tempo Tomar decisões em base a 10 rodadas

34