Una propuesta bioinspirada basada en vecindades para particionamiento

Una propuesta bioinspirada basada en vecindades para particionamiento

Una de las principales fuentes de inspiración para proponer nuevos paradigmas computacionales ha sido la observación de la naturaleza. Diversas técnicas en inteligencia artificial han surgido de esta manera. Uno de los esfuerzos que ha causado gran impacto es imitar la manera en que sobreviven ot...

Descripción completa

Detalles Bibliográficos
Autores principales: Bernabé L., María Beatríz, Rodriguez F., Marco Antonio, González V., Rogelio, Estrada A., Martín
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2017
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/22551
id RMTA22551
record_format ojs
spelling RMTA225512022-01-31T16:44:40Z A bioinspired proposal based on neighborhoods for partitioning Una propuesta bioinspirada basada en vecindades para particionamiento Bernabé L., María Beatríz Rodriguez F., Marco Antonio González V., Rogelio Estrada A., Martín geographical clustering bioinspired living beings neighborhood search conglomerado geográfico bioinspirado seres vivos búsqueda por vecindades One of the main sources of inspiration to propose new computational paradigms has been the observation of nature. Diverse artificial intelligence techniques have been created in this way. One of the efforts that has caused great impact is imitating the way some living beings survive, and in particular, the study of the study of brain function is useful to propose analogous schemes and solve some problems. In this point, the bioinspired systems have been originated as a set of models based on the behavior of certain biological systems, which can be seen in areas such as data mining and operations research where data clustering stands out. From the need of solving clustering problems, we have proposed a bioinspired neighborhood search partitioning algorithm. This algorithm, under a bioinspired connotation, has been proposed after observing some of the characteristics in common between clustering and human behavior, where said characteristics can be modeled. Given the high complexity of data clustering, we have incorporated variable neighborhood search (VNS) into the bioinspired clustering algorithm. We chose this metaheuristic because of the similarity that exists between VNS and the way that living beings get organized to solve conflict situations. Una de las principales fuentes de inspiración para proponer nuevos paradigmas computacionales ha sido la observación de la naturaleza. Diversas técnicas en inteligencia artificial han surgido de esta manera. Uno de los esfuerzos que ha causado gran impacto es imitar la manera en que sobreviven otros seres vivos, y en particular, el estudio del fun- cionamiento cerebral es útil para proponer esquemas análogos y dar solución a algunos problemas. En este punto, los sistemas bioinspirados han surgido como un conjunto de modelos que están basados en el comportamiento y la forma de actuar de ciertos sistemas biológicos, los cuales pueden verse en áreas como la minería de datos e investigación de operaciones donde se distingue el agrupamiento de datos. A partir de la necesidad de resolver problemas de agrupamiento, hemos propuesto un algoritmo de particionamiento bioinspirado de búsqueda por vecindades. Este agrupamiento en una connotación bioinspirada, ha sido planteado después de observar algunas características comunes entre el particionamiento y la conducta del ser humano, donde dichas características pueden ser modeladas. Debido a la alta complejidad del particionamiento hemos incorporado la búsqueda por entorno variable (VNS) en el algoritmo de agrupamiento bioinspirado. La elección de esta metaheurística obedece a la semejanza que hay entre VNS y el modo en que los seres vivos se organizan para resolver situaciones de conflicto. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2017-04-19 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/22551 10.15517/rmta.v23i1.22551 Revista de Matemática: Teoría y Aplicaciones; Vol. 23 No. 1 (2016): Revista de Matemática: Teoría y Aplicaciones; 221-239 Revista de Matemática: Teoría y Aplicaciones; Vol. 23 Núm. 1 (2016): Revista de Matemática: Teoría y Aplicaciones; 221-239 Revista de Matemática; Vol. 23 N.º 1 (2016): Revista de Matemática: Teoría y Aplicaciones; 221-239 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/22551/22707 Derechos de autor 2016 Revista de Matemática: Teoría y Aplicaciones
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Bernabé L., María Beatríz
Rodriguez F., Marco Antonio
González V., Rogelio
Estrada A., Martín
spellingShingle Bernabé L., María Beatríz
Rodriguez F., Marco Antonio
González V., Rogelio
Estrada A., Martín
Una propuesta bioinspirada basada en vecindades para particionamiento
author_facet Bernabé L., María Beatríz
Rodriguez F., Marco Antonio
González V., Rogelio
Estrada A., Martín
author_sort Bernabé L., María Beatríz
description Una de las principales fuentes de inspiración para proponer nuevos paradigmas computacionales ha sido la observación de la naturaleza. Diversas técnicas en inteligencia artificial han surgido de esta manera. Uno de los esfuerzos que ha causado gran impacto es imitar la manera en que sobreviven otros seres vivos, y en particular, el estudio del fun- cionamiento cerebral es útil para proponer esquemas análogos y dar solución a algunos problemas. En este punto, los sistemas bioinspirados han surgido como un conjunto de modelos que están basados en el comportamiento y la forma de actuar de ciertos sistemas biológicos, los cuales pueden verse en áreas como la minería de datos e investigación de operaciones donde se distingue el agrupamiento de datos. A partir de la necesidad de resolver problemas de agrupamiento, hemos propuesto un algoritmo de particionamiento bioinspirado de búsqueda por vecindades. Este agrupamiento en una connotación bioinspirada, ha sido planteado después de observar algunas características comunes entre el particionamiento y la conducta del ser humano, donde dichas características pueden ser modeladas. Debido a la alta complejidad del particionamiento hemos incorporado la búsqueda por entorno variable (VNS) en el algoritmo de agrupamiento bioinspirado. La elección de esta metaheurística obedece a la semejanza que hay entre VNS y el modo en que los seres vivos se organizan para resolver situaciones de conflicto.
title Una propuesta bioinspirada basada en vecindades para particionamiento
title_short Una propuesta bioinspirada basada en vecindades para particionamiento
title_full Una propuesta bioinspirada basada en vecindades para particionamiento
title_fullStr Una propuesta bioinspirada basada en vecindades para particionamiento
title_full_unstemmed Una propuesta bioinspirada basada en vecindades para particionamiento
title_sort una propuesta bioinspirada basada en vecindades para particionamiento
title_alt A bioinspired proposal based on neighborhoods for partitioning
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2017
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/22551
work_keys_str_mv AT bernabelmariabeatriz abioinspiredproposalbasedonneighborhoodsforpartitioning
AT rodriguezfmarcoantonio abioinspiredproposalbasedonneighborhoodsforpartitioning
AT gonzalezvrogelio abioinspiredproposalbasedonneighborhoodsforpartitioning
AT estradaamartin abioinspiredproposalbasedonneighborhoodsforpartitioning
AT bernabelmariabeatriz unapropuestabioinspiradabasadaenvecindadesparaparticionamiento
AT rodriguezfmarcoantonio unapropuestabioinspiradabasadaenvecindadesparaparticionamiento
AT gonzalezvrogelio unapropuestabioinspiradabasadaenvecindadesparaparticionamiento
AT estradaamartin unapropuestabioinspiradabasadaenvecindadesparaparticionamiento
AT bernabelmariabeatriz bioinspiredproposalbasedonneighborhoodsforpartitioning
AT rodriguezfmarcoantonio bioinspiredproposalbasedonneighborhoodsforpartitioning
AT gonzalezvrogelio bioinspiredproposalbasedonneighborhoodsforpartitioning
AT estradaamartin bioinspiredproposalbasedonneighborhoodsforpartitioning
_version_ 1811744094425186304

Ejemplares similares