Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Universidad de Antioquia
jahoyosch@udea.edu.co
5 de junio de 2019
Índice
4 Paso acelerado
1 Introducción
Busquéda con paso
Definición
acelerado
Función unimodal
5 Ejercicio
2 Rango no restringido Planteamiento
Definición 6 Preguntas
3 Paso acelerado Preguntas
Búsqueda con paso 7 Bibliografı́a
constante Bibliografı́a
Definición
Algoritmo de búsqueda
Definición
Es un procedimiento para encontrar un objeto con propiedades
particulares en un conjunto.
Función unimodal
Función unimodal
¿Cómo encontrar el máximo sin usar un modelo analı́tico?
Definición
Caracterı́sticas
No se conoce el rango de búsqueda.
Origen
Dirección
Tamaño de paso
Criterio de optimización
Criterio de parada
Definición
Algoritmo
1 Se define punto inicial
2 Se define tamaño de paso (∆)
3 Se define dirección inicial
4 Se evalúa f (X ) bajo el criterio de optimización.
Optimización (1/2)
Optimización (2/2)
Consideraciones
Unimodalidad: sólo existe un punto máximo o mı́nimo. Si se
sospecha que la función tiene varios puntos de interés se
deben realizar varias búsquedas.
La selección de un buen paso y punto de partida puede reducir
los tiempos de la búsqueda.
Ensayo X f (X ) ¿Mejora?
1 0 2500 -
2 3 2209 Si
3 6 1936 Si
Conclusiones: 48 < X ∗ < 54
... ... ... ...
Rango = 54 − 48 = 2∆ = 6.
17 48 4 Si
Mejor valor Xk−1 = 51
18 51 1 Si
19 54 16 NO
Tabla 1. Adaptada de (Calderon, 2008)
Alternativas de mejora
1 Suspender la búsqueda si el rango 2∆ ≤ ε, dondeε es error
máximo permisible
Alternativas de mejora
1 Suspender la búsqueda si el rango 2∆ ≤ ε, dondeε es error
máximo permisible
2 Reiniciar la búsqueda con el mismo método, con X0 = mejor
solución encontrada y paso : ∆/10
Alternativas de mejora
1 Suspender la búsqueda si el rango 2∆ ≤ ε, dondeε es error
máximo permisible
2 Reiniciar la búsqueda con el mismo método, con X0 = mejor
solución encontrada y paso : ∆/10
3 Reiniciar la búsqueda en un rango finito,
Alternativas de mejora
1 Suspender la búsqueda si el rango 2∆ ≤ ε, dondeε es error
máximo permisible
2 Reiniciar la búsqueda con el mismo método, con X0 = mejor
solución encontrada y paso : ∆/10
3 Reiniciar la búsqueda en un rango finito,
4 Ajustar una ecuación (parábola) por los tres últimos puntos
(Xk−2 , Xk−1 , Xk ) y encontrar el óptimo de forma analı́tica.
Ensayo X f (X ) ¿Mejora?
Conclusiones:
1 51 1 -
49, 8 < X ∗ < 50, 4
2 51,3 1,69 NO
Rango = 50, 4 − 49, 8 =
3 50,7 0,49 Si
2∆ = 0, 6. Mejor valor
4 50,4 0,16 Si
Xk−1 = 50, 1
5 50,1 0,01 Si
6 49,8 0,04 NO
Tabla 1. Adaptada de (Calderon, 2008)
Antonio Hoyos Chaverra Universidad de Antioquia, jahoyosch@udea.edu.co
Simulación de eventos discretos - Universidad de Antioquia
Introducción Rango no restringido Paso acelerado Paso acelerado Ejercicio Preguntas Bibliografı́a
Consideraciones
Cuando no se tiene idea de la localización del óptimo, el
proceso puede ser costoso y demorado.
Consideraciones
Cuando no se tiene idea de la localización del óptimo, el
proceso puede ser costoso y demorado.
El proceso inicia muy alejado del óptimo
El paso es muy pequeño
Para solucionar el problema anterior se puede variar el
método.
Consideraciones
Cuando no se tiene idea de la localización del óptimo, el
proceso puede ser costoso y demorado.
El proceso inicia muy alejado del óptimo
El paso es muy pequeño
Para solucionar el problema anterior se puede variar el
método.
Cada vez que la función mejora se duplica el paso
Permite llegar rapidamente al rango del óptimo
Se debe redefinir posteriormente el proceso de búsqueda
Optimización (2/2)
Consideraciones
Unimodalidad: sólo existe un punto máximo o mı́nimo. Si se
sospecha que la función tiene varios puntos de interés se
deben realizar varias búsquedas.
Debe refinarse la búsqueda posteriormente en el intervalo.
Ensayo X f (X ) ¿Mejora?
Conclusiones:
1 0 2500 -
21 < X ∗ < 93
2 3 2209 si
Rango = 93 − 21 = 72.
3 9 1681 Si
Mejor valor Xk−1 = 45
4 21 841 Si
5 45 25 Si
6 93 1849 NO
Tabla 1. Adaptada de (Calderon, 2008)
Antonio Hoyos Chaverra Universidad de Antioquia, jahoyosch@udea.edu.co
Simulación de eventos discretos - Universidad de Antioquia
Introducción Rango no restringido Paso acelerado Paso acelerado Ejercicio Preguntas Bibliografı́a
Ensayo X f (X ) ¿Mejora?
Conclusiones:
1 45 25 -
45 < X ∗ < 54
2 48 4 Si
Rango = 54 − 45 = 9.
3 54 16 NO
Mejor valor Xk−1 = 48
Tabla 1. Adaptada de (Calderon, 2008)
Planteamiento
Tienda de video
Número de copias 0 1 2 3 4
Probabilidad 0.15 0.25 0.45 0.10 0.05
Si las copias duran en alquiler un dı́a y los clientes la devuelven
al inicio del siguiente. ¿Cuántas debe ordenar al mes?
Preguntas
Preguntas
Dudas
Comentarios
Aportes
Bibliografı́a
Bibliografı́a