Optimización con múltiples objetivos utilizando Tabú Search
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Universidad del Norte
2005
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876424653882261504 |
|---|---|
| author | Pedro Albor |
| author_facet | Pedro Albor |
| contents | Optimización con múltiples objetivos utilizando Tabú Search Pedro Albor Alex Benavides Yezid Donoso Ingeniería multicast Tabú Search Optimización multiobjetivo En este artículo se muestra el uso de una meta-heurística usando la teoría deoptimización multiobjetivo para encontrar árboles óptimos para transmisionesmulticast teniendo en cuenta 4 objetivos, como lo son la minimización de la utilizaciónmáxima de enlaces (MLU), el número de saltos (HC), el consumo total de ancho debanda (BW), y el retardo destino-a-destino (DL).Esta técnica es Tabú Search, la cual es una heurística y se caracteriza por hacer usode memoria para realizar una búsqueda inteligente. Tabú Search obtiene su nombreal hacer que ciertas soluciones no sean aceptadas por ser Tabú (prohibidas), esto espara evitar que soluciones que ya han sido visitadas sean seleccionadas nuevamente.Tabú Search usa la premisa de que para que un método califique de inteligente debehacer uso de memoria para guiar la búsqueda y evitar caer en la optimalidad local. 2005 artículo científico 0122-3461 https://www.redalyc.org/articulo.oa?id=85201803 es http://www.redalyc.org/revista.oa?id=852 Ingeniería y Desarrollo application/pdf Universidad del Norte Ingeniería y Desarrollo (Colombia) Num.18 |
| format | Artículo científico |
| id | redalyc_85201803 |
| institution | Redalyc |
| language | es |
| publishDate | 2005 |
| publisher | Universidad del Norte |
| spellingShingle | Optimización con múltiples objetivos utilizando Tabú Search Pedro Albor Ingeniería multicast Tabú Search Optimización multiobjetivo Optimización con múltiples objetivos utilizando Tabú Search Pedro Albor Alex Benavides Yezid Donoso Ingeniería multicast Tabú Search Optimización multiobjetivo En este artículo se muestra el uso de una meta-heurística usando la teoría deoptimización multiobjetivo para encontrar árboles óptimos para transmisionesmulticast teniendo en cuenta 4 objetivos, como lo son la minimización de la utilizaciónmáxima de enlaces (MLU), el número de saltos (HC), el consumo total de ancho debanda (BW), y el retardo destino-a-destino (DL).Esta técnica es Tabú Search, la cual es una heurística y se caracteriza por hacer usode memoria para realizar una búsqueda inteligente. Tabú Search obtiene su nombreal hacer que ciertas soluciones no sean aceptadas por ser Tabú (prohibidas), esto espara evitar que soluciones que ya han sido visitadas sean seleccionadas nuevamente.Tabú Search usa la premisa de que para que un método califique de inteligente debehacer uso de memoria para guiar la búsqueda y evitar caer en la optimalidad local. 2005 artículo científico 0122-3461 https://www.redalyc.org/articulo.oa?id=85201803 es http://www.redalyc.org/revista.oa?id=852 Ingeniería y Desarrollo application/pdf Universidad del Norte Ingeniería y Desarrollo (Colombia) Num.18 |
| title | Optimización con múltiples objetivos utilizando Tabú Search |
| topic | Ingeniería multicast Tabú Search Optimización multiobjetivo |
| url | https://www.redalyc.org/articulo.oa?id=85201803 |