Expositores: María Gracia León Nelson Arol Ruiz

Slides:



Advertisements
Presentaciones similares
el 1, el 4 y el 9 tres cuadrados perfectos autosuficientes
Advertisements

ESTIMACIÓN DE DENSIDAD
ESTRUCTURA DE CAPITAL Y RIESGO DEL NEGOCIO
ECUACIONES DE PRIMER GRADO INSTITUTO TECNICO AGROPECUARIO
ALGORITMOS GENETICOS EVOLUCIÓN DE UNA POBLACIÓN DE
Conocimiento, Uso y Evaluación de Medicamentos Genéricos
MEDIA, MODA y MEDIANA I.E.S. ALONSO QUESADA Francisco Gil Cordeiro.
ESTRUCTURACIÓN Y ADMINISTRACIÓN DE PORTAFOLIOS DE INVERSIÓN
Jacqueline Chávez Cuzcano
Matemática Financiera 1º ADEUtilización de la Función TIR en el cálculo del tanto efectivo 1 de 37 Cálculo de tantos efectivos Utilización de la función.
TEMA 2 MÚLTIPLOS Y DIVISORES
02- Plan Organización Docente v.2 Noviembre 2009 SIES – SISTEMA INTEGRADO DE EDUCACIÓN SUPERIOR.
SIMULACIÓN DE MONTECARLO
Como la cuarta parte de 16 es Entonces la cuarta parte de 160 será
Decisiones Financieras
MUESTREO (NAGA´s) BOLETÍN 5020
TEORIA DE DECISIONES Introducción.
Distribución de Probabilidad de una variable discreta
Algoritmo GENETICO.
Ejemplo A continuación aparecen las tasas de retorno de dos fondos de inversión durante los últimos 10 años. 1. ¿Cuál es más riesgoso? 2. ¿En cuál invertiría.
Unidad de competencia II Estadística descriptiva:
… Y así nos distraemos Vocabulario.
Tema Presentación Buenas prácticas en la gestión de servicios empresariales Gabriel Schneider Managua, Julio de 2010.
Análisis de los Estados Financieros
Resolución de Problemas
GIO 3. Introducción y ejemplos de modelamiento.
Sistemas de Ecuaciones
APLICACIONES CON EXCEL
1 PROYECTO DE PRESUPUESTO DE EGRESOS DE LA FEDERACION 2002 COORDINACIÓN DE POLITICA ECONOMICA GP-PRD.
Diapositiva No. 1 Observatorio Industrial de la Provincia de Córdoba Noviembre de 2008.
UNIDAD 3 Progresiones.
INTERÉS SIMPLE Y COMPUESTO
PROGRAMACION LINEAL.
Ecuaciones Cuadráticas
“Impulsando la Sociedad
La minimización de los costes
¡Primero mira fijo a la bruja!
Investigación Algorítmica
LA UNIVERSIDAD DE HUELVA Y EL EEES: EL RETO, NUESTRA OPORTUNIDAD. Huelva, 15, 16 y 17 de mayo de 2007 Estudio, resultados y propuestas de mejora de las.
Ajustando el Algoritmo al problema Universidad Nacional Oscar Lozano.
MINIMO COMÚN MÚLTIPLO DE DOS NÚMEROS a y b
CULENDARIO 2007 Para los Patanes.
POLÍTICA DE PRECIOS.
Los números. Del 0 al 100.
ÍNDICE 1. Valoración del Proyecto por parte del Profesorado 1.1 Interés 1.2 Aprovechamiento 1.3 Fortalezas 1.4 Debilidades 1.5 Propuestas de mejora 1.6.
“En lugar de envidiar la naturaleza debemos emularla” Holland
Métodos de muestreo.
ESTADÍSTICA INFERENCIAL I
REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL DE LA FUERZA ARMADA Integrantes: Mónica.
Teoría de Sistemas Operativos
Sistemas Inteligentes Algoritmos Geneticos
Información de lluvia a utilizar en SWMM 5.0
EJERCICIOS RESUELTOS 1. Geométricos 3. De análisis de parámetros
Optimización matemática Algoritmos Genéticos – Parte 2 Por: Antonio H
Algoritmos Genéticos (AG) Integrantes: Rubén Levineri Miguel Rozas Juan Yañez Faltan autores y bibliografía.
Un día en el hospital.... El médico y la enfermera deciden “revisar” a una serie de pacientes... Esto es lo que ocurre... HOSPITAL.
1 LOS PROBLEMAS DE DISEÑO EN INGENIERÍA: CONCEPTO Y FORMULACIÓN NELSON VÍLCHEZ UNIVERSIDAD TECNOLÓGICA DEL CENTRO COORDINACIÓN DE INGENIERÍA.
PROGRAMACIÓN DINÁMICA PARA ÁRBOLES DE BÚSQUEDA ÓPTIMOS Y TSP
Capital Asset Pricing Model (CAPM)
Universidad Michoacana de San Nicolás de Hidalgo Facultad de Ingeniería Eléctrica División de Estudios de Posgrado Algoritmos Genéticos.
Algoritmos genéticos Introducción Esquema básico Codificación
Una introducción a la computación evolutiva
Mary C. Jarur M. ww.udec.cl/~mjarur
Investigación Algorítmica ChasquiSoft. Integrantes Contreras Ames, Roy Carlos Gaspar Calle, Ronald Urlich Ames, Rafael Paredes.
Investigación Algorítmica ChasquiSoft. Integrantes Contreras Ames, Roy Carlos Gaspar Calle, Ronald Urlich Ames, Rafael Paredes.
Toma de decisiones en la empresa
ALGORITMOS GENETICOS.
Investigación Algorítmica ChasquiSoft. Integrantes Contreras Ames, Roy Carlos Gaspar Calle, Ronald Urlich Ames, Rafael Paredes.
Algoritmo Genético para la solución del problema SAT René Clemente Juárez Angel Felipe Lara Valladares Junio 2012.
Expositores: María Gracia León Nelson Arol Ruiz
Transcripción de la presentación:

Expositores: María Gracia León Nelson Arol Ruiz “Optimización de una cartera de inversiones utilizando algoritmos genéticos”. Expositores: María Gracia León Nelson Arol Ruiz

Introducción El diseño de una cartera de inversiones óptima es un problema que ha sido tratado por más de 50 años. Es claro que la decisión que el inversionista debe tomar al escoger las acciones más prometedoras no puede ser guiada solamente por la intuición. Es necesario que el inversionista apoye su decisión utilizando criterios científicos.

Objetivo Determinar la mejor asignación de porcentajes al momento de invertir en un grupo de acciones ecuatorianas y otro grupo de acciones mexicanas

MODELO DEL PROBLEMA i, j Índices de acciones; i, j =1,2,…,n Ri: El valor esperado de la acción i; para i=1,2,…, n σij: La covarianza entre el rendimiento de la acción i y la acción j Variables de decisión: Wi: Peso de la inversión en la acción i

SOLUCIÓN A UTILIZAR Los algoritmos genéticos pueden ser utilizados para resolver problemas de optimización, en este caso se lo utilizará para resolver el problema de maximización del modelo propuesto anteriormente.

SOLUCIÓN A UTILIZAR En un problema de optimización se trata de escoger los valores de las variables de decisión que optimizarán la función objetivo dentro de un espacio de soluciones.

FASES DE UN ALGORITMO GENÉTICO K iteraciones Población inicial Selección Cruzamiento Mutación Nueva generación Parar? Vector de pesos óptimo Wi

Función objetivo (ajuste) Cuando se tiene la población inicial o una generación de n cromosomas se debe seleccionar a los cromosomas más idóneos para la siguiente etapa.

Método de Selección Existen varios métodos de selección, el más utilizado es el de la ruleta que consiste en asignar probabilidades de acuerdo al grado de adaptación de los cromosomas o individuos. Cromosomas Función de ajuste probabilidad seleccionados a 100 100/380= 0,26 d b 80 0,21 c 50 0,13 120 0,32 e 30 0,08 Suma 380

OPERACIONES GENÉTICAS CRUZAMIENTO MUTACIÓN

CRUZAMIENTO Posición de cruce: 3 Cromosoma1 0.72 0.28 0.52 0.24 0.54 0.45 0.08 0.58 hijo 1 0.78 0.13 0.61 0.95 0.99 Cromosoma2 0.63 0.69 0.92 Cromosoma1 0.72 0.28 0.52 0.24 0.54 0.45 0.08 0.58 hijo 2 0.63 0.69 0.92 Cromosoma2 0.78 0.13 0.61 0.95 0.99

MUTACIÓN Cromosoma 0.44 0.84 0.98 0.28 0.36 0.39 0.69 0.47 mutado

GENERACIÓN DE UNA NUEVA POBLACIÓN Luego de la etapa de mutación los cromosomas resultantes pasan a ser parte de la nueva generación que reemplaza a la anterior.

Acciones mexicanas: Experimento de 20 ensayos.

Resultados de 20 ensayos para las acciones mexicanas ordenados en forma descendente

Acciones ecuatorianas: Experimento de 20 ensayos.

Resultados de 20 ensayos para las acciones ecuatorianas ordenadas en forma descendente

Rendimiento y Riesgo Acciones mexicanas

Función Objetivo Acciones mexicanas

Solución después de 500 iteraciones Acciones mexicanas

Rendimiento y Riesgo Acciones ecuatorianas

Solución después de 500 iteraciones Acciones ecuatorianas

Función Objetivo Acciones ecuatorianas

CONCLUSIONES Y RECOMENDACIONES En un experimento de 20 ensayos utilizando los datos de las acciones mexicanas el valor máximo de la función de ajuste que se obtuvo fue de 8.9628 con un rendimiento de 1.6692% y riesgo de 0.001862. Siendo los pesos obtenidos 9.5%; 0.20%; 2.30%; 78.10%; 9.5%; 0.20%; 0.20% y 0.20%. Por lo cual se concluye que se debe invertir la mayor parte del capital en la empresa GFFINA-O.

CONCLUSIONES Y RECOMENDACIONES En el mismo experimento de 20 ensayos para las acciones mexicanas se obtuvo que el 40% de los ensayos obtuvieron funciones de ajuste mayores que 8; el 25% tuvieron funciones de ajuste entre 7 y 8; el 30% entre 6 y 7; y apenas el 5% obtuvo valores menores que 6. Por lo cual podemos concluir que el algoritmo genético pocas veces produce valores indeseables.

CONCLUSIONES Y RECOMENDACIONES En un experimento de 20 ensayos utilizando los datos de las acciones ecuatorianas el valor máximo de la función de ajuste que se obtuvo fue de 28.9549 con un rendimiento de 0.86% y riesgo de 0.000297. Siendo los pesos obtenidos 0.00%; 0.00%; 60.40%; 4.7%; 30.20%; 4.7%; 0.00% y 0.00%. Por lo cual se concluye que se debe invertir la mayor parte del capital en las acciones de las empresas: Bco. Guayaquil y Holcim Ecuador.

CONCLUSIONES Y RECOMENDACIONES En el mismo experimento de 20 ensayos para las acciones ecuatorianas se obtuvo que el 30% de los ensayos obtuvieron funciones de ajuste mayores que 28; el 20% tuvieron funciones de ajuste entre 27 y 28; el 5% entre 26 y 27; el 5% entre 25 y 26; el 5% entre 24 y 25; el 5% entre 23 y 24; el 20% entre 22 y 23; y el 10% obtuvo valores entre 21 y 22.

CONCLUSIONES Y RECOMENDACIONES Puesto que el algoritmo genético puede producir valores no óptimos en ciertos ensayos se recomienda ejecutar el software varias veces para escoger la mejor solución.

CONCLUSIONES Y RECOMENDACIONES En el caso de las acciones mexicanas, el rendimiento para la mayor función de ajuste es 1.6692% el cual no es el mayor sin embargo tiene un riesgo de 0.001862 el cual es uno de los riesgos más bajos obtenidos. Por lo cual se concluye que un inversionista conservador podrá con confianza elegir esta opción.