Algoritmo de búsqueda local Hill Climbing (Ascenso de Colina). Más...

Diagrama de herencia de metaheuristics.generators.HillClimbing

Diagrama de colaboración de metaheuristics.generators.HillClimbing:

Métodos públicos
	HillClimbing ()
	Constructor por defecto del Hill Climbing.
State	generate (Integer operatornumber) throws IllegalArgumentException, SecurityException, ClassNotFoundException, InstantiationException, IllegalAccessException, InvocationTargetException, NoSuchMethodException
	Genera un nuevo estado candidato.
void	updateReference (State stateCandidate, Integer countIterationsCurrent) throws IllegalArgumentException, SecurityException, ClassNotFoundException, InstantiationException, IllegalAccessException, InvocationTargetException, NoSuchMethodException
	Actualiza el estado de referencia con un nuevo candidato.
List< State >	getReferenceList ()
	Obtiene la lista de estados de referencia.
State	getReference ()
	Obtiene el estado de referencia actual.
void	setStateRef (State stateRef)
void	setInitialReference (State stateInitialRef)
	Establece el estado de referencia inicial.
GeneratorType	getGeneratorType ()
void	setGeneratorType (GeneratorType Generatortype)
GeneratorType	getType ()
	Obtiene el tipo de generador.
List< State >	getSonList ()
	Obtiene la lista de estados hijos generados.
void	setTypeCandidate (CandidateType typeCandidate)
boolean	awardUpdateREF (State stateCandidate)
	Verifica si se debe actualizar la referencia.
float	getWeight ()
	Obtiene el peso actual del generador.
void	setWeight (float weight)
	Establece el peso del generador.
int[]	getListCountBetterGender ()
	Obtiene el historial de mejoras por período.
int[]	getListCountGender ()
	Obtiene el historial de uso por período.
float[]	getTrace ()
	Obtiene el historial de trazas.

Atributos protegidos
CandidateValue	candidatevalue
	Seleccionador de candidatos del vecindario.
AcceptType	typeAcceptation
	Tipo de aceptación de soluciones.
StrategyType	strategy
	Tipo de estrategia de búsqueda.
CandidateType	typeCandidate
	Tipo de candidato a seleccionar.
State	stateReferenceHC
	Estado de referencia del Hill Climbing.
IFFactoryAcceptCandidate	ifacceptCandidate
	Factoría para crear aceptadores de candidatos.
GeneratorType	Generatortype
	Tipo de generador metaheurístico.
List< State >	listStateReference = new ArrayList<State>()
	Lista de estados de referencia.
float	weight
	Peso del generador.

Atributos privados
int[]	betterCountByPeriod = new int[10]
	Contador de mejoras por período para problemas dinámicos.
int[]	usageCountByPeriod = new int[10]
	Contador de uso por período para problemas dinámicos.
float[]	listTrace = new float[1200000]
	Historial de trazas del peso.

Otros miembros heredados
Atributos públicos heredados de metaheuristics.generators.Generator
int	countGender
	Contador de uso del generador.
int	countBetterGender
	Contador de mejoras del generador.
int[]	listCountBetterGender
	Array con las mejoras de cada generador en períodos de 10, acumulativo.

Descripción detallada

Algoritmo de búsqueda local Hill Climbing (Ascenso de Colina).

Esta clase implementa el algoritmo de búsqueda local Hill Climbing que explora el vecindario de la solución actual y se mueve hacia mejores soluciones.

Documentación de constructores y destructores

◆ HillClimbing()

metaheuristics.generators.HillClimbing.HillClimbing ( )

Constructor por defecto del Hill Climbing.

Inicializa el algoritmo con aceptación del mejor candidato y estrategia normal. El tipo de candidato se determina según el tipo de problema (maximización o minimización).

Gráfico de llamadas de esta función:

Documentación de funciones miembro

◆ awardUpdateREF()

boolean metaheuristics.generators.HillClimbing.awardUpdateREF ( State stateCandidate )

Verifica si se debe actualizar la referencia.

Parámetros

stateCandidate Estado candidato a verificar

Devuelve: true si se debe actualizar, false en caso contrario

Reimplementado de metaheuristics.generators.Generator.

◆ generate()

State metaheuristics.generators.HillClimbing.generate ( Integer operatornumber ) throws IllegalArgumentException, SecurityException, ClassNotFoundException, InstantiationException, IllegalAccessException, InvocationTargetException, NoSuchMethodException

Genera un nuevo estado candidato.

Parámetros

operatornumber Número de operador a utilizar

Devuelve: Estado candidato generado

Excepciones

IllegalArgumentException	Si los argumentos son inválidos
SecurityException	Si hay problemas de seguridad
ClassNotFoundException	Si no se encuentra una clase
InstantiationException	Si hay error en la instanciación
IllegalAccessException	Si hay acceso ilegal
InvocationTargetException	Si hay error en la invocación
NoSuchMethodException	Si no se encuentra un método

Reimplementado de metaheuristics.generators.Generator.

Gráfico de llamadas de esta función:

◆ getGeneratorType()

GeneratorType metaheuristics.generators.HillClimbing.getGeneratorType ( )

◆ getListCountBetterGender()

int[] metaheuristics.generators.HillClimbing.getListCountBetterGender ( )

Obtiene el historial de mejoras por período.

Devuelve: Array con el contador de mejoras

Reimplementado de metaheuristics.generators.Generator.

◆ getListCountGender()

int[] metaheuristics.generators.HillClimbing.getListCountGender ( )

Obtiene el historial de uso por período.

Devuelve: Array con el contador de uso

Reimplementado de metaheuristics.generators.Generator.

◆ getReference()

State metaheuristics.generators.HillClimbing.getReference ( )

Obtiene el estado de referencia actual.

Devuelve: Estado de referencia actual

Reimplementado de metaheuristics.generators.Generator.

◆ getReferenceList()

List< State > metaheuristics.generators.HillClimbing.getReferenceList ( )

Obtiene la lista de estados de referencia.

Devuelve: Lista de estados de referencia

Reimplementado de metaheuristics.generators.Generator.

◆ getSonList()

List< State > metaheuristics.generators.HillClimbing.getSonList ( )

Obtiene la lista de estados hijos generados.

Devuelve: Lista de estados hijos

Reimplementado de metaheuristics.generators.Generator.

◆ getTrace()

float[] metaheuristics.generators.HillClimbing.getTrace ( )

Obtiene el historial de trazas.

Devuelve: Array con el historial de trazas

Reimplementado de metaheuristics.generators.Generator.

◆ getType()

GeneratorType metaheuristics.generators.HillClimbing.getType ( )

Obtiene el tipo de generador.

Devuelve: Tipo de generador metaheurístico

Reimplementado de metaheuristics.generators.Generator.

◆ getWeight()

float metaheuristics.generators.HillClimbing.getWeight ( )

Obtiene el peso actual del generador.

Devuelve: Peso del generador

Reimplementado de metaheuristics.generators.Generator.

◆ setGeneratorType()

void metaheuristics.generators.HillClimbing.setGeneratorType ( GeneratorType Generatortype )

◆ setInitialReference()

void metaheuristics.generators.HillClimbing.setInitialReference ( State stateInitialRef )

Establece el estado de referencia inicial.

Parámetros

stateInitialRef Estado de referencia inicial

Reimplementado de metaheuristics.generators.Generator.

◆ setStateRef()

void metaheuristics.generators.HillClimbing.setStateRef ( State stateRef )

◆ setTypeCandidate()

void metaheuristics.generators.HillClimbing.setTypeCandidate ( CandidateType typeCandidate )

◆ setWeight()

void metaheuristics.generators.HillClimbing.setWeight ( float weight )

Establece el peso del generador.

Parámetros

weight Nuevo peso del generador

Reimplementado de metaheuristics.generators.Generator.

◆ updateReference()

void metaheuristics.generators.HillClimbing.updateReference	(	State	stateCandidate,
		Integer	countIterationsCurrent ) throws IllegalArgumentException, SecurityException, ClassNotFoundException, InstantiationException, IllegalAccessException, InvocationTargetException, NoSuchMethodException

Actualiza el estado de referencia con un nuevo candidato.

Parámetros

stateCandidate	Estado candidato a considerar
countIterationsCurrent	Iteración actual del algoritmo

Excepciones

IllegalArgumentException	Si los argumentos son inválidos
SecurityException	Si hay problemas de seguridad
ClassNotFoundException	Si no se encuentra una clase
InstantiationException	Si hay error en la instanciación
IllegalAccessException	Si hay acceso ilegal
InvocationTargetException	Si hay error en la invocación
NoSuchMethodException	Si no se encuentra un método

Reimplementado de metaheuristics.generators.Generator.

Gráfico de llamadas de esta función:

Documentación de datos miembro

◆ betterCountByPeriod

int [] metaheuristics.generators.HillClimbing.betterCountByPeriod = new int[10]

private

Contador de mejoras por período para problemas dinámicos.

◆ candidatevalue

CandidateValue metaheuristics.generators.HillClimbing.candidatevalue

protected

Seleccionador de candidatos del vecindario.

◆ Generatortype

GeneratorType metaheuristics.generators.HillClimbing.Generatortype

protected

Tipo de generador metaheurístico.

◆ ifacceptCandidate

IFFactoryAcceptCandidate metaheuristics.generators.HillClimbing.ifacceptCandidate

protected

Factoría para crear aceptadores de candidatos.

◆ listStateReference

List<State> metaheuristics.generators.HillClimbing.listStateReference = new ArrayList<State>()

protected

Lista de estados de referencia.

◆ listTrace

float [] metaheuristics.generators.HillClimbing.listTrace = new float[1200000]

private

Historial de trazas del peso.

◆ stateReferenceHC

State metaheuristics.generators.HillClimbing.stateReferenceHC

protected

Estado de referencia del Hill Climbing.

◆ strategy

StrategyType metaheuristics.generators.HillClimbing.strategy

protected

Tipo de estrategia de búsqueda.

◆ typeAcceptation

AcceptType metaheuristics.generators.HillClimbing.typeAcceptation

protected

Tipo de aceptación de soluciones.

◆ typeCandidate

CandidateType metaheuristics.generators.HillClimbing.typeCandidate

protected

Tipo de candidato a seleccionar.

◆ usageCountByPeriod

int [] metaheuristics.generators.HillClimbing.usageCountByPeriod = new int[10]

private

Contador de uso por período para problemas dinámicos.

◆ weight

float metaheuristics.generators.HillClimbing.weight

protected

Peso del generador.

La documentación de esta clase está generada del siguiente archivo:

src/main/java/metaheuristics/generators/HillClimbing.java

Métodos públicos

Atributos protegidos

Atributos privados

Otros miembros heredados

Descripción detallada

Documentación de constructores y destructores

◆ HillClimbing()

Documentación de funciones miembro

◆ awardUpdateREF()

◆ generate()

◆ getGeneratorType()

◆ getListCountBetterGender()

◆ getListCountGender()

◆ getReference()

◆ getReferenceList()

◆ getSonList()

◆ getTrace()

◆ getType()

◆ getWeight()

◆ setGeneratorType()

◆ setInitialReference()

◆ setStateRef()

◆ setTypeCandidate()

◆ setWeight()

◆ updateReference()

Documentación de datos miembro

◆ betterCountByPeriod

◆ candidatevalue

◆ Generatortype

◆ ifacceptCandidate

◆ listStateReference

◆ listTrace

◆ stateReferenceHC

◆ strategy

◆ typeAcceptation

◆ typeCandidate

◆ usageCountByPeriod

◆ weight