GENERATION OF COMPLEX NONLINEAR BENCHMARK FUNCTIONS FOR OPTIMIZATION USING FUZZY SETS AND CLASSICAL TEST FUNCTIONS
|
|
- Belén de la Fuente Villanueva
- hace 2 años
- Vistas:
Transcripción
1 Revista Ingenierías Universidad de Medellín GENERATION OF COMPLEX NONLINEAR BENCHMARK FUNCTIONS FOR OPTIMIZATION USING FUZZY SETS AND CLASSICAL TEST FUNCTIONS Edd Mesa** Juan David Velásque*** Patricia Jaramillo**** Recibido: 8// Aceptado: 3/8/ ABSTRACT In this paper, we present a novel methodolog to generate comple functions using two-dimensional fu sets as weights for combining classical benchmark functions. These new functions have different characteristics from original ones, but the minimum, borders and geometr characteristics of the functions are still known. Three different combinations of two functions (Rosenbrock and Bukin s F4) are used to eemplif the method and its potential to generate specific test functions to stud and improve optimiation methods. Ke words: minimiation, maimiation, fu operators, global optimiation, test problems. * Artículo de investigación científica tecnológica. Es producto de la investigación realiada por el grupo de Optimiación Heurística Algoritmos Bio-Inspirados. Patrocinado por la Facultad de Minas, Universidad Nacional de Colombia, Medellín, Colombia. ** Ingeniera Mecánica, Universidad de Antioquia, Colombia, 6; Miembro del grupo de Optimiación Heurística Algoritmos Bio-Inspirados, Facultad de Minas, Universidad Nacional de Colombia. Dirección de correspondencia: Cra , Bloque M8A, Of.. Medellín, Colombia. Tel Correo electrónico: *** Autor para correspondencia. Doctor en Ingeniería-Área Sistemas Energéticos, Universidad Nacional de Colombia, sede Medellín, Colombia, 9; Magíster en Ingeniería de Sistemas, Ingeniero Civil, Profesor Asociado de la Escuela de Sistemas, Facultad de Minas, Universidad Nacional de Colombia, sede Medellín. Miembro del grupo de Optimiación Heurística Algoritmos Bio-Inspirados, Facultad de Minas, Universidad Nacional de Colombia. Dirección de correspondencia: Cra , Bloque M8A, Of. 6. Medellín, Colombia. Tel Correo electrónico: **** Doctora en Planificación Gestión de Recursos Hidráulicos, Universidad Politécnica de Valencia, Valencia, España. Profesora Asociado de la Escuela de Sistemas, Facultad de Minas, Universidad Nacional de Colombia, sede Medellín. Directora del grupo de Optimiación Heurística Algoritmos Bio-inspirado, Facultad de Minas, Universidad Nacional de Colombia. Dirección de correspondencia: Cra , Bloque M8A, Of. 3. Medellín, Colombia. Tel Correo electrónico: Revista Ingenierías Universidad de Medellín, vol., No. 9, pp ISSN julio-diciembre de /8 p. Medellín, Colombia
2 7 Edd Mesa; Juan David Velásque; Patricia Jaramillo GENERACIÓN DE FUNCIONES BENCHMARK COMPLEJAS NO LINEALES PARA OPTIMIZACIÓN USANDO CONJUNTOS DIFUSOS Y FUNCIONES DE PRUEBA CLÁSICAS RESUMEN En este artículo se presenta una metodología novedosa para generar funciones complejas usando conjuntos borrosos bidimensionales como pesos para combinar funciones clásicas de prueba. Estas nuevas funciones tienen características diferentes pero el mínimo, los bordes la geometría de las nuevas funciones se conoce. Tres combinaciones diferentes de dos funciones (Rosenbrock F4 de Bukin) se utilian para ejemplificar el método su potencial como generador de funciones de prueba para estudiar mejorar métodos de optimiación. Palabras clave: minimiación, maimiación, operadores difusos, optimiación global, problemas de prueba. Universidad de Medellín
3 Generation of comple nonlinear benchmark functions for optimiation using fu sets and classical test functions 73 INTRODUCTION Optimiation (maimiation or minimiation) of continuous nonlinear functions is an important problem in sciences, mathematics, engineering and economics, due to man real-world problems would be solved in these terms []. However, nonlinear optimiation is usuall a hard problem; their difficulties are related to the compleit of goal function, constrains, topolog of the search region and limitations of the optimiation methodolog. Optimiation field has several tpes of problems, e.g. combinatorial optimiation, integer optimiation, quadratic optimiation, and other; and a universal optimier does not eist. Talking about optimiers, Wolpert and Macread emphasie two points: First, when an optimier is designed for a specific problem, it works better for the problem than other generic optimier. Second, there are not harder problems, but there are different tpes of problems. It means that each tpe of problem has specific characteristics and it agrees to them an optimier could have better performance that another one []. I.e. For developing and comparing new methods, and for solving real world problems efficientl, we will want benchmark functions with the highest number of characteristics available or the most closed characteristic to the real problem. Moreover, scientific communit provides special test to compare methods [3]. There are some well-known test functions [4-7]. The are characteried b their behavior, which is manifested b the features of the generated surface, but regularl these functions are limited to specific characteristics. For eample, the Rosenbrock function has its global optimum inside of a narrow valle, while in the Bukin s F4 function the minimum is located inside a canon. The aim of this paper is to present a new methodolog for generating or specifing comple test functions to prove and tune heuristic optimiation algorithms. To do that, we use fu sets theor to combining well-known to generate new functions. The paper is organied as follows. In Section, we review some aspects of classical test functions. Following, fu set theor is introduced in Section 3. In Section 4, we state the description of the proposed methodolog. Net, some eamples are presented in Section 5. Finall, we conclude in Section 6.. CLASSICAL TEST FUNCTIONS The use of well-known test functions is a common procedure for testing global optimiation algorithms, such that, these functions are standard literature benchmarks [4-7]. Thus, researchers are able to compare their results against other methodologies whose results are validated and accepted b the scientific communit. Usuall, a set of functions is used to evaluate the behavior of a specific algorithm in different conditions and to determine their robustness. A classical benchmark is the Rosenbrock s function (Figure ): (, ) ( ) ( ) = f = + () Rosenbrock Figure. Rosenbrock s test function Revista Ingenierías Universidad de Medellín, vol., No. 9, pp ISSN julio-diciembre de /8 p. Medellín, Colombia
4 74 Edd Mesa; Juan David Velásque; Patricia Jaramillo BukinF The homogeneit: the characteristic of the relationship between variables (separable or no separable). The above features would have a great impact in the behavior of a specific optimiation algorithm. For eample, it is well known that gradient based methods have poor behavior optimiing functions with a huge number of local optimal points, because the are trapped in a local optimum and the are not able to escape out. Figure. Bukin F4 test function. f, =. A standard initial point is = and =.. DeJong bounded the function to the interval defined as to use it in heuristic optimiation [8]. And Yao et al. [9] report and etend this function to n dimension using the borders in [ 3,3] n, which increase the compleit because it is a bigger search region. Other classical benchmark is the Bukin s F4 function (Figure ): It has a global minimum in ( ) ( ) = f, = +. + () Proposed b Bukin [] with a global minimum in f (,) =. The standard initial point = and =, and there are not borders available. Test functions are classified in terms of surface s features and the primitive functions used for its construction (or setting-up). Several features are described as following: The dimensionalit of the functions definition: for a fied number of dimensions or in a general wa. The modalit or ruggedness: quantit of local optimal (maimum and minimum) points. The are classified in unimodal functions with a global minimum and multimodal with several minimums. -. FUZZY SETS AND FUZZY OPERATIONS In classical sets theor, the membership of an element to a set is a binar function returning ero when the element not belongs to the set and one in otherwise. In fu set theor, the discrete set {, } for the range of membership function is changed b the interval [, ]. Zero and one still represents the absolute certaint of that element belongs or not belongs to the set. The intermediate values between ero and one represent uncertaint, such that, partial membership is allowed []. The generalied bell function is a tpical method for specifing the membership function of a fu set []: µ = c + b ( abc ;,, ) a (3) Eamples of the generalied bell function with different values for the parameters a, b and c are shown in Figure 3. One-dimensional fu sets, as in equation (3), can be etended to the X Y plane, using a fu set for each ais, and then appling an fu operator. This process is the so-called composition of fu sets e.g. several bi-dimensional fu sets would be obtained using the one-dimensional fu membership functions µ(;, 3, ) and µ(;, 3, ) for representing a fu set for each ais, Universidad de Medellín
5 Generation of comple nonlinear benchmark functions for optimiation using fu sets and classical test functions Product 75 Membership a=, b=3, c= a=, b=, c= a=, b=, c= - - Figure 3. Membership functions for several parameters. and composite it b means of an fu operator; In Figure 4, we present the fu set obtained using the product operator defined as: ( ) µ, = µ ( ;, 3, ) µ ( ;, 3, ) (4) Figure 4. Composition of fu sets using the product operator in eq. (4). Minimum while the two-dimensional fu set presented in Figure 5 is obtained using the minimum operator: ( ) ( ) ( ) µ, = min{ µ ;, 3,, µ ;, 3, } (5) An etensive recompilation of fu operators is presented in [] and []. 3. PROPOSED METHODOLOGY We propose the generation of new test functions b means of a weighted sum of two functions defined b the modeler. Twodimensional fu membership is restricted to the interval [, ], then the operator are used as the weights in the sum of functions. Thus, if (, ), are classical benchmark test functions, a new test function would be generated as: F and F( ) Figure 5. Composition of fu sets using the minimum operator in eq. (5). (, ) µ (, ) ( (, )) µ ( ) HF( ) = F = HF + * [, ] (, ) (6) In the previous equation, H () is the function F (, ) scaled to the interval [, ]. The main idea of this methodolog is to obtain new functions with similar characteristics to a certain problem, with the advantage, over real problem, of knowing function s characteristics like Revista Ingenierías Universidad de Medellín, vol., No. 9, pp ISSN julio-diciembre de /8 p. Medellín, Colombia
6 76 Edd Mesa; Juan David Velásque; Patricia Jaramillo minimums, topolog, etc. Also, this methodolog provides a large number of functions with different characteristics. So, we can obtain a nearer simulation of the method s performance for a specific sort of problems. 4. EXAMPLES To demonstrate the proposed methodolog, we create three new test function combining Rosenbrock s (see Equation ()) and Bukin s F4 (see Equation ()) test functions using the operators described. In the sake of a clear vision of the functions details, we limited the plots in a range in [ 3,3]. In Figure 6, we present the surface obtained when µ (, ) is defined as in equation (4); the obtained function shows that the function BukinF4 s canon is etended with the features of the Rosenbrock s function, while the edges retain the regularit of the function Bukin F4, but with the softness of the Rosenbrock s function. It would be the first function. The generated second function is shown in Figure 7. For this, µ (, ) is defined as in equation (5), as in the previous figure. It still has Composition using product a combination of both functions that produce a different surface, but reminds the same minimum value: min f (, ) = f(, ) =. Moreover, comple surfaces ma be generated using onl one function too. For eample, we use a rotated version of the original Rosenbrock s function as F (, ) in Eq. (6). Figure 8 presents the obtained surface using onl the Rosenbrock function and the product operator. The gradient of the generated function is plot in Figure 9. One of the criteria of compleit for optimiation problems is the eistence of planar regions on the gradient plot, which is evident in the figure. 5. CONCLUSIONS In this paper, we present a novel methodolog to generate new comple test functions for testing, comparing and tuning global optimiation algorithms. Our methodolog is based in the combination of two two-dimensional classical test functions using a weighted sum. These weights are generated b means of a two-dimensional fu set. Thus, using onl two initial test functions, Composition using minimum Figure 6. Composition using the product operator and the Rosenbrock and BukinF4 test functions. Figure 7. Composition using the product operator and the Rosenbrock and Bukin s F4 test functions. Universidad de Medellín
7 Generation of comple nonlinear benchmark functions for optimiation using fu sets and classical test functions 77 man comple surfaces can be generated changing the parameters and composition operators used for generating the two-dimensional fu sets. Although several topologies could be generated, the characteristics of the function are still known, so the new function remains a good benchmark. Figure 8. Composition using the product operator and the Rosenbrock test function rotated Figure 9. Derivate for the function of Figure 8. Composition using minimum Derivate - - REFERENCES [] P. M. Pardalos, M. G. C. Resende, ed, Handbook of Applied Optimiation, New York: Oford Universit Press, [] W. G. Macread, D. H. Wolpert, What makes an optimiation problem hard?, Compleit, vol. 5, pp. 4-46, 996. [3] S. Das P. N. Suganthan. Problem Definitions and Evaluation Criteria for CEC Competition on Testing Evolutionar Algorithms on Real World Optimiation Problems. Singapore,. Available: msites.ntu.edu.sg/epnsugan/publicsite/shared% Documents/CEC%-%RWP/Tech-Rep.pdf [4] W. Hock K. Schittkowski. Test Eamples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Sstems, vol. 87, Springer 98. [5] J.J. Moré, et al. Testing Unconstrained Optimiation Software, ACM Transactions on Mathematical Software, vol. 7, no., pp. 7-4, 98. [6] I. Bongart, et al. CUTE: Constrained and Unconstrained Testing Environment, ACM Transactions on Mathematical Software, vol., no., pp. 3-6, 995. [7] N. I. M. Gould, et al. CUTEr (and SifDec): a Constrained and Unconstrained Testing Environment, revisited, ACM Transactions on Mathematical Software, vol. 9, no. 4, pp , 3. [8] K. A. De Jong. Analsis Of The Behavior Of A Class Of Genetic Adaptive Sstem. Universit of Michigan. Michigan, Technical Report No. 85, 975 [9] X. Yao, Y. Liu, G. Lin. Evolutionar programming made faster, IEEE Transactions on Evolutionar Computation. Vol. 3, no., pp. 8-,999 [] A. D. Bukin. New Minimiation Strateg For Non- Smooth Functions, Budker Institute of Nuclear Phsics preprint Novosibirsk, BUDKER-INP , 997 [] J.-S.R, Jang, et al., Neuro-Fu and Soft Computing: A computational approach to learning and machine intelligence. Prentice Hall, 996. [] N. Kasabov. Foundations of Neural Networks, Fu Sstems, and Knowledge Engineering, nd edn, Massachusetts Institute of Technolog, 998. Revista Ingenierías Universidad de Medellín, vol., No. 9, pp ISSN julio-diciembre de /8 p. Medellín, Colombia
Sistemas de impresión y tamaños mínimos Printing Systems and minimum sizes
Sistemas de impresión y tamaños mínimos Printing Systems and minimum sizes Para la reproducción del Logotipo, deberán seguirse los lineamientos que se presentan a continuación y que servirán como guía
ADAPTACIÓN DE REAL TIME WORKSHOP AL SISTEMA OPERATIVO LINUX
ADAPTACIÓN DE REAL TIME WORKSHOP AL SISTEMA OPERATIVO LINUX Autor: Tomás Murillo, Fernando. Director: Muñoz Frías, José Daniel. Coordinador: Contreras Bárcena, David Entidad Colaboradora: ICAI Universidad
iclef-2002 at Universities of Alicante and Jaen University of Alicante (Spain)
iclef-2002 at Universities of Alicante and Jaen University of Alicante (Spain) ! Introduction! Passage Retrieval Systems! IR-n system! IR-n system at iclef-2002! Conclusions and Future works ! Introduction!
Propiedades del Mineral en Molinos SAG y AG Ahorrando tiempo y dinero con MetSMART: Probando y Simulando la Dureza del Mineral
Propiedades del Mineral en Molinos SAG y AG Ahorrando tiempo y dinero con MetSMART: Probando y Simulando la Dureza del Mineral Ore Properties in AG/SAG Mill Saving Time and Money with MetSMART: Testing
Matemáticas Muestra Cuadernillo de Examen
Matemáticas Muestra Cuadernillo de Examen Papel-Lápiz Formato Estudiante Español Versión, Grados 3-5 Mathematics Sample Test Booklet Paper-Pencil Format Student Spanish Version, Grades 3 5 Este cuadernillo
Universidad de Guadalajara
Universidad de Guadalajara Centro Universitario de Ciencias Económico-Administrativas Maestría en Tecnologías de Información Ante-proyecto de Tésis Selection of a lightweight virtualization framework to
Karina Ocaña Izquierdo
Estudié Ingeniería en Sistemas Computacionales (1997) y una Maestría en Ingeniería de Cómputo con especialidad en Sistemas Digitales (2000), ambas en el Instituto Politécnico Nacional (México). En el 2003,
Diseño ergonómico o diseño centrado en el usuario?
Diseño ergonómico o diseño centrado en el usuario? Mercado Colin, Lucila Maestra en Diseño Industrial Posgrado en Diseño Industrial, UNAM lucila_mercadocolin@yahoo.com.mx RESUMEN En los últimos años el
Autor: Arrieta Martínez, Gonzalo. RESUMEN DEL PROYECTO
ESTUDIO Y SIMULACIÓN DEL COMPORTAMIENTO DINÁMICO DE LOS TRANSFORMADORES DE INTENSIDAD EN REDES DE TRANSPORTE DE ENERGÍA ELÉCTRICA Autor: Arrieta Martínez, Gonzalo. Directores: Sanchez Mingarro, Matías.
manual de servicio nissan murano z51
manual de servicio nissan murano z51 Reference Manual To understand featuring to use and how to totally exploit manual de servicio nissan murano z51 to your great advantage, there are several sources of
Learning Masters. Fluent: States of Matter
Learning Masters Fluent: States of Matter What I Learned List the three most important things you learned in this theme. Tell why you listed each one. 1. 2. 3. 22 States of Matter Learning Masters How
Certificación en España según normas UNE-EN-ISO 9000 y 14000
Certificación en España según normas UNE-EN-ISO 9000 y 14000 Sexto informe de Forum Calidad Es este el sexto informe que Forum Calidad presenta sobre el número y distribución de las organizaciones españolas
Instructor: She just said that she s Puerto Rican. Escucha y repite la palabra Puerto Rican -for a man-.
Learning Spanish Like Crazy Spoken Spanish Lección once Instructor: Cómo se dice Good afternoon? René: Buenas tardes. Buenas tardes. Instructor: How do you ask a woman if she s Colombian. René: Eres Colombiana?
Este proyecto tiene como finalidad la creación de una aplicación para la gestión y explotación de los teléfonos de los empleados de una gran compañía.
SISTEMA DE GESTIÓN DE MÓVILES Autor: Holgado Oca, Luis Miguel. Director: Mañueco, MªLuisa. Entidad Colaboradora: Eli & Lilly Company. RESUMEN DEL PROYECTO Este proyecto tiene como finalidad la creación
DESARROLLO DE UN SISTEMA INTEGRADO DE GESTIÓN DE PROYECTOS: PLANIFICACIÓN OPERATIVA, PLANIFICACIÓN ECONÓMICA Y PLANIFICACIÓN DE LA EJECUCIÓN.
DESARROLLO DE UN SISTEMA INTEGRADO DE GESTIÓN DE PROYECTOS: PLANIFICACIÓN OPERATIVA, PLANIFICACIÓN ECONÓMICA Y PLANIFICACIÓN DE LA EJECUCIÓN. Autor: Ramírez Vargas, Gema. Director: Muñoz García, Manuel.
UTILIZACIÓN DE UN BOLÍGRAFO DÍGITAL PARA LA MEJORA DE PROCEDIMIENTOS DE CAMPO EN UNA CENTRAL NUCLEAR.
UTILIZACIÓN DE UN BOLÍGRAFO DÍGITAL PARA LA MEJORA DE PROCEDIMIENTOS DE CAMPO EN UNA CENTRAL NUCLEAR. Autor: Ruiz Muñoz, Rafael. Director: Muñoz García, Manuel. Entidad Colaboradora: Empresarios Agrupados.
ARTICULO: 5810 Sistema de Posicionador Digital para Actuador Eléctrico Digital Positioning System for Electric Actuator
ARTICULO: 5810 Sistema de Posicionador Digital para Actuador Eléctrico Digital Positioning System for Electric Actuator Características El DPS es un accesorio para los actuadores eléctricos que convierte
Learning Masters. Early: Force and Motion
Learning Masters Early: Force and Motion WhatILearned What important things did you learn in this theme? I learned that I learned that I learned that 22 Force and Motion Learning Masters How I Learned
Qué viva la Gráfica de Cien!
Qué viva la Gráfica de Cien! La gráfica de cien consiste en números del 1 al 100 ordenados en cuadrilones de diez números en hileras. El resultado es que los estudiantes que utilizan estás gráficas pueden
Agustiniano Ciudad Salitre School Computer Science Support Guide - 2015 Second grade First term
Agustiniano Ciudad Salitre School Computer Science Support Guide - 2015 Second grade First term UNIDAD TEMATICA: INTERFAZ DE WINDOWS LOGRO: Reconoce la interfaz de Windows para ubicar y acceder a los programas,
SISTEMA DE GESTIÓN Y ANÁLISIS DE PUBLICIDAD EN TELEVISIÓN
SISTEMA DE GESTIÓN Y ANÁLISIS DE PUBLICIDAD EN TELEVISIÓN Autor: Barral Bello, Alfredo Director: Alcalde Lancharro, Eduardo Entidad Colaboradora: Media Value S.L. RESUMEN DEL PROYECTO El presente proyecto
HERRAMIENTA PARA LA OPTIMIZACIÓN DEL PORFOLIO DE PRODUCTOS DE LAS REDES DE VENTAS DE UN LABORATORIO FARMACÉUTICO
HERRAMIENTA PARA LA OPTIMIZACIÓN DEL PORFOLIO DE PRODUCTOS DE LAS REDES DE VENTAS DE UN LABORATORIO FARMACÉUTICO Autor: Tárano Pastor, Ramón. Director: Moreno Alonso, Pablo. Director: Ruiz del Palacio,
DISEÑO DE UN MOLDE DE INYECCIÓN DE PIEZAS DE PLÁSTICO MEDIANTE LA UTILIZACIÓN DE TECNOLOGÍAS DE PROTOTIPADO RÁPIDO
DISEÑO DE UN MOLDE DE INYECCIÓN DE PIEZAS DE PLÁSTICO MEDIANTE LA UTILIZACIÓN DE TECNOLOGÍAS DE PROTOTIPADO RÁPIDO Autor: Arribas Gridilla, Pedro. Director: Manini Gumz, Javier. Entidad Colaboradora: ICAI
Final Project (academic investigation)
Final Project (academic investigation) MÁSTER UNIVERSITARIO EN BANCA Y FINANZAS (Finance & Banking) Universidad de Alcalá Curso Académico 2015/16 GUÍA DOCENTE Nombre de la asignatura: Final Project (academic
Aplicación web para el modelado de redes eléctricas
Aplicación web para el modelado de redes eléctricas Autores: Sergio Burgos González Carlos Mateo (Director) Tomás Gómez San Román (Director) Resumen: El proyecto consiste en el desarrollo de una aplicación
Diseño de un directorio Web de diseñadores gráficos, ilustradores y fotógrafos.
Universidad Nueva Esparta Facultad de Ciencias Administrativas Escuela de Administración de Diseño de un directorio Web de diseñadores gráficos, ilustradores y fotógrafos. Tutor: Lic. Beaujon, María Beatriz
ESTUDIO, ANÁLISIS Y EVALUACIÓN DEL ENTORNO DE TRABAJO HADOOP. Entidad Colaboradora: ICAI Universidad Pontificia Comillas
ESTUDIO, ANÁLISIS Y EVALUACIÓN DEL ENTORNO DE TRABAJO HADOOP. Autor: Director: Rubio Echevarria, Raquel Contreras Bárcena, David Entidad Colaboradora: ICAI Universidad Pontificia Comillas RESUMEN DEL PROYECTO
Presentación Estrategias de Búsquedas en ISI Web of Science. M. Gavilan Sistema de Bibliotecas UACh
Presentación Estrategias de Búsquedas en ISI Web of Science M. Gavilan Sistema de Bibliotecas UACh Bases de datos Qué es una base de datos BIBLIOGRÁFICA? es una colección organizada de registros. registro
Estudio y analisis en el diseño de una canal de comunicaciones para el desarrollo de la interactividad en la televisión digital RESUMEN
Estudio y analisis en el diseño de una canal de comunicaciones para el desarrollo de la interactividad en la televisión digital Autor: Alberto Cuesta Gómez Director: Dr. Sadot Alexandres Fernández RESUMEN
Agile, Scrum & extreme Progammig
Agile,, Introduction Departamento de Computación Facultad de Cs. Exactas Fco-Qcas y Naturales Universidad Nacional de Río Cuarto {fbrusatti}(at)dc.exa.unrc.edu.ar Agile,, Metodologías Agiles Son metodologías
Real Time Systems. Part 2: Cyclic schedulers. Real Time Systems. Francisco Martín Rico. URJC. 2011
Real Time Systems Part 2: Cyclic schedulers Scheduling To organise the use resources to guarantee the temporal requirements A scheduling method is composed by: An scheduling algorithm that calculates the
From e-pedagogies to activity planners. How can it help a teacher?
From e-pedagogies to activity planners. How can it help a teacher? Elena de Miguel, Covadonga López, Ana Fernández-Pampillón & Maria Matesanz Universidad Complutense de Madrid ABSTRACT Within the framework
DISEÑO E IMPLEMENTACIÓN DE UN PROTOCOLO DE REDES PEER-TO-PEER
DISEÑO E IMPLEMENTACIÓN DE UN PROTOCOLO DE REDES PEER-TO-PEER Autor: García Sanjuán, Luis María. Director: Muñoz Berengena, José Manuel. Entidad Colaboradora: ICAI Universidad Pontificia Comillas RESUMEN
Sistema basado en firma digital para enviar datos por Internet de forma segura mediante un navegador.
Sistema basado en firma digital para enviar datos por Internet de forma segura mediante un navegador. Autor: David de la Fuente González Directores: Rafael Palacios, Javier Jarauta. Este proyecto consiste
OPTIMIZACIÓN DE UN PROCESO PRODUCTIVO MEDIANTE LA HERRAMIENTA DE SIMULACIÓN SIMUL8
OPTIMIZACIÓN DE UN PROCESO PRODUCTIVO MEDIANTE LA HERRAMIENTA DE SIMULACIÓN SIMUL8 Autor: González Fernández-Medina, César. Director: Richi de Zavala, Manuel. Entidad colaboradora: Invesyde Control y Automatización
DIAMOND Gear Company, LTD. an ERIKS Company. Installation, Maintenance, & Operation Manual DECLUTCHABLE WORM GEAR
DIAMOND Gear Company, LTD. an ERIKS Company Installation, Maintenance, & Operation Manual 2013 INSTRUCTIONS This is an instructional manual which provides general installation, operation, and maintenance
SCADA BASADO EN LABVIEW PARA EL LABORATORIO DE CONTROL DE ICAI
SCADA BASADO EN LABVIEW PARA EL LABORATORIO DE CONTROL DE ICAI Autor: Otín Marcos, Ana. Directores: Rodríguez Pecharromán, Ramón. Rodríguez Mondéjar, José Antonio. Entidad Colaboradora: ICAI Universidad
Circuitos Básicos con OAs
Circuitos Básicos con OAs Manuel Toledo 8 de octubre de 2015 1. Introduction El amplificador operacional (abreviado opamp u OA) es uno de los componentes más importantes para el diseño de circuitos analógicos.
Barclaycard Center Identidad Visual / Visual Identity Uso de la marca como referencia / Use of the brand as reference
Barclaycard Center Identidad Visual / Visual Identity Uso de la marca como referencia / Use of the brand as reference Julio 2014 / July 2014 Contenidos / Contents 02 Eventos / Eventos 3 14 15 16 Aplicacion
FICHA MEMORIA DOCENTE Curso Académico 2006/ 07
FICHA Curso Académico 2006/ 07 / CODE 3104 COURSE NAME/TITLE Informatics DEGREE Agricultural, forestry, engineering and food technology TYPE Optative ORIENTATION All ESTUDIES PROGRAM 1999 CYCLE 1 COURSE
13. EL LEAD TIME EN EL DESARROLLO DE PRODUCTOS SOFTWARE
13. EL LEAD TIME EN EL DESARROLLO DE PRODUCTOS SOFTWARE Jaime Alberto Sánchez Velásquez Ana Lucía Pérez * RESUMEN En los últimos años, el aumento de las compañías desarrolladoras de software en Colombia
UPV software for risk models
UPV software for risk models Armando Serrano Lombillo arserlom@doctor.upv.es www.edams.upv.es Risk analysis is feasible 1 Contents Introduction Review of previous concepts From influence diagrams to event
UNIVERSIDAD DE GUAYAQUIL FACULTAD DE ODONTOLOGÍA ESCUELA DE POSTGRADO Dr. José Apolo Pineda
UNIVERSIDAD DE GUAYAQUIL FACULTAD DE ODONTOLOGÍA ESCUELA DE POSTGRADO Dr. José Apolo Pineda EVALUACIÓN IN VITRO DE LA FILTRACIÓN APICAL EN RAICES DE DIENTES EXTRAIDOS, UTILIZANDO DOS MÉTODOS DE OBTURACION:
Shortcut to Informal Spanish Conversations Level 2 Lesson 1
Shortcut to Informal Spanish Conversations Level 2 Lesson 1 These lessons extend on the ideas from Shortcut to Informal Spanish Conversations Level 1 http://www.informalspanish.com and Shortcut to Spanish
EMPLOYER & EMPLOYEE RETIREMENT PLAN TAX CREDITS
EMPLOYER & EMPLOYEE RETIREMENT PLAN TAX CREDITS For employers who set up and maintain retirement plans, the setup costs, annual administrative costs, and retirement-related employee education costs are
RFID TEMPERATURE SENSOR. Autor: Polo Tascón, David. Director: Kramer, Kathleen. Entidad colaboradora: Advantageous Systems LLC.
RFID TEMPERATURE SENSOR. Autor: Polo Tascón, David. Director: Kramer, Kathleen. Entidad colaboradora: Advantageous Systems LLC. RESUMEN DEL PROYECTO Existen casos en la industria de la tecnología, medicina,
Cambridge IGCSE. www.cie.org.uk
Cambridge IGCSE About CIE CIE examinations are taken in over 125 different countries Cambridge qualifications are recognised by universities, colleges and employers across the globe Sobre CIE Los exámenes
Las pesas se utilizan para realizar pesajes con balanzas mecánicas y más frecuentemente para el ajuste y la comprobación de balanzas electrónicas. La Organización Internacional de Metrología Legal (OIML)
PROGRAMA. Operaciones de Banca y Bolsa SYLLABUS BANKING AND STOCK MARKET OPERATIONS
PROGRAMA 4º Curso. Grado en Administración y Dirección SYLLABUS BANKING AND STOCK MARKET OPERATIONS 4 rd year. Pág. 1 / 8 Colegio Universitario de Estudios Financieros Leonardo Prieto Castro, 2 Tel. +34
Forex ebook "My Book of Trading. Forex."
Forex ebook "My Book of Trading. Forex." "Dedicado a todos aquellos que piensan, que la vida es un continuo análisis de riesgo, que hay que ir valorando." "Dedicated to those who think that life is a continuous
INTEGRACIÓN HORIZONTAL PARA CONSTITUIR EL SECTOR AEROPUERTOS
INTEGRACIÓN HORIZONTAL PARA CONSTITUIR EL SECTOR AEROPUERTOS El proyecto comienza explicando en el prólogo lo que supone un cambio como este. El primer objetivo es desarrollar una base estable que apoye
DISPOSITIVO DE CONTROL PARA REDES DE DISTRIBUCIÓN ELÉCTRICA RESUMEN DEL PROYECTO
I DISPOSITIVO DE CONTROL PARA REDES DE DISTRIBUCIÓN ELÉCTRICA Autor: Juárez Montojo, Javier. Director: Rodríguez Mondéjar, José Antonio. Entidad Colaboradora: ICAI-Universidad Pontificia Comillas RESUMEN
Learning Masters. Fluent: Wind, Water, and Sunlight
Learning Masters Fluent: Wind, Water, and Sunlight What I Learned List the three most important things you learned in this theme. Tell why you listed each one. 1. 2. 3. 22 Wind, Water, and Sunlight Learning
AUTOMATISMOS PRÁCTICAS DE PROGRAMACIÓN S7300 EN LENGUAJE DE CONTACTOS KOP
AUTOMATISMOS 5º Ingeniero de Telecomunicación Curso 2003/2004 PRÁCTICAS DE PROGRAMACIÓN S7300 EN LENGUAJE DE CONTACTOS KOP 1. Control de motores 2. Control de Válvulas 3. Guía de selección de temporizadores
Adobe Acrobat Reader X: Manual to Verify the Digital Certification of a Document
dobe crobat Reader X: Manual de verificación de Certificación Digital de un documento dobe crobat Reader X: Manual to Verify the Digital Certification of a Document support@bioesign.com Desarrollado por:
Los ensayos que se van a desarrollar son los siguientes:
I Resumen El objetivo principal del proyecto es desarrollar un software que permita analizar unos datos correspondientes a una serie de ensayos militares. Con este objetivo en mente, se ha decidido desarrollar
ANÁLISIS Y DESARROLLO DE UNA PLATAFORMA BIG DATA
ANÁLISIS Y DESARROLLO DE UNA PLATAFORMA BIG DATA Autor: de la Cierva Perreau de Pinninck, Leticia Director: Sonia García, Mario Tenés Entidad Colaboradora: VASS RESUMEN DEL PROYECTO Tras la realización
TUTORIALES MICAI 2009
ARTIFICIAL INTELLIGENCE AND HEURISTIC METHODS IN BIOLOGY Dr. RAMÓN GARDUÑO JUÁREZ http://www.fis.unam.mx/~ramon/index.html Instituto de Ciencias Físicas, UNAM, México Monday, November 9, 2009 9:30am Artificial
Some examples. I wash my clothes, I wash the dishes, I wash the car, I wash the windows. I wash my hands, I wash my hair, I wash my face.
Reflexive verbs In this presentation, we are going to look at a special group of verbs called reflexives. Let s start out by thinking of the English verb wash. List several things that you can wash. Some
ESCUELA POLITÉCNICA DEL EJÉRCITO DEPARTAMENTO DE CIENCIAS DE LA TIERRA Y CONSTRUCCIÓN
ESCUELA POLITÉCNICA DEL EJÉRCITO DEPARTAMENTO DE CIENCIAS DE LA TIERRA Y CONSTRUCCIÓN CÁLCULO DE LA HUELLA DE CARBONO DE LA FACULTAD DE CIENCIAS DE LA INGENIERÍA DE LA UNIVERSIDAD TECNOLÓGICA EQUINOCCIAL.
Título del Proyecto: Sistema Web de gestión de facturas electrónicas.
Resumen Título del Proyecto: Sistema Web de gestión de facturas electrónicas. Autor: Jose Luis Saenz Soria. Director: Manuel Rojas Guerrero. Resumen En la última década se han producido muchos avances
HOUSING FOR TEACHERS AND CHILDREN S SCHOOL BIXQUERT Y VICENTE, IRENE PR2-T4
HOUSING FOR TEACHERS AND CHILDREN S SCHOOL BIXQUERT Y VICENTE, IRENE PR2-T4 TABLE OF CONTENTS 1.- Environment 2.- References 3.- Intenciones 4.- General floors 5.- Sections 6.- Structure 7.- Building typologies
Entrevista: el medio ambiente. A la caza de vocabulario: come se dice en español?
A la caza de vocabulario: come se dice en español? Entrevista: el medio ambiente 1. There are a lot of factories 2. The destruction of the ozone layer 3. In our city there is a lot of rubbish 4. Endangered
UNIVERSIDAD PONTIFICIA COMILLAS ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA (ICAI) INGENIERO INDUSTRIAL RESUMEN. Resumen
RESUMEN Resumen 1 RESUMEN El uso de túneles de viento ha ido proliferando al mismo ritmo que la aeronáutica y otras disciplinas relacionadas con la ingeniería lo han hecho a lo largo del s. XX. Este tipo
Creating your Single Sign-On Account for the PowerSchool Parent Portal
Creating your Single Sign-On Account for the PowerSchool Parent Portal Welcome to the Parent Single Sign-On. What does that mean? Parent Single Sign-On offers a number of benefits, including access to
MÓDULO DIDÁCTICO PARA LA ENSEÑANZA DE LA ENERGÍA SOLAR
MODULO PARA LA ENSEÑANZA DE LA ENERGÍA SOLAR COMO UNA PROPUESTA INTERDISCIPLINAR PARA LA ENSEÑANZA DE LAS CIENCIAS EN NIVELES DE EDUCACIÓN BÁSICA Y MEDIA EN COLOMBIA. J.F. Juez 1, J.L. Navarro 1 1 Universidad
GENERAL INFORMATION Project Description
RESULTADOS! GENERAL INFORMATION Project Description The campaign "Adopt a car " had as its main objective to position Autoplaza, the main automotive selling point of Chile, as a new car sales location
INTRODUCTION TO INFORMATION AND TELECOMMUNICATION SYSTEMS
ASIGNATURA DE MÁSTER: INTRODUCTION TO INFORMATION AND TELECOMMUNICATION SYSTEMS Curso 2015/2016 (Código:28805016) 1.PRESENTACIÓN Esta asignatura tiene como objetivo introducir a los estudiantes en los
Mi ciudad interesante
Mi ciudad interesante A WebQuest for 5th Grade Spanish Designed by Jacob Vuiller jvuiller@vt.edu Introducción Tarea Proceso Evaluación Conclusión Créditos Introducción Bienvenidos! Eres alcalde de una
MICINN Imágenes Médicas Publicaciones 2011-2012
MICINN Imágenes Médicas Publicaciones 2011-2012 Iván Macía 11/01/2012 PUBLICACION 1 Macía, I.; Graña, M.; Maiora, J.; Paloc, C. & de Blas, M. Detection of type II endoleaks in abdominal aortic aneurysms
Package CFL. August 31, 2010
Package CFL August 31, 2010 Type Package Title Compensatory Fuzzy Logic Version 0.1 Date 2010-08-17 Author Maintainer Pablo Michel Marin Ortega The main results on this project are:
\RESOURCE\ELECTION.S\PROXY.CSP
The following is an explanation of the procedures for calling a special meeting of the shareholders. Enclosed are copies of documents, which you can use for your meeting. If you have any questions about
CONTROLADORA PARA PIXELS CONPIX
The LedEdit Software Instructions 1, Install the software to PC and open English version: When we installed The LedEdit Software, on the desktop we can see following icon: Please Double-click it, then
An explanation by Sr. Jordan
& An explanation by Sr. Jdan direct object pronouns We usually use Direct Object Pronouns to substitute f it them in a sentence when the it them follows the verb. Because of gender, him and her could also
Grado en Ingeniería Informática. Especialidad en Computación
Grado en Ingeniería Informática Especialidad en Computación Cinco especialidades: Computación Ingeniería de Computadores Ingeniería del Software Sistemas de Información Tecnologías de Información Las cinco
Tesis de Maestría titulada
Tesis de Maestría titulada EL ANALISIS DE CONFIABILIDAD COMO HERRAMIENTA PARA OPTIMIZAR LA GESTIÓN DEL MANTENIMIENTO DE LOS EQUIPOS DE LA LÍNEA DE FLOTACIÓN EN UN CENTRO MINERO RESUMEN En la presente investigación
TOUCH MATH. Students will only use Touch Math on math facts that are not memorized.
TOUCH MATH What is it and why is my child learning this? Memorizing math facts is an important skill for students to learn. Some students have difficulty memorizing these facts, even though they are doing
ESTABLECIMIENTO DE UNA RED DE DISTRIBUCIÓN EFICIENTE EN TERMINOS DE COSTES OPERACIONALES.
UNIVERSIDAD PONTIFICIA COMILLAS ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA (ICAI) INGENIERO INDUSTRIAL ESTABLECIMIENTO DE UNA RED DE DISTRIBUCIÓN EFICIENTE EN TERMINOS DE COSTES OPERACIONALES. Autor: Castillo
Puede pagar facturas y gastos periódicos como el alquiler, el gas, la electricidad, el agua y el teléfono y también otros gastos del hogar.
SPANISH Centrepay Qué es Centrepay? Centrepay es la manera sencilla de pagar sus facturas y gastos. Centrepay es un servicio de pago de facturas voluntario y gratuito para clientes de Centrelink. Utilice
Brief Introduction to Docking and Virtual Screening with Autodock4 and Autodock Tools
Brief Introduction to Docking and Virtual Screening with Autodock4 and Autodock Tools Environment set up Launch AutoDock Tools Gui. Aplicaciones --> MGLTools-1.5.4 --> AutoDockTools-1.5.4 You should see
Learning Masters. Early: Animal Bodies
Learning Masters Early: Animal Bodies WhatILearned What important things did you learn in this theme? I learned that I learned that I learned that 22 Animal Bodies Learning Masters How I Learned Good readers
ANÁLISIS DE INVERSIONES EN MERCADOS ELÉCTRICOS MEDIANTE TÉCNICAS DE OPTIMIZACIÓN BINIVEL
UNIVERSIDAD PONTIFICIA COMILLAS ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA (ICAI) INGENIERO INDUSTRIAL RESUMEN PROYECTO FIN DE CARRERA ANÁLISIS DE INVERSIONES EN MERCADOS ELÉCTRICOS MEDIANTE TÉCNICAS DE OPTIMIZACIÓN
TIPS: Understanding Overspray
TIPS: Understanding Overspray In any pneumatic spray application, overspray is an area of concern that should be addressed early on. Fortunately if it does occur, it s easily remedied through the use of
INSTITUTO POLITÉCNICO NACIONAL
INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE TURISMO SECCIÓN DE ESTUDIOS DE POSGRADO E INVESTIGACIÓN MAESTRÍA EN ADMINISTRACIÓN E INNOVACIÓN DEL TURISMO ANÁLISIS DEL PROCESO DE GESTIÓN DEL TALENTO
TEDECO Tele-Conference
TEDECO Tele-Conference http://teteco.googlecode.com Ignacio Martín Oya Tutor: Jesús Martínez Mateo Tecnología para el Desarrollo y la Cooperación Facultad de Informática Universidad Politécnica de Madrid
6 th Grade Spring Break Math Activities Instructions (Spanish)
6 th Grade Spring Break Math Activities Instructions (Spanish) Indiana s College- and Career-Ready Academic Standards 2014 include one or more math fluency standards per grade level in Grades 1-8. Fluency
TALLER 1 FORMAS DE REPRESENTACIÓN
TALLER 1 FORMAS DE REPRESENTACIÓN Ejemplos 1.- Representar 421 10 en base 2 Resultado: 110100101b 2.- Representar 11010111 2 en base 10 Resultado: 215 3.- Representar 1101,1012 en base 10 Resultado: 13,625
Control predictivo no lineal: Estado del arte y nuevos resultados
Control predictivo no lineal: Estado del arte y nuevos resultados Daniel Limón Grupo de Estimación, Predicción, Optimización y Control Dpto. Ingeniería de Sistemas y Automática Escuela Técnica Superior
Sistema de Control Domótico
UNIVERSIDAD PONTIFICIA COMILLAS ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA (ICAI) INGENIERO EN ELECTRÓNICA Y AUTOMATICA PROYECTO FIN DE CARRERA Sistema de Control Domótico a través del bus USB Directores:
Pages: 205. Authors: Dr. Carmen Bestué, Ph. D. Dr. Mariana Orozco Jutoran, Ph. D. Chapters: 6
Pages: 205 Authors: Dr. Carmen Bestué, Ph. D. Dr. Mariana Orozco Jutoran, Ph. D. Chapters: 6 1 Course Description and Objectives The aim of this course is to provide an in depth analysis and intensive
WLAB SISTEMA DE CONTROL REMOTO EN TIEMPO REAL DE EQUIPOS DE LABORARIO. Directores: Rodríguez Pecharromán, Ramón. Palacios Hielscher, Rafael.
WLAB SISTEMA DE CONTROL REMOTO EN TIEMPO REAL DE EQUIPOS DE LABORARIO. Autor: Rodríguez de la Rosa, Alicia. Directores: Rodríguez Pecharromán, Ramón. Palacios Hielscher, Rafael. Entidad Colaboradora: ICAI
DESARROLLO DE UNA METODOLOGÍA Y UNA HERRAMIENTA PARA LA PLANIFICACIÓN DE PROYECTOS DE INGENIERÍA
DESARROLLO DE UNA METODOLOGÍA Y UNA HERRAMIENTA PARA LA PLANIFICACIÓN DE PROYECTOS DE INGENIERÍA Autor: Villarroya Borda, Marta. Director: Muñoz García, Manuel. Entidad Colaboradora: ICAI Universidad Pontificia
IMPLANTACIÓN DE UNA SOLUCIÓN PLM QUE GARANTICE LAS CLAVES Y PRINCIPIOS RECOGIDOS POR EL SISTEMA DE GESTIÓN DE LA CALIDAD SIX SIGMA
IMPLANTACIÓN DE UNA SOLUCIÓN PLM QUE GARANTICE LAS CLAVES Y PRINCIPIOS RECOGIDOS POR EL SISTEMA DE GESTIÓN DE LA CALIDAD SIX SIGMA Autor: Prats Sánchez, Juan. Director: Díaz Carrillo, Gerardo. Entidad
RESUMEN. (Palabras clave: Creditos hipotecarios, UDI, Peso, Doiar.)
RESUMEN Ante la creacion y apertura de multiples opciones de creditos hipotecarios se plantea la necesidad de analizar que tip0 de credito es la mejor opcion entre 10s realizados en UDIS, en Pesos y en
EXERCISES. product of one of them by the square of the other takes a maximum value.
EXERCISES EXERCISE 1 If f : R R is defined by f(x) = e x (x 2), a) Find the asymptotes of f. b) Find where f is increasing or decreasing and the local maxima or minima. c) Find the inflection points of
Welcome to lesson 2 of the The Spanish Cat Home learning Spanish course.
Welcome to lesson 2 of the The Spanish Cat Home learning Spanish course. Bienvenidos a la lección dos. The first part of this lesson consists in this audio lesson, and then we have some grammar for you
EL ANÁLISIS POR ELEMENTOS FINITOS: UNA METODOLOGÍA MUY RECIENTE EN ECONOMÍA
EL ANÁLISIS POR ELEMENTOS FINITOS: UNA METODOLOGÍA MUY RECIENTE EN ECONOMÍA Miguel Escribano Ródenas Departamento de Economía Financiera y Contabilidad I Escuela Universitaria de Estudios Empresariales
Por tanto, la aplicación SEAH (Sistema Experto Asistente para Hattrick) ofrece las siguientes opciones:
SEAH: SISTEMA EXPERTO ASISTENTE PARA HATTRICK Autor: Gil Mira, Alfredo Director: Olivas Varela, Jose Ángel Entidad Colaboradora: ICAI Universidad Pontificia Comillas RESUMEN DEL PROYECTO Hatrick es un
Control de velocidad de un motor de CD con un controlador PID Wavenet
ELECTRÓNICA ReCIBE, Año 3 No.1, Enero 2014 Control de velocidad de un motor de CD con un controlador PID Wavenet Abraham Christian Pedroza Araujo Universidad Politécnica de Texcoco, Prolongación de Arteaga
Los bloques DLL (Figura A.1) externos permiten al usuario escribir su propio código y
Apéndice A Bloques DLL Los bloques DLL (Figura A.1) externos permiten al usuario escribir su propio código y programarlo en lenguaje C, compilarlo dentro de un archivo DLL usando el Microsoft C/C++ o el