Algoritmo de montecarlo y difuso
El método de Monte Carlo es muy usado es los lenguajes de programación ya que se usa para hallar la probabilidad de un suceso. El Algoritmos de Monte Carlo, que siempredevuelven una solución aunque esta a veces no sea correcta. Son útiles cuando una aproximación no es suficiente (por ejemplo, en un problema de decisión). Cuentan con el inconveniente de no saber conexactitud si la respuesta es acertada, pues sólo existe una cierta probabilidad de éxito. Cuantas más veces se ejecute, más seguro se estará de la corrección de la solución.
Remarcar que para problemasde tipo decisión (si o no), se suele definir dos sub-clases
Monte-Carlo con error unilateral: cuando el algoritmo solo se puede equivocar en un sentido, por ejemplo si la probabilidad de contestar“si” a una instancia que es “no” es cero y es no nula para la otra forma de equivocarse (asimetría)
Monte-Carlo con error bilateral: cuando el algoritmo tiene probabilidad no nula de equivocarse en ambossentidos. Muchas veces los algoritmos Monte-Carlo pueden tener complejidad determinista, por ejemplo por una función polinomial.
Componentes principales de un algoritmo de Montecarlo
*funciones dedistribución de probabilidad (pdf)- el sistema fisco o matemático debe ser descrito por un conjunto de funciones.
*generador de números aleatorios-debe de tener disponible una fuente de númerosaleatorios uniformemente distribuidos en un intervalo unitario.
*registro-los resultados deben ser acumulados haciendo un registro de las cantidades
*error de estimación-debe de estimarse un estimado deerror (varianza).
*técnicas de reducción de varianza-métodos para reducir la solución estimada en un tiempo de computo para la simulación de Monte Carlo.
*pararelizacion y vectorizacion-algoritmosque permitan que los métodos de Monte Carlo sean llevado acabo eficientemente en computadoras de arquitectura avanzada.
ALGORITMO DIFUSO
La lógica difusa es una extensión de la lógica...
Regístrate para leer el documento completo.