Repositorio ANID Producción científica asociada a proyectos y becas financiadas por ANID

  • Login
Más tiposGuía de búsquedas avanzadas
  • Programa
  • Institución
  • Año de concurso
  • Disciplinas
    • Disciplinas Fondecyt
    • Áreas Fondef
    • Sector de aplicación
    • Clasificaciones OECD
  • Regiones de Chile
  • Menu
    • Programa
    • Institución
    • Año de concurso
    • Disciplinas Fondecyt
    • Áreas Fondef
    • Sector de aplicación
    • Clasificaciones OECD
    • Regiones de Chile
View Item 
  •   DSpace Home
  • Resultados de Proyectos
  • Productividad
  • Capítulos de Libros
  • View Item
  •   DSpace Home
  • Resultados de Proyectos
  • Productividad
  • Capítulos de Libros
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A CULTURAL ALGORITHM FOR SOLVING THE SET COVERING PROBLEM

Type
Capitulo de libro
Program
Programa FONDECYT
Conicyt Instrument
Proyectos Regulares
Author
Castro Valdebenito, Carlos Miguel
Crawford Labrin, Broderick
Lagos, Carolina.
Paredes Cajas, Fernando Hernan
Abstract
In this paper we apply a new evolutive approach for solving the Set Covering Problem. This problem is a reasonably well known NP-complete optimization problem with many real world applications. We use a Cultural Evolutionary Architecture to maintain knowledge of Diversity and Fitness learned over each generation during the search process. Our results indicate that the approach is able to produce competitive results in compare with other approxima...   Ver más
In this paper we apply a new evolutive approach for solving the Set Covering Problem. This problem is a reasonably well known NP-complete optimization problem with many real world applications. We use a Cultural Evolutionary Architecture to maintain knowledge of Diversity and Fitness learned over each generation during the search process. Our results indicate that the approach is able to produce competitive results in compare with other approximation algorithms solving a portfolio of test problems taken from the ORLIB.   Ver menos
Project Id
1070268
Contest
Concurso Nacional Regular 2007
Book's title
ANALYSIS AND DESIGN OF INTELLIGENT SYSTEMS USING SOFT COMPUTING TECHNIQUES
Publication date of the book
2007
URI
http://www.springer.com/us/book/9783540724315
Start page
408
End page
415
Country
ALEMANIA
Metadata
Show full item record

ANID Agencia Nacional de Investigación y Desarrollo

Moneda 1375, Santiago de Chile. Teléfono (+56 2) 365 44 00

¿NECESITAS AYUDA?

Centro de ayuda OIRS

o llámanos directamente al

(+56 2) 365 44 00

  • Políticas de Privacidad
  • Gobierno Transparente
  • Trabaja con Nosotros
  • Donación de Bienes
  • Webmail
  • Contacto
  • Acerca de RI 2.0
  • Otros repositorios
  • Políticas
  • Recursos de Información Anid
  • Ayuda
  • FAQs
Material de Donación
Contacto:

Moneda 1375, piso 13, Santiago.
Teléfono: (+562) 36 54 462.
Horario: L-J: 09:00 a 17:00 hrs.                   Vi: 09:00 a 14:00 hrs.

biblioteca@anid.cl

Nuevo Depósito
Política de Depósito

Browse

All of DSpaceCommunities & CollectionsThis CollectionAuthorsTitlesProject IdDocument TypeSubject

ANID Agencia Nacional de Investigación y Desarrollo

Moneda 1375, Santiago de Chile. Teléfono (+56 2) 365 44 00

¿NECESITAS AYUDA?

Centro de ayuda OIRS

o llámanos directamente al

(+56 2) 365 44 00

  • Políticas de Privacidad
  • Gobierno Transparente
  • Trabaja con Nosotros
  • Donación de Bienes
  • Webmail
  • Contacto
  • Acerca de RI 2.0
  • Otros repositorios
  • Políticas
  • Recursos de Información Anid
  • Ayuda
  • FAQs
       

Guía de búsquedas avanzadas

Nuestro Repositorio Digital cuenta con un gran número de búsquedas avanzadas, te invitamos a conocerlas mediante este video tutorial, aprenderás a utilizarlas para enriquecer tus resultados de búsqueda.

Versión PDF
  • Simple
  • Filtros
  • Frases
  • Metadato
  • Comodín
  • Difusa
  • Proximidad
  • Booleanos
  • Agrupación
  • Fechas
  • Ejemplos
Tu navegador no soporta videos HTML5, Puedes descargarlo.