Package rutasTuristicas

Class rutaTuristicaBusquedaTabu

java.lang.Object

rutasTuristicas.problemaRutasTuristicas

rutasTuristicas.rutaTuristicaBusquedaTabu

public class rutaTuristicaBusquedaTabu
extends problemaRutasTuristicas

Creamos un asolucion inicial y vamos aplicando busquedas locales 1 a 1 bloqueando las ciudades que permanezcan mas de LIMITE TABU veces

Author:

ivan

Field Summary

Fields

Modifier and Type	Field	Description
private boolean	algoritmo
private int	LIMITETABU
private int	NUMITERACIONES	Número de candidatos para realizar la elección del próximo lugar en algoritmo GRASP
private int	TIEMPOTABU

Fields inherited from class rutasTuristicas.problemaRutasTuristicas

listaTabu, lugaresVisitados, solucionDiaria

Constructor Summary

Constructors

Constructor	Description
rutaTuristicaBusquedaTabu(java.lang.String ficheroLugares, java.lang.String ficheroMatrizDistancias, java.lang.String ficheroMatrizTiempos, int numDias, int numHorasDia, boolean algor)	Constructor de la clase rutaTuristicaBusquedaMemoriaLargoPlazo

Method Summary

Modifier and Type	Method	Description
boolean	getAlgoritmoInicial()	Método que devuelve que algoritmo inicial se aplica, aleatorio y grasp
void	resolverProblema(boolean Estrategia)	Método abstracto para la resolución de problemas Se implementarán: Algoritmo Aleatorio, Algoritmo Greedy, Algoritmo GRASP, Busqueda Local, Multiarranque, Recocido Simulado, Busqueda Tabú y BVNS

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from class rutasTuristicas.problemaRutasTuristicas

busquedaLocal1a1, busquedaLocal2a1, busquedaLocalCambioVisita, calcularKilometrosEmpleado, calcularTiempoEmpleado, calcularValorDiario, calcularValorTotal, contieneListaTabu, getListaTabu, getLugaresTuristicosDisponibles, getLugaresVisitados, getNumDiasEstancia, getNumHorasDiarias, getSolucionDiaria, mostrarConsultaItinerarioDia, mostrarItinerarioViaje, solucionAleatoria, solucionGRASP, solucionGRASPParcial, solucionParcialAleatoria, yaVisitado

Field Detail

NUMITERACIONES

private final int NUMITERACIONES

Número de candidatos para realizar la elección del próximo lugar en algoritmo GRASP

See Also:

Constant Field Values

LIMITETABU

private final int LIMITETABU

See Also:

Constant Field Values

TIEMPOTABU

private final int TIEMPOTABU

See Also:

Constant Field Values

algoritmo

private boolean algoritmo

Constructor Detail

rutaTuristicaBusquedaTabu

public rutaTuristicaBusquedaTabu(java.lang.String ficheroLugares,
                                 java.lang.String ficheroMatrizDistancias,
                                 java.lang.String ficheroMatrizTiempos,
                                 int numDias,
                                 int numHorasDia,
                                 boolean algor)
                          throws java.io.FileNotFoundException,
                                 java.io.IOException

Constructor de la clase rutaTuristicaBusquedaMemoriaLargoPlazo

Parameters:

ficheroLugares - Fichero con la descripcion de los lugares

ficheroMatrizDistancias - Fichero con las distancias entre todos los lugares

ficheroMatrizTiempos - Fichero con los tiempos para llegar de un lugar a otro

numDias - Número de días del itinerario

numHorasDia - Número de horas diarias del itinerario

algor - Algoritmo que se ejecutará inicialmente, 0 para aleatorio 1 para grasp

Throws:

java.io.FileNotFoundException - Error, fichero no valido

java.io.IOException - Error de entrada/salida

Method Detail

resolverProblema

public void resolverProblema(boolean Estrategia)

Description copied from class: problemaRutasTuristicas

Método abstracto para la resolución de problemas Se implementarán: Algoritmo Aleatorio, Algoritmo Greedy, Algoritmo GRASP, Busqueda Local, Multiarranque, Recocido Simulado, Busqueda Tabú y BVNS

Specified by:

resolverProblema in class problemaRutasTuristicas

getAlgoritmoInicial

public boolean getAlgoritmoInicial()

Método que devuelve que algoritmo inicial se aplica, aleatorio y grasp

Returns:

boolean