Abdolhosseinzadeh，莫森;米尔·穆罕默德·阿利普尔 具有指数分布弧长的受限随机旅行商问题的模拟退火算法。 （英语） Zbl 1474.90089号 数学杂志。模型。 8，第3号，279-290（2020）. 摘要：所考虑的随机旅行商问题定义为费用呈指数分布。成本是对称的，并且满足三角不等式。在某些时间段内建立了离散时间马尔可夫链。以动态递归的方式创建随机巡更，并检测每个周期中要遍历的最佳节点。然后，采用基于模拟退火的启发式方法来选择最佳状态。所有节点都应该只遍历一次。将初始（rho）近似解应用于一些基准问题，并通过模拟退火启发式方法改进了获得的解。 理学硕士： 90B15号机组 运筹学中的随机网络模型 68周25 近似算法 90C27型 组合优化 60公里30 排队论的应用（拥塞、分配、存储、流量等） 关键词：旅行推销员问题;离散时间马尔可夫链;近似算法;模拟退火 PDF格式BibTeX公司 XML格式引用 \textit{M.Abdolhosseinzadeh}和\textit{M.M.Alipour}，J.Math。模型。8，第3号，279--290（2020；Zbl 1474.90089） 全文： 内政部 参考文献： [1] M.K.Ardakani和L.Sun，包含出行者信息的自适应路由的Decremental算法，计算。操作。第39号决议（2012）3012-3020·兹比尔1349.90068 [2] T.S.Arthanari和M.Usha，对称旅行商问题及其性质的另一种表述，Discret。申请。数学。98(2000) 173-190. ·Zbl 0947.90097号 [3] G.Ausiello、M.Demange、L.Laura和V.Paschos，在线定额旅行推销员问题的算法，Inform。过程。莱特。92(2004) 89-94. ·Zbl 1178.90282号 [4] G.Ausiello、V.Bonifaci和L.Laura，《在线非对称旅行商问题》，《离散算法》6（2008）290-298·Zbl 1163.90400号 [5] B.Awerbuch和R.Kleinberg，在线线性优化和自适应路由，J.Compute。《系统科学》74（2008）97-114·Zbl 1152.90544号 [6] N.Christofides，《旅行推销员问题新启发式的最坏情况分析》，《技术报告》，卡内基梅隆大学，CS93-131976年。 [7] T.H.Cormen、C.E.Rivest和C.Stein，《算法导论》，麻省理工学院出版社，2009年·Zbl 1187.68679号 [8] A.E.S.Ezugwu、A.O.Adewumi和M.E.Frncu，基于模拟退火的共生生物旅行推销员问题搜索优化算法，专家系统。申请77（2017）189-210。 [9] P.Grabusts，J.Musatovs和V.Golenkov，模拟退火方法在物体之间最优路径检测中的应用，Procedia Comput。《科学》第149卷（2019年）第95-101页。 [10] G.Gutin和A.P.Punnen，《旅行推销员问题及其变化》，Kluwer学术出版社，2004年·Zbl 1113.90134号 [11] O.C.Ibe和A.P.Punnen，随机建模的马尔可夫过程，学术出版社，2009年·Zbl 1168.60001号 [12] P.Jaillet和X.Lu，在线旅行推销员服务灵活性问题，Networks58（2011）137-146·Zbl 1229.90164号 [13] A.Kalaia和S.Vempala，在线决策问题的高效算法，J.Compute。《系统科学》71（2005）291-307·Zbl 1094.68112号 [14] S.Lin和B.W.Kernighan，解决旅行商问题的有效启发式算法，Oper。第21号决议（1973）498-516·Zbl 0256.90038号 [15] M.L.Littman、L.D.Thomas和P.K.Leslie，《关于求解马尔可夫决策问题的复杂性》，第十一届人工智能不确定性会议论文集（1995）394-402。 [16] Y.Nourani和B.Andresen，《模拟退火冷却策略的比较》，J.Phys。A31（1998）8373-8385·Zbl 0962.82068号 [17] C.H.Papadimitriou和J.N.Tsitsiklis，马尔可夫链决策过程的复杂性，数学。操作。第12号决议（1987）441-450·Zbl 0638.90099号 [18] M.W.Park和Y.D.Kim，模拟退火算法中设置参数的系统程序，计算。操作。第25号决议（1998）207-217·Zbl 0904.90142号 [19] A.P´etrowski、J.Dr´eo和E.P.S.Taillard，《硬优化的元启发式》，施普林格出版社，2006年·Zbl 1118.90058号 [20] J.S.Provan，《用多项式时间算法寻找有补偿的最短路径》，《网络41》（2003）115-125·Zbl 1028.90007号 [21] A.Rodr´guez和R.Ruiz，道路运输网络不对称对旅行商问题的影响，计算。操作。第39号决议（2012）1566-1576·Zbl 1251.90336号 [22] G.H.Shirdel，M.Abdolhosseinzadeh，建立离散时间马尔可夫链的随机网络中的到达概率，数学建模杂志1（2014）166-181·Zbl 1291.90049号 [23] G.H.Shirdel和M.Abdolhosseinzadeh，在线对称旅行商问题的模拟退火启发式算法，J.Inf.Optim。科学39（2018）1283-1296。 [24] L.Sun、M.H.Karwan和M.Diaby，《无限期旅行商问题》，欧洲期刊Oper。第270号决议（2018）1171-1181·兹比尔1403.90175 [25] X.Wen、Y.Xu和H.Zhang在线旅行推销员与截止日期和提前信息的问题，计算。Ind.Eng.63（2012）1048-1053。 [26] W.Yu，Z.Liu和X.Bao。在线配额旅行商问题的一些变体的最优确定性算法，欧洲J.Oper。第238号决议（2014）735-740·Zbl 1338.90359号 [27] H.Zhang， 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。