Parallel ACO with a Ring Neighborhood for Dynamic TSP
The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities...
Ausführliche Beschreibung
Autor*in: |
Pintea, Camelia M. [verfasserIn] Crisan, Gloria Cerasela [author] Manea, Mihai [author] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2012 |
---|
Schlagwörter: |
---|
Umfang: |
Online-Ressource |
---|
Reproduktion: |
IGI Global InfoSci Journals Archive 2000 - 2012 |
---|---|
Übergeordnetes Werk: |
In: Journal of information technology research - Hershey, PA : IGI Global, 2008, 5(2012), 4, Seite 1-13 |
Übergeordnetes Werk: |
volume:5 ; year:2012 ; number:4 ; pages:1-13 |
Links: |
---|
DOI / URN: |
10.4018/jitr.2012100101 |
---|
Katalog-ID: |
NLEJ244520100 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | NLEJ244520100 | ||
003 | DE-627 | ||
005 | 20240202180316.0 | ||
007 | cr uuu---uuuuu | ||
008 | 150605s2012 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.4018/jitr.2012100101 |2 doi | |
035 | |a (DE-627)NLEJ244520100 | ||
035 | |a (VZGNL)10.4018/jitr.2012100101 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
100 | 1 | |a Pintea, Camelia M. |e verfasserin |4 aut | |
245 | 1 | 0 | |a Parallel ACO with a Ring Neighborhood for Dynamic TSP |
264 | 1 | |c 2012 | |
300 | |a Online-Ressource | ||
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities as travel times are no longer fixed. The new technique uses a parallel model for a problem variant that allows a slight movement of nodes within their neighborhoods. The algorithm is tested with success on several large data sets. The paper concludes with a discussion of the results provided by both the sequential and parallel approaches and calls for further research on the subject | ||
533 | |f IGI Global InfoSci Journals Archive 2000 - 2012 | ||
650 | 4 | |a Algorithm | |
650 | 4 | |a Ant Colony Optimization | |
650 | 4 | |a Artificial Ants | |
650 | 4 | |a Dynamic Problems | |
650 | 4 | |a Dynamic Traveling Salesman Problem (DTSP) | |
650 | 4 | |a Traveling Salesman Problem | |
700 | 1 | |a Crisan, Gloria Cerasela |e author |4 aut | |
700 | 1 | |a Manea, Mihai |e author |4 aut | |
773 | 0 | 8 | |i In |t Journal of information technology research |d Hershey, PA : IGI Global, 2008 |g 5(2012), 4, Seite 1-13 |h Online-Ressource |w (DE-627)NLEJ244419728 |w (DE-600)2403406-X |x 1938-7865 |7 nnns |
773 | 1 | 8 | |g volume:5 |g year:2012 |g number:4 |g pages:1-13 |
856 | 4 | 0 | |u http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101 |m X:IGIG |x Verlag |z Deutschlandweit zugänglich |
856 | 4 | 2 | |u http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101&buylink=true |q text/html |y Abstract |z Deutschlandweit zugänglich |
912 | |a ZDB-1-GIS | ||
912 | |a GBV_NL_ARTICLE | ||
951 | |a AR | ||
952 | |d 5 |j 2012 |e 4 |h 1-13 |
author_variant |
c m p cm cmp g c c gc gcc m m mm |
---|---|
matchkey_str |
article:19387865:2012----::aallcwtaigegbrod |
hierarchy_sort_str |
2012 |
publishDate |
2012 |
allfields |
10.4018/jitr.2012100101 doi (DE-627)NLEJ244520100 (VZGNL)10.4018/jitr.2012100101 DE-627 ger DE-627 rakwb eng Pintea, Camelia M. verfasserin aut Parallel ACO with a Ring Neighborhood for Dynamic TSP 2012 Online-Ressource nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities as travel times are no longer fixed. The new technique uses a parallel model for a problem variant that allows a slight movement of nodes within their neighborhoods. The algorithm is tested with success on several large data sets. The paper concludes with a discussion of the results provided by both the sequential and parallel approaches and calls for further research on the subject IGI Global InfoSci Journals Archive 2000 - 2012 Algorithm Ant Colony Optimization Artificial Ants Dynamic Problems Dynamic Traveling Salesman Problem (DTSP) Traveling Salesman Problem Crisan, Gloria Cerasela author aut Manea, Mihai author aut In Journal of information technology research Hershey, PA : IGI Global, 2008 5(2012), 4, Seite 1-13 Online-Ressource (DE-627)NLEJ244419728 (DE-600)2403406-X 1938-7865 nnns volume:5 year:2012 number:4 pages:1-13 http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101 X:IGIG Verlag Deutschlandweit zugänglich http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101&buylink=true text/html Abstract Deutschlandweit zugänglich ZDB-1-GIS GBV_NL_ARTICLE AR 5 2012 4 1-13 |
spelling |
10.4018/jitr.2012100101 doi (DE-627)NLEJ244520100 (VZGNL)10.4018/jitr.2012100101 DE-627 ger DE-627 rakwb eng Pintea, Camelia M. verfasserin aut Parallel ACO with a Ring Neighborhood for Dynamic TSP 2012 Online-Ressource nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities as travel times are no longer fixed. The new technique uses a parallel model for a problem variant that allows a slight movement of nodes within their neighborhoods. The algorithm is tested with success on several large data sets. The paper concludes with a discussion of the results provided by both the sequential and parallel approaches and calls for further research on the subject IGI Global InfoSci Journals Archive 2000 - 2012 Algorithm Ant Colony Optimization Artificial Ants Dynamic Problems Dynamic Traveling Salesman Problem (DTSP) Traveling Salesman Problem Crisan, Gloria Cerasela author aut Manea, Mihai author aut In Journal of information technology research Hershey, PA : IGI Global, 2008 5(2012), 4, Seite 1-13 Online-Ressource (DE-627)NLEJ244419728 (DE-600)2403406-X 1938-7865 nnns volume:5 year:2012 number:4 pages:1-13 http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101 X:IGIG Verlag Deutschlandweit zugänglich http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101&buylink=true text/html Abstract Deutschlandweit zugänglich ZDB-1-GIS GBV_NL_ARTICLE AR 5 2012 4 1-13 |
allfields_unstemmed |
10.4018/jitr.2012100101 doi (DE-627)NLEJ244520100 (VZGNL)10.4018/jitr.2012100101 DE-627 ger DE-627 rakwb eng Pintea, Camelia M. verfasserin aut Parallel ACO with a Ring Neighborhood for Dynamic TSP 2012 Online-Ressource nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities as travel times are no longer fixed. The new technique uses a parallel model for a problem variant that allows a slight movement of nodes within their neighborhoods. The algorithm is tested with success on several large data sets. The paper concludes with a discussion of the results provided by both the sequential and parallel approaches and calls for further research on the subject IGI Global InfoSci Journals Archive 2000 - 2012 Algorithm Ant Colony Optimization Artificial Ants Dynamic Problems Dynamic Traveling Salesman Problem (DTSP) Traveling Salesman Problem Crisan, Gloria Cerasela author aut Manea, Mihai author aut In Journal of information technology research Hershey, PA : IGI Global, 2008 5(2012), 4, Seite 1-13 Online-Ressource (DE-627)NLEJ244419728 (DE-600)2403406-X 1938-7865 nnns volume:5 year:2012 number:4 pages:1-13 http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101 X:IGIG Verlag Deutschlandweit zugänglich http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101&buylink=true text/html Abstract Deutschlandweit zugänglich ZDB-1-GIS GBV_NL_ARTICLE AR 5 2012 4 1-13 |
allfieldsGer |
10.4018/jitr.2012100101 doi (DE-627)NLEJ244520100 (VZGNL)10.4018/jitr.2012100101 DE-627 ger DE-627 rakwb eng Pintea, Camelia M. verfasserin aut Parallel ACO with a Ring Neighborhood for Dynamic TSP 2012 Online-Ressource nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities as travel times are no longer fixed. The new technique uses a parallel model for a problem variant that allows a slight movement of nodes within their neighborhoods. The algorithm is tested with success on several large data sets. The paper concludes with a discussion of the results provided by both the sequential and parallel approaches and calls for further research on the subject IGI Global InfoSci Journals Archive 2000 - 2012 Algorithm Ant Colony Optimization Artificial Ants Dynamic Problems Dynamic Traveling Salesman Problem (DTSP) Traveling Salesman Problem Crisan, Gloria Cerasela author aut Manea, Mihai author aut In Journal of information technology research Hershey, PA : IGI Global, 2008 5(2012), 4, Seite 1-13 Online-Ressource (DE-627)NLEJ244419728 (DE-600)2403406-X 1938-7865 nnns volume:5 year:2012 number:4 pages:1-13 http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101 X:IGIG Verlag Deutschlandweit zugänglich http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101&buylink=true text/html Abstract Deutschlandweit zugänglich ZDB-1-GIS GBV_NL_ARTICLE AR 5 2012 4 1-13 |
allfieldsSound |
10.4018/jitr.2012100101 doi (DE-627)NLEJ244520100 (VZGNL)10.4018/jitr.2012100101 DE-627 ger DE-627 rakwb eng Pintea, Camelia M. verfasserin aut Parallel ACO with a Ring Neighborhood for Dynamic TSP 2012 Online-Ressource nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities as travel times are no longer fixed. The new technique uses a parallel model for a problem variant that allows a slight movement of nodes within their neighborhoods. The algorithm is tested with success on several large data sets. The paper concludes with a discussion of the results provided by both the sequential and parallel approaches and calls for further research on the subject IGI Global InfoSci Journals Archive 2000 - 2012 Algorithm Ant Colony Optimization Artificial Ants Dynamic Problems Dynamic Traveling Salesman Problem (DTSP) Traveling Salesman Problem Crisan, Gloria Cerasela author aut Manea, Mihai author aut In Journal of information technology research Hershey, PA : IGI Global, 2008 5(2012), 4, Seite 1-13 Online-Ressource (DE-627)NLEJ244419728 (DE-600)2403406-X 1938-7865 nnns volume:5 year:2012 number:4 pages:1-13 http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101 X:IGIG Verlag Deutschlandweit zugänglich http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101&buylink=true text/html Abstract Deutschlandweit zugänglich ZDB-1-GIS GBV_NL_ARTICLE AR 5 2012 4 1-13 |
language |
English |
source |
In Journal of information technology research 5(2012), 4, Seite 1-13 volume:5 year:2012 number:4 pages:1-13 |
sourceStr |
In Journal of information technology research 5(2012), 4, Seite 1-13 volume:5 year:2012 number:4 pages:1-13 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Algorithm Ant Colony Optimization Artificial Ants Dynamic Problems Dynamic Traveling Salesman Problem (DTSP) Traveling Salesman Problem |
isfreeaccess_bool |
false |
container_title |
Journal of information technology research |
authorswithroles_txt_mv |
Pintea, Camelia M. @@aut@@ Crisan, Gloria Cerasela @@aut@@ Manea, Mihai @@aut@@ |
publishDateDaySort_date |
2012-01-01T00:00:00Z |
hierarchy_top_id |
NLEJ244419728 |
id |
NLEJ244520100 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">NLEJ244520100</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20240202180316.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">150605s2012 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.4018/jitr.2012100101</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)NLEJ244520100</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(VZGNL)10.4018/jitr.2012100101</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Pintea, Camelia M.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Parallel ACO with a Ring Neighborhood for Dynamic TSP</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities as travel times are no longer fixed. The new technique uses a parallel model for a problem variant that allows a slight movement of nodes within their neighborhoods. The algorithm is tested with success on several large data sets. The paper concludes with a discussion of the results provided by both the sequential and parallel approaches and calls for further research on the subject</subfield></datafield><datafield tag="533" ind1=" " ind2=" "><subfield code="f">IGI Global InfoSci Journals Archive 2000 - 2012</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ant Colony Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial Ants</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Dynamic Problems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Dynamic Traveling Salesman Problem (DTSP)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Traveling Salesman Problem</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Crisan, Gloria Cerasela</subfield><subfield code="e">author</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Manea, Mihai</subfield><subfield code="e">author</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">In</subfield><subfield code="t">Journal of information technology research</subfield><subfield code="d">Hershey, PA : IGI Global, 2008</subfield><subfield code="g">5(2012), 4, Seite 1-13</subfield><subfield code="h">Online-Ressource</subfield><subfield code="w">(DE-627)NLEJ244419728</subfield><subfield code="w">(DE-600)2403406-X</subfield><subfield code="x">1938-7865</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:5</subfield><subfield code="g">year:2012</subfield><subfield code="g">number:4</subfield><subfield code="g">pages:1-13</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101</subfield><subfield code="m">X:IGIG</subfield><subfield code="x">Verlag</subfield><subfield code="z">Deutschlandweit zugänglich</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101&buylink=true</subfield><subfield code="q">text/html</subfield><subfield code="y">Abstract</subfield><subfield code="z">Deutschlandweit zugänglich</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-1-GIS</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_NL_ARTICLE</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">5</subfield><subfield code="j">2012</subfield><subfield code="e">4</subfield><subfield code="h">1-13</subfield></datafield></record></collection>
|
series2 |
IGI Global InfoSci Journals Archive 2000 - 2012 |
author |
Pintea, Camelia M. |
spellingShingle |
Pintea, Camelia M. misc Algorithm misc Ant Colony Optimization misc Artificial Ants misc Dynamic Problems misc Dynamic Traveling Salesman Problem (DTSP) misc Traveling Salesman Problem Parallel ACO with a Ring Neighborhood for Dynamic TSP |
authorStr |
Pintea, Camelia M. |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)NLEJ244419728 |
format |
electronic Article |
delete_txt_mv |
keep |
author_role |
aut aut aut |
collection |
NL |
remote_str |
true |
illustrated |
Not Illustrated |
issn |
1938-7865 |
topic_title |
Parallel ACO with a Ring Neighborhood for Dynamic TSP Algorithm Ant Colony Optimization Artificial Ants Dynamic Problems Dynamic Traveling Salesman Problem (DTSP) Traveling Salesman Problem |
topic |
misc Algorithm misc Ant Colony Optimization misc Artificial Ants misc Dynamic Problems misc Dynamic Traveling Salesman Problem (DTSP) misc Traveling Salesman Problem |
topic_unstemmed |
misc Algorithm misc Ant Colony Optimization misc Artificial Ants misc Dynamic Problems misc Dynamic Traveling Salesman Problem (DTSP) misc Traveling Salesman Problem |
topic_browse |
misc Algorithm misc Ant Colony Optimization misc Artificial Ants misc Dynamic Problems misc Dynamic Traveling Salesman Problem (DTSP) misc Traveling Salesman Problem |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
hierarchy_parent_title |
Journal of information technology research |
hierarchy_parent_id |
NLEJ244419728 |
hierarchy_top_title |
Journal of information technology research |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)NLEJ244419728 (DE-600)2403406-X |
title |
Parallel ACO with a Ring Neighborhood for Dynamic TSP |
ctrlnum |
(DE-627)NLEJ244520100 (VZGNL)10.4018/jitr.2012100101 |
title_full |
Parallel ACO with a Ring Neighborhood for Dynamic TSP |
author_sort |
Pintea, Camelia M. |
journal |
Journal of information technology research |
journalStr |
Journal of information technology research |
lang_code |
eng |
isOA_bool |
false |
recordtype |
marc |
publishDateSort |
2012 |
contenttype_str_mv |
zzz |
container_start_page |
1 |
author_browse |
Pintea, Camelia M. Crisan, Gloria Cerasela Manea, Mihai |
container_volume |
5 |
physical |
Online-Ressource |
format_se |
Elektronische Aufsätze |
author-letter |
Pintea, Camelia M. |
doi_str_mv |
10.4018/jitr.2012100101 |
author2-role |
author |
title_sort |
parallel aco with a ring neighborhood for dynamic tsp |
title_auth |
Parallel ACO with a Ring Neighborhood for Dynamic TSP |
abstract |
The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities as travel times are no longer fixed. The new technique uses a parallel model for a problem variant that allows a slight movement of nodes within their neighborhoods. The algorithm is tested with success on several large data sets. The paper concludes with a discussion of the results provided by both the sequential and parallel approaches and calls for further research on the subject |
abstractGer |
The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities as travel times are no longer fixed. The new technique uses a parallel model for a problem variant that allows a slight movement of nodes within their neighborhoods. The algorithm is tested with success on several large data sets. The paper concludes with a discussion of the results provided by both the sequential and parallel approaches and calls for further research on the subject |
abstract_unstemmed |
The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities as travel times are no longer fixed. The new technique uses a parallel model for a problem variant that allows a slight movement of nodes within their neighborhoods. The algorithm is tested with success on several large data sets. The paper concludes with a discussion of the results provided by both the sequential and parallel approaches and calls for further research on the subject |
collection_details |
ZDB-1-GIS GBV_NL_ARTICLE |
container_issue |
4 |
title_short |
Parallel ACO with a Ring Neighborhood for Dynamic TSP |
url |
http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101 http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101&buylink=true |
remote_bool |
true |
author2 |
Crisan, Gloria Cerasela Manea, Mihai |
author2Str |
Crisan, Gloria Cerasela Manea, Mihai |
ppnlink |
NLEJ244419728 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.4018/jitr.2012100101 |
up_date |
2024-07-06T08:10:04.947Z |
_version_ |
1803816434346754048 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">NLEJ244520100</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20240202180316.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">150605s2012 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.4018/jitr.2012100101</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)NLEJ244520100</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(VZGNL)10.4018/jitr.2012100101</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Pintea, Camelia M.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Parallel ACO with a Ring Neighborhood for Dynamic TSP</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. Ant Colony Optimization is a metaheurisitc that is able to solve large scale optimization problems. In the dynamic traveling salesman problem, the distances between cities as travel times are no longer fixed. The new technique uses a parallel model for a problem variant that allows a slight movement of nodes within their neighborhoods. The algorithm is tested with success on several large data sets. The paper concludes with a discussion of the results provided by both the sequential and parallel approaches and calls for further research on the subject</subfield></datafield><datafield tag="533" ind1=" " ind2=" "><subfield code="f">IGI Global InfoSci Journals Archive 2000 - 2012</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ant Colony Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial Ants</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Dynamic Problems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Dynamic Traveling Salesman Problem (DTSP)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Traveling Salesman Problem</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Crisan, Gloria Cerasela</subfield><subfield code="e">author</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Manea, Mihai</subfield><subfield code="e">author</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">In</subfield><subfield code="t">Journal of information technology research</subfield><subfield code="d">Hershey, PA : IGI Global, 2008</subfield><subfield code="g">5(2012), 4, Seite 1-13</subfield><subfield code="h">Online-Ressource</subfield><subfield code="w">(DE-627)NLEJ244419728</subfield><subfield code="w">(DE-600)2403406-X</subfield><subfield code="x">1938-7865</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:5</subfield><subfield code="g">year:2012</subfield><subfield code="g">number:4</subfield><subfield code="g">pages:1-13</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101</subfield><subfield code="m">X:IGIG</subfield><subfield code="x">Verlag</subfield><subfield code="z">Deutschlandweit zugänglich</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jitr.2012100101&buylink=true</subfield><subfield code="q">text/html</subfield><subfield code="y">Abstract</subfield><subfield code="z">Deutschlandweit zugänglich</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-1-GIS</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_NL_ARTICLE</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">5</subfield><subfield code="j">2012</subfield><subfield code="e">4</subfield><subfield code="h">1-13</subfield></datafield></record></collection>
|
score |
7.400099 |