Análisis comparativo de las aproximaciones heurísticas Ant-Q, recocido simulado y búsqueda tabú en la solución del problema del agente viajero
En los últimos años, una de las áreas de investigaci6n que ha adquirido mayor importancia ha sido la de las heurísticas basadas en varios fen6menos físicos, biológicos y sociales de la vida diaria. En este artículo se evalúan y comparan las características de desempeño de las heurísticas Ant - Q (un...
- Autores:
-
Jair J de la Cruz H; Universidad del Norte
Adriana Mendoza B; Universidad del Norte
Astrid del Castillo Ch; Universidad del Norte
Carlos D Partenina A; Universidad del Norte
- Tipo de recurso:
- Fecha de publicación:
- 2011
- Institución:
- Universidad del Norte
- Repositorio:
- Repositorio Uninorte
- Idioma:
- spa
- OAI Identifier:
- oai:manglar.uninorte.edu.co:10584/4100
- Acceso en línea:
- http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2382
http://hdl.handle.net/10584/4100
- Palabra clave:
- Rights
- License
- http://purl.org/coar/access_right/c_abf2
| id |
REPOUNORT2_909492d8a9cd098f988650c34be88a36 |
|---|---|
| oai_identifier_str |
oai:manglar.uninorte.edu.co:10584/4100 |
| network_acronym_str |
REPOUNORT2 |
| network_name_str |
Repositorio Uninorte |
| repository_id_str |
|
| spelling |
Jair J de la Cruz H; Universidad del NorteAdriana Mendoza B; Universidad del NorteAstrid del Castillo Ch; Universidad del NorteCarlos D Partenina A; Universidad del NorteColombia2013-08-31T23:10:49Z2013-08-31T23:10:49Z2011-07-28http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2382http://hdl.handle.net/10584/4100En los últimos años, una de las áreas de investigaci6n que ha adquirido mayor importancia ha sido la de las heurísticas basadas en varios fen6menos físicos, biológicos y sociales de la vida diaria. En este artículo se evalúan y comparan las características de desempeño de las heurísticas Ant - Q (una aproximación que se deriva del comportamiento de una comunidad de hormigas), Búsqueda Tabú (fundamentada en un fen6meno social de memoria dinámica) y Recocido Simulado (una metodología análoga al proceso metalúrgico de recocido) en la solución del problema estándar del agente viajero, objetivo para el cual se implementaron principios básicos y algoritmos computacionales de cada técnica y se resolvieron algunas instancias conocidas.application/pdfspaUniversidad del NorteRevista Científica Ingeniería y Desarrollo; No 14 (2003): Julio - Diciembre; 141-157instname:Universidad del Nortereponame:Repositorio Digital de la Universidad del NorteAnálisis comparativo de las aproximaciones heurísticas Ant-Q, recocido simulado y búsqueda tabú en la solución del problema del agente viajeroarticlepublishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/access_right/c_abf210584/4100oai:172.16.14.36:10584/41002015-10-07 01:47:19.381Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.co |
| dc.title.none.fl_str_mv |
Análisis comparativo de las aproximaciones heurísticas Ant-Q, recocido simulado y búsqueda tabú en la solución del problema del agente viajero |
| title |
Análisis comparativo de las aproximaciones heurísticas Ant-Q, recocido simulado y búsqueda tabú en la solución del problema del agente viajero |
| spellingShingle |
Análisis comparativo de las aproximaciones heurísticas Ant-Q, recocido simulado y búsqueda tabú en la solución del problema del agente viajero |
| title_short |
Análisis comparativo de las aproximaciones heurísticas Ant-Q, recocido simulado y búsqueda tabú en la solución del problema del agente viajero |
| title_full |
Análisis comparativo de las aproximaciones heurísticas Ant-Q, recocido simulado y búsqueda tabú en la solución del problema del agente viajero |
| title_fullStr |
Análisis comparativo de las aproximaciones heurísticas Ant-Q, recocido simulado y búsqueda tabú en la solución del problema del agente viajero |
| title_full_unstemmed |
Análisis comparativo de las aproximaciones heurísticas Ant-Q, recocido simulado y búsqueda tabú en la solución del problema del agente viajero |
| title_sort |
Análisis comparativo de las aproximaciones heurísticas Ant-Q, recocido simulado y búsqueda tabú en la solución del problema del agente viajero |
| dc.creator.fl_str_mv |
Jair J de la Cruz H; Universidad del Norte Adriana Mendoza B; Universidad del Norte Astrid del Castillo Ch; Universidad del Norte Carlos D Partenina A; Universidad del Norte |
| dc.contributor.author.none.fl_str_mv |
Jair J de la Cruz H; Universidad del Norte Adriana Mendoza B; Universidad del Norte Astrid del Castillo Ch; Universidad del Norte Carlos D Partenina A; Universidad del Norte |
| description |
En los últimos años, una de las áreas de investigaci6n que ha adquirido mayor importancia ha sido la de las heurísticas basadas en varios fen6menos físicos, biológicos y sociales de la vida diaria. En este artículo se evalúan y comparan las características de desempeño de las heurísticas Ant - Q (una aproximación que se deriva del comportamiento de una comunidad de hormigas), Búsqueda Tabú (fundamentada en un fen6meno social de memoria dinámica) y Recocido Simulado (una metodología análoga al proceso metalúrgico de recocido) en la solución del problema estándar del agente viajero, objetivo para el cual se implementaron principios básicos y algoritmos computacionales de cada técnica y se resolvieron algunas instancias conocidas. |
| publishDate |
2011 |
| dc.date.issued.none.fl_str_mv |
2011-07-28 |
| dc.date.accessioned.none.fl_str_mv |
2013-08-31T23:10:49Z |
| dc.date.available.none.fl_str_mv |
2013-08-31T23:10:49Z |
| dc.type.none.fl_str_mv |
article |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.hasVersion.none.fl_str_mv |
publishedVersion |
| dc.identifier.other.none.fl_str_mv |
http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2382 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10584/4100 |
| url |
http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2382 http://hdl.handle.net/10584/4100 |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.none.fl_str_mv |
Revista Científica Ingeniería y Desarrollo; No 14 (2003): Julio - Diciembre; 141-157 |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.spatial.none.fl_str_mv |
Colombia |
| dc.publisher.none.fl_str_mv |
Universidad del Norte |
| publisher.none.fl_str_mv |
Universidad del Norte |
| dc.source.none.fl_str_mv |
instname:Universidad del Norte reponame:Repositorio Digital de la Universidad del Norte |
| instname_str |
Universidad del Norte |
| institution |
Universidad del Norte |
| reponame_str |
Repositorio Digital de la Universidad del Norte |
| collection |
Repositorio Digital de la Universidad del Norte |
| repository.name.fl_str_mv |
Repositorio Digital de la Universidad del Norte |
| repository.mail.fl_str_mv |
mauribe@uninorte.edu.co |
| _version_ |
1828169920194543616 |