Universidad del ValleDivisión de Bibliotecas / Universidad del Valle / Cali, Colombia
  • Directorio
  • Correo
  • Biblioteca
  • Atención al ciudadano
  • Mapa del sitio
  • English version
  • Inicio
  • La Universidad
    • Consejo Superior
    • Consejo Académico
    • Rectoría
      • La rectoría
        • Discursos del rector
        • Informes de Gestión
        • Informes del Rector al Consejo Superior
        • Rectores de la Universidad del Valle
        • Resoluciones de rectoría
      • Secretaria General
      • Direccion de Regionalización
      • Oficina de Control Interno
        • Introducción
        • ¿Qué es la oficina de Control Interno?
        • Comité de coordinación
        • Funcionarios
        • Normas que nos rigen
        • Informes de Control Interno
        • Entes Reguladores
      • Oficina de Planeación y Desarrollo Institucional
      • Oficina de Informática y Telecomunicaciones
      • Oficina Jurídica
      • Oficina de Comunicaciones
        • Introducción
        • Agencia de Noticias
        • Ceremonia de grados
    • Nuestros Símbolos
      • Himno
      • Logosímbolo
      • Bandera
      • Manual de Identidad Visual Corporativa
      • Normas de Diseño de Páginas Web
    • Acerca de Univalle
      • Misión
      • Visión
      • Organigrama
      • Nombre
      • Rectores
      • Administración central
      • Ubicación
      • Convenios
      • Estados financieros
      • Potencial Investigativo
      • Instituciones Relacionadas
      • Entes de Control
      • Video Institucional
    • Dependencias
      • Vicerrectorías
        • Académica
        • Administrativa
        • Bienestar Universitario
        • Investigaciones
        • Vicerrectoría Académica
      • Facultades
        • Artes Integradas
        • Ciencias Naturales y Exactas
        • Ciencias de la Administración
        • Salud
        • Ciencias Sociales y Económicas
        • Humanidades
        • Ingeniería
      • Institutos
        • Educación y Pedagogía
        • Psicología
      • Escuelas
        • Arquitectura
        • Ciencias Básicas
        • Comunicación social
        • Bacteriología y Laboratorio Clínico
        • Ciencias del Lenguaje
        • Comunicación social
        • Enfermería
        • Estadística
        • Estudios Literarios
        • Ingeniería Civil y Geomática
        • Ingeniería de Alimentos
        • Ingeniería de Materiales
        • Ingeniería de Recursos Naturales y del Ambiente
        • Ingeniería de Sistemas y Computación
        • Ingeniería Eléctrica y Electrónica
        • Ingeniería Industrial
        • Ingeniería Mecánica
        • Ingeniería Química
        • Medicina
        • Odontología
        • Música
        • Rehabilitación Humana
        • Salud Pública
        • Trabajo Social y Desarrollo Humano
      • Departamentos
        • Artes Escénicas
        • Artes Visuales y Estética
        • Biología
        • Ciencias Sociales
        • Diseño
        • Dirección y Gestión Administrativa
        • Economía
        • Filosofía
        • Física
        • Geografía
        • Historia
        • Matemáticas
        • Medicina Interna
        • Procesos, Información, Contabilidad y Finanzas
        • Química
    • Museos y Colecciones
      • Museo Arqueológico
      • Insectario: Colección de Entomología
      • Herbario CUVC
      • Colección de Zoología
      • Colección de Biología Marina
    • Fotos de la Universidad
    • Mapa del Campus
    • Tour Por la Universidad
      • Administración Central
      • Entrada Peatonal
      • Biblioteca
      • Restaurante Universitario
      • Edificio del CREE
      • Entorno Natural
        • Lago
        • Para Estudiar
      • Facultad de Ciencias
      • Plazoleta de Ingenierías
      • Sede San Fernando
      • Torre de ingenierías
      • Vida U
        • Cuenteros
        • Descanso
        • Entretenimiento
      • Video Clip
      • Vista Área Campus Meléndez
    • Normatividad
    • Proyecto institucional
    • Horarios de Atención
  • Estudia en Univalle
    • Pregrado
    • Posgrado
    • Diplomados
    • Cursos y Talleres
  • Sedes Regionales
    • Tuluá
    • Buga
    • Caicedonia
    • Cartago
    • Norte del Cauca
    • Pacífico
    • Palmira
    • Yumbo
    • Zarzal
    • Regionalización
  • Investigación
    • Quiénes somos
    • Servicios, formatos y recursos
    • Programas estratégicos
      • Investigación, innovación y creación
      • Investigación inter, transdisciplinaria e interinstitucional
      • Desarrollo y Fortalecimiento de Centros e Institutos
      • Universidad - Empresa - Estado
      • Sistema de laboratorios
      • Internacionalización
  • Internacionalización
    • Quiénes somos
    • Movilidad Internacional
    • Cooperación Internacional
    • Convocatorias
    • Facultad de Salud
    • Nuestro equipo
  • Publicaciones
  • Campus Virtual
  • Inicio
  • La Universidad
    • Consejo Superior
    • Consejo Académico
    • Rectoría
      • La rectoría
        • Discursos del rector
        • Informes de Gestión
        • Informes del Rector al Consejo Superior
        • Rectores de la Universidad del Valle
        • Resoluciones de rectoría
      • Secretaria General
      • Direccion de Regionalización
      • Oficina de Control Interno
        • Introducción
        • ¿Qué es la oficina de Control Interno?
        • Comité de coordinación
        • Funcionarios
        • Normas que nos rigen
        • Informes de Control Interno
        • Entes Reguladores
      • Oficina de Planeación y Desarrollo Institucional
      • Oficina de Informática y Telecomunicaciones
      • Oficina Jurídica
      • Oficina de Comunicaciones
        • Introducción
        • Agencia de Noticias
        • Ceremonia de grados
    • Nuestros Símbolos
      • Himno
      • Logosímbolo
      • Bandera
      • Manual de Identidad Visual Corporativa
      • Normas de Diseño de Páginas Web
    • Acerca de Univalle
      • Misión
      • Visión
      • Organigrama
      • Nombre
      • Rectores
      • Administración central
      • Ubicación
      • Convenios
      • Estados financieros
      • Potencial Investigativo
      • Instituciones Relacionadas
      • Entes de Control
      • Video Institucional
    • Dependencias
      • Vicerrectorías
        • Académica
        • Administrativa
        • Bienestar Universitario
        • Investigaciones
        • Vicerrectoría Académica
      • Facultades
        • Artes Integradas
        • Ciencias Naturales y Exactas
        • Ciencias de la Administración
        • Salud
        • Ciencias Sociales y Económicas
        • Humanidades
        • Ingeniería
      • Institutos
        • Educación y Pedagogía
        • Psicología
      • Escuelas
        • Arquitectura
        • Ciencias Básicas
        • Comunicación social
        • Bacteriología y Laboratorio Clínico
        • Ciencias del Lenguaje
        • Comunicación social
        • Enfermería
        • Estadística
        • Estudios Literarios
        • Ingeniería Civil y Geomática
        • Ingeniería de Alimentos
        • Ingeniería de Materiales
        • Ingeniería de Recursos Naturales y del Ambiente
        • Ingeniería de Sistemas y Computación
        • Ingeniería Eléctrica y Electrónica
        • Ingeniería Industrial
        • Ingeniería Mecánica
        • Ingeniería Química
        • Medicina
        • Odontología
        • Música
        • Rehabilitación Humana
        • Salud Pública
        • Trabajo Social y Desarrollo Humano
      • Departamentos
        • Artes Escénicas
        • Artes Visuales y Estética
        • Biología
        • Ciencias Sociales
        • Diseño
        • Dirección y Gestión Administrativa
        • Economía
        • Filosofía
        • Física
        • Geografía
        • Historia
        • Matemáticas
        • Medicina Interna
        • Procesos, Información, Contabilidad y Finanzas
        • Química
    • Museos y Colecciones
      • Museo Arqueológico
      • Insectario: Colección de Entomología
      • Herbario CUVC
      • Colección de Zoología
      • Colección de Biología Marina
    • Fotos de la Universidad
    • Mapa del Campus
    • Tour Por la Universidad
      • Administración Central
      • Entrada Peatonal
      • Biblioteca
      • Restaurante Universitario
      • Edificio del CREE
      • Entorno Natural
        • Lago
        • Para Estudiar
      • Facultad de Ciencias
      • Plazoleta de Ingenierías
      • Sede San Fernando
      • Torre de ingenierías
      • Vida U
        • Cuenteros
        • Descanso
        • Entretenimiento
      • Video Clip
      • Vista Área Campus Meléndez
    • Normatividad
    • Proyecto institucional
    • Horarios de Atención
  • Estudia en Univalle
    • Pregrado
    • Posgrado
    • Diplomados
    • Cursos y Talleres
  • Sedes Regionales
    • Tuluá
    • Buga
    • Caicedonia
    • Cartago
    • Norte del Cauca
    • Pacífico
    • Palmira
    • Yumbo
    • Zarzal
    • Regionalización
  • Investigación
    • Quiénes somos
    • Servicios, formatos y recursos
    • Programas estratégicos
      • Investigación, innovación y creación
      • Investigación inter, transdisciplinaria e interinstitucional
      • Desarrollo y Fortalecimiento de Centros e Institutos
      • Universidad - Empresa - Estado
      • Sistema de laboratorios
      • Internacionalización
  • Internacionalización
    • Quiénes somos
    • Movilidad Internacional
    • Cooperación Internacional
    • Convocatorias
    • Facultad de Salud
    • Nuestro equipo
  • Publicaciones
  • Campus Virtual
  • English 
    • español
    • English
  • Login

Biblioteca digital

  • Comunities
  • Authors
  • Titles
  • Dates
  • Subjects
  • Investigación
  • Medios didácticos
  • Memoria institucional
  • Producción editorial
View Item 
  •   DSpace Home
  • Patrimonio Documental Universidad del Valle
  • Tesis y Trabajos de Grado
  • Facultad de Ingeniería
  • Maestría en Ingeniería - Énfasis en Ingeniería de Sistemas y Computación
  • View Item
  •   DSpace Home
  • Patrimonio Documental Universidad del Valle
  • Tesis y Trabajos de Grado
  • Facultad de Ingeniería
  • Maestría en Ingeniería - Énfasis en Ingeniería de Sistemas y Computación
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Cambiar vista

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsResource TypeThis CollectionBy Issue DateAuthorsTitlesSubjectsResource Type

My Account

LoginRegister

Statistics

View Usage Statistics

Librería prototipo para el análisis de multifractalidad y robustez usando técnicas de inteligencia artificial


Cita

Cómo citar

Cómo citar

Thumbnail

Thumbnail

Gestores Bibliograficos

Exportar a Bibtex

Exportar a RIS

Exportar a Excel

Buscar en google Schoolar

Buscar en microsoft academic

untranslated

Código QR

Delgado Saavedra, Carlos Andrés

Bucheli Guerrero, Víctor Andrés

Trabajo de grado - Maestría

Inteligencia artificialBuscar en Metarevistas
Ciencias de la computaciónBuscar en Metarevistas
Análisis multifractalBuscar en Metarevistas
Redes fractalesBuscar en Metarevistas

2018

Las redes complejas permiten observar diferentes sistemas a través de una representación basada en grafos. En la literatura se presentan múltiples métricas que permiten caracterizar estas redes, como lo son la distribución de grado, coe¿ciente de agrupamiento, coe¿ciente de agrupación, etc. Dado que las redes complejas son muy variadas, el estudio de sus estructuras internas permite obtener más información que otras métricas que consideran la red como un todo. Este estudio puede ser realizado a través del análisis de multifractalidad, el cual permite estudiar estructuras que se repiten y que conforman la macro estructura de la red. El análisis multifractal consiste en realizar el cálculo de las dimensiones fractales de una red, las cuales permiten observar cómo cambia su estructura interna a medida que la red es escalada. A partir de este análisis se puede determinar que una red es monofractal o que conserva su estructura interna a medida que se escala, lo que indica que la red tiende a estar compuesta por una sola estructura. Así mismo, se puede determinar que una red es multifractal, lo que indica que una red tiende a estar compuesta por múltiples estructuras. En diferentes trabajos realizados en la literatura se han estudiado mu´ltiples redes a través del análisis multifractal y su relación con las diferentes métricas que consideran la red como un todo. Sin embargo, esto no permite estudiar con mayor detalle las estructuras internas de una red, por lo que la propuesta de este trabajo es relacionarlo con el análisis de robustez para observar cómo comporta la estructura de una red ante perturbaciones. En consecuencia, realizar un estudio sobre la relación entre multifractalidad y robustez busca aportar una herramienta en la caracterización de las redes complejas. Este estudio permite tener una imagen de cómo se comportan las estructuras internas de una red a medida que se pierden nodos y conexiones producto de perturbaciones en su estructura. Varios autores han indicado que las métricas más comunes en la literatura no permiten obtener esta caracterización. Además, se evidencia en la literatura las técnicas de análisis multifractal basadas en cobertura de cajas son estrategias de búsqueda intensiva. lo que las convierte en computacionales intratables. Por esta razón, se proponen heurísticas para técnicas de inteligencia arti¿cial, con el ¿n de optimizar la estrategia de búsqueda y así reducir los tiempos de cómputo. Para cumplir este objetivo, se propone una estrategia basada en la selección de los nodos que serán los centros de las cajas para el cubrimiento. Con esto, se diseñan un algoritmo evolutivo y un algoritmo de recocido simulado. Metodológicamente, para el estudio de la relación entre la multifractalidad y robustez se realizan experimentos utilizando redes generadas libres de escala, de mundo pequeño, aleatorias y redes reportadas en la literatura. Estos experimentos consisten en calcular las dimensiones fractales cada vez que la red pierde un porcentaje de sus nodos producto de una perturbación. Los resultados encontrados permiten observar que las redes de mundo pequeño tienden a ser monofractales o de estructura homogénea, tal como se ha reportado en la literatura. Adicionalmente, esta estructura se conserva a medida que las redes de mundo pequeño son afectadas por ataques, tales cómo la pérdida de nodos. Así mismo, la relación entre las dimensiones fractales y la robustez, indican preliminarmente que la dimensión fractal se reduce a medida que la red pierde nodos. También, las pruebas indican que las estrategias de inteligencia arti¿cial mejoran el tiempo requerido para el análisis multifractal, ya que permiten aplicar una estrategia para la ubicación de las cajas, pues los algoritmos presentes en la literatura seleccionan los centros de las cajas de forma repetitiva, de tal forma se aproxime al cubrimiento óptimo

Spanish

Universidad del Valle

http://hdl.handle.net/10893/15278

  • Maestría en Ingeniería - Énfasis en Ingeniería de Sistemas y Computación [17]

Descripción: CB0577801.pdf
Título: CB0577801.pdf
Tamaño: 5.397Mb

Unicordoba LogoPDFArchivo de acceso abiertoFLIPLEER EN FLIP

Show full item record

Envíos recientes

    No hay artículos recientes
Image
Image
Image
Image
Image
Image
Image
‹›
  • Biblioteca Mario Carvajalbiblioteca@univalle.edu.coTeléfonos +57 2 3212950 - Fax 3212977Universidad del Valle - Ciudad UniversitariaCalle 13 # 100-00Cali, Colombia
  • Biblioteca San Fernandobiblioteca@univalle.edu.coTeléfonos +57 2 5185633 - Fax 558195Universidad del Valle - Sede San FernandoCalle 4a.B # 36-000Cali, Colombia
  • Biblioteca Colección Clínicabiblioteca@univalle.edu.coTeléfonos +57 2 5576113Hospital Universitario del ValleCalle 5a # 36-08Cali, Colombia
Sistema DSPACE - Metabiblioteca | Metabiblioteca