Universidad Central de Venezuela Facultad de Ingenier a Escuela de Ingenier Elctrica a e Melchor Centeno Vallenilla

Mtodos de Computacin Paralela e o para la Optimizacin y Simulacin de Procesos o o en las Areas de Energ y Telecomunicaciones a
Justicacin y Antecedentes o
En la industria y, especialmente en las empresas del estado, hay muchos procesos de gran inters que e estn relacionados con las reas de Energ y Telea a a comunicaciones y que adems pueden modelarse maa temticamente. Generalmente, el empleo de modelos a en Ingenier ha generado grandes avances en la toma a de decisiones para las empresas. Utilizar un modelo para simular computacionalmente la evolucin de algn o u proceso al que se le pretende hacer alguna modicacin, o resulta menos costoso que hacer un estudio a escala para ver si se obtienen benecios o no con las modicaciones que se desean realizar. El grupo de Optimizacin y Simulacin de la Eso o cuela de Ingenier Elctrica de la Universidad Central a e de Venezuela (UCV) ha trabajado en las reas de Optia mizacin, Modelaje y Simulacin, y Anlisis Numrico, o o a e obteniendo los siguientes resultados: Algoritmos para la resolucin de problemas de optimizacin con y sin o o restricciones ([1, 2, 3, 4, 19, 28, 30]); Modelaje y simulacin de procesos de produccin de Gas y Petrleo, o o o entre otros ([2, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 23, 32, 35]); Mtodos de anlisis de seales a e a n travs de ond e culas y otras tcnicas ([5, 29]); Algoritmos e para la resolucin de sistemas de ecuaciones lineales y o no-lineales de gran tamao ([24, 25, 26, 27, 31, 33, 34]). n Objetivos Espec cos o (1) Investigar el estado del arte de la computacin paralela y su impacto en el software libre. (2) Identicar procesos en las reas de Energ y a a Telecomunicaciones que pudieran modelarse matemticamente. a (3) Determinar las tcnicas de optimizacin, anlisis e o a numrico o simulacin que permitan estudiar los e o modelos matemticos encontrados en (1). a (4) Disear algoritmos correspondientes a las n tcnicas de optimizacin, anlisis numrico o sie o a e mulacin determinadas en (2). o (5) Implementar los algoritmos diseados en (3) de n tal forma que sean compatibles con sistemas de software libre. (6) Desarrollar tcnicas de computacin paralela e o para implementar los algoritmos diseados n en (3). (7) Implementar los algoritmos en programacin pao ralela diseados en (5) de tal forma que sean n compatibles con sistemas de software libre.

Metodolog a
La presente investigacin es de tipo experimental con o un nivel explicativo, donde se desarrollarn nuevos algoa ritmos para el estudio computacional de procesos en las reas: Energ y Telecomunicaciones. A continuacin a a o se describen los pasos metodolgicos que se realizarn o a a lo largo del proyecto. 1. Investigacin documental. Revisin bibliogrca o o o a electrnica de todo lo relacionado con la compuo tacin paralela y su impacto en el software libre. o 2. Compra de equipos. Especicacin y compra de los o equipos de computacin que se utilizarn en el proyo a ecto. o e n 3. Experimentacin con mtodos existentes. Diseo de experimentos con mtodos ya desarrollados en las e disciplinas optimizacin, anlisis numrico y simuo a e lacin. o o 4. Mejora de algoritmos. Identicacin y mejora de los criterios que denen los algoritmos ya desarrollados

Problema y Objetivos
Seguidamente se muestran el problema y los objetivos de la investigacin. o Problema Desarrollo de nuevos algoritmos de programacin pao ralela para la optimizacin y simulacin de procesos en o o las reas de Energ y Telecomunicaciones. a a Objetivo General Disear e implementar algoritmos de programacin n o paralela compatibles con sistemas de software libre para resolver, optimizar y simular procesos que requieran de una elevada cantidad de memoria para su procesamiento computacional y que estn enmarcados en las reas de e a Energ y Telecomunicaciones. a

en las disciplinas optimizacin, anlisis numrico y o a e simulacin. o 5. Diseo. Elaboracin del esquema general de los algon o ritmos de computacin paralela que se desarrollarn o a y el estudio de sus propiedades tericas. o 6. Implementacin. Elaboracin de los programas en o o computadoras de los algoritmos diseados, empleann do lenguajes de alto nivel compatibles con sistemas de software libre. 7. Experimentacin con mtodos diseados. Diseo de o e n n experimentos donde se estudia la eciencia computacional de los mtodos diseados. e n

Referencias
[1] Brea, E., and Cheng, R. C. H. (2007). Nelder-Mead simplex algorithm for constrained optimization of stochastic simulation. Art culo en preparacin para cono signarlo a INFORMS Journal on Computing. [2] Brea, E. (2005). Optimizacin por Simulacin u Optio o mizacin para la Simulacin? (Optimization by Simuo o lation or Optimization for Simulacin?) II Seminario o de Modelos y Modelado: Concepto, tcnicas y aplicae ciones. Caracas. 14 y 15 de abril de 2005. [3] Brea, E. (2004). Nelder-Mead Optimization Under Linear Constraints. Tesis Doctoral, University of Southampton, UK. [4] Brea, E. and R. Cheng, C. H. (2003). Optimisation of Four Queue Network via Nested Partitions Method. International Journal of Simulation: Systems, Science and Technology. Vol. 4, No. 1/2, pp. 23-28. [5] Brea, E., Acevedo, J., Pea, L., y Barroso, R. (1999). n Impedancia: Un Enfoque Discreto. (Impedance: a discrete-time approach). Revista de la Facultad de Ingenier de la UCV. Vol. 14, No. 1, pp. 53-57. a [6] Brea, E., y Rocco, C. (1999). Mtodo de seleccin para e o el Anlisis de Sensibilidad en Modelos de Simulacin de a o Sistemas de Eventos Discretos. (Method of selection for sensitivity analysis of discrete event system simulation models). Revista de la Facultad de Ingenier de la a UCV. Vol. 14, No. 1, 1999. pp. 41-51. [7] Brea, E., y Rocco, C. (1998). Comparison of some methods for sensitivity analysis of discrete event system simulation models. Second International Symposium on Sensitivity Analysis of Model Output. SAMO 98. Venice, Italy. April 1998. [8] Brea, E. (1996). Comparacin de Mtodos para el o e Anlisis de Sensibilidad en Modelos de Simulacin de a o Sistemas de Eventos Discretos. Trabajo Especial de Maestr Universidad Central de Venezuela. a. [9] Brea, E. (1996). Modelo de simulacin para pronosticar o las operaciones en un puerto petrolero. (A simulation model to forecast crude oil berth operations). Revista de la Facultad de Ingenier de la UCV. Vol. 11, No. 2, a pp. 35-42. [10] Brea, E. (1996). Sensitivity analysis in simulation: Spectral analysis VS. Dierences. INFORMS Washington DC Spring 1996 National Meeting. Washington DC, USA. May 1996. [11] D az, R., Mujica, V., y Brea, E. (2000). Anlisis a Comparativo de los Mtodos de Planicacin de Tee o lefon Pblica, Mediante la Simulacin de una Red a u o Telefnica. II Congreso Venezolano de Ingenier o a Elctrica. Mrida. e e az, R. y Montoya, D. (2000). Modelaje y Simu[12] D lacin de una Red Ethernet estndar 10base2 mediante o a un Lenguaje de Simulacin de Eventos Discretos. II o Congreso Venezolano de Ingenier Elctrica. Mrida. a e e az, R., Brea, E., y Mar S. (1998). Evaluacin de n, o [13] D Estrategias operacionales y Financieras en un Sistema de Manejo de Gas Mediante un Modelo de Simulacin. o (Evaluation of Operational and Financial Strategies in

Productos
Software libre de computacin paralela para optio mizacin, anlisis numrico y simulacin, aplicados o a e o en las reas de Energ y Telecomunicaciones. a a Trabajos de Grados de Cuarto Nivel en optimizacin, anlisis numrico y simulacin, aplicados o a e o en las reas de Energ y Telecomunicaciones. a a Publicaciones cient cas en optimizacin, anlisis o a numrico y simulacin, aplicados en las reas de e o a Energ y Telecomunicaciones. a

Investigadores
Ebert Brea. PhD.
en Matemticas (University of a Southampton, UK), MSc. en Investigacin de Opeo raciones (UCV), Ingeniero Electricista (UCV). Areas de Investigacin: Optimizacin, Optimizacin por o o o Simulacin, Modelaje y Simulacin. o o
E-mail: breae@ucv.ve; ebrea@elecrisc.ing.ucv.ve

Rafael D az. MSc.

en Investigacin de Operaciones o (UCV), Ingeniero Electricista (UCV). Areas de Investigacin: Modelaje y Simulacin. o o
E-mail: diazr@ucv.ve; rdiaz@elecrisc.ing.ucv.ve

William La Cruz. Dr. en Ciencias mencin Ciencia de o

la Computacin (UCV), MSc. en Investigacin de Opeo o raciones (UCV), Licenciado en Matemticas (UCV). a Areas de Investigacin: Optimizacin y Anlisis o o a Numrico. e
E-mail: lacruzw@ucv.ve; wlacruz@elecrisc.ing.ucv.ve

Dan El Montoya. MSc. en Ingenier Elctrica (UCV), a e

Ingeniero Electricista (UCV). Areas de Investigacin: o Anlisis de Seales, Modelaje y Simulacin. a n o
E-mail: dmontoya@ucv.ve; montoyad@elecrisc.ing.ucv.ve

a Pilar Medrano. Actualmente cursando la Maestr en Computacin Emergente (UCV), Ingeniero Electricista o (UCV). Area de Investigacin: Optimizacin y Algorito o mos Genticos. e
E-mail: pmedrano@elecrisc.ing.ucv.ve

a Gilberto Noguera. Actualmente cursando la Maestr en Investigacin de Operaciones (UCV). Licenciado en o Matemticas (Universidad Nacional Abierta). Areas de a Investigacin: Optimizacin y Anlisis Numrico. o o a e
E-mail: noguerag@ucv.ve

the Gas Business Chain by a Simulation Model). Revista Internacional Informacin Tecnolgica. Vol. 9, No. o o 6, pp. 185-191. [14] D az, R., Brea, E., Mar S. y Uzctegui, R. (1996). n, a Modelo de Simulacin de estrategias para el negocio o del gas (MEGAS): Conceptualizacin. Revista de la o Facultad de Ingenier de la UCV. Vol. 11, No. 2, pp. a 43-50. [15] D az, R. Coll, J., y Brea, E. (1996). Estudio del comportamiento de partidas en una cancha de golf en juegos tradicional y con control. (A study of the behavior parties in a golf course in traditional game and with control). 70 Congreso Latinoamericano y XV Simposio Nacional de Control Automtico, AADECA96. Proa ceedings. Vol. 2, pp. 727-731. Buenos Aires, Argentina. [16] D R. Coll, J., y Brea, E. (1996). Modelos de simuaz, lacin del comportamiento de partidas en una cancha o de golf en juegos tradicional y con guiatura inteligente. (Simulation model for the study of parties behavior in a golf course with intelligent guidance). Revista de la Facultad de Ingenier de la UCV. Vol. 11 No. 1, pp. a 13-17. az, R., Brea, E., Mar S. y Uzctegui, R. (1996). n, a [17] D Anlisis y modelaje de series de tiempo en modelos de a simulacin. (Analysis and modelling of time series in sio mulation models). Revista de la Facultad de Ingenier a de la UCV. Vol. 11, No. 1, pp. 19-24. [18] D az, R., Brea, E., Mar S. y Uzctegui, R. (1996). n, a Caracterizacin de consumidores de gas para un moo delo de simulacin de un sistema de manejo de energ o a. (Characterization of gas consumers for a simulation model of handling energy). 70 Congreso Latinoamericano y XV Simposio Nacional de Control Automtico, a AADECA96. Proceedings. Vol 2, pp. 720-726. Buenos Aires, Argentina. [19] D R. (1996). Optimizacin Heur az, o stica del orden de servidores en serie. Revista de la Facultad de Ingenier a de la UCV. Vol 11, No 2, , pp. 51-57. [20] D az, R., Brea, E., Mar S. y Uzctegui, R. (1995). n, a Evaluation of Operational and Financial Strategies in the Gas Business Chain by a Simulation Model. II International Congress Energy, Environment and Technological Innovatio, Proceedings. Vol 3, pp. 413-419. Caracas, Venezuela. [21] D az, R., Brea, E., Mar S. y Uzctegui, R. (1994). n, a Strategies Simulation Model for the Gas Business Chain: MEGAS. 73 rd Annual GPA Convention. Proceedings. pp. 213-220. New Orleans, USA. [22] D az, R., Moreno, J.J., Mar S., Morales, J., y Don, mingo, C. (1994). A simulation model for the storage, handling and loading of Eastern Venezuelan crudes (MOSAYCO). Trabajo presentado en el IASTED International Conference in Applied Modeling and Simulation. Vancouver, Canada. az, R., Moreno, J.J., Mar S., Morales, J., y Don, [23] D mingo, C. (1992) A simulation model for the storage, handling and loading of Eastern Venezuelan crudes (MOSAYCO). Trabajo presentado en el II Latin American Petroleum Engineering Conference de la SPE (SPE-23663). Caracas.

[24] La Cruz, W. and M. Raydan (2007). Residual Iterative Schemes for Large-Scale Linear Systems. Submitted to BIT. [25] La Cruz, W. (2007). Derivative-free residual algorithm for solving weakly nonlinear equations. Submitted to IMA Journal of Numerical Analysis. [26] La Cruz, W. (2006). Resolucin de ecuaciones difereno ciales no-lineales con un algoritmo residual. Sometido en la Revista FACYT de la Universidad de Carabobo. [27] La Cruz, W. (2006). A Derivative-Free Algorithm for Nonlinear Equations with Box Constraints. Submitted to International Journal of Computer Mathematics. [28] La Cruz, W. (2006). Extension of the Barzilai-Borwein Method for Quadratic Forms in Finite Euclidean Space. Submitted to Numerical Functional Analysis and Optimization. [29] La Cruz, W. (2006). Nuevo mtodo para la ecuacin e o de Lyapunov: Clculo de la Grammianas de Controlaa bilidad y Observabilidad. Sometido en la Revista de la Facultad de Ingenier de la UCV. a [30] La Cruz, W. (2006). Una bsqueda lineal no montona u o para mtodos tipo gradiente para la solucin de problee o mas de optimizacin irrestricta y aplicacin en el proo o blema de conformacin molecular. En: B. Gmez, D. o a Ojeda, G. Larrazbal, M, Cerrolaza, ed., Simulacin a o y Modelado en Ingenier y Ciencias, Sociedad Venea zolana de Mtodos Numricos en Ingenier Caracas, e e a, pp. OP-27OP-33. [31] La Cruz, W., Mart nez, J. M. and Raydan, M. (2006). Spectral residual method without gradient information for solving large-scale nonlinear systems. Mathematics of Computation. Vol. 75, pp. 14491466. [32] La Cruz, W. (2005). Nuevo Enfoque para el Trazado de Rayos S smicos en 3D. II Seminario de Modelos y Modelado: Concepto, tcnicas y aplicaciones. Caracas. e 14 y 15 de abril de 2005. [33] La Cruz, W. (2004). Enfoque Espectral para Ecuaciones No Lineales de Gran Escala, y una Aplicacin en o Geof sica. Tesis Doctoral, Universidad Central de Venezuela. [34] La Cruz, W. and Raydan, M. (2003). Nonmonotone spectral methods for large-scale nonlinear systems. Optimization Methods and Software. Vol. 18, pp. 583599. [35] Montoya, D. (2002). Modelaje y Simulacin de Redes o de Area Local Ethernet. Trabajo Especial de Maestr a. Universidad Central de Venezuela.