Classe base para todas as procuras. More...

#include <TProcura.h>

Inheritance diagram for TProcura:

Collaboration diagram for TProcura:

Public Member Functions
	TProcura (void)

virtual	~TProcura (void)

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

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

virtual int64_t	Indicador (int id)
	Retorna um indicador, ap�s a execu��o do algoritmo.

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

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

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

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	LimparEstatisticas ()
	Chapar antes da execu��o do algoritmo. Limpa valores estat�sticos, e fixa o instante limite de tempo para a execu��o.

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

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

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 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.

Static Public Attributes
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.

Protected Member Functions
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
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

Classe base para todas as procuras.

Esta classe base para procuras... (separa��o de TProcurasConstrutivas, em curso). pretende-se que depois as sub-classes tipo TProcuraMelhorativa, possa herdar de TProcura, n�o ficando com partes da procura construtiva que s�o desnecess�rias

Observa��o: Alguns m�todos e par�metros ter�o efeito apenas se determinados m�todos forem redefinidos na subclasse.

Definition at line 178 of file TProcura.h.

Constructor & Destructor Documentation

◆ TProcura()

TProcura::TProcura ( void )

inline

Definition at line 181 of file TProcura.h.

◆ ~TProcura()

virtual TProcura::~TProcura ( void )

inlinevirtual

Definition at line 182 of file TProcura.h.

Member Function Documentation

◆ AjudaUtilizacao()

void TProcura::AjudaUtilizacao ( const char * programa )

protected

Mostra ajuda de utiliza��o do programa.

Parameters

programa Nome do programa.

Definition at line 892 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ BarraTorneio()

void TProcura::BarraTorneio ( bool nomes )

protected

Mostra a barra de progresso ou nomes do torneio.

Parameters

nomes Se true, mostra nomes; caso contr�rio, mostra progresso.

Definition at line 1106 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ CalculaTorneio()

void TProcura::CalculaTorneio ( TVector< TResultado > & resultados )

protected

Calcula o torneio entre v�rias configura��es.

Parameters

resultados Vetor de resultados a comparar.

Definition at line 1032 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ CodificarSolucao()

virtual TVector< int64_t > TProcura::CodificarSolucao ( )

inlinevirtual

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

Definition at line 472 of file TProcura.h.

Here is the caller graph for this function:

◆ ConfiguracaoAtual()

void TProcura::ConfiguracaoAtual	(	TVector< int > &	parametros,
		int	operacao
	)

protected

Grava ou l� a configura��o atual.

Parameters

parametros	Vetor de par�metros.
operacao	Tipo de opera��o (gravar ou ler).

Definition at line 269 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Cronometro()

static double TProcura::Cronometro	(	enum ECronometro	id = `CONT_ALGORITMO`,
		bool	inicialiar = `false`
	)

inlinestaticprotected

retorna o tempo em segundos desde que o cron�metro foi inicializado

Definition at line 750 of file TProcura.h.

Here is the caller graph for this function:

◆ Debug() [1/2]

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 in COitoDamasCI, COitoDamasCP, CParticaoCB, TCodificacaoBinaria, TCodificacaoInteira, TCodificacaoPermutacao, TCodificacaoReal, CTesteTVector, CJogoDoGalo, CJogoEmLinha, CAspirador, COitoDamas, CParticao, CProblemaArtificial, CPuzzle8, TCodificacaoBinaria, TCodificacaoInteira, TCodificacaoPermutacao, TCodificacaoReal, COitoDamas, CParticao, CProblemaArtificial, and CTesteTVector.

Definition at line 93 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Debug() [2/2]

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.

◆ DebugTabela()

void TProcura::DebugTabela	(	ENivelDebug	nivel,
		TVector< int >	tabela,
		const char *	tipo = `""`
	)

protected

Mostra uma tabela de inteiros, 10 elementos por linha, apenas se o n�vel de debug for igual ou superior.

Definition at line 1231 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Dominio()

int TProcura::Dominio	(	int &	variavel,
		int	min = `INT_MIN`,
		int	max = `INT_MAX`
	)

staticprotected

Limita o dom�nio de um par�metro inteiro.

Parameters

variavel	Vari�vel a limitar.
min	Valor m�nimo permitido.
max	Valor m�ximo permitido.

Returns: Valor ajustado dentro do dom�nio.

Definition at line 1203 of file TProcura.cpp.

Here is the caller graph for this function:

◆ EditarConfiguracoes()

void TProcura::EditarConfiguracoes ( )

protected

Permite ao utilizador editar as configura��es.

Definition at line 350 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ EditarIndicadores()

bool TProcura::EditarIndicadores ( )

protected

Permite ao utilizador editar os indicadores a utilizar.

Returns: true se alterou indicadores, false caso contr�rio.

Definition at line 193 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ EditarParametros()

void TProcura::EditarParametros ( )

protected

Permite ao utilizador editar os par�metros.

Definition at line 221 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ExecucaoTerminada()

void TProcura::ExecucaoTerminada ( )

virtual

Chamar ap�s a execu��o do algoritmo. Grava o tempo consumido.

Reimplemented in TProcuraConstrutiva.

Definition at line 1140 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ExecutaAlgoritmo()

virtual int TProcura::ExecutaAlgoritmo ( )

inlinevirtual

Executa o algoritmo com os parametros atuais.

Note: Redefini��o necess�ria

No caso de adicionar algum algoritmo, chame o algoritmo com base em Parametro(ALGORITMO) Se TesteManual() n�o for utilizado, esta fun��o pode ser chamada diretamente, desde que os par�metros necess�rios j� estejam configurados corretamente.

Reimplemented in TProcuraAdversa, TProcuraConstrutiva, TProcuraMelhorativa, and CTesteTVector.

Definition at line 220 of file TProcura.h.

Here is the caller graph for this function:

◆ ExecutaTarefa()

void TProcura::ExecutaTarefa	(	TVector< TResultado > &	resultados,
		int	inst,
		int	conf
	)

protected

Executa uma tarefa num teste emp�rico.

Parameters

resultados	Vetor onde inserir o resultado.
inst	ID da inst�ncia.
conf	ID da configura��o.

Definition at line 764 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Explorar()

virtual void TProcura::Explorar ( )

inlinevirtual

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

Reimplemented in TProcuraConstrutiva, and TProcuraMelhorativa.

Definition at line 468 of file TProcura.h.

Here is the caller graph for this function:

◆ ExtrairConfiguracao()

TVector< TResultado > TProcura::ExtrairConfiguracao	(	TVector< TResultado > &	resultados,
		int	configuracao
	)

protected

Extrai resultados de uma determinada configura��o.

Parameters

resultados	Vetor de resultados.
configuracao	�ndice da configura��o.

Returns: Vetor com os resultados extra�dos.

Definition at line 1097 of file TProcura.cpp.

Here is the caller graph for this function:

◆ FinalizaMPI()

void TProcura::FinalizaMPI ( )

staticprotected

Finaliza o ambiente MPI, se aplic�vel.

Definition at line 1222 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Indicador()

int64_t TProcura::Indicador ( int id )

virtual

Retorna um indicador, ap�s a execu��o do algoritmo.

Note: Obrigat�ria a redefini��o no caso de serem definidos indicadores na subclasse

Este m�todo � chamado ap�s a execu��o do algoritmo, para cada indicador, pela ordem definida pelo utilizador. Caso tenham sido definidos outros indicadorews na subclasse, deve redefinir, e caso seja um indicador da subclasse, calcular, caso contr�rio deve chamar o m�todo da superclasse.

Note: Um indicador pode ser uma verifica��o da solu��o, ou qualquer outro procedimento que executa ap�s o algoritmo, n�o sendo o tempo de execu��o contabgilizado no algoritmo.

See also: ResetParametros()

int64_t CSubProblema::Indicador(int id)
{
    if(id == indicador-da-subclasse) {
        // calcular indicador
        return resultado;
    }
    return TProcura::Indicador(id);
}

Reimplemented in CTesteTVector, TProcuraConstrutiva, and TProcuraMelhorativa.

Definition at line 80 of file TProcura.cpp.

Here is the caller graph for this function:

◆ InicializaMPI()

void TProcura::InicializaMPI	(	int	argc,
		char *	argv[]
	)

staticprotected

Inicializa o ambiente MPI, se aplic�vel.

Definition at line 1211 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Inicializar()

virtual void TProcura::Inicializar ( void )

inlinevirtual

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 in CJogoDoGalo, CJogoEmLinha, CAspirador, COitoDamas, CParticao, CProblemaArtificial, CPuzzle8, COitoDamas, COitoDamasCI, COitoDamasCP, CParticao, CParticaoCB, CProblemaArtificial, TProcuraMelhorativa, CTesteTVector, TProcuraConstrutiva, TCodificacaoBinaria, TCodificacaoInteira, TCodificacaoPermutacao, and TCodificacaoReal.

Definition at line 209 of file TProcura.h.

Here is the caller graph for this function:

◆ InserirConfiguracoes() [1/2]

void TProcura::InserirConfiguracoes	(	char *	str,
		TVector< int > &	base
	)

protected

Insere configura��es a partir de uma string.

Parameters

str	String com as configura��es.
base	Vetor base para inser��o.

Definition at line 394 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ InserirConfiguracoes() [2/2]

void TProcura::InserirConfiguracoes	(	TVector< int > &	base,
		TVector< int > &	produto,
		TVector< TVector< int > > &	valores
	)

protected

Insere configura��es gerando o produto cartesiano de valores.

Parameters

base	Vetor base.
produto	Vetor para resultados.
valores	Vetor de vetores de valores poss�veis.

Definition at line 446 of file TProcura.cpp.

Here is the call graph for this function:

◆ InserirRegisto()

void TProcura::InserirRegisto	(	TVector< TResultado > &	resultados,
		int	inst,
		int	conf
	)

protected

Insere um novo registo de resultados.

Parameters

resultados	Vetor onde inserir o resultado.
inst	ID da inst�ncia.
conf	ID da configura��o.

Definition at line 313 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ IteracoesExcedido()

bool TProcura::IteracoesExcedido ( )

inline

Definition at line 513 of file TProcura.h.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ JuntarCSV()

bool TProcura::JuntarCSV ( const char * ficheiro )

protected

Juntar ficheiros CSV gerados por diferentes processos MPI em um �nico ficheiro.

Definition at line 1246 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ LimparEstatisticas()

void TProcura::LimparEstatisticas ( )

virtual

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

Reimplemented in TProcuraMelhorativa, and TProcuraConstrutiva.

Definition at line 99 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ main()

void TProcura::main	(	int	argc,
		char *	argv[],
		const char *	nome
	)

virtual

Inicializa a intera��o com o utilizador.

Note: Redefini��o opcional

Esta fun��o arranca com o teste manual, orientada para o programador. A interface permite:

visualizar e trocar de inst�ncia
explorar o espa�o de estados nessa instancia, executando a��es
ver um caminho que esteja gravado (por explora��o manual ou por execu��o de um algoritmo)
ver e editar qualquer parametro de execu��o
o algoritmo � tamb�m um parametro, podendo naturalmente ser alterado
h� parametros sobre limites de execu��o, informa��o de debug, op��es de implementa��o e op��es de algoritmos
executar o algoritmo com a configura��o atual
adicionar a configura��o atual a um conjunto de configura��es de teste
executar um teste emp�rico, executando todas as configura��es de teste, no conjunto de inst�ncias selecionadas

Note: Esta fun��o deve ser o ponto de entrada, a executar no main, caso n�o se utilize a fun��o TProcura::main().

See also: TParametro, TesteManual

// exemplo do main, processando argumentos (ver TProcura::TesteManual)
int main(int argc, char* argv[])
{
  std::locale::global(std::locale(""));
  CSubProblema().main(argc, argv, "SubProblema");
}

Definition at line 804 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MelhorResultado()

int TProcura::MelhorResultado	(	TResultado	base,
		TResultado	alternativa
	)

protected

Compara dois resultados para determinar o melhor.

Parameters

base	Resultado base.
alternativa	Resultado alternativo.

Returns: �ndice do melhor resultado.

Definition at line 1117 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MostraIndicadores()

void TProcura::MostraIndicadores ( )

protected

Mostra os indicadores definidos.

Definition at line 1053 of file TProcura.cpp.

Here is the caller graph for this function:

◆ MostraParametros()

void TProcura::MostraParametros	(	int	detalhe = `1`,
		TVector< int > *	idParametros = `NULL`
	)

protected

Mostra os par�metros atuais.

Parameters

detalhe	N�vel de detalhe na apresenta��o.
idParametros	Vetor de IDs de par�metros a mostrar (opcional).

Definition at line 159 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MostrarConfiguracoes()

void TProcura::MostrarConfiguracoes	(	int	detalhe,
		int	atual = `-1`
	)

protected

Mostra as configura��es dispon�veis.

Parameters

detalhe	N�vel de detalhe.
atual	�ndice da configura��o atual (opcional).

Definition at line 468 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MostraRelatorio()

void TProcura::MostraRelatorio	(	TVector< TResultado > &	resultados,
		bool	ultimo = `false`
	)

protected

Mostra um relat�rio dos resultados.

Parameters

resultados	Vetor de resultados a apresentar.
ultimo	Indica se � o �ltimo relat�rio (opcional).

Definition at line 966 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MostrarSolucao()

void TProcura::MostrarSolucao ( void )

virtual

definir para visualizar a solu��o

Reimplemented in COitoDamas, CParticao, CPuzzle8, TProcuraConstrutiva, COitoDamas, and CParticao.

Definition at line 1149 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MostrarTorneio()

void TProcura::MostrarTorneio	(	TVector< TVector< int > > &	torneio,
		bool	jogo = `false`
	)

protected

Mostra os resultados do torneio.

Parameters

torneio	Matriz de resultados do torneio.
jogo	Indica se � modo de jogo ou apenas compara��o.

Definition at line 1067 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MostraTempo()

char * TProcura::MostraTempo ( double segundos )

static

Mostra tempo num formato humano.

Definition at line 281 of file TProcura.cpp.

Here is the caller graph for this function:

◆ NovaConfiguracao()

int TProcura::NovaConfiguracao ( TVector< int > & parametros )

protected

Adiciona uma nova configura��o se ainda n�o existir.

Parameters

parametros Vetor de par�metros.

Returns: �ndice da nova configura��o.

Definition at line 252 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ NovoTexto()

char * TProcura::NovoTexto ( const char * prompt )

static

Definition at line 1168 of file TProcura.cpp.

Here is the caller graph for this function:

◆ NovoValor()

int TProcura::NovoValor ( const char * prompt )

static

Definition at line 1158 of file TProcura.cpp.

Here is the caller graph for this function:

◆ Parametro() [1/2]

int & TProcura::Parametro ( int id )

inline

Definition at line 523 of file TProcura.h.

◆ Parametro() [2/2]

int TProcura::Parametro ( int id ) const

inline

Definition at line 522 of file TProcura.h.

◆ ParametroAtivo()

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

inline

Definition at line 524 of file TProcura.h.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Parar()

virtual bool TProcura::Parar ( void )

inlinevirtual

Verifica se a procura deve ser interrompida.

Note: A redefini��o � opcional e deve ser feita apenas se houver necessidade de crit�rios de paragem adicionais, al�m dos j� estabelecidos.

Returns: Retorna verdadeiro se a procura deve parar de imediato

O crit�rio de paragem pode ser especificado em limite de tempo, limite de itera��es. Caso exista uma falha na aloca��o de mem�ria de um estado, em chamadas futuras ir� retornar verdadeiro.

Note: Redefinir apenas se o crit�rio de paragem n�o puder ser contemplado nestes pontos.; Esta fun��o deve manter a efici�ncia elevada, dado que � chamada em ciclos internos dos algoritmos de procura.

bool CSubProblema::Parar(void) {
    return TProcura::Parar() || CriterioParagem(); // crit�rio de paragem definido em CSubProblema
}

Reimplemented in TProcuraMelhorativa.

Definition at line 363 of file TProcura.h.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Registo() [1/2]

int64_t TProcura::Registo	(	TResultado &	resultado,
		int	id
	)

protected

Procura um registo com determinado id.

Parameters

resultado	Vetor de resultados.
id	ID a procurar.

Returns: �ndice do registo, ou -1 se n�o encontrado.

Definition at line 322 of file TProcura.cpp.

Here is the caller graph for this function:

◆ Registo() [2/2]

void TProcura::Registo	(	TResultado &	resultado,
		int	id,
		int64_t	valor
	)

protected

Atualiza o valor de um registo.

Parameters

resultado	Refer�ncia ao resultado a atualizar.
id	ID do valor.
valor	Novo valor a atribuir.

Definition at line 329 of file TProcura.cpp.

◆ RelatorioCSV()

bool TProcura::RelatorioCSV	(	TVector< TResultado > &	resultados,
		char *	ficheiro
	)

protected

Gera um relat�rio CSV com os resultados.

Parameters

resultados	Vetor de resultados.
f	Ponteiro para o ficheiro onde gravar.

Definition at line 915 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ResetParametros()

void TProcura::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 in CJogoEmLinha, TProcuraAdversa, CAspirador, COitoDamas, CParticao, CProblemaArtificial, CPuzzle8, TCodificacaoBinaria, TCodificacaoInteira, TCodificacaoPermutacao, TCodificacaoReal, COitoDamas, COitoDamasCI, COitoDamasCP, CParticaoCB, CProblemaArtificial, CTesteTVector, TProcuraConstrutiva, and TProcuraMelhorativa.

Definition at line 47 of file TProcura.cpp.

Here is the caller graph for this function:

◆ SolicitaInstancia()

void TProcura::SolicitaInstancia ( )

protected

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

Definition at line 1176 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SolicitaInstancias()

TVector< int > TProcura::SolicitaInstancias ( )

protected

Solicita ao utilizador uma lista de inst�ncias.

Returns: Vetor com IDs das inst�ncias selecionadas.

Definition at line 335 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ TempoExcedido()

bool TProcura::TempoExcedido ( )

inline

Definition at line 512 of file TProcura.h.

Here is the caller graph for this function:

◆ TesteEmpirico()

void TProcura::TesteEmpirico	(	TVector< int >	instancias,
		char *	ficheiro = `NULL`
	)

virtual

Executa testes emp�ricos, em todas as configura��es guardadas, nas inst�ncias selecionadas.

Note: Redefini��o n�o � necess�ria

Parameters

instancias	- IDs das inst�ncias a serem utilizadas
ficheiro	- nome do ficheiro com os resultados, caso exista

Esta fun��o � chamada de TesteManual() para executar testes emp�ricos. A fun��o apresenta-se como m�todo virtual, atendendo a que � redefinida nas procuras adversas. � gen�rica e n�o se prev� outras situa��es que seja necess�rio redefini-la.

Note: o parametro NIVEL_DEBUG controla a quantidade de informa��o que � mostrada relativamente �s tarefas, sendo colocado com o valor NADA para a execu��o do algoritmo; Pode ser chamada diretamente do c�digo, e nesse caso � necess�rio que a vari�vel est�tica 'configuracoes' tenha as configura��es em teste. Se configuracoes estiver vazia, o teste emp�rico ser� executado apenas com a configura��o atual, avaliando seu desempenho isoladamente, sem compara��o com outras configura��es.

See also: TesteManual()

Definition at line 498 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ TesteEmpiricoGestor()

void TProcura::TesteEmpiricoGestor	(	TVector< int >	instancias,
		char *	ficheiro = `NULL`
	)

virtual

Teste emp�rico com modo mestre-escravo (este � o mestre)

Definition at line 579 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ TesteEmpiricoTrabalhador()

void TProcura::TesteEmpiricoTrabalhador	(	TVector< int >	instancias,
		char *	ficheiro = `NULL`
	)

virtual

Teste emp�rico com modo mestre-escravo (este � o escravo)

Definition at line 714 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ TesteManual()

void TProcura::TesteManual ( const char * nome )

virtual

Inicializa a intera��o com o utilizador.

Note: Redefini��o opcional

Esta fun��o arranca com o teste manual, orientada para o programador. A interface permite:

visualizar e trocar de inst�ncia
explorar o espa�o de estados nessa instancia, executando a��es
ver um caminho que esteja gravado (por explora��o manual ou por execu��o de um algoritmo)
ver e editar qualquer parametro de execu��o
o algoritmo � tamb�m um parametro, podendo naturalmente ser alterado
h� parametros sobre limites de execu��o, informa��o de debug, op��es de implementa��o e op��es de algoritmos
executar o algoritmo com a configura��o atual
adicionar a configura��o atual a um conjunto de configura��es de teste
executar um teste emp�rico, executando todas as configura��es de teste, no conjunto de inst�ncias selecionadas

Note: Esta fun��o deve ser o ponto de entrada, a executar no main, caso n�o se utilize a fun��o TProcura::main().

See also: TParametro, main

void CSubProblema::TesteManual(const char* nome)
{
     // a��es extra antes do teste manual, ou redefini��o completa;
       TProcura::TesteManual(nome); // chamada do m�todo da superclasse, caso n�o redefina por completo
}
 
// exemplo do main, sem processar argumentos (ver TProcura::main)
int main()
{
    CSubProblema problema;
    problema.TesteManual("CSubProblema");
}

Reimplemented in CJogoDoGalo, CJogoEmLinha, CParticao, and CProblemaArtificial.

Definition at line 110 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

◆ configuracoes

TVector< TVector< int > > TProcura::configuracoes

static

Conjuntos de configura��es para teste emp�rico.

Definition at line 491 of file TProcura.h.

◆ ficheiroInstancia

char TProcura::ficheiroInstancia = "instancia_"

static

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)

See also: Inicializar()

Definition at line 482 of file TProcura.h.

◆ indAtivo

TVector< int > TProcura::indAtivo

static

Definition at line 489 of file TProcura.h.

◆ indicador

TVector< TIndicador > TProcura::indicador

static

Indicadores que podem ser calculados ap�s a execu��o, quer com informa��o da inst�ncia, quer com resultado da �ltima corrida.

See also: Indicador()

Definition at line 488 of file TProcura.h.

◆ instancia

TParametro TProcura::instancia = { NULL,1,1,1, NULL, NULL }

static

ID da inst�ncia atual, a ser utilizado em SolucaoVazia().

Definition at line 24 of file TProcura.h.

◆ instanteFinal

clock_t TProcura::instanteFinal = 0

static

Instante final (deadline) da corrida atual.

Definition at line 499 of file TProcura.h.

◆ iteracoes

int TProcura::iteracoes = 0

static

N�mero total de itera��es realizadas na �ltima execu��o.

Definition at line 497 of file TProcura.h.

◆ memoriaEsgotada

bool TProcura::memoriaEsgotada = false

static

Flag indicando problemas de mem�ria esgotada.

Definition at line 501 of file TProcura.h.

◆ modoMPI

int TProcura::modoMPI = 0

static

Modo MPI.

Note: 0 = divis�o est�tica, 1 = mestre-escravo

Definition at line 508 of file TProcura.h.

◆ mpiCount

int TProcura::mpiCount = 1

static

MPI - n�mero de processos.

Definition at line 505 of file TProcura.h.

◆ mpiID

int TProcura::mpiID = 0

static

MPI - rank do processo.

Definition at line 503 of file TProcura.h.

◆ parametro

TVector< TParametro > TProcura::parametro

static

Par�metros a serem utilizados na configura��o atual.

See also: EParametrosConstrutiva

Definition at line 485 of file TProcura.h.

◆ resultado

int TProcura::resultado = 0

static

Resultado retornado pelo algoritmo na �ltima execu��o.

Definition at line 493 of file TProcura.h.

◆ tempo

double TProcura::tempo = 0

static

tempo consumido na �ltima execu��o.

Definition at line 495 of file TProcura.h.

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

Public Member Functions

Static Public Member Functions

Static Public Attributes

Protected Member Functions

Static Protected Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ TProcura()

◆ ~TProcura()

Member Function Documentation

◆ AjudaUtilizacao()

◆ BarraTorneio()

◆ CalculaTorneio()

◆ CodificarSolucao()

◆ ConfiguracaoAtual()

◆ Cronometro()

◆ Debug() [1/2]

◆ Debug() [2/2]

◆ DebugTabela()

◆ Dominio()

◆ EditarConfiguracoes()

◆ EditarIndicadores()

◆ EditarParametros()

◆ ExecucaoTerminada()

◆ ExecutaAlgoritmo()

◆ ExecutaTarefa()

◆ Explorar()

◆ ExtrairConfiguracao()

◆ FinalizaMPI()

◆ Indicador()

◆ InicializaMPI()

◆ Inicializar()

◆ InserirConfiguracoes() [1/2]

◆ InserirConfiguracoes() [2/2]

◆ InserirRegisto()

◆ IteracoesExcedido()

◆ JuntarCSV()

◆ LimparEstatisticas()

◆ main()

◆ MelhorResultado()

◆ MostraIndicadores()

◆ MostraParametros()

◆ MostrarConfiguracoes()

◆ MostraRelatorio()

◆ MostrarSolucao()

◆ MostrarTorneio()

◆ MostraTempo()

◆ NovaConfiguracao()

◆ NovoTexto()

◆ NovoValor()

◆ Parametro() [1/2]

◆ Parametro() [2/2]

◆ ParametroAtivo()

◆ Parar()

◆ Registo() [1/2]

◆ Registo() [2/2]

◆ RelatorioCSV()

◆ ResetParametros()

◆ SolicitaInstancia()

◆ SolicitaInstancias()

◆ TempoExcedido()

◆ TesteEmpirico()

◆ TesteEmpiricoGestor()

◆ TesteEmpiricoTrabalhador()

◆ TesteManual()

Member Data Documentation

◆ configuracoes

◆ ficheiroInstancia

◆ indAtivo

◆ indicador

◆ instancia

◆ instanteFinal

◆ iteracoes

◆ memoriaEsgotada

◆ modoMPI

◆ mpiCount

◆ mpiID

◆ parametro

◆ resultado

◆ tempo