TCodificacaoInteira.h

Go to the documentation of this file.

#pragma once
#include "TProcuraMelhorativa.h"
 
// nomes dos parâmetros fixos na codificação binária
enum ECodificacaoInteira {
    TIPO_CRUZAR_CI = PARAMETROS_MELHORATIVA,
    TIPO_MUTAR_CI, TIPO_VIZINHO_CI, LIMITE_VIZINHOS_CI, TIPO_DISTANCIA_CI,
    PARAMETROS_CI
};
 
enum ETiposVizinhancaInteira {
    vizIncDecValorCI = 1,    // incrementa/decrementa valor
    vizIncDecPot2CI,         // incrementa/decrementa potência de 2
    vizTrocaValorCI,         // troca valores entre dois elementos
    vizInserirCI,            // insere um elemento noutro local (deslocando os outros)
    vizTrocaParCI,           // troca dois elementos (permuta)
    vizInverterSegmentoCI,   // inverte um segmento
};
 
enum ETiposDistanciaInteira {
    distHammingCI = 1, // número de posições com valores diferentes
    distEuclidianaCI,  // distância euclidiana (raiz quadrada da soma dos quadrados das diferenças)
    distManhattanCI    // distância Manhattan (soma das diferenças absolutas)
};
 
class TCodificacaoInteira :
    public TProcuraMelhorativa
{
public:
    TCodificacaoInteira() {}
    ~TCodificacaoInteira() {}
 
    TVector<int> estado; // codificação inteira
    static int nElementos; // número de elementos na permutação
    static TVector<int> maxValor; // valor máximo para cada elemento
 
    // métodos necessários redefinir
    int Avaliar(void) = 0;
    TPonto Duplicar(void) = 0;
 
    // deve carregar a instância, para variáveis estáticas, da subclasse
    // definir valores globais: nElementos
    void Inicializar(void)=0;
 
    // métodos que podem ser redefinidos
    void Debug(bool completo = true) override;
 
    // métodos que não se prevê que sejam redefinidos
    void Copiar(TPonto objecto);
    void NovaSolucao(void);
    void ResetParametros();
    // operadores melhorativos
    void Vizinhanca(TVector<TPonto>& vizinhos);
    void Mutar(void);
    void Cruzamento(TPonto a, TPonto b);
    int Distancia(TPonto a);
 
    using TProcura::Debug;
private:
    static const char* nomesVizinhanca[];
};