Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos
Este artículo describe el problema general de agrupamiento, particularmente aquel en el que se busca conformar grupos de igual tamaño y equitativos respecto a más de un atributo, como un problema de optimización multi-objetivo, cuya solución por medio de una búsqueda exhaustiva no siempre será conve...
- Autores:
-
Moreno Cadavid, Julián
Rivera Agudelo, Juan Carlos
Ceballos, Yony Fernando
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2011
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/37690
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/37690
http://bdigital.unal.edu.co/27774/
- Palabra clave:
- Agrupamiento
Optimización
Algoritmos genéticos
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_83fac681d77ef1ae87891758b4a4ed75 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/37690 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Moreno Cadavid, Julián79a24840-490b-465c-b9d4-736b6608342c300Rivera Agudelo, Juan Carlosac70373a-584e-45e3-8771-7f8810c9378b300Ceballos, Yony Fernando2a1d6c4b-98a7-40bb-95de-7d518a18d5393002019-06-28T01:55:44Z2019-06-28T01:55:44Z2011https://repositorio.unal.edu.co/handle/unal/37690http://bdigital.unal.edu.co/27774/Este artículo describe el problema general de agrupamiento, particularmente aquel en el que se busca conformar grupos de igual tamaño y equitativos respecto a más de un atributo, como un problema de optimización multi-objetivo, cuya solución por medio de una búsqueda exhaustiva no siempre será conveniente dada la explosión combinatoria que puede presentarse. Como alternativa a esta situación, se propone un método basado en algoritmos genéticos donde las soluciones posibles se codifican en estructuras tipo cromosoma a manera de matrices y donde por medio de un proceso iterativo en el que intervienen los operadores genéticos de selección, cruce y mutación, se guía el proceso de búsqueda hasta dar con una solución satisfactoria.application/pdfspaUniversidad Nacional de Colombia Sede Medellínhttp://revistas.unal.edu.co/index.php/dyna/article/view/25666Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaDyna; Vol. 78, núm. 165 (2011); 246-254 DYNA; Vol. 78, núm. 165 (2011); 246-254 2346-2183 0012-7353Moreno Cadavid, Julián and Rivera Agudelo, Juan Carlos and Ceballos, Yony Fernando (2011) Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos. Dyna; Vol. 78, núm. 165 (2011); 246-254 DYNA; Vol. 78, núm. 165 (2011); 246-254 2346-2183 0012-7353 .Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticosArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTAgrupamientoOptimizaciónAlgoritmos genéticosORIGINAL25666-160119-1-PB.htmtext/html38010https://repositorio.unal.edu.co/bitstream/unal/37690/1/25666-160119-1-PB.htm28bb1cf0b577ee5ace3d4d6d7a9dce37MD5125666-90033-1-PB.pdfapplication/pdf239666https://repositorio.unal.edu.co/bitstream/unal/37690/2/25666-90033-1-PB.pdf2e5fff4efc9a68edbd4a1ab9c7a072f5MD52THUMBNAIL25666-90033-1-PB.pdf.jpg25666-90033-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8855https://repositorio.unal.edu.co/bitstream/unal/37690/3/25666-90033-1-PB.pdf.jpg67495d4ea3d006bfab4bc4f2c02ce75eMD53unal/37690oai:repositorio.unal.edu.co:unal/376902024-01-11 23:06:32.155Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos |
| title |
Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos |
| spellingShingle |
Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos Agrupamiento Optimización Algoritmos genéticos |
| title_short |
Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos |
| title_full |
Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos |
| title_fullStr |
Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos |
| title_full_unstemmed |
Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos |
| title_sort |
Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos |
| dc.creator.fl_str_mv |
Moreno Cadavid, Julián Rivera Agudelo, Juan Carlos Ceballos, Yony Fernando |
| dc.contributor.author.spa.fl_str_mv |
Moreno Cadavid, Julián Rivera Agudelo, Juan Carlos Ceballos, Yony Fernando |
| dc.subject.proposal.spa.fl_str_mv |
Agrupamiento Optimización Algoritmos genéticos |
| topic |
Agrupamiento Optimización Algoritmos genéticos |
| description |
Este artículo describe el problema general de agrupamiento, particularmente aquel en el que se busca conformar grupos de igual tamaño y equitativos respecto a más de un atributo, como un problema de optimización multi-objetivo, cuya solución por medio de una búsqueda exhaustiva no siempre será conveniente dada la explosión combinatoria que puede presentarse. Como alternativa a esta situación, se propone un método basado en algoritmos genéticos donde las soluciones posibles se codifican en estructuras tipo cromosoma a manera de matrices y donde por medio de un proceso iterativo en el que intervienen los operadores genéticos de selección, cruce y mutación, se guía el proceso de búsqueda hasta dar con una solución satisfactoria. |
| publishDate |
2011 |
| dc.date.issued.spa.fl_str_mv |
2011 |
| dc.date.accessioned.spa.fl_str_mv |
2019-06-28T01:55:44Z |
| dc.date.available.spa.fl_str_mv |
2019-06-28T01:55:44Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/37690 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/27774/ |
| url |
https://repositorio.unal.edu.co/handle/unal/37690 http://bdigital.unal.edu.co/27774/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/dyna/article/view/25666 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Dyna Dyna |
| dc.relation.ispartofseries.none.fl_str_mv |
Dyna; Vol. 78, núm. 165 (2011); 246-254 DYNA; Vol. 78, núm. 165 (2011); 246-254 2346-2183 0012-7353 |
| dc.relation.references.spa.fl_str_mv |
Moreno Cadavid, Julián and Rivera Agudelo, Juan Carlos and Ceballos, Yony Fernando (2011) Agrupamiento homogéneo de elementos con múltiples atributos mediante algoritmos genéticos. Dyna; Vol. 78, núm. 165 (2011); 246-254 DYNA; Vol. 78, núm. 165 (2011); 246-254 2346-2183 0012-7353 . |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Medellín |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/37690/1/25666-160119-1-PB.htm https://repositorio.unal.edu.co/bitstream/unal/37690/2/25666-90033-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/37690/3/25666-90033-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
28bb1cf0b577ee5ace3d4d6d7a9dce37 2e5fff4efc9a68edbd4a1ab9c7a072f5 67495d4ea3d006bfab4bc4f2c02ce75e |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814090117650841600 |