Package rutasTuristicas

Class rutaTuristicaRecocidoSimulado

java.lang.Object

rutasTuristicas.problemaRutasTuristicas

rutasTuristicas.rutaTuristicaRecocidoSimulado

public class rutaTuristicaRecocidoSimulado
extends problemaRutasTuristicas

Field Summary

Fields

Modifier and Type	Field	Description
private boolean	algoritmo	false para aleatorio 1 para grasp
private int	TEMPERATURA	Número de candidatos para realizar la elección del próximo lugar en algoritmo GRASP

Fields inherited from class rutasTuristicas.problemaRutasTuristicas

listaTabu, lugaresVisitados, solucionDiaria

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
java.util.ArrayList<java.lang.Integer>	aplicarRecocidoSimulado(java.util.ArrayList<java.lang.Integer> visitaDiaria, java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> diasAnteriores, float temperatura)	Método que aplica un recocido simulado con determinada probabilidad de aceptación si la solucion es peor
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

TEMPERATURA

private final int TEMPERATURA

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

See Also:

Constant Field Values

algoritmo

private boolean algoritmo

false para aleatorio 1 para grasp

Constructor Detail

rutaTuristicaRecocidoSimulado

public rutaTuristicaRecocidoSimulado(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 rutaTuristicaRecocidoSimulado

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 inicial elegido, 0 para aleatorio y 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

aplicarRecocidoSimulado

public java.util.ArrayList<java.lang.Integer> aplicarRecocidoSimulado(java.util.ArrayList<java.lang.Integer> visitaDiaria,
                                                                      java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> diasAnteriores,
                                                                      float temperatura)

Método que aplica un recocido simulado con determinada probabilidad de aceptación si la solucion es peor

Parameters:

visitaDiaria - Solución diaria inicial

diasAnteriores - Solución dias anteriores si los hubiera

temperatura - Probabilidad de aceptación de una peor solución e^Af/T Recocido modificado 1/(a + eAf/T)

Returns:

solucionEncontrada

getAlgoritmoInicial

public boolean getAlgoritmoInicial()

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

Returns:

boolean