Técnicas Metaheurísticas para Problemas de Telecomunicación
|
|
- Juan Francisco Henríquez Santos
- hace 8 años
- Vistas:
Transcripción
1 Técnicas Metaheurísticas para Problemas de Telecomunicación Autor: Antonio Muñoz-Cruzado Marenco Codirector: Enrique Alba Torres Codirector: José Francisco Chicano García Introducción Las Telecomunicaciones son un símbolo importante de nuestra actual sociedad de la información. Con un rápido crecimiento de servicios para el usuario, la Telecomunicación es un campo en el que hay muchas líneas de investigación abiertas que están desafiando a la comunidad investigadora. Muchos de los problemas que podemos encontrar en este área pueden ser formulados como problemas de optimización. Algunos ejemplos son asignar frecuencias en enlaces de radio [CHS94], desarrollar códigos correctores de errores para la transmisión mensajes [CFW98, DD90] y diseñar la red de telecomunicaciones [CPC00, KC97a]. En la práctica, la mayoría de estos problemas de optimización son inabordables con técnicas exactas. Por eso, es adecuado el uso de enfoques alternativos tales como las técnicas metaheurísticas [BR03], con gran interés actual dentro del dominio de la optimización y foco de una gran cantidad de investigación [NCAC05]. Dentro del dominio de las telecomunicaciones, un problema de gran interés relacionado con el diseño de una red de comunicación es el problema de la asignación de terminales (Terminal Assignment) [ASW94, KC97b]. El objetivo de este problema consiste en minimizar el coste de conectar un conjunto de terminales a un conjunto de concentradores para crear una red de comunicación. Cada terminal tiene asociado un tráfico determinado y debe estar conectado a uno y sólo un concentrador. Los concentradores tienen una capacidad máxima y la suma del tráfico de los terminales conectados a un concentrador no puede superar dicha capacidad. Adicionalmente, existe un coste asociado a cada conexión terminal-concentrador. Otro problema relacionado con el diseño de redes es el equilibrado de carga en un anillo SONET (Synchronous Optical Network) [KC97a]. Un anillo SONET está formado por un conjunto de nodos conectados con enlaces ópticos de gran capacidad formando un ciclo. Los anillos SONETs son usados en las redes de telecomunicación para conseguir una rápida recuperación ante un fallo de una máquina o 1
2 enlace. Dentro del anillo, el tráfico entre dos nodos cualesquiera puede circular en dos posibles sentidos. El objetivo del problema de equilibrado de carga consiste en decidir el sentido que sigue el tráfico entre cada par de nodos de tal forma que se minimice la capacidad de los enlaces necesarios para albergar dicho tráfico. Asignación de Terminales Anillo SONET Tanto el problema de asignación de terminales como el de equilibrado de carga en anillos SONET son problemas de optimización NP-duros, por lo que su resolución con técnicas exactas es inviable en general. En su lugar es necesario emplear técnicas aproximadas que, si bien no aseguran encontrar una solución óptima, son capaces de encontrar soluciones de buena calidad en un tiempo razonable. Es en este contexto donde encajan las técnicas metaheurísticas pertenecientes al dominio de la optimización. Los estudios en optimización han sido de gran importancia en Informática a lo largo de toda su historia. Dondequiera que aparezca un problema de búsqueda, optimización o incluso aprendizaje tienen cabida los múltiples análisis existentes sobre el diseño eficiente de algoritmos. La optimización es una rama de trabajo muy dinámica debido a que nos enfrentamos a nuevos retos: nuevos problemas de ingeniería, nuevas situaciones de la industria, nuevos servicios que necesitan ser optimizados y un largo etcétera de situaciones que desafían a las técnicas de optimización existentes constantemente [RSORS96, MF98]. Dado que se puede demostrar que no existe un resolutor óptimo de problemas de optimización, o lo que es lo mismo, que ninguna técnica es superior a otra cuando se considera el abanico de todos los problemas posibles (No Free Lunch Theorem [WM97]) parece lógico intentar utilizar las mejores técnicas existentes en cada dominio como punto de partida o de comparación para el diseño de mecanismos de búsqueda basados en nuevas ideas. Por tanto, además de la gran importancia de la incorporación de conocimiento 2
3 del problema en la técnica final de resolución [MF98] es de interés profundizar en los conocimientos sobre plantillas genéricas de búsqueda que permitan al menos la hibridación con técnicas de búsqueda local y rentabilizar el conocimiento. Un ejemplo distinguido de algoritmos metaheurísticos son los algoritmos evolutivos [BFM97], de cuyo formato genérico de búsqueda pueden extraerse numerosas familias de algoritmos parametrizados de flexible adaptación al problema objetivo. La hibridación de estos algoritmos con otros dependientes del dominio de trabajo es de vital importancia para conseguir un buen grado de penetración, es decir, un buen equilibrio entre exploración y explotación que minimice el número de puntos visitados (esfuerzo computacional) y que a la vez no se estanque en óptimos locales y afine la solución final hasta valores aceptables para el problema. Por otro lado, la gran difusión de las redes de ordenadores y de Internet hacen aconsejable abordar algoritmos paralelos tanto en red local (LAN) como en área extensa (WAN), ya que esto permite grandes reducciones en los tiempos de ejecución y llevan a dichos algoritmos hasta la posibilidad de ser ofertados on-line como servicio en Internet a empresas y otras organizaciones. Objetivos del Proyecto Los objetivos principales de este proyecto han sido concretados en los siguientes puntos: 1. Realizar comparativas de algoritmos clásicos y heurísticos utilizando conocimiento de los problemas abordados para el problema de asignación de terminales y el problema de equilibrado de carga en anillos SONET. En concreto los algoritmos objeto de estudio son al menos: Algoritmos Genéticos Algoritmos voraces dependientes del problema 2. Estudiar la influencia en los resultados de los parámetros de los algoritmos realizando un análisis estadístico adecuado para sacar conclusiones válidas acerca de la mejor parametrización de los mismos. 3. Resolver instancias complejas de los problemas y comparar los resultados con aquellos encontrados en la literatura tratando de mejorar, en la medida de lo posible, los resultados previos. Para alcanzar estos objetivos será necesario estudiar los algoritmos metaheurísticos, conocer los detalles y la literatura asociada a los problemas seleccionados, estudiar el software disponible para la 3
4 realización de los experimentos, implementar el código o algoritmo que sea necesario y adquirir los conocimientos matemáticos pertinentes para dotar de fundamento estadístico a los análisis realizados. Fases del Proyecto Tras los detalles aportados, la realización de este proyecto consta de las siguientes fases: 1. Estudio de los diferentes paradigmas relacionados con los algoritmos metaheurísticos en general y evolutivos en particular. 2. Análisis y documentación acerca del problema de asignación de terminales y de equilibrado de carga en anillos SONET. 3. Documentación acerca del API de la biblioteca de algoritmos metaheurísticos a utilizar, así como implementación de aquello que sea necesario para la realización del proyecto. 4. Aplicación de los algoritmos propuestos a los problemas y elaboración de una comparativa. 5. Estudio de la influencia de los parámetros de los algoritmos metaheurísticos en los resultados obtenidos. Elaboración de un estudio estadístico para fundamentar las conclusiones obtenidas. Medios Materiales Para llevar a cabo el proyecto se utilizarán los siguientes medios: 1. Entorno JDK para Java, compilador de C/C++ y plataforma MATLAB. 2. Bibliotecas de algoritmos metaheurísticos desarrolladas en Java. 3. Documentación escrita aportada por los codirectores del proyecto y otra adicional accesible en Internet. Revistas de la hemeroteca y de acceso electrónico. 4. Ordenador personal e impresora láser y/o chorro de tinta para documentos intermedios y memoria final. 5. Compilador de L A TEX para los documentos y editor de páginas web para la difusión en Internet de los resultados. 6. Utilidades misceláneas para intercambio de correo electrónico, de ficheros, servicio http, etc. 4
5 Bibliografía [ASW94] [BFM97] [BR03] [CFW98] [CHS94] [CPC00] [DD90] [KC97a] [KC97b] [MF98] Faris N. Abuali, Dale A. Schoenefeld, and Roger L. Wainwright. Terminal Assignment in a Communnications Network Using Genetic Algorithms. In Proceedings of the 22nd Annual Computer Science Conference, pages 74 81, Phoenix, March AZ. T. Bäck, D. B. Fogel, and Z. Michalewicz, editors. Handbook of Evolutionary Computation. Oxford University Press, C. Blum and A. Roli. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3): , H. Chen, N. S. Flann, and D. W. Watson. Parallel Genetic Simulated Annealing: A Massively Parallel SIMD Algorithm. IEEE Transactions on Parallel and Distributed Systems, 9(2): , W. Crompton, S. Hurley, and N.M. Stephens. A Parallel Genetic Algorithm for Frequency Assignment Problems. In Proceedings IMACS/IEEEInt. Symp. on Signal Processing, Robotics and Neural Networks, pages 81 84, Lille, France, C. Chu, G. Premkumar, and H. Chou. Digital data networks design using genetic algorithms. European Journal of Operational Research, 127: , K. Dontas and K. De Jong. Discovery of Maximal Distance Codes Using Genetic Algorithms. In Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence, pages , Herndon, VA, IEEE Computer Society Press, Los Alamitos, CA. N. Karunanithi and T. Carpenter. SONET ring sizing with genetic algorithms. Computers and Operations Research, 24: , S. Khuri and T. Chiu. Heuristic algorithms for the terminal assignment problem. In Proceedings of the 1997 ACM Symposium on Applied Computing, pages ACM Press, Z. Michalewicz and D.B. Fogel. How to Solve It: Modern Heuristics. Springer Verlag, Berlin Heidelberg,
6 [NCAC05] Sergio Nesmachnow, Héctor Cancela, Enrique Alba, and Francisco Chicano. Parallel Metaheuristics: A New Class of Algorithms, chapter 20, Parallel Metaheuristics in Telecommunications, pages John Wiley & Sons, [RSORS96] V.J. Rayward-Smith, I.H. Osman, C.R. Reeves, and G.D. Smith. Modern Heuristic Search Methods. John Wiley & Sons, Chichester, [WM97] D. H. Wolpert and W. G. Macready. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1):67 82,
CAPÍTUL07 SISTEMAS DE FILOSOFÍA HÍBRIDA EN BIOMEDICINA. Alejandro Pazos, Nieves Pedreira, Ana B. Porto, María D. López-Seijo
CAPÍTUL07 SISTEMAS DE FILOSOFÍA HÍBRIDA EN BIOMEDICINA Alejandro Pazos, Nieves Pedreira, Ana B. Porto, María D. López-Seijo Laboratorio de Redes de Neuronas Artificiales y Sistemas Adaptativos Universidade
Más detallesETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS
ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS EtsiIngenio Inteligencia Artificial 1 Raposo López Alejandro Sánchez Palacios Manuel Resumen dibujo de grafos mediante algoritmos genéticos
Más detallesforma de entrenar a la nuerona en su aprendizaje.
Sistemas expertos e Inteligencia Artificial,Guía5 1 Facultad : Ingeniería Escuela : Computación Asignatura: Sistemas expertos e Inteligencia Artificial Tema: SISTEMAS BASADOS EN CONOCIMIENTO. Objetivo
Más detallesGPU IMPLEMENTATIONS OF SCHEDULING HEURISTICS FOR HETEROGENEOUS COMPUTING ENVIRONMENTS
GPU IMPLEMENTATIONS OF SCHEDULING HEURISTICS FOR HETEROGENEOUS COMPUTING ENVIRONMENTS MAURO CANABÉ SERGIO NESMACHNOW Centro de Cálculo, Facultad de Ingeniería Universidad de la República, Uruguay GPU IMPLEMENTATIONS
Más detallesADT CONSULTING S.L. http://www.adtconsulting.es PROYECTO DE DIFUSIÓN DE BUENAS PRÁCTICAS
ADT CONSULTING S.L. http://www.adtconsulting.es PROYECTO DE DIFUSIÓN DE BUENAS PRÁCTICAS ESTUDIO SOBRE EL POSICIONAMIENTO EN BUSCADORES DE PÁGINAS WEB Y LA RELEVANCIA DE LA ACTUALIZACIÓN DE CONTENIDOS
Más detallesCAPITULO 4 JUSTIFICACION DEL ESTUDIO. En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de
CAPITULO 4 JUSTIFICACION DEL ESTUDIO En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de estudios previos y los alcances que justifican el presente estudio. 4.1. Justificación.
Más detallesCAPÍTULO 2 Sistemas De Base De Datos Multiusuarios
CAPÍTULO 2 Sistemas De De Multiusuarios Un sistema multiusuario es un sistema informático que da servicio, manera concurrente, a diferentes usuarios mediante la utilización compartida sus recursos. Con
Más detallesGedicoPDA: software de preventa
GedicoPDA: software de preventa GedicoPDA es un sistema integrado para la toma de pedidos de preventa y gestión de cobros diseñado para trabajar con ruteros de clientes. La aplicación PDA está perfectamente
Más detallesFORMATIVO DE GRADO SUPERIOR DE DESARROLLO DE APLICACIONES WEB PROGRAMACIÓN DEL MÓDULO PROFESIONAL PROYECTO DE DESARROLLO DE APLICACIONES WEB
I.E.S. Aguadulce Aguadulce - Almería Departamento de Informática CICLO FORMATIVO DE GRADO SUPERIOR DE DESARROLLO DE APLICACIONES WEB PROGRAMACIÓN DEL MÓDULO PROFESIONAL PROYECTO DE DESARROLLO DE APLICACIONES
Más detalles6. DESCRIPCIÓN DEL SOFTWARE
Capítulo 2. Equipo 6. DESCRIPCIÓN DEL SOFTWARE 6.1 Introducción El equipo de medida descrito en el capítulo anterior lleva asociado un software que hace de sistema de control del proceso de medición. Este
Más detallesIntroducción a las Redes
Introducción a las Redes Tabla de Contenidos 1. Introducción a las Redes... 2 1.1 Clasificación de las redes y topología... 3 1.1.1 Según su distribución...3 1.1.2 Según su tamaño...6 1. Introducción a
Más detallesDIVISION DE ESTUDIOS DE POSGRADO E INVESTIGACION DOCTORADO EN CIENCIAS EN COMPUTACION SEDE: INSTITUTO TECNOLOGICO DE TIJUANA No 002206
DIVISION DE ESTUDIOS DE POSGRADO E INVESTIGACION DOCTORADO EN CIENCIAS EN COMPUTACION SEDE: INSTITUTO TECNOLOGICO DE TIJUANA No 002206 MEDIOS DE VERIFICACION 4. Infraestructura del Programa Criterio 9.
Más detallesGUÍAS FÁCILES DE LAS TIC
GUÍAS FÁCILES DE LAS TIC del COLEGIO OFICIAL DE INGENIEROS DE TELECOMUNICACIÓN Trabajo Premiado 2006 Autor: La Red Internet D. Gerson Aires Casas 17 de Mayo 2006 DIA DE INTERNET GUÍAS FÁCILES DE LAS TIC
Más detallesSistemas de Información Geográficos (SIG o GIS)
Sistemas de Información Geográficos (SIG o GIS) 1) Qué es un SIG GIS? 2) Para qué sirven? 3) Tipos de datos 4) Cómo trabaja? 5) Modelos de datos, Diseño Conceptual 6) GeoDataase (GD) 7) Cómo evaluamos
Más detalles"Diseño, construcción e implementación de modelos matemáticos para el control automatizado de inventarios
"Diseño, construcción e implementación de modelos matemáticos para el control automatizado de inventarios Miguel Alfonso Flores Sánchez 1, Fernando Sandoya Sanchez 2 Resumen En el presente artículo se
Más detallesESCUELA NORMAL PROF. CARLOS A CARRILLO
ESCUELA NORMAL PROF. CARLOS A CARRILLO QUE ES UNA RED L A S T I C S E N L A E D U C A C I O N P R E E S C O L A R P R O F. C R U Z J O R G E A R A M B U R O A L U M N A : D U L C E C O R A Z Ó N O C H
Más detallesCURSO COORDINADOR INNOVADOR
CURSO COORDINADOR INNOVADOR PRESENTACIÓN La tarea que el Ministerio de Educación se propone a través de Enlaces, en relación al aseguramiento del adecuado uso de los recursos, con el fin de lograr un impacto
Más detallesConmutación. Conmutación telefónica. Justificación y definición.
telefónica Justificación y definición de circuitos de mensajes de paquetes Comparación de las técnicas de conmutación Justificación y definición. Si se atiende a las arquitecturas y técnicas utilizadas
Más detallesDecisión: Indican puntos en que se toman decisiones: sí o no, o se verifica una actividad del flujo grama.
Diagrama de Flujo La presentación gráfica de un sistema es una forma ampliamente utilizada como herramienta de análisis, ya que permite identificar aspectos relevantes de una manera rápida y simple. El
Más detallesTest de intrusión (Penetration Test) Introducción
Test de intrusión (Penetration Test) Introducción Nos encontramos en una época en donde las empresas están sufriendo ataques informáticos cada vez en forma más asidua, basta con ver los informes anuales
Más detallesPráctica 5. Curso 2014-2015
Prácticas de Seguridad Informática Práctica 5 Grado Ingeniería Informática Curso 2014-2015 Universidad de Zaragoza Escuela de Ingeniería y Arquitectura Departamento de Informática e Ingeniería de Sistemas
Más detalles8. Infraestructura. Criterio 10. Espacios y Equipamiento. 10.1 Aulas
8. Infraestructura Criterio 10. Espacios y Equipamiento 10.1 Aulas El Programa de Doctorado en Ingeniería de Sistemas tiene acceso a aulas con pizarrón inteligente y proyector digital, compartidas con
Más detallesUN ENTORNO A MEDIDA PARA EL DISEÑO Y LA SIMULACIÓN DE MAQUINARIA POR COMPUTADOR
UN ENTORNO A MEDIDA PARA EL DISEÑO Y LA SIMULACIÓN DE MAQUINARIA POR COMPUTADOR Manuel González y Javier Cuadrado Departamento de Ingeniería Industrial II, Campus de Esteiro, 15403 Ferrol Universidad de
Más detallesRedes Informáticas. Redes Informáticas Prof. Annabella Silvia Lía Llermanos
Redes Informáticas Definición de Redes Informáticas Se puede definir una red informática como un sistema de comunicación que conecta ordenadores y otros equipos informáticos entre sí, con la finalidad
Más detallesEl gasto total elegible de la BBPP, Centro de Supercomputación es de 3.172.033,11. La ayuda FEDER, es el 80%, 2.537.626,48
Otra buena práctica de actuación cofinanciada es la presentada por la Dirección General de Telecomunicaciones de la Junta de Castilla y León consistente en las actuaciones realizadas en la Fundación Centro
Más detallesEstructura de Computadores I Arquitectura de los MMOFPS
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA Estructura de Computadores I Arquitectura de los MMOFPS Integrantes: Luis Castro Valentina Yévenes RESUMEN Los MMOG (Massively Multiplayer Online Game), son juegos
Más detallesPLANTILLA PARA LA GESTIÓN DEL PROYECTO
PLANTILLA PARA LA GESTIÓN DEL PROYECTO PASO 1: DESARROLLO CONCEPTUAL Esto tiene el propósito de llegar al Qué? y Por qué? del proyecto Escaneo de los Temas y Revisión de la Investigación Cuál es el problema
Más detallesAplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI
Aplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI Ricardo Köller Jemio Departamento de Ciencias Exactas e Ingeniería, Universidad
Más detallesMineria de datos y su aplicación en web mining data Redes de computadores I ELO 322
Mineria de datos y su aplicación en web mining data Redes de computadores I ELO 322 Nicole García Gómez 2830047-6 Diego Riquelme Adriasola 2621044-5 RESUMEN.- La minería de datos corresponde a la extracción
Más detallesGUÍA DE ADMINISTRACIÓN SALA DE SISTEMAS
2013 GUÍA DE ADMINISTRACIÓN SALA DE SISTEMAS Universidad del Valle Sede Yumbo GA 02 REGYU V 02-2013 Elaborado por: Tecnología Sistemas Sede Yumbo Revisado por: José Luis López Marín Jesús Alberto González
Más detallesTITULO Editorial Autores ISBN AÑO
Calidad en el Desarrollo de Software Bibliografía TITULO Calidad en el desarrollo y mantenimiento del software Editorial Alfaomega Autores Mario G. Piattini y Félix O. García ISBN 970-15-0899-8 AÑO 2003
Más detallesUNIVERSIDAD DE ORIENTE FACULTAD DE CIENCIAS ECONOMICAS
UNIVERSIDAD DE ORIENTE FACULTAD DE CIENCIAS ECONOMICAS AUDITORIA DE SISTEMAS COMPUTACIONALES TIPOS DE AUDITORIA LIC. FRANCISCO D. LOVOS Tipos de Auditorías Auditoría de Base de Datos Auditoría de Desarrollo
Más detallesColección de Tesis Digitales Universidad de las Américas Puebla. Morales Salcedo, Raúl
1 Colección de Tesis Digitales Universidad de las Américas Puebla Morales Salcedo, Raúl En este último capitulo se hace un recuento de los logros alcanzados durante la elaboración de este proyecto de tesis,
Más detalles5.2. PROYECTO RODA. http://roda.ibit.org/index.cfm (6/07/04).
5.2. PROYECTO RODA Se trata de un proyecto 1 piloto de demostración tecnológica, cofinanciado por el PROFIT 2003, cuya duración se fijó de Enero 2003 a Marzo de 2004. Los participantes son ROBOTIKER, la
Más detallesINTRODUCCIÓN: LA FÍSICA Y SU LENGUAJE, LAS MATEMÁTICAS
INTRODUCCIÓN: LA FÍSICA Y SU LENGUAJE, LAS MATEMÁTICAS La física es la más fundamental de las ciencias que tratan de estudiar la naturaleza. Esta ciencia estudia aspectos tan básicos como el movimiento,
Más detallesLAS TIC. Cintyha Lizbeth Gómez Salazar. Lic. Cruz Jorge Fernández Aramburo. 0 1 / 0 8 / 2 0 1 3
LAS TIC. Cintyha Lizbeth Gómez Salazar. Lic. Cruz Jorge Fernández Aramburo. PREESCOLAR. 0 1 / 0 8 / 2 0 1 3 INTRODUCCIÓN. Actualmente curso la Lic. En preescolar en la escuela normal Carlos A. Carrillo
Más detallesANTENAS: Teledistribución y televisión por cable
5.1 INTRODUCCIÓN A LA TELEDISTRIBUCIÓN La teledistribución o CATV, podemos considerarla como una gran instalación colectiva, con algunos servicios adicionales que puede soportar y que conectará por cable
Más detallesPROCESO DE DESARROLLO ORGANIZACIONAL MINISTERIO DE SALUD DE COSTA RICA
PROCESO DE DESARROLLO ORGANIZACIONAL MINISTERIO DE SALUD DE COSTA RICA Definición funcional de la Unidad de Gestión de Trámites de la Dirección de Atención al Cliente ACOMPAÑAMIENTO EN LA IMPLEMENTACIÓN
Más detallesLicenciatura en Computación
Res. CFI 21/06/2012 Res. CDC 25/09/2012 Pub. DO 31/10/2012 Plan de Estudios Licenciatura en Computación Facultad de Ingeniería 1 Antecedentes y fundamentos 1.1 Antecedentes En la Facultad de Ingeniería,
Más detallesMÓDULO 2: TRATAMIENTO DE DATOS CON HOJA DE CÁLCULO. Tema 4: Herramientas de análisis: buscar objetivo, escenarios, Solver
MÓDULO 2: TRATAMIENTO DE DATOS CON HOJA DE CÁLCULO Tema 4: Herramientas de análisis: buscar objetivo, escenarios, Solver Leire Aldaz, Begoña Eguía y Leire Urcola Índice del tema Introducción Buscar Objetivo
Más detallesPRUEBAS DE SOFTWARE TECNICAS DE PRUEBA DE SOFTWARE
PRUEBAS DE SOFTWARE La prueba del software es un elemento crítico para la garantía de la calidad del software. El objetivo de la etapa de pruebas es garantizar la calidad del producto desarrollado. Además,
Más detallesSIMULACIÓN DE SISTEMAS (I. ELÉCTRICA/I. ELECTRÓNICA)
ASIGNATURA DE GRADO: SIMULACIÓN DE SISTEMAS (I. ELÉCTRICA/I. ELECTRÓNICA) Curso 2014/2015 (Código:68903050) 1.PRESENTACIÓN DE LA ASIGNATURA En esta asignatura se estudian las técnicas de simulación, comenzando
Más detallesApunte. Estrategias de Búsqueda de Recursos en Internet 3
Apunte Estrategias de Búsqueda de Recursos en Internet 3 Dada la enorme cantidad de sitios existentes en la Red (cerca de mil millones y creciendo en forma constante) y la dudosa calidad o valor educativo
Más detallesEL ÁBACO AUTOMATIZADO LA EVOLUCIÓN DE LOS ORDENADORES
Introducción: EL ÁBACO AUTOMATIZADO LA EVOLUCIÓN DE LOS ORDENADORES Juan Antonio Franco Pastor I.E.S. CONSUELO ARANDA Alberic El ábaco es el dispositivo más antiguo que existen que nos ayuda a realizar
Más detallesUNIDAD 2: Abstracción del Mundo real Al Paradigma Orientado a Objetos
2.1. Principios básicos del Modelado de Objetos UNIDAD 2: Abstracción del Mundo real Al Paradigma Orientado a Objetos Hoy en día muchos de los procesos que intervienen en un negocio o empresa y que resuelven
Más detallesLa elección de Blogger como la plataforma o lugar donde
1. INTRODUCCIÓN La elección de Blogger como la plataforma o lugar donde alojar nuestro blog es adecuada si no deseamos complicarnos con la instalación de un servidor propio, con todo lo que ello conlleva:
Más detallesPROGRAMA ESCUELA DE AYUDANTES UNIVERSIDAD DE CHILE RED JGM
1 PROGRAMA ESCUELA DE AYUDANTES UNIVERSIDAD DE CHILE RED JGM Contexto y Propósitos del Programa. El programa Escuela de Ayudantes se alinea y contribuye con el proceso de Habilitación y Desarrollo Docente
Más detallesUna heurística para la asignación de máquinas a trabajos fijos
VIII Congreso de Ingeniería de Organización Leganés, 9 y 10 de septiembre de 2004 Una heurística para la asignación de máquinas a trabajos fijos José Manuel García Sánchez, Marcos Calle Suárez, Gabriel
Más detallesVentajas del software del SIGOB para las instituciones
Ventajas del software del SIGOB para las instituciones Podemos afirmar que además de la metodología y los enfoques de trabajo que provee el proyecto, el software, eenn ssi i mi issmoo, resulta un gran
Más detallesUnidad V. Infraestructura del comercio electrónico. M.C. Juan Carlos Olivares Rojas
Unidad V. Infraestructura del comercio electrónico M.C. Juan Carlos Olivares Rojas Agenda 5.1 Sistemas de comunicación 5.2 Sistemas de pago 5.3 Distribución y entrega 5.4 Interconexión de redes 5.5 El
Más detallesCAPITULO 3 REDES HIBRIDAS-COMPLEJAS. 3.1 Descripción de la Red Híbrida Compleja (HCNN)
CAPITULO 3 REDES HIBRIDAS-COMPLEJAS 3.1 Descripción de la Red Híbrida Compleja (HCNN) La predicción de eventos caóticos que se presentan en un mundo que nos rodea es de gran interés. Especialmente en aquellos
Más detallesEvaluación, Reestructuración, Implementación y Optimización de la Infraestructura de Servidores, Base de Datos, Página Web y Redes
Propuesta de Trabajo Instrumental de Grado Evaluación, Reestructuración, Implementación y Optimización de la Infraestructura de Servidores, Base de Datos, Página Web y Redes Mayo 2010 Quienes Somos Elecven
Más detallesE-Government con Web Services
E-Government con Web Services Fernando Leibowich Beker * Uno de los grandes avances que produjeron las Nuevas Tecnologías de la Información y la Comunicación es la posibilidad de generar redes de computadoras
Más detallesFlow-Shop Dinámico. Por: Juan Carlos Rivera Samuel De Greiff
Flow-Shop Dinámico Por: Juan Carlos Rivera Samuel De Greiff 1 Configuración tipo Flow- Shop Disposición lineal de los equipos. Productos con altos niveles de estandarización. Varios productos en volúmenes
Más detallesConclusiones. Particionado Consciente de los Datos
Capítulo 6 Conclusiones Una de las principales conclusiones que se extraen de esta tesis es que para que un algoritmo de ordenación sea el más rápido para cualquier conjunto de datos a ordenar, debe ser
Más detallesCapítulo I. Definición del problema y objetivos de la tesis. En la actualidad Internet se ha convertido en una herramienta necesaria para todas
Capítulo I Definición del problema y objetivos de la tesis 1.1 Introducción En la actualidad Internet se ha convertido en una herramienta necesaria para todas las personas ya que nos permite realizar diferentes
Más detallesLas 10 preguntas más habituales sobre los Sistemas de Captación de Datos en planta
Las 10 preguntas más habituales sobre los Sistemas de Captación de Datos en planta 1. Que son los sistemas de captación de datos en planta? Los sistemas de captación de planta permiten simplificar y automatizar
Más detallesEl almacén de indicadores de proceso de negocio en ejecución
X Congreso de Ingeniería de Organización Valencia, 7 y 8 de septiembre de 2006 El almacén de indicadores de proceso de negocio en ejecución Andrés Boza García 1, Angel Ortiz Bas 1, Llanos Cuenca Gonzalez
Más detallesQué es una página web?, qué conoces al respecto?, sabes crear una página
Semana 13 13 Empecemos! Bienvenidos a una nueva sesión, llena de aprendizajes! En semanas anteriores estudiamos lo que son bases de datos, estructuras de datos y métodos de ordenamientos, todo lo cual
Más detallesCapitulo I. Introducción
Capitulo I. Introducción 1.1 Descripción del trabajo El ser humano, como todos sabemos tiene la necesidad de comunicarse, de ser escuchado y sobretodo interactuar con los demás seres vivos que lo rodean.
Más detallesTEMA 2: FUNCIONAMIENTO DE INTERNET.
TEMA 2: FUNCIONAMIENTO DE INTERNET. ESCUELA UNIVERSITARIA DE INFORMÁTICA Raúl Martín Martín 2.1. Arquitectura Cliente-Servidor La arquitectura cliente-servidor consiste en la existencia de dos tipos de
Más detallesMódulo 7: Los activos de Seguridad de la Información
Módulo 7: Los activos de Seguridad de la Información Se explica en este tema cómo deben abordarse la elaboración de un inventario de activos que recoja los principales activos de información de la organización,
Más detallesPROGRAMACIÓN ORIENTADA A OBJETOS Master de Computación. II MODELOS y HERRAMIENTAS UML. II.2 UML: Modelado de casos de uso
PROGRAMACIÓN ORIENTADA A OBJETOS Master de Computación II MODELOS y HERRAMIENTAS UML 1 1 Modelado de casos de uso (I) Un caso de uso es una técnica de modelado usada para describir lo que debería hacer
Más detallesTareas 20% Primer Examen Parcial 20% Segundo Examen Parcial 20% Proyecto Final 25% Examen Final 15%
Introducción a la Computación Evolutiva Dr. Carlos Artemio Coello Coello CINVESTAV-IPN Departamento de Computación Av. Instituto Politécnico Nacional No. 2508 Col. San Pedro Zacatenco México, D.F. 07360
Más detalles7. Conclusiones. 7.1 Resultados
7. Conclusiones Una de las preguntas iniciales de este proyecto fue : Cuál es la importancia de resolver problemas NP-Completos?. Puede concluirse que el PAV como problema NP- Completo permite comprobar
Más detallesPLAN DE MEJORAS. Herramienta de trabajo. Agencia Nacional de Evaluación de la Calidad y Acreditación
PLAN DE MEJORAS Herramienta de trabajo Agencia Nacional de Evaluación de la Calidad y Acreditación Índice 1 Introducción...3 2 Pasos a seguir para la elaboración del plan de mejoras...5 2.1 Identificar
Más detallesEscuela Técnica Superior de Ingeniería Informática
Escuela Técnica Superior de Ingeniería Informática Máster en Ingeniería Informática aplicada a la Industria, a la Ingeniería del Software y a los Sistemas y Tecnologías de la Información GUÍA DOCENTE DE
Más detallesROS: Servicio de Optimización en Internet
1/20 : Servicio de Optimización en Internet Enrique Alba, José Nieto y Francisco Chicano 2/20 Optimización Combinatoria Un problema de optimización combinatoria está formado por: Variables: x 1, x 2,...,
Más detallesLa presente tesis pretende que los estudiantes observen la teoría de las acciones de control
CAPÍTULO V. CONCLUSIONES. La presente tesis pretende que los estudiantes observen la teoría de las acciones de control de forma virtual al mismo tiempo analicen físicamente los sistemas electrónicos cuando
Más detalles1. INTRODUCCIÓN 1.1 INGENIERÍA
1. INTRODUCCIÓN 1.1 INGENIERÍA Es difícil dar una explicación de ingeniería en pocas palabras, pues se puede decir que la ingeniería comenzó con el hombre mismo, pero se puede intentar dar un bosquejo
Más detallesNovedades en Q-flow 3.02
Novedades en Q-flow 3.02 Introducción Uno de los objetivos principales de Q-flow 3.02 es adecuarse a las necesidades de grandes organizaciones. Por eso Q-flow 3.02 tiene una versión Enterprise que incluye
Más detallesGestión y Planificación del Transporte y la Distribución
Gestión y Planificación del Transporte y la Distribución Guía Docente Master Oficial en Planificación y Gestión de Procesos Empresariales Universitat de València Datos del Curso Nombre de la asignatura
Más detallesPrácticas ITIL para un mejor flujo de trabajo en el helpdesk
Prácticas ITIL para un mejor flujo de trabajo en el helpdesk Se diferencia tres partes de gestión para mejorar la resolución de las incidencias de soporte técnico según el marco ITIL: 1. Gestión de Incidencias
Más detallesLa introducción de la red informática a nivel mundial ha producido un. constante cambio a nivel empresarial y personal, permitiendo acortar las
CAPÍTULO III PROPUESTA DE UN MANUAL DE PROCEDIMIENTOS GENERALES PARA LA IMPLEMENTACIÓN Y ADMINISTRACIÓN DE UN SITIO WEB COMO ESTRATEGIA DE COMUNICACIÓN INSTITUCIONAL PARA LAS EMPRESAS DEL SECTOR PRIVADO
Más detallesTEMA 2 Componentes y estructura de una red de telecomunicación.
TEMA 2 Componentes y estructura de una red de telecomunicación. 1. Modelo para las telecomunicaciones Las redes de telecomunicación constituyen la infraestructura básica de transporte para el intercambio
Más detallesEnterprise Resource Planning (ERP) SISTEMA DE PLANEACIÓN DE RECURSOS MASTER: ALFREDO CASTRO JIMENEZ
Enterprise Resource Planning (ERP) SISTEMA DE PLANEACIÓN DE RECURSOS MASTER: ALFREDO CASTRO JIMENEZ ERICK ANASTASIO FLORES 29/09/2010 UNIVERSIDAD AUTONOMA DE GUADALAJARA TECNOLOGIAS DE INFORMACION Qué
Más detallesSCT3000 95. Software para la calibración de transductores de fuerza. Versión 3.5. Microtest S.A. microtes@arrakis.es
SCT3000 95 Versión 3.5 Software para la calibración de transductores de fuerza. Microtest S.A. microtes@arrakis.es Introducción El programa SCT3000 95, es un sistema diseñado para la calibración automática
Más detallesGestión y Desarrollo de Requisitos en Proyectos Software
Gestión y Desarrollo de Requisitos en Proyectos Software Ponente: María Jesús Anciano Martín Objetivo Objetivo Definir un conjunto articulado y bien balanceado de métodos para el flujo de trabajo de Ingeniería
Más detallesSECRETARÍA DE EDUCACIÓN PÚBLICA SUBSECRETARÍA DE EDUCACIÓN SUPERIOR COORDINACIÓN GENERAL DE UNIVERSIDADES TECNOLÓGICAS
SECRETARÍA DE EDUCACIÓN PÚBLICA SUBSECRETARÍA DE EDUCACIÓN SUPERIOR COORDINACIÓN GENERAL DE UNIVERSIDADES TECNOLÓGICAS CRITERIOS GENERALES PARA LA PLANEACIÓN, EL DESARROLLO Y LA EVALUACIÓN, EN LA IMPLANTACIÓN
Más detallesGOBIERNO DEL PRINCIPADO DE ASTURIAS
PLIEGO DE PRESCRIPCIONES TÉCNICAS PARA EL MANTENIMIENTO CORRECTIVO, ADAPTATIVO, Y EVOLUTIVO DEL SISTEMA DE RECURSOS HUMANOS SAP DEL PRINCIPADO DE ASTURIAS 1 ÍNDICE 1 PREÁMBULO... 3 2 OBJETO DE LOS TRABAJOS...
Más detallesInfraestructura Extendida de Seguridad IES
Infraestructura Extendida de Seguridad IES BANCO DE MÉXICO Dirección General de Sistemas de Pagos y Riesgos Dirección de Sistemas de Pagos INDICE 1. INTRODUCCION... 3 2. LA IES DISEÑADA POR BANCO DE MÉXICO...
Más detallesTICS Y EDUCACIÓN INCLUSIVA
TICS Y EDUCACIÓN INCLUSIVA Eje 3 Calidad, Currículum y Diseño Instruccional en Educación a Distancia. ROMÁN, Jessica Isabel jshacik@hotmail.com ESCALANTE, Sergio Fabián silsergio@yahoo.com.ar Centro de
Más detallesSCRAE Web: Sistema de Corrección y Revisión Automática de Exámenes a través de la WEB
SCRAE Web: Sistema de Corrección y Revisión Automática de Exámenes a través de la WEB Nieves Pavón, José Ramón Cano, Francisco Márquez, Alfredo Sainz Dpto. de Ingeniería Electrónica, Sistemas Informáticos
Más detallesPISA Programa Internacional de Evaluación de Estudiantes. Gobierno de Chile Agencia de Calidad de la Educación
PISA Programa Internacional de Evaluación de Estudiantes Gobierno de Chile Agencia de Calidad de la Educación 1 Evaluaciones Educativas Internacionales en Chile Desde 1997, Chile participa en diversos
Más detallesMétodos Heurísticos en Inteligencia Artificial
Métodos Heurísticos en Inteligencia Artificial Javier Ramírez rez-rodríguez Ana Lilia Laureano-Cruces Universidad Autónoma Metropolitana Métodos Heurísticos en Inteligencia Artificial Los problemas de
Más detallesTEMA: Las Redes. NOMBRE Torres Castillo Ana Cristina. PROFESOR: Genaro Israel Casas Pruneda. MATERIA: Las TICS en la educación.
TEMA: Las Redes NOMBRE Torres Castillo Ana Cristina. PROFESOR: Genaro Israel Casas Pruneda. MATERIA: Las TICS en la educación. QUÉ ES UNA RED? Una red informática es un conjunto de dispositivos interconectados
Más detallesProyecto MONO. Juantomás García. 1. Introducción. GNOME Hispano juantomas@lared.es
Juantomás García GNOME Hispano juantomas@lared.es Qué es el proyecto MONO?. Estado actual del proyecto. Por qué es interesante para el software libre disponer de la tecnología relacionado con el proyecto
Más detallesINSTITUTO TECNOLÓGICO DE SALINA CRUZ
INSTITUTO TECNOLÓGICO DE SALINA CRUZ UNIDAD 6: Planificación y cableado de redes, configuración y verificación de la red ACTIVIDAD: Trabajo de investigación sobre cableado estructurado DOCENTE: Mc. Román
Más detallesINGENIERÍA CIVIL I NFORMÁTICA II PROF. ING. CESAR TAMARIZ FIGUEROA
INGENIERÍA CIVIL I NFORMÁTICA II PROF. ING. CESAR TAMARIZ FIGUEROA SEGUNDA UNIDAD REDES DE COMPUTADORA DEFINICIÓN: Se puede definir una red de computadora como un sistema de comunicación que conecta ordenadores
Más detallesCAPITULO IV. HERRAMIENTAS DE CÓDIGO ABIERTO
CAPITULO IV. HERRAMIENTAS DE CÓDIGO ABIERTO En la actualidad la mayoría de las grandes empresas cuentan con un sin número de servicios que ofrecen a sus trabajadores y clientes. Muchos de estos servicios
Más detallesArquitectura de seguridad OSI (ISO 7498-2)
Universidad Nacional Autónoma de México Facultad de Ingeniería Criptografía Grupo 2 Arquitectura de seguridad OSI (ISO 7498-2) ALUMNOS: ARGUETA CORTES JAIRO I. MENDOZA GAYTAN JOSE T. ELIZABETH RUBIO MEJÍA
Más detallesConvocatoria 668 FORTALECIMIENTO DE LA CIBERSEGURIDAD EN INSTITUCIONES DEL ESTADO DESCARGA E INSTALACION DEL APLICATIVO PARA REGISTRO DE PROYECTOS
Convocatoria 668 FORTALECIMIENTO DE LA CIBERSEGURIDAD EN INSTITUCIONES DEL ESTADO DESCARGA E INSTALACION DEL APLICATIVO PARA REGISTRO DE PROYECTOS DESCARGA E INSTALACION DEL APLICATIVO PARA REGISTRO DE
Más detallesISO 9001:2000 DOCUMENTO INFORMATIVO DOCUMENTO ELABORADO POR CHRISTIAN NARBARTE PARA EL IVECE
ISO 9001:2000 DOCUMENTO INFORMATIVO DOCUMENTO ELABORADO POR CHRISTIAN NARBARTE PARA EL IVECE MARZO 2007 Este documento contesta las preguntas más frecuentes que se plantean las organizaciones que quieren
Más detallesSISTEMAS DE INFORMACIÓN II TEORÍA
CONTENIDO: EL PROCESO DE DISEÑO DE SISTEMAS DISTRIBUIDOS MANEJANDO LOS DATOS EN LOS SISTEMAS DISTRIBUIDOS DISEÑANDO SISTEMAS PARA REDES DE ÁREA LOCAL DISEÑANDO SISTEMAS PARA ARQUITECTURAS CLIENTE/SERVIDOR
Más detallesUVa Escuela Técnica Superior de Ingeniería Informática 1 de 8
1 Cronograma de implantación del título. Salvo que la Universidad de Valladolid decida tomar otra alternativa con carácter general para ordenar el proceso de transición de títulos, la implantación del
Más detallesINGENIERÍA DEL SOFTWARE
INGENIERÍA DEL SOFTWARE Sesión No. 2 Nombre: Procesos de ingeniería del software INGENIERÍA DEL SOFTWARE 1 Contextualización La ingeniería de software actualmente es muy importante, pues con los avances
Más detallesINTRODUCCION. Ing. Camilo Zapata czapata@udea.edu.co Universidad de Antioquia
INTRODUCCION. Ing. Camilo Zapata czapata@udea.edu.co Universidad de Antioquia Qué es una Red? Es un grupo de computadores conectados mediante cables o algún otro medio. Para que? compartir recursos. software
Más detallesFigura 4.1 Clasificación de los lenguajes de bases de datos
1 Colección de Tesis Digitales Universidad de las Américas Puebla Romero Martínez, Modesto Este capítulo describen los distintos lenguajes para bases de datos, la forma en que se puede escribir un lenguaje
Más detallesEspecialización en Tecnologías de la Información para la Educación
Especialización en Tecnologías de la Información para la Educación Educación a Distancia Tema 1. De lo presencial a lo virtual Ensayo: En busca de la clase virtual Profesora: MC. Aurora Adriana Lugo García
Más detallesMotores de Búsqueda Web Tarea Tema 2
Motores de Búsqueda Web Tarea Tema 2 71454586A Motores de Búsqueda Web Máster en Lenguajes y Sistemas Informáticos - Tecnologías del Lenguaje en la Web UNED 30/01/2011 Tarea Tema 2 Enunciado del ejercicio
Más detalles