Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Métodos exactos
2. Métodos heurísticos
Algoritmos como los que siguen son ejemplos del funcionamiento de algunos
procedimientos. El algoritmo 1.1 muestra la estructura de Algoritmo Evolutivo
(AE) el cual tiene un carácter probabilista y mantiene una población de
individuos o cromosomas, P(t), en cada iteración t. Cada uno de los individuos
constituye una solución potencial del problema, representada comúnmente a
través de una cadena de símbolos. Los individuos se evalúan mediante la
función de actitud (fitness function) que determina la calidad de la solución o
grado de adaptación del individuo al medio. Posteriormente, se construye una
nueva población (t + 1) comenzando con un proceso de selección a partir de la
población P(t), de manera que los mejores individuos presentan mayor
probabilidad de ser seleccionados. A continuación se modifica esta nueva
población mediante la aplicación sobre algunos individuos de los operadores
genéticos (cruce y mutación). Un caso particular de los AEs son los Algoritmos
Genéticos (AGs), los cuales son analizados más en detalles en la sección 1.18
por constituir la solución aplicada en esta investigación.
Algoritmo 1.1 Algoritmo Evolutivo.
1 S = Solución inicial
2 mientras (Condición_terminación)
3 V = Soluciones_Vecinas(S);
4 Evaluar_Soluciones(V);
5 S’ = Seleccion(V);
6 Si (Condición_aceptación)
7 S = S’;
8 fin si
9 fin mientras
10 Devuelve S;
FIN
Problemas de planificación de trabajos
3. Métodos metaheurísticos
4. Métodos de aproximación
i. El Algoritmo G&T