Show simple item record

dc.creatorCastro Valdebenito, Carlos Miguel
dc.creatorCrawford Labrin, Broderick
dc.creatorLagos, Carolina.
dc.creatorParedes Cajas, Fernando Hernan
dc.date.accessioned2016-12-27T21:52:15Z
dc.date.available2016-12-27T21:52:15Z
dc.date.issued2007
dc.identifier.isbn978-3-540-72432-2
dc.identifier.isbn978-3-540-72431-5
dc.identifier.urihttp://hdl.handle.net/10533/166130
dc.description.abstractIn 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.
dc.language.isoeng
dc.relationinstname: Conicyt
dc.relationreponame: Repositorio Digital RI2.0
dc.relationinstname: Conicyt
dc.relationreponame: Repositorio Digital RI 2.0
dc.relation.urihttp://www.springer.com/us/book/9783540724315
dc.titleA CULTURAL ALGORITHM FOR SOLVING THE SET COVERING PROBLEM
dc.typeCapitulo de libro
dc.countryALEMANIA
dc.bibliographicCitation.stpage408
dc.bibliographicCitation.endpage415
dc.identifier.folio1070268
dc.description.conicytprogramFONDECYT
dc.relation.projectidinfo:eu-repo/grantAgreement/Fondecyt/1070268
dc.relation.setinfo:eu-repo/semantics/dataset/hdl.handle.net/10533/93479
dc.rights.driverinfo:eu-repo/semantics/openAccess
dc.type.driverinfo:eu-repo/semantics/bookPart
dc.description.shortconicytprogramFONDECYT
dc.title.libroANALYSIS AND DESIGN OF INTELLIGENT SYSTEMS USING SOFT COMPUTING TECHNIQUES
dc.creator.libroCastillo, Oscar
dc.creator.libroGomez Ramirez, Eduardo
dc.creator.libroKacprzyk, Janusz
dc.creator.libroMelin, Patricia
dc.creator.libroPedrycz, Witold
dc.description.libropages855
dc.publisher.editorialSPRINGER


Files in this item

FilesSizeFormatView

There are no files associated with this item

This item appears in the following Collection(s)

Show simple item record