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 int	Indicador (int id)
	Retorna um indicador, ap�s a execu��o do algoritmo.

virtual void	Debug (void)
	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, bool mostrarSolucoes=true, char *ficheiro=NULL)
	Executa testes emp�ricos, em todas as configura��es guardadas, nas inst�ncias selecionadas.

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

virtual void	LimparEstatisticas (clock_t &inicio)
	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 (clock_t inicio)
	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< int >	CodificarSolucao ()
	retorna um vetor de inteiros com a codifcia��o da solu��o (esta codifica��o ser� adicionada aos indicadores, no ficheiro CSV de resultados)

bool	TempoExcedido ()

bool	IteracoesExcedido ()

int	Parametro (int id)

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

static char *	NovoTexto (const char *prompt)

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

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

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

void	Registo (TResultado &resultado, int id, int 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.

void	RelatorioCSV (TVector< TResultado > &resultados, FILE *f)
	Gera um relat�rio CSV com os resultados.

TVector< int >	ExtraiLista (char *str)
	Extrai uma lista de inteiros a partir de uma string.

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.

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.

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 151 of file TProcura.h.

Constructor & Destructor Documentation

◆ TProcura()

TProcura::TProcura ( void )

inline

Definition at line 154 of file TProcura.h.

◆ ~TProcura()

virtual TProcura::~TProcura ( void )

inlinevirtual

Definition at line 155 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 656 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 845 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 771 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ CodificarSolucao()

virtual TVector< int > TProcura::CodificarSolucao ( )

inlinevirtual

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

Definition at line 438 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 261 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Debug()

void TProcura::Debug ( void )

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[nivelDebug].valor. 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(void)
{
       NovaLinha();
    // neste exemplo o estado � apenas um n�mero
    if(parametro[nivelDebug].valor <= atividade)
           printf("--<([%d])>--", variavel); // vers�o compacta do estado
    else {
        // vers�o mais elaborada do estado
    }
}

Reimplemented in CJogoDoGalo, CJogoEmLinha, CAspirador, COitoDamas, CParticao, CProblemaArtificial, CPuzzle8, COitoDamas, CParticao, CProblemaArtificial, and CTesteTVector.

Definition at line 87 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 941 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 361 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 185 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 213 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ExecucaoTerminada()

void TProcura::ExecucaoTerminada ( clock_t inicio )

virtual

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

Reimplemented in TProcuraConstrutiva.

Definition at line 879 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].valor 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 193 of file TProcura.h.

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 434 of file TProcura.h.

Here is the caller graph for this function:

◆ ExtraiLista()

TVector< int > TProcura::ExtraiLista ( char * str )

protected

Extrai uma lista de inteiros a partir de uma string.

Parameters

str	String a analisar.

Returns: Vetor de inteiros extra�dos.

Definition at line 298 of file TProcura.cpp.

Here is the call graph for this function:

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 836 of file TProcura.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Indicador()

int 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()

void 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 74 of file TProcura.cpp.

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, CParticao, CProblemaArtificial, CTesteTVector, and TProcuraConstrutiva.

Definition at line 182 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 405 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 457 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 273 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 470 of file TProcura.h.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ LimparEstatisticas()

void TProcura::LimparEstatisticas ( clock_t & inicio )

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 94 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 588 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 856 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 792 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 155 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 479 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 705 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 889 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 806 of file TProcura.cpp.

Here is the call graph for this function:

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 244 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 908 of file TProcura.cpp.

Here is the caller graph for this function:

◆ NovoValor()

int TProcura::NovoValor ( const char * prompt )

static

Definition at line 898 of file TProcura.cpp.

Here is the caller graph for this function:

◆ Parametro()

int TProcura::Parametro ( int id )

inline

Definition at line 479 of file TProcura.h.

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
}

Definition at line 336 of file TProcura.h.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Registo() [1/2]

int 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 282 of file TProcura.cpp.

Here is the caller graph for this function:

◆ Registo() [2/2]

void TProcura::Registo	(	TResultado &	resultado,
		int	id,
		int	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 289 of file TProcura.cpp.

◆ RelatorioCSV()

void TProcura::RelatorioCSV	(	TVector< TResultado > &	resultados,
		FILE *	f
	)

protected

Gera um relat�rio CSV com os resultados.

Parameters

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

Definition at line 679 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[nivelDebug].valor = 1;
 
    // novo parametro para utilizar na fun��o Heuristica()
    parametro.Add({ "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.Add({ "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.Add({ "Ordenado","verifica se um vetor est� ordenado", indOrdenar });
    indAtivo.Add(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, CProblemaArtificial, CTesteTVector, TProcuraConstrutiva, and TProcuraMelhorativa.

Definition at line 37 of file TProcura.cpp.

Here is the call graph for this function:

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 916 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 345 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 469 of file TProcura.h.

Here is the caller graph for this function:

◆ TesteEmpirico()

void TProcura::TesteEmpirico	(	TVector< int >	instancias,
		bool	mostrarSolucoes = `true`,
		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

inicio	- ID da primeira inst�ncia no teste (ou -1 para a primeira)
fim	- ID da �ltima inst�ncia no teste (ou -1 para a �ltima)
mostrarSolucoes	- se true, mostra a solu��o ap�s cada execu��o, c.c. indica apenas a inst�ncia em processamento.

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

Note: 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 509 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, COitoDamas, CParticao, and CProblemaArtificial.

Definition at line 104 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 457 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 448 of file TProcura.h.

◆ indAtivo

TVector< int > TProcura::indAtivo

static

Definition at line 455 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 454 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 21 of file TProcura.h.

◆ instanteFinal

clock_t TProcura::instanteFinal = 0

static

Instante final (deadline) da corrida atual.

Definition at line 465 of file TProcura.h.

◆ iteracoes

int TProcura::iteracoes = 0

static

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

Definition at line 463 of file TProcura.h.

◆ memoriaEsgotada

bool TProcura::memoriaEsgotada = false

static

Flag indicando problemas de mem�ria esgotada.

Definition at line 467 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 451 of file TProcura.h.

◆ resultado

int TProcura::resultado = 0

static

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

Definition at line 459 of file TProcura.h.

◆ tempo

int TProcura::tempo = 0

static

tempo consumido na �ltima execu��o.

Definition at line 461 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()

◆ Debug()

◆ Dominio()

◆ EditarConfiguracoes()

◆ EditarIndicadores()

◆ EditarParametros()

◆ ExecucaoTerminada()

◆ ExecutaAlgoritmo()

◆ Explorar()

◆ ExtraiLista()

◆ ExtrairConfiguracao()

◆ Indicador()

◆ Inicializar()

◆ InserirConfiguracoes() [1/2]

◆ InserirConfiguracoes() [2/2]

◆ InserirRegisto()

◆ IteracoesExcedido()

◆ LimparEstatisticas()

◆ main()

◆ MelhorResultado()

◆ MostraIndicadores()

◆ MostraParametros()

◆ MostrarConfiguracoes()

◆ MostraRelatorio()

◆ MostrarSolucao()

◆ MostrarTorneio()

◆ NovaConfiguracao()

◆ NovoTexto()

◆ NovoValor()

◆ Parametro()

◆ Parar()

◆ Registo() [1/2]

◆ Registo() [2/2]

◆ RelatorioCSV()

◆ ResetParametros()

◆ SolicitaInstancia()

◆ SolicitaInstancias()

◆ TempoExcedido()

◆ TesteEmpirico()

◆ TesteManual()

Member Data Documentation

◆ configuracoes

◆ ficheiroInstancia

◆ indAtivo

◆ indicador

◆ instancia

◆ instanteFinal

◆ iteracoes

◆ memoriaEsgotada

◆ parametro

◆ resultado

◆ tempo