萨曼Babaie-Kafaki;雷扎·甘巴里;内扎姆·马赫达维·阿米里 一种有效且实用的混合元启发式算法,用于解决模糊公交枢纽位置问题。 (英语) Zbl 1246.90163号 亚洲-太平洋。《运营杂志》。物件。 29,第2期,第1号论文,1250009,25页(2012). 摘要:公交线网设计是公共交通中的一个重要问题。实际上,这个问题的一些参数是不确定的。针对带有模糊参数的公交枢纽选址问题,提出了两种模型。在第一个公式中,每个节点对应的乘客数量是一个模糊数。在第二个公式中,考虑了模糊邻域的附加假设。这些问题是NP-hard问题,我们使用遗传算法(GA)和模拟退火(SA)算法来解决它们。我们还提出了一种混合这些算法的想法。在我们的混合算法中,SA被用作GA对种群中最佳个体的邻域搜索过程,这是最优解的最佳可用近似,其概率随着GA迭代次数的增加而逐渐增加。然后我们实现了GA,SA,我们的混合算法,以及最近提出的一种混合算法,该算法使用恒定概率将SA应用于GA种群的所有个体,并使用非参数统计测试来比较它们在随机生成的中型到大型测试问题集合上的性能。计算实验结果证明了该算法的有效性和实用性。 引用于2文件 MSC公司: 90 C59 数学规划中的近似方法和启发式 90摄氏度70 模糊及其他非随机不确定性数学规划 90B15号机组 运筹学中的随机网络模型 关键词:模糊总线网络;位置问题;排序函数;遗传算法;模拟退火;混合算法 PDF格式BibTeX公司 XML格式引用 \textit{S.Babaie-Kafaki}等人,亚洲太平洋。《运营杂志》。第29号决议,第2号,第1号论文,1250009,25页(2012;Zbl 1246.90163) 全文: 内政部 参考文献: [1] E.Aards,J.Korst和P.van Laarhoren,组合优化中的局部搜索,编辑E.Aarts和J.K.Lenstra(John Wiley and Sons,纽约,1997)pp。91–121. [2] Aashtiani H.,Esteghlal 20,第125页- [3] DOI:10.1287/mnsc.17.4.B141·Zbl 0224.90032号 ·doi:10.1287/mnsc.17.4.B141 [4] 内政部:10.1109/TFUZZ.1996.6027269·doi:10.1109/TFUZZ.1996.6027269 [5] 内政部:10.1016/0165-0114(94)90070-1·兹比尔0828.90140 ·doi:10.1016/0165-0114(94)90070-1 [6] DOI:10.1016/S0377-2217(98)00330-0·Zbl 1009.90065号 ·doi:10.1016/S0377-2217(98)00330-0 [7] DOI:10.1016/S0377-2217(99)00500-7·Zbl 1068.90578号 ·doi:10.1016/S0377-2217(99)00500-7 [8] 内政部:10.1287/opre.47.5.730·Zbl 0976.90086号 ·doi:10.1287/opre.47.5.730 [9] Chen C.B.,《工程估价与成本分析杂志》,第2页,第19页 [10] Demetsky M.J.,《运输工程杂志》108第313页– [11] DOI:10.1016/j.cor.2006.05.004·Zbl 1278.90463号 ·doi:10.1016/j.cor.2006.05.004 [12] Dubois D.,《模糊集与系统:理论与应用》(1980)·Zbl 0444.94049号 [13] DOI:10.1016/0165-0114(95)00273-1·Zbl 0886.94025号 ·doi:10.1016/0165-0114(95)00273-1 [14] Gao J.,《计算机与运筹学》,第35页,第2897页—— [15] 内政部:10.1016/0165-0114(93)90184-J·Zbl 0804.90137号 ·doi:10.1016/0165-0114(93)90184-J [16] 数字对象标识码:10.1007/s10732-008-9080-4·Zbl 1191.68828号 ·数字对象标识代码:10.1007/s10732-008-9080-4 [17] 内政部:10.1016/j.asoc.2010.019·doi:10.1016/j.asoc.2010.019 [18] DOI:10.1016/S0377-2217(02)00504-0·Zbl 1023.90524号 ·doi:10.1016/S0377-2217(02)00504-0 [19] 内政部:10.1016/0305-0483(75)90033-X·doi:10.1016/0305-0483(75)90033-X [20] Goldberg D.E.,搜索、优化和机器学习中的遗传算法(1989)·Zbl 0721.68056号 [21] DOI:10.1016/S1571-0661(04)00162-8·doi:10.1016/S1571-0661(04)00162-8 [22] 内政部:10.1016/j.mcm.2004.05.006·Zbl 1083.94508号 ·doi:10.1016/j.cm.2004.05.006 [23] D.Henderson、S.H.Jacobson和A.W.Johnson,《元启发式手册》,F.Glover和G.A.Kochenberger编辑(Kluwer Academic Publishers,Dordrecht,2003)pp。288–319. [24] DOI:10.1016/0377-2217(93)E0338-X·兹比尔0899.90160 ·doi:10.1016/0377-2217(93)E0338-X [25] DOI:10.1016/S0377-2217(02)00830-5·Zbl 1053.90054号 ·doi:10.1016/S0377-2217(02)00830-5 [26] J.Krarup和M.Pruzan,离散位置理论,编辑P.B.Mirchandani和R.L.Francis(John Wiley and Sons,纽约,1990)pp。1–54. [27] DOI:10.1016/S0305-0548(00)00013-7·Zbl 0995.90062号 ·doi:10.1016/S0305-0548(00)00013-7 [28] DOI:10.1002/(SICI)1097-0207(19970730)40:14<2665::AID-NME183>3.0.CO;2个月·Zbl 0899.73354号 ·doi:10.1002/(SICI)1097-0207(19970730)40:14<2665::AID-NME183>3.0.CO;2个月 [29] DOI:10.1016/j.asoc.2006年10月12日·doi:10.1016/j.asoc.2006年10月12日 [30] DOI:10.1016/S0377-2217(02)00218-7·Zbl 1011.90033号 ·doi:10.1016/S0377-2217(02)00218-7 [31] Lin F.T.,IEEE系统、人与控制论汇刊,第23页,1752– [32] 内政部:10.1007/BF01582166·Zbl 0581.90061号 ·doi:10.1007/BF01582166 [33] 内政部:10.1016/j.fss.2007.05.005·Zbl 1135.90446号 ·doi:10.1016/j.fss.2007.05.005 [34] Mirchandani B.P.,离散位置理论(1990)·Zbl 0718.00021号 [35] 蒙哥马利特区,《工程师应用统计与概率》(2003) [36] 内政部:10.1137/1.9781611970906·doi:10.1137/1.9781611970906 [37] DOI:10.1016/S0038-0121(01)00004-0·doi:10.1016/S0038-0121(01)00004-0 [38] DOI:10.1023/A:1026123329433·Zbl 1053.90024号 ·doi:10.1023/A:1026123329433 [39] DOI:10.1016/S1361-9209(98)00010-8·doi:10.1016/S1361-9209(98)00010-8 [40] 内政部:10.1002/9781118627372·doi:10.1002/9781118627372 [41] C.R.Reeves,《现代启发式搜索方法》,编辑V.J.Rayward-Smith(John Wiley and Sons,Chichester,1996)pp。1–24. [42] M.Roubens,《不确定性下多目标数学规划的随机与模糊方法》,编辑R.Slowinski和J.Teghem(Kluwer学术出版社,Dordrecht,1991)pp。321–330. [43] DOI:10.1007/s10479-005-2046-0·Zbl 1114.90013号 ·doi:10.1007/s10479-005-2046-0 [44] 内政部:10.1142/S0217595909002080·Zbl 1177.90253号 ·doi:10.1142/S0217595909002080 [45] 内政部:10.1007/s10489-007-0043-5·doi:10.1007/s10489-007-0043-5 [46] 内政部:10.1016/0966-8349(95)00008-6·Zbl 0916.90235号 ·doi:10.1016/0966-8349(95)00008-6 [47] 内政部:10.1016/j.jda.2007.05.003·Zbl 1162.05028号 ·doi:10.1016/j.jda.2007.05.003 [48] DOI:10.1016/j.cor.2007.10.011·Zbl 1157.90428号 ·doi:10.1016/j.cor.2007.10.011 [49] DOI:10.1016/S0305-0548(99)00137-9·Zbl 1017.90048号 ·doi:10.1016/S0305-0548(99)00137-9 [50] DOI:10.1016/j.ejor.2006.11.029·Zbl 1149.90366号 ·doi:10.1016/j.ejor.2006.11.029 [51] 内政部:10.1016/0020-0255(81)90017-7·Zbl 0459.04004号 ·doi:10.1016/0020-0255(81)90017-7 [52] DOI:10.1016/j.ejor.2006.07.003·Zbl 1131.90409号 ·doi:10.1016/j.ejor.2006.07.003 [53] DOI:10.1016/j.cie.2006.06.019·doi:10.1016/j.cie.2006.06.019 [54] 内政部:10.1007/978-94-015-8702-0·doi:10.1007/978-94-015-8702-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。