针对动态路由问题，提出了一种基于蚁群优化的并行计算新技术。蚁群优化是一种能够解决大规模优化问题的方法。在动态旅行商问题中，城市之间的距离作为旅行时间不再是固定的。新技术使用一个并行模型来处理问题变量，允许节点在其邻域内轻微移动。该算法在多个大型数据集上进行了成功测试。本文最后讨论了顺序和并行方法提供的结果，并呼吁对该主题进行进一步研究<\/p> “，”DOI“：”10.4018\/jitr.2012100101“，”type“：”期刊文章“，”已创建“：｛”日期部分“：[[2013,4,9]]，”日期时间“：”2013-04-09T18:39:08Z“，”时间戳“：1365532748000｝，”page“：”1-13“，”source“：”Crossref“，”由count引用“：1，”title“：[”动态TSP的带环形邻域的并行ACO“]，”prefix“：”10.4018“，”volume“：”5“，”author“：[｛”given“：“Camelia M.“，”family“：”Pintea“，”sequence“：”first“，”affiliation“：[{”name“：”Cluj-Napoca技术大学，北部大学中心，罗马尼亚Baia Mare“}]}，{”given“：”Gloria Cerasela“数学、信息学和教育科学系，\u201cVasile Alecsandri\u201d罗马尼亚巴考大学“}]}，{“given”：“Mihai”，“family”：“Manea”，“sequence”：“additional”，“affiliation”：[{“name”：“\u201c Vasile Alecsandri\ u201d University of Bacau，Barau，Romania”}]}]，“member”：“2432”，“reference”：[}“key”：”jitr.2012100101-0“，”doi-asserted-by“：”publisher“，”doi“：”10.1002\/0471739383“}，{“key”：“jitr.201210011-1”，“unstructured”：“Barney，B.（2010）.并行计算简介（UCRL-MI-133316）.Lawrence Livermore国家实验室.于2012年6月10日检索自https:\/\/computing.llnl.gov\/tutorials\/parallel_comp\/”}，}“key”：“jitr.201210101-2”，“doi-assert-by”：“crossref“，“非结构化”：“Crainic，T.，Cri\u015fan，G.，Gendreau，M.，Lahrichi，N.，&Rei，W.（2009）。丰富组合问题的多线程集成协作优化。第23届IEEE并行和分布式处理国际研讨会论文集（IPDPS 2009）（第2284\u20132291页）。意大利罗马：IEEE“，”DOI“：”10.1109\/IPDPS.2009.5161124“}，{“key”：“jitr.2012100101-3”，“DOI-asserted-by”：“crossref”，“unstructured”：“Crainic，T.，&Toulouse，M.（2008）。搜索算法的显式和紧急合作方案。《学习与智能优化会议论文集》（LION II）（LNCS 5313，pp.95\u2013109）德国柏林：施普林格。“，”DOI“：”10.1007\/978-3-540-92695-5_8“}，{”key“：”jitr.201210011-4“，”article-title“：”并行实现元启发式的策略“，”author“：”V.-D.Cung“，”year“：”2001“，”journal-title”：“元启发式中的论文和调查”}，“key”：“jitr.201120011-5”，“first page”：author“：”M.Dorigo“，”year“：”1999“，”journal-title“：”New ideas in optimization“}，”{“key”：“jitr.2012100101-6”，”doi-asserted-by“：”publisher“，“doi”：“10.1162\/106454699568728”}，{“key”：“jitr.201210101-7”，“doi-assert-by”：“publisher”，“doi:”10.1109\/4235.585892“}”，{”issue“：”1“，”key“jitr.2012100101-7”-8“，”首页“：”29“，”文章标题“：”蚂蚁系统：由一群合作代理进行优化。《IEEE系统、人类和控制论汇刊》，“卷”：“26”，“作者”：“M.Dorigo”，“年”：“1996”，“期刊标题”：“B部分”}，{“键”：“jitr.2012100101-9”，“作者”：“M.Dorigo”，“年”：“2006”，“期刊标题”：“蚁群优化：蚁群优化导论（Tech.Reg.No.TR\/IRIDIA\/2006-010）”}，{“键”：“jitr.2012100101-10”doi-asserted-by“：”publisher“，”doi“：”10.1007\/b99492“}，{“key”：“jitr.201210011-11”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/j.ins.2006.09.016”}，“{”key“：”jitr.201120010-12“，”doi-asseted-by“：”crossref“，“unstructured”：“Eyckelhof，C.，&Snoek，M.（2002）用于动态TSP的蚂蚁系统：蚂蚁陷入交通堵塞。《第三届蚂蚁算法国际研讨会论文集》（ANTS 2002）（第88-99页）。斯普林格。“，”DOI“：”10.1007\/3-540-45724-0_8“}，{”key“：”jitr.20121001-13“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1016\/S0377-2217（99）00073-9”}，“{”key“：“jitr.20120101-14”，“DOI-assert-by”：“crossref”，”unstructured“：”Iantovics，B.，&En\u0103chescu，C.（2009）.基于智能复杂进化代理的系统。《用于解决难题的生物激励计算方法第一届国际会议论文集》（第116-124页）。斯普林格。“，”DOI“：”10.1063\/1.3130613“}，{”key“：”jitr.2012100101-15“，”DOI-asserted-by“：”crossref“，“unstructured”：“Kang，L.，Kang，Z.，&Yang，M.（2008）.动态多目标TSP的并行多算法求解器（DMO-TSP）.第七届WSEAS会议论文集（ACACOS）（第288-293页）.中国杭州：WSEAS.”，“DOI”：“10.1007\/978-3-540-85984-0_21”}，{“key”：“jitr.2012100101-16”，“首页”：“1286”，“article-title”：“动态旅行推销员问题的基准算法。”，“volume”：”2“，“author”：“L.Kang”，“year”：“2004”，“journal-title“：”Congress on Evolutionary Computation“}，{”key“：”jitr.2012 100101-17“，”author“E.Lawler”，“年份”：“1985”，“日记标题”：“旅行推销器问题”}，{“key”：“jitr.2012100101-18”，“unstructured”：“Liu，H.，Li，P.，&Wen，Y.（2006年6月21日至23日）.并行蚁群优化算法.第六届世界智能控制与自动化大会论文集，大连，中国（第3222-3226页）.”}，{“key”：《jitr.2012 100101-19》，“doi-asserted-by”：“publisher”，”doi“10.1007\/978-3-540-24680-0_161”}，{“key”：“jitr.2012100101-20”，“doi-asserted-by”：“crossref”，“unstructured”：“Manfrin，M.，Birattari，M.、St\u00fctzle，T.和Dorigo，M.（2006）。旅行推销员问题的并行蚁群优化。L.M.Dorigo.（Ed.），《第五届国际蚁群优化与群智能研讨会论文集》（ANTS 2006）（第4150卷，第224-234页）。“，”DOI“：”10.1007\/11839088_20“}，{”key“：”jitr.2012100101-21“，”unstructured“：”MPICH2“。（未注明日期）。2012年5月12日检索自http://www.mcs.anl.gov\/research\/projects\/mpich2\/“}，{“key”：“jitr.2012100101-22”，“unstructured”：“Pintea，C.，Pop，P.，&Dumitrescu，D.（2007）一种基于蚂蚁的动态广义旅行商问题的技术。第七届WSEAS系统理论和科学计算国际会议记录（第257-261页）。中国杭州：WSEAS。“}，{”issue“：”1“，”key“：”jitr.2012100101-23“，”first page“：Pop，C.、Pintea，C.、Sitar，C.和Dumitrescu，D.（2007年）。动态铁路问题的生物激励方法。在第九届会议记录中。科学计算符号和数字算法研讨会（第449-452页）。IEEE C.S.出版社。“，”DOI“：”10.1109\/SYNASC.2007.27“}，{“issue”：“11”，“key”：“jitr.2012100101-25”，“first page”：”373“，“article-title”：“用于求解动态广义车辆路径问题的蚁群算法。”，“volume”：：“1”，“author”：“P.Pop”，“year”：“2009”，“journal-title“：”Civil Engineering（New York，N.Y.）“}：“publisher“，”DOI“：”10.1006\/jpdc.2002.1854“}，{“issue”：“2”，“key”：“jitr.201210010-27”，“first page”：”77“，”article-title“：”Parallel ant colony optimization“，”volume“：”1“，”author“：”A.Sameh“，”year“：”2010“，”journal-title”：“International journal of Research and Reviews in Computer Science”}，“keys”：“jitr.2012100101-28”，“DOI-asserted-by”：“crossref”，“非结构化“：”St\u00fctzle，T.（1998）。蚁群优化的并行化策略。在《第五届国际自然并行问题解决会议论文集》（PPSN-V）（第1498卷，第722-731页）。斯普林格·弗拉格。“，”DOI“：”10.1007\/BFb0056914“}，{”key“：”jitr.2012100101-29“，”unstructured“：”St\u00fctzle，T.（2004）。公共软件。2012年5月12日检索自http://www.aco-metheuristic.org\/aco-code“}”，{“key”：“jitr.2011200101-30”，“首页”：“163”，“article-title”：“旅行推销员问题的aco算法”，“作者”：“T.St\u00101-30”，”年份“：”1999“，”journal-title“：”工程和计算机科学中的进化算法“}，{”key“：”jitr.201210011-31“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/S0167-739X（00）00043-1“}”，{“key”：“jitr.20120101-32”，”unstructured“：”TSPLIB.（n.d.）。2012年5月12日检索自http://comopt.ifi.uni-heidelberg.de\/software\/TSPLIB95\/“}“：”jitr.2012100101-33“，“非结构化”：”Yan，X.，Kang，L.，Cai，Z.，&Li，H.（2004）。一种求解动态旅行商问题的方法。第三届机器学习与控制论国际会议论文集（第2418-2420页）。IEEE出版社。“}]，”container-title“：[”Journal of Information Technology Research“]，”original-title”：[]，”language“：”ng“，”link“：[{”URL“：”https:\\/www.igi-global.com/viewtitle.aspx？TitleId=76386“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}”，”deposed“：{”date-parts“：[2022,6,1]]，”date-time“：“”2022-06-01T20:55:09Z“，”timestamp“：1654116909000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/services.igi-global.com/resolvedoi\/resolve.aspx？doi=10.4018\/jitr.2012100101”}}，“subtitle”：[“”]，“shorttitle”：[]，“issued”：{“date-parts”：[2012,10,1]}，‘references-count’：34，‘journal-issue’：{‘issue’：“4”，“published-print”：{“date-parts”：[[2012,10]]}}，“URL“：”http://\/dx.doi.org\/10.4018\/jitr.2012100101“，”relationship“：{}，”ISSN“：[”1938-7857“，”1938-7965“]，”ISSN-type“：[{”value“：”1938-78 57“，“type”：“print”}，{”value“：”938-7865“，”type“:”electronic“}]，”subject“：【】，”published“：{”date-parts“：【2012年10月1日】}}}}