A Multi-Agent Proposal for the Resolution of BIBD instances

The problem with designing balanced incomplete blocks (BIBD) is enclosed within the combinatorial optimization approach that has been extensively used in experimental design. The present proposal addresses thi problem by using local search techniques known as Hill Climbing, Tabu Search, and an appro...

Full description

Autores:
Rodriguez, David
Darghan, Enrique
Monroy, Julio
Tipo de recurso:
Article of journal
Fecha de publicación:
2016
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/66514
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/66514
http://bdigital.unal.edu.co/67542/
Palabra clave:
51 Matemáticas / Mathematics
31 Colecciones de estadística general / Statistics
Balanced Incomplete Block Design
Hill Climbing
Tabu Search
Multi-Agents
vector space
Diseño de bloques incompletos equilibrados
Proceso vectorial
Búsqueda por computador
Diseño de experimentos.
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_573e230d5baa4028f53259eec2d43d9b
oai_identifier_str oai:repositorio.unal.edu.co:unal/66514
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_abf2Rodriguez, David9db4367f-b9d8-4928-ab74-54afa932efed300Darghan, Enrique09524e36-e385-4d13-bcfd-e201a7b4d97c300Monroy, Julioc79d66db-53ae-4a76-b4a7-189f65ea22cb3002019-07-03T02:16:46Z2019-07-03T02:16:46Z2016-07-01ISSN: 2389-8976https://repositorio.unal.edu.co/handle/unal/66514http://bdigital.unal.edu.co/67542/The problem with designing balanced incomplete blocks (BIBD) is enclosed within the combinatorial optimization approach that has been extensively used in experimental design. The present proposal addresses thi problem by using local search techniques known as Hill Climbing, Tabu Search, and an approach based considerable sized the use of Multi-Agents, which allows the exploration of diverse areas of search spaces. Furthermore, the use of a vector vision for the consideration associated with vicinity is presented. The experimental results prove the advantage of this technique compared to other proposals that are reported in the current literature.El problema del diseño de bloques incompletos equilibrados (BIBD) se enmarca dentro del enfoque de optimización combinatoria que ha sido utilizado ampliamente en el diseño de experimentos. La presente propuesta aborda este problema utilizando técnicas de búsqueda local conocidas como Ascenso a la Colina (Hill Climbing), Búsqueda Tabú (Tabu Search) y un enfoque basado en el uso de Multi-Agentes que permiten la exploración de diversas áreas de espacios de búsqueda de tamaño considerable, además se presenta el uso de una visión vectorial para la consideración asociada a la vecindad. Los resultados experimentales evidencian la ventaja de esta técnica frente a otras propuestas mostradas en la literatura actual.application/pdfspaUniversidad Nacional de Colombia - Sede Bogotá - Facultad de Ciencias - Departamento de Estadísticahttps://revistas.unal.edu.co/index.php/estad/article/view/52838Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de EstadísticaRevista Colombiana de EstadísticaRodriguez, David and Darghan, Enrique and Monroy, Julio (2016) A Multi-Agent Proposal for the Resolution of BIBD instances. Revista Colombiana de Estadística, 39 (2). pp. 267-280. ISSN 2389-897651 Matemáticas / Mathematics31 Colecciones de estadística general / StatisticsBalanced Incomplete Block DesignHill ClimbingTabu SearchMulti-Agentsvector spaceDiseño de bloques incompletos equilibradosProceso vectorialBúsqueda por computadorDiseño de experimentos.A Multi-Agent Proposal for the Resolution of BIBD instancesArtí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/ARTORIGINAL52838-300611-2-PB.pdfapplication/pdf560375https://repositorio.unal.edu.co/bitstream/unal/66514/1/52838-300611-2-PB.pdf4009c5423a972343aa47414dff19194dMD51THUMBNAIL52838-300611-2-PB.pdf.jpg52838-300611-2-PB.pdf.jpgGenerated Thumbnailimage/jpeg5552https://repositorio.unal.edu.co/bitstream/unal/66514/2/52838-300611-2-PB.pdf.jpg55e5a3cfaeaf2cad54fc67844ba3a40bMD52unal/66514oai:repositorio.unal.edu.co:unal/665142023-05-25 23:03:03.664Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv A Multi-Agent Proposal for the Resolution of BIBD instances
title A Multi-Agent Proposal for the Resolution of BIBD instances
spellingShingle A Multi-Agent Proposal for the Resolution of BIBD instances
51 Matemáticas / Mathematics
31 Colecciones de estadística general / Statistics
Balanced Incomplete Block Design
Hill Climbing
Tabu Search
Multi-Agents
vector space
Diseño de bloques incompletos equilibrados
Proceso vectorial
Búsqueda por computador
Diseño de experimentos.
title_short A Multi-Agent Proposal for the Resolution of BIBD instances
title_full A Multi-Agent Proposal for the Resolution of BIBD instances
title_fullStr A Multi-Agent Proposal for the Resolution of BIBD instances
title_full_unstemmed A Multi-Agent Proposal for the Resolution of BIBD instances
title_sort A Multi-Agent Proposal for the Resolution of BIBD instances
dc.creator.fl_str_mv Rodriguez, David
Darghan, Enrique
Monroy, Julio
dc.contributor.author.spa.fl_str_mv Rodriguez, David
Darghan, Enrique
Monroy, Julio
dc.subject.ddc.spa.fl_str_mv 51 Matemáticas / Mathematics
31 Colecciones de estadística general / Statistics
topic 51 Matemáticas / Mathematics
31 Colecciones de estadística general / Statistics
Balanced Incomplete Block Design
Hill Climbing
Tabu Search
Multi-Agents
vector space
Diseño de bloques incompletos equilibrados
Proceso vectorial
Búsqueda por computador
Diseño de experimentos.
dc.subject.proposal.spa.fl_str_mv Balanced Incomplete Block Design
Hill Climbing
Tabu Search
Multi-Agents
vector space
Diseño de bloques incompletos equilibrados
Proceso vectorial
Búsqueda por computador
Diseño de experimentos.
description The problem with designing balanced incomplete blocks (BIBD) is enclosed within the combinatorial optimization approach that has been extensively used in experimental design. The present proposal addresses thi problem by using local search techniques known as Hill Climbing, Tabu Search, and an approach based considerable sized the use of Multi-Agents, which allows the exploration of diverse areas of search spaces. Furthermore, the use of a vector vision for the consideration associated with vicinity is presented. The experimental results prove the advantage of this technique compared to other proposals that are reported in the current literature.
publishDate 2016
dc.date.issued.spa.fl_str_mv 2016-07-01
dc.date.accessioned.spa.fl_str_mv 2019-07-03T02:16:46Z
dc.date.available.spa.fl_str_mv 2019-07-03T02:16:46Z
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.issn.spa.fl_str_mv ISSN: 2389-8976
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/66514
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/67542/
identifier_str_mv ISSN: 2389-8976
url https://repositorio.unal.edu.co/handle/unal/66514
http://bdigital.unal.edu.co/67542/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/estad/article/view/52838
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de Estadística
Revista Colombiana de Estadística
dc.relation.references.spa.fl_str_mv Rodriguez, David and Darghan, Enrique and Monroy, Julio (2016) A Multi-Agent Proposal for the Resolution of BIBD instances. Revista Colombiana de Estadística, 39 (2). pp. 267-280. ISSN 2389-8976
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 Bogotá - Facultad de Ciencias - Departamento de Estadística
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/66514/1/52838-300611-2-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/66514/2/52838-300611-2-PB.pdf.jpg
bitstream.checksum.fl_str_mv 4009c5423a972343aa47414dff19194d
55e5a3cfaeaf2cad54fc67844ba3a40b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089872089022464

Publicaciones similares