Package rutasTuristicas

Class rutaTuristicaMultiArranque

java.lang.Object

rutasTuristicas.problemaRutasTuristicas

rutasTuristicas.rutaTuristicaMultiArranque

public class rutaTuristicaMultiArranque
extends problemaRutasTuristicas

Clase rutaTuristicaMultiArranque Realiza un itinerario de viaje utilizando el algoritmo aleatorio y la busqueda local 2 a 1. (Algoritmo Híbrido) Se tiene en cuenta el número de días y las horas máximas diarias de viaje. La generación de soluciones tienen una calidad relativa que se mejora ejecutando el algoritmo una cantidad de iteraciones ITERACIONES. La solución será la de aquella ejecución cuyo resultado sea el mejor. Estrategia Multiarranque

Version:

1.0, 01/01/2018

Author:

Ivan Garcia Campos alu0100693737@ull.edu.es

See Also:

Asignatura "Sistemas Inteligentes e Interacción Persona Computador" Master en Ingeniería Informática por la ULL

Field Summary

Fields

Modifier and Type	Field	Description
private boolean	algoritmo	false para aleatorio 1 para grasp
static int	ITERACIONES	Número de veces que se ejecuta el algoritmo aleatoria con búsqueda local 2 a 1

Fields inherited from class rutasTuristicas.problemaRutasTuristicas

listaTabu, lugaresVisitados, solucionDiaria

Constructor Summary

Constructors

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

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

ITERACIONES

public static int ITERACIONES

Número de veces que se ejecuta el algoritmo aleatoria con búsqueda local 2 a 1

algoritmo

private boolean algoritmo

false para aleatorio 1 para grasp

Constructor Detail

rutaTuristicaMultiArranque

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

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

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