Escolar Documentos
Profissional Documentos
Cultura Documentos
Universidad de Antioquia
jahoyosch@udea.edu.co
8 de agosto de 2017
Indice
4 Paso acelerado
1 Introduccion
Busqueda con paso
Definicion
acelerado
Funcion unimodal
5 Ejercicio
2 Rango no restringido Planteamiento
Definicion 6 Preguntas
3 Paso acelerado Preguntas
Busqueda con paso 7 Bibliografa
constante Bibliografa
Definicion
Algoritmo de busqueda
Definicion
Es un procedimiento para encontrar un objeto con propiedades
particulares en un conjunto.
Funcion unimodal
Funcion unimodal
Como encontrar el maximo sin usar un modelo analtico?
Definicion
Caractersticas
No se conoce el rango de busqueda.
Origen
Direccion
Tamano de paso
Criterio de optimizacion
Criterio de parada
Definicion
Algoritmo
1 Se define punto inicial
2 Se define tamano de paso ()
3 Se define direccion inicial
4 Se evalua f (X ) bajo el criterio de optimizacion.
Optimizacion (1/2)
Optimizacion (2/2)
Consideraciones
Unimodalidad: solo existe un punto maximo o mnimo. Si se
sospecha que la funcion tiene varios puntos de interes se
deben realizar varias busquedas.
La seleccion de un buen paso y punto de partida puede reducir
los tiempos de la busqueda.
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 Xk1 = 51
18 51 1 Si
19 54 16 NO
Tabla 1. Adaptada de (Calderon, 2008)
Alternativas de mejora
1 Suspender la busqueda si el rango 2 , donde es error
maximo permisible
Alternativas de mejora
1 Suspender la busqueda si el rango 2 , donde es error
maximo permisible
2 Reiniciar la busqueda con el mismo metodo, con X0 = mejor
solucion encontrada y paso : /10
Alternativas de mejora
1 Suspender la busqueda si el rango 2 , donde es error
maximo permisible
2 Reiniciar la busqueda con el mismo metodo, con X0 = mejor
solucion encontrada y paso : /10
3 Reiniciar la busqueda en un rango finito,
Alternativas de mejora
1 Suspender la busqueda si el rango 2 , donde es error
maximo permisible
2 Reiniciar la busqueda con el mismo metodo, con X0 = mejor
solucion encontrada y paso : /10
3 Reiniciar la busqueda en un rango finito,
4 Ajustar una ecuacion (parabola) por los tres ultimos puntos
(Xk2 , Xk1 , Xk ) y encontrar el optimo de forma analtica.
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
Xk1 = 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
Simulacion de eventos discretos - Universidad de Antioquia
Introduccion Rango no restringido Paso acelerado Paso acelerado Ejercicio Preguntas Bibliografa
Consideraciones
Cuando no se tiene idea de la localizacion del optimo, el
proceso puede ser costoso y demorado.
Consideraciones
Cuando no se tiene idea de la localizacion del optimo, el
proceso puede ser costoso y demorado.
El proceso inicia muy alejado del optimo
El paso es muy pequeno
Para solucionar el problema anterior se puede variar el
metodo.
Consideraciones
Cuando no se tiene idea de la localizacion del optimo, el
proceso puede ser costoso y demorado.
El proceso inicia muy alejado del optimo
El paso es muy pequeno
Para solucionar el problema anterior se puede variar el
metodo.
Cada vez que la funcion mejora se duplica el paso
Permite llegar rapidamente al rango del optimo
Se debe redefinir posteriormente el proceso de busqueda
Optimizacion (2/2)
Consideraciones
Unimodalidad: solo existe un punto maximo o mnimo. Si se
sospecha que la funcion tiene varios puntos de interes se
deben realizar varias busquedas.
Debe refinarse la busqueda 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 Xk1 = 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
Simulacion de eventos discretos - Universidad de Antioquia
Introduccion Rango no restringido Paso acelerado Paso acelerado Ejercicio Preguntas Bibliografa
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 Xk1 = 48
Tabla 1. Adaptada de (Calderon, 2008)
Planteamiento
Tienda de video
Numero 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 da y los clientes la devuelven
al inicio del siguiente. Cuantas debe ordenar al mes?
Preguntas
Preguntas
Dudas
Comentarios
Aportes
Bibliografa
Bibliografa