Algoritmos evolutivos : Estudio de escalabilidad sobre el problema COUNTSAT

En este trabajo se investiga la influencia del tamaño del problema en la performance de los Algoritmos Evolutivos (AEs), utilizados para resolver una variante NP-difícil del problema MAXSAT denominada COUNTSAT. Para ello se ha realizado una recopilación de diferentes tipos de AEs, desarrollados para...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Alfonso, Hugo, Alba Torres, Enrique
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2004
Materias:	Ciencias Informáticas Algoritmo Evolutivo Distribuido ARTIFICIAL INTELLIGENCE Problema SAT Intelligent agents Algorithms
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/22553
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Algoritmos evolutivos distribuidos – líneas de investigación
por: Alfonso, Hugo, et al.
Publicado: (2005)

Algoritmos evolutivos : Estudio de escalabilidad sobre el problema 3-SAT
por: Alfonso, Hugo
Publicado: (2004)

Algoritmos específicos distribuidos : Análisis de la frecuencia de migración
por: Alfonso, Hugo, et al.
Publicado: (2006)

Modelado de la distribución de espacios físicos mediante algoritmos evolutivos
por: Millado, Paula, et al.
Publicado: (2007)

Comparación de algoritmos evolutivos multi-objetivos en un ambiente multicast
por: Talavera, Francisco, et al.
Publicado: (2004)

Una versión paralela del algoritmo evolutivo para optimización multiobjetivo NSGA-II
por: Nesmachnow, Sergio
Publicado: (2004)

Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores
por: Ezzatti, Pablo, et al.
Publicado: (2003)

Algoritmos evolutivos y su aplicabilidad en la tarea de clasificación
por: Villagra, Andrea, et al.
Publicado: (2006)

Algoritmos evolutivos distribuidos: propuestas que combinan prevención de incesto y multiplicidad
por: Alfonso, Hugo, et al.
Publicado: (2004)

Algoritmos evolutivos para resolver el problema de ruteo de vehículos con capacidad limitada
por: Graglia, Patricia, et al.
Publicado: (2008)

Incorporación de conocimiento en algoritmos evolutivos en problemas de scheduling
por: Pandolfi, Daniel, et al.
Publicado: (2007)

Algoritmo evolutivo para la planificación dinámica del mantenimiento de locaciones petroleras
por: Villagra, Andrea, et al.
Publicado: (2007)

Optimización del despacho de unidades generadoras en una central hidroeléctrica utilizando algoritmos evolutivos multiobjetivo
por: Villasanti, Carolina, et al.
Publicado: (2004)

Algoritmos evolutivos multirecombinativos híbridos aplicados al problema de vehículos con capacidad limitada
por: Mercado, Viviana, et al.
Publicado: (2013)

ANELAR : Arreglos Neuronales Evolutivos de Longitud Adaptable Reducida
por: Corbalán, Leonardo César, et al.
Publicado: (2004)

Una versión paralela del NSGA II utilizando multi-threads
por: Ezzatti, Pablo
Publicado: (2004)

Algoritmo evolutivo con un operador genético sencillo aplicado al cómputo de equilibrio de fases en sistemas termodinámicos
por: Pérez Otero, Nilda, et al.
Publicado: (2012)

Manejo de restricciones y mejora en los procesos de búsqueda en algoritmos evolutivos aplicados a problemas dinámicos y scheduling
por: Villagra, Andrea, et al.
Publicado: (2009)

Evolución de controladores difusos recurrentes basados en diagramas de voronoi
por: Kavka, Carlos, et al.
Publicado: (2004)

Extracción de contornos mediante algoritmos evolutivos
por: Katz, Román, et al.
Publicado: (2002)

Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado
por: Pedemonte, Martín, et al.
Publicado: (2003)

Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
por: Taranilla, María Teresa, et al.
Publicado: (2004)

Control, planning y navegación basados en inteligencia computacional
por: Esquivel, Susana Cecilia, et al.
Publicado: (2002)

Nichos y operadores de macromutación para problemas de optimización con funciones multimodales no-estacionarias
por: Esquivel, Susana Cecilia, et al.
Publicado: (2004)

ANES : Arreglos Neuronales basados en la Evolución de Subpoblaciones
por: Lanzarini, Laura Cristina, et al.
Publicado: (2003)

Manejo de restricciones usando penalidades y procesos de búsqueda mejorados en algoritmos evolutivos aplicados a problemas dinámicos de scheduling
por: Villagra, Andrea, et al.
Publicado: (2010)

Agentes inteligentes para sistemas tolerantes a fallos para control industrial, una nueva perspectiva de control
por: Serrano, Juan José, et al.
Publicado: (2003)

Algoritmo evolutivo para el problema de planificación en proyectos de desarrollo de software
por: Dupuy, Germán, et al.
Publicado: (2013)

Sistemas inteligentes basados en neurocomputación
por: Lanzarini, Laura Cristina, et al.
Publicado: (2007)

Agentes móviles en sistemas distribuidos
por: Champredonde, Raúl, et al.
Publicado: (2003)

Algoritmos evolucionarios aplicados al problema de secuenciamiento de Flow Shop
por: Pandolfi, Daniel, et al.
Publicado: (2008)

Resolución de problemas de asignación de recursos mediante algoritmos genéticos
por: Klenzi, Raúl O., et al.
Publicado: (1999)

SISTLOG : Protótipo de um sistema para auxiliar a avaliação da disciplina de algoritmos
por: Miranda, Elisangela Maschio de, et al.
Publicado: (2001)

A simple genetic algorithm for a minimal overlapping scheduling problem
por: Olivera, Alfredo, et al.
Publicado: (2004)

Un algoritmo genético basado en números difusos triangulares
por: Carballido, Jessica Andrea, et al.
Publicado: (2001)

Representaciones básicas : Aplicación determinística y probabilística de operadores de crossover en algoritmos genéticos con adaptación dinámica de probabilidades
por: Vilanova, Gabriela, et al.
Publicado: (1999)

Algoritmos genéticos para la búsqueda web basada en contextos temáticos
por: Cecchini, Rocío L., et al.
Publicado: (2007)

Algoritmos evolutivos para agrupar información biomédica en un número desconocido de grupos
por: Curi, María Eugenia, et al.
Publicado: (2017)

Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos
por: Taranilla, María Teresa, et al.
Publicado: (2006)

Incorporando búsqueda local a un algoritmo ACO para el problema de scheduling de tardanza ponderada
por: Lasso, Marta Graciela, et al.
Publicado: (2008)