#include <TCodificacaoBinaria.h>

Inheritance diagram for TCodificacaoBinaria:

Collaboration diagram for TCodificacaoBinaria:

Public Member Functions
	TCodificacaoBinaria ()

	~TCodificacaoBinaria ()

void	Troca (int i)

BitRef	Bit (int i)

bool	Bit (int i) const

TPonto	Duplicar (void)=0
	Cria um objecto que é uma cópia deste.

int	Avaliar (void)=0

void	Inicializar (void)=0
	Coloca o objecto no estado inicial da procura.

void	Debug (bool completo=true) override
	Mostra o estado no ecr�, para debug.

void	Copiar (TPonto objecto)
	Fica com uma cópia do objecto.

void	NovaSolucao (void)

void	ResetParametros ()
	Inicializa os parametros, indicadores e inst�ncias.

void	Vizinhanca (TVector< TPonto > &vizinhos)

void	Mutar (void)

void	Cruzamento (TPonto a, TPonto b)

int	Distancia (TPonto a)

virtual void	Debug (bool completo=true)
	Mostra o estado no ecr�, para debug.

Public Member Functions inherited from TProcuraMelhorativa
	TProcuraMelhorativa (void)

	~TProcuraMelhorativa (void)

bool	Acao (const char *acao)

void	ResetParametros () override
	Inicializa os parametros, indicadores e inst�ncias.

bool	Parar (void)
	Verifica se a procura deve ser interrompida.

int	EscaladaDoMonte ()

int	AlgoritmoGenetico ()

int	AlgoritmoEvolutivo ()

void	DebugMelhorEncontrado (TPonto ponto)

int64_t	Indicador (int id) override
	Redefinição. Ver TProcura::Indicador().

void	Inicializar (void)
	Inicializar a instância. No final, chamar NovaSolucao() para inicializar o estado.

void	LimparEstatisticas ()
	Chapar antes da execu��o do algoritmo. Limpa valores estat�sticos, e fixa o instante limite de tempo para a execu��o.

Public Member Functions inherited from TProcura
	TProcura (void)

virtual	~TProcura (void)

virtual void	TesteManual (const char *nome)
	Inicializa a intera��o com o utilizador.

virtual void	TesteEmpirico (TVector< int > instancias, char *ficheiro=NULL)
	Executa testes emp�ricos, em todas as configura��es guardadas, nas inst�ncias selecionadas.

virtual void	TesteEmpiricoGestor (TVector< int > instancias, char *ficheiro=NULL)
	Teste emp�rico com modo mestre-escravo (este � o mestre)

virtual void	TesteEmpiricoTrabalhador (TVector< int > instancias, char *ficheiro=NULL)
	Teste emp�rico com modo mestre-escravo (este � o escravo)

virtual void	main (int argc, char argv[], const char nome)
	Inicializa a intera��o com o utilizador.

virtual void	ExecucaoTerminada ()
	Chamar ap�s a execu��o do algoritmo. Grava o tempo consumido.

virtual void	MostrarSolucao ()
	definir para visualizar a solu��o

virtual TVector< int64_t >	CodificarSolucao ()
	retorna um vetor de inteiros com a codifica��o da solu��o (esta codifica��o ser� adicionada aos indicadores, no ficheiro CSV de resultados)

bool	TempoExcedido ()

bool	IteracoesExcedido ()

int	Parametro (int id) const

int &	Parametro (int id)

bool	ParametroAtivo (int id, TVector< int > *valores=NULL) const

Static Public Member Functions
static bool	Debug (ENivelDebug tipo, bool exato, const char *fmt,...)
	Mostra uma informa��o de debug, se o n�vel de debug for suficiente.

Static Public Member Functions inherited from TProcura
static int	NovoValor (const char *prompt)

static char *	NovoTexto (const char *prompt)

static bool	Debug (ENivelDebug tipo, bool exato, const char *fmt,...)
	Mostra uma informa��o de debug, se o n�vel de debug for suficiente.

static char *	MostraTempo (double segundos)
	Mostra tempo num formato humano.

Public Attributes
TVector< uint64_t >	estado

Public Attributes inherited from TProcuraMelhorativa
int	custo = -1
	Custo total, atualizada após Avaliar()

Static Public Attributes
static int	nElementos = 0

Static Public Attributes inherited from TProcuraMelhorativa
static int	lowerBound = 0
	Lower Bound, se existir.

static int	geracoes = 0
	Número de estados gerados.

static int	epocas = 0
	Número de épocas decorridas num algoritmo evolutivo. Uma época é uma geração única.

Static Public Attributes inherited from TProcura
static TParametro	instancia = { NULL,1,1,1, NULL, NULL }
	ID da inst�ncia atual, a ser utilizado em SolucaoVazia().

static char	ficheiroInstancia [256] = "instancia_"
	nome do ficheiro de uma inst�ncia - editado pelo utilizador (utilizar como prefixo, concatenando com ID da inst�ncia) pode ser utilizado para gravar a inst�ncia num novo formato, colocando um indicador ativo que � chamado ap�s a execu��o (pode gravar a solu��o para ficheiro tamb�m, mas essa � mais facilmente gravada em CVS codificada em inteiros, onde fica associada � configura��o utilizada para a gerar)

static TVector< TParametro >	parametro
	Par�metros a serem utilizados na configura��o atual.

static TVector< TIndicador >	indicador
	Indicadores que podem ser calculados ap�s a execu��o, quer com informa��o da inst�ncia, quer com resultado da �ltima corrida.

static TVector< int >	indAtivo

static TVector< TVector< int > >	configuracoes
	Conjuntos de configura��es para teste emp�rico.

static int	resultado = 0
	Resultado retornado pelo algoritmo na �ltima execu��o.

static double	tempo = 0
	tempo consumido na �ltima execu��o.

static int	iteracoes = 0
	N�mero total de itera��es realizadas na �ltima execu��o.

static clock_t	instanteFinal = 0
	Instante final (deadline) da corrida atual.

static bool	memoriaEsgotada = false
	Flag indicando problemas de mem�ria esgotada.

static int	mpiID = 0
	MPI - rank do processo.

static int	mpiCount = 1
	MPI - n�mero de processos.

static int	modoMPI = 0
	Modo MPI.

Additional Inherited Members
Protected Member Functions inherited from TProcuraMelhorativa
void	Selecao (int &pai, int &mae, TVector< int > &pesos, int total)

void	OrdemValor (TVector< TPonto > &populacao, TVector< int > &id)

void	CalcularAvaliacoes (TVector< TPonto > &vizinhos, int &melhorValor, int &melhorIndice)

void	VerificaMelhor (TPonto &melhor, TPonto atual)

bool	VerificaMelhor (TPonto atual)

int	MelhorCusto (TVector< TPonto > &populacao, bool inverter=false)

TPonto	MelhorAtual (TPonto &atual, TVector< TPonto > &vizinhos, int indice)

void	ObterExtremos (TVector< TPonto > &populacao, int &minCusto, int &maxCusto)

void	Explorar () override
	definir para explorar manualmente os dados (n�o definido em TProcura, apenas em TProcuraConstrutiva)

void	LibertarVector (TVector< TPonto > &vector, int excepto=-1)

int	ExecutaAlgoritmo ()
	Executa o algoritmo com os parametros atuais.

void	DebugInicioEM (int ID, TPonto solucao)

void	DebugOptimoLocal (TPonto solucao)

void	DebugPassoEM (TPonto solucao)

void	DebugPassoAG (int pop, int min, int max)

void	DebugCruzamentoAG (int gPai, int gMae, int gFilho, int mutou)

TVector< TPonto >	CompletarPopulacaoAE (TVector< TPonto > &populacao)

TVector< TPonto >	SelecionarPaisAE (TVector< TPonto > &populacao)

TVector< TPonto >	ReproduzirAE (TVector< TPonto > &pais, TVector< TPonto > &populacao)

TVector< TPonto >	SelecionarSobreviventesAE (TVector< TPonto > &populacao, TVector< TPonto > &descendentes)

TVector< TPonto >	AplicarDiversidadeAE (TVector< TPonto > &populacao)

void	DebugGeracaoAE (int epoca, TVector< TPonto > &populacao)

void	DebugPopulacaoAE (TVector< TPonto > &populacao, const char *titulo)

void	DiversidadeAE (TVector< TPonto > &populacao, int &minDist, int &maxDist, int &avgDist, int &melhorPior)

Protected Member Functions inherited from TProcura
void	ExecutaTarefa (TVector< TResultado > &resultados, int inst, int conf)
	Executa uma tarefa num teste emp�rico.

void	InserirRegisto (TVector< TResultado > &resultados, int inst, int conf)
	Insere um novo registo de resultados.

int64_t	Registo (TResultado &resultado, int id)
	Procura um registo com determinado id.

void	Registo (TResultado &resultado, int id, int64_t valor)
	Atualiza o valor de um registo.

void	MostraParametros (int detalhe=1, TVector< int > *idParametros=NULL)
	Mostra os par�metros atuais.

void	MostraIndicadores ()
	Mostra os indicadores definidos.

void	MostrarConfiguracoes (int detalhe, int atual=-1)
	Mostra as configura��es dispon�veis.

bool	EditarIndicadores ()
	Permite ao utilizador editar os indicadores a utilizar.

void	EditarParametros ()
	Permite ao utilizador editar os par�metros.

void	EditarConfiguracoes ()
	Permite ao utilizador editar as configura��es.

void	MostraRelatorio (TVector< TResultado > &resultados, bool ultimo=false)
	Mostra um relat�rio dos resultados.

void	ConfiguracaoAtual (TVector< int > &parametros, int operacao)
	Grava ou l� a configura��o atual.

int	NovaConfiguracao (TVector< int > &parametros)
	Adiciona uma nova configura��o se ainda n�o existir.

int	MelhorResultado (TResultado base, TResultado alternativa)
	Compara dois resultados para determinar o melhor.

void	CalculaTorneio (TVector< TResultado > &resultados)
	Calcula o torneio entre v�rias configura��es.

void	MostrarTorneio (TVector< TVector< int > > &torneio, bool jogo=false)
	Mostra os resultados do torneio.

void	BarraTorneio (bool nomes)
	Mostra a barra de progresso ou nomes do torneio.

TVector< TResultado >	ExtrairConfiguracao (TVector< TResultado > &resultados, int configuracao)
	Extrai resultados de uma determinada configura��o.

void	SolicitaInstancia ()
	Solicita ao utilizador o ID da inst�ncia a utilizar, permitindo alterar tamb�m o prefixo do ficheiro.

TVector< int >	SolicitaInstancias ()
	Solicita ao utilizador uma lista de inst�ncias.

bool	RelatorioCSV (TVector< TResultado > &resultados, char *ficheiro)
	Gera um relat�rio CSV com os resultados.

void	InserirConfiguracoes (char *str, TVector< int > &base)
	Insere configura��es a partir de uma string.

void	InserirConfiguracoes (TVector< int > &base, TVector< int > &produto, TVector< TVector< int > > &valores)
	Insere configura��es gerando o produto cartesiano de valores.

void	AjudaUtilizacao (const char *programa)
	Mostra ajuda de utiliza��o do programa.

void	DebugTabela (ENivelDebug nivel, TVector< int >tabela, const char *tipo="")
	Mostra uma tabela de inteiros, 10 elementos por linha, apenas se o n�vel de debug for igual ou superior.

bool	JuntarCSV (const char *ficheiro)
	Juntar ficheiros CSV gerados por diferentes processos MPI em um �nico ficheiro.

Static Protected Member Functions inherited from TProcura
static int	Dominio (int &variavel, int min=INT_MIN, int max=INT_MAX)
	Limita o dom�nio de um par�metro inteiro.

static void	InicializaMPI (int argc, char *argv[])
	Inicializa o ambiente MPI, se aplic�vel.

static void	FinalizaMPI ()
	Finaliza o ambiente MPI, se aplic�vel.

static double	Cronometro (enum ECronometro id=CONT_ALGORITMO, bool inicialiar=false)
	retorna o tempo em segundos desde que o cron�metro foi inicializado

Detailed Description

Definition at line 31 of file TCodificacaoBinaria.h.

Constructor & Destructor Documentation

◆ TCodificacaoBinaria()

TCodificacaoBinaria::TCodificacaoBinaria ( )

inline

Definition at line 35 of file TCodificacaoBinaria.h.

◆ ~TCodificacaoBinaria()

TCodificacaoBinaria::~TCodificacaoBinaria ( )

inline

Definition at line 36 of file TCodificacaoBinaria.h.

Member Function Documentation

◆ Avaliar()

int TCodificacaoBinaria::Avaliar ( void )

pure virtual

Reimplemented from TProcuraMelhorativa.

Implemented in CParticaoCB.

◆ Bit() [1/2]

BitRef TCodificacaoBinaria::Bit ( int i )

inline

Definition at line 44 of file TCodificacaoBinaria.h.

Here is the caller graph for this function:

◆ Bit() [2/2]

bool TCodificacaoBinaria::Bit ( int i ) const

inline

Definition at line 46 of file TCodificacaoBinaria.h.

◆ Copiar()

void TCodificacaoBinaria::Copiar ( TPonto objecto )

virtual

Fica com uma cópia do objecto.

Note: Obrigatória a redefinição.

Este método tem de ser criado na subclasse, de modo a um estado poder ficar igual a outro. As variáveis de estado, devem ser todas copiadas.

Deve garantir que as variáveis copiadas sejam suficientes para reconstruir o estado corretamente. No entanto, uma instância pode ter dados que não mudam em cada estado. Essas variáveis não precisam de estar no estado, e podem ser alocadas de forma estática na subclasse, não sendo necessário copiar nesta função.

A não ser que exista uma estrutura de dados completa, o modelo de código em baixo pode ser facilmente reproduzido para qualquer subclasse.

Note: Não é preciso copiar as variáveis da classe TProcuraConstrutiva, pai, custo, heuristica.

See also: Sucessores() e Heuristica()

void CSubClasse::Copiar(TPonto objecto) {
        CSubProblema& obj = *((CSubProblema*)objecto);
        // copiar todas as variáveis do estado
        variavel = obj.variavel;
}

Reimplemented from TProcuraMelhorativa.

Definition at line 6 of file TCodificacaoBinaria.cpp.

Here is the caller graph for this function:

◆ Cruzamento()

void TCodificacaoBinaria::Cruzamento	(	TPonto	a,
		TPonto	b
	)

virtual

Reimplemented from TProcuraMelhorativa.

Definition at line 93 of file TCodificacaoBinaria.cpp.

Here is the call graph for this function:

◆ Debug() [1/3]

void TProcura::Debug ( bool completo = true )

virtual

Mostra o estado no ecr�, para debug.

Note: Redefini��o opcional. Necess�rio para visualizar a procura, e explorar o espa�o manualmente.

Esta fun��o dever� mostrar claramente o estado atual, em texto mas da forma mais confort�vel poss�vel. O formato texto destina-se principalmente a quem implementa o problema, e n�o utilizadores finais. � importante poder explorar o espa�o de estados, para verificar a correta implementa��o dos sucessores, como tamb�m possa ver a �rvore de procura dos algoritmos, para �rvores pequenas, e assim detectar bugs.

Note: Antes de cada linha, chame a fun��o NovaLinha(). Dependendo do contexto, NovaLinha() pode imprimir caracteres que representam os ramos da �rvore de procura, criando uma visualiza��o textual que simula a estrutura da procura.; A exibi��o do estado pode variar conforme o n�vel de debug definido em Parametro(NIVEL_DEBUG). Um n�vel menor pode mostrar informa��es mais sucintas, enquanto um n�vel maior pode detalhar todas as vari�veis do estado.

See also: NovaLinha()

void CSubProblema::Debug(bool completo)   // refazer coment�rios....
{
       NovaLinha();
    // neste exemplo o estado � apenas um n�mero
    if(Parametro(NIVEL_DEBUG) <= ATIVIDADE)
           printf("--<([%d])>--", variavel); // vers�o compacta do estado
    else {
        // vers�o mais elaborada do estado
    }
}

Reimplemented from TProcura.

Definition at line 283 of file TProcura.cpp.

◆ Debug() [2/3]

void TCodificacaoBinaria::Debug ( bool completo = true )

overridevirtual

Mostra o estado no ecr�, para debug.

Note: Redefini��o opcional. Necess�rio para visualizar a procura, e explorar o espa�o manualmente.

Esta fun��o dever� mostrar claramente o estado atual, em texto mas da forma mais confort�vel poss�vel. O formato texto destina-se principalmente a quem implementa o problema, e n�o utilizadores finais. � importante poder explorar o espa�o de estados, para verificar a correta implementa��o dos sucessores, como tamb�m possa ver a �rvore de procura dos algoritmos, para �rvores pequenas, e assim detectar bugs.

Note: Antes de cada linha, chame a fun��o NovaLinha(). Dependendo do contexto, NovaLinha() pode imprimir caracteres que representam os ramos da �rvore de procura, criando uma visualiza��o textual que simula a estrutura da procura.; A exibi��o do estado pode variar conforme o n�vel de debug definido em Parametro(NIVEL_DEBUG). Um n�vel menor pode mostrar informa��es mais sucintas, enquanto um n�vel maior pode detalhar todas as vari�veis do estado.

See also: NovaLinha()

void CSubProblema::Debug(bool completo)   // refazer coment�rios....
{
       NovaLinha();
    // neste exemplo o estado � apenas um n�mero
    if(Parametro(NIVEL_DEBUG) <= ATIVIDADE)
           printf("--<([%d])>--", variavel); // vers�o compacta do estado
    else {
        // vers�o mais elaborada do estado
    }
}

Reimplemented from TProcura.

Definition at line 20 of file TCodificacaoBinaria.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Debug() [3/3]

static bool TProcura::Debug	(	ENivelDebug	tipo,
		bool	exato,
		const char *	fmt,
			...
	)

inlinestatic

Mostra uma informa��o de debug, se o n�vel de debug for suficiente.

Parameters

tipo	N�vel de detalhe necess�rio para exibir a mensagem.
exato	Se true, s� imprime se o n�vel de debug for exatamente igual a `tipo`. Se false, imprime se for >= `tipo`.
fmt	Formato da mensagem, como no printf.

Returns: true se a mensagem foi impressa, false caso contr�rio.

Note: Pode ser usado com || para encadear mensagens de diferentes n�veis, imprimindo apenas a primeira que corresponda ao n�vel de debug atual.

// Exemplo: tenta imprimir no n�vel passos, sen�o no detalhe
Debug(passos, true,  "\nPasso %d", iteracoes) ||
Debug(detalhe, false, "\nPasso %d | Melhor custo: %d", iteracoes, custo) ||

Definition at line 550 of file TProcura.h.

◆ Distancia()

int TCodificacaoBinaria::Distancia ( TPonto a )

virtual

Reimplemented from TProcuraMelhorativa.

Definition at line 129 of file TCodificacaoBinaria.cpp.

Here is the call graph for this function:

◆ Duplicar()

TPonto TCodificacaoBinaria::Duplicar ( void )

pure virtual

Cria um objecto que é uma cópia deste.

Note: Obrigatória a redefinição.

Este método tem de ser criado na subclasse, de modo a criar uma cópia do mesmo tipo. O código da subclasse geralmente segue um padrão e pode utilizar o modelo abaixo, aproveitando o método Copiar(). É especialmente útil na função de Sucessores(), na geração de um novo estado.

Returns: Retorna o novo estado, acabado de gerar.

Note: Caso exista falha de memória, colocar a variável memoriaEsgotada a true, para tentativa de terminar a execução de forma graciosa.

TPonto CSubClasse::Duplicar(void)
{
    CSubClasse* clone = new CSubClasse;
       if(clone!=NULL)
           clone->Copiar(this);
       else
            memoriaEsgotada = true;
       return clone;
}

Implements TProcuraMelhorativa.

Implemented in CParticaoCB.

Here is the caller graph for this function:

◆ Inicializar()

void TCodificacaoBinaria::Inicializar ( void )

pure virtual

Coloca o objecto no estado inicial da procura.

Note: Obrigat�ria a redefini��o.

Este m�todo inicializa as vari�veis de estado no estado inicial vazio. Representa o estado inicial antes de qualquer a��o ser realizada na procura. Caso existam dados de inst�ncia, deve neste m�todo carregar a inst�ncia. A primeira instru��o dever� chamar o m�todo da superclasse, conforme modelo em baixo.

Note: A vari�vel instancia.valor, tem o ID da inst�ncia que deve ser carregada.

void CSubProblema::Inicializar(void)
{
    TProcura::Inicializar();
       // acertar as vari�veis est�ticas, com a inst�ncia (ID: instancia.valor)
       CarregaInstancia(); // exemplo de m�todo em CSubProblema para carregar uma inst�ncia
    // pode/deve utilizar vari�vel "ficheiroInstancia" concatenado com instancia.valor, com o ID da inst�ncia
    // inicializar todas as vari�veis de estado
       variavel = 0;
    // Determinar o tamanho m�ximo do estado codificado, se aplic�vel
       tamanhoCodificado = 1;
}

Reimplemented from TProcura.

Implemented in CParticaoCB.

◆ Mutar()

void TCodificacaoBinaria::Mutar ( void )

virtual

Reimplemented from TProcuraMelhorativa.

Definition at line 68 of file TCodificacaoBinaria.cpp.

Here is the call graph for this function:

◆ NovaSolucao()

void TCodificacaoBinaria::NovaSolucao ( void )

virtual

Reimplemented from TProcuraMelhorativa.

Definition at line 11 of file TCodificacaoBinaria.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ResetParametros()

void TCodificacaoBinaria::ResetParametros ( )

virtual

Inicializa os parametros, indicadores e inst�ncias.

Note: Redefini��o necess�ria, para pelo menos indicar as inst�ncias existentes

Nesta fun��o, a primeira instru��o dever� ser a chamada da fun��o da superclasse, para que sejam criados os parametros da superclasse antes de qualquer outra instru��o.

Cada problema pode ter um algoritmo e configura��es padr�o que funcionam bem na maioria dos casos. Nesta fun��o, podem ser definidos estes valores de omiss�o.

Novos par�metros podem ser adicionados conforme necess�rio para atender �s particularidades do problema. Estes parametros podem depois ser selecionados ou inclu�dos num teste emp�rico, de modo a averiguar em fase de testes, qual a melhor configura��o, evitando escolhas arbitr�rias ou n�o fundamentadas.

Nesta fun��o deve ser redefinida a vari�vel com informa��o dos IDs das inst�ncias dispon�veis. Essa vari�vel � do tipo TParametro, mas n�o est� na lista de parametros, devendo ser inicializada aqui.

Existindo novos indicadores, devem ser adicionados aqui, e redefinida a fun��o Indicador() para calcular o valor.

Note: Na cria��o de um novo parametro, dar uma estrutura TParametro.; Ao adicionar novos par�metros, � recomend�vel manter a enumera��o sincronizada com a da superclasse. O primeiro elemento deve ser parametrosConstrutivos, garantindo que novas adi��es na superclasse sejam automaticamente refletidas aqui.; A inst�ncia selecionada ir� ser carregada em Inicializar(), utilizando o valor atual.

See also: TParametro

Exemplo com a altera��o do valor de omiss�o de um parametro, e adi��o de dois novos parametros.

// continua��o da enumera��o EParametrosProcujra
enum ESubProblema { opcaoHeur = parametrosProcura, opcaoSuc };
void CSubProblema::ResetParametros(void)
{
    static const char* nomesSuc[] = { "todas", "contributo" }; // nomes para os valores de opcaoSuc
    // chamar primeiro o m�todo na superclasse
    TProcura::ResetParametros();
    // neste exemplo considerou-se que se pretende ver algum debug, de omiss�o
    Parametro(NIVEL_DEBUG) = ATIVIDADE;
 
    // novo parametro para utilizar na fun��o Heuristica()
    parametro += { "Op��o Heur�stica", 0,0,10,
        "explica��o do que acontece na heuristica, com este parametro entre 0 e 10",NULL };
    // novo parametro para utilizar na fun��o Sucessores()
    parametro += { "Op��o Sucessores", 0,0,1,
        "0 gera todas as a��es; 1 gera apenas a��es que tenham um contributo para a solu��o.",nomesSuc };
 
    // novo indicador
    indicador += { "Ordenado","verifica se um vetor est� ordenado", indOrdenar };
    indAtivo += indOrdenar; // adicionar aos indicadores ativos de omiss�o
 
    // indicar que h� 10 inst�ncias, sendo a inst�ncia inicial a 1
       instancia = { "Problema", 1,1,10, "Caracter�sticas dos problemas", NULL };
}

Reimplemented from TProcura.

Definition at line 25 of file TCodificacaoBinaria.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Troca()

void TCodificacaoBinaria::Troca ( int i )

inline

Definition at line 42 of file TCodificacaoBinaria.h.

Here is the caller graph for this function:

◆ Vizinhanca()

void TCodificacaoBinaria::Vizinhanca ( TVector< TPonto > & vizinhos )

virtual

Reimplemented from TProcuraMelhorativa.

Definition at line 48 of file TCodificacaoBinaria.cpp.

Here is the call graph for this function:

Member Data Documentation

◆ estado

TVector<uint64_t> TCodificacaoBinaria::estado

Definition at line 38 of file TCodificacaoBinaria.h.

◆ nElementos

int TCodificacaoBinaria::nElementos = 0

static

Definition at line 39 of file TCodificacaoBinaria.h.

The documentation for this class was generated from the following files:

Melhorativa/TCodificacaoBinaria.h
Melhorativa/TCodificacaoBinaria.cpp

Public Member Functions

Static Public Member Functions

Public Attributes

Static Public Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ TCodificacaoBinaria()

◆ ~TCodificacaoBinaria()

Member Function Documentation

◆ Avaliar()

◆ Bit() [1/2]

◆ Bit() [2/2]

◆ Copiar()

◆ Cruzamento()

◆ Debug() [1/3]

◆ Debug() [2/3]

◆ Debug() [3/3]

◆ Distancia()

◆ Duplicar()

◆ Inicializar()

◆ Mutar()

◆ NovaSolucao()

◆ ResetParametros()

◆ Troca()

◆ Vizinhanca()

Member Data Documentation

◆ estado

◆ nElementos