维奇·伊吉特;艾丁,M.Emin;奥尔罕·特克贝 用进化模拟退火算法求解大规模无容量设施选址问题。 (英语) Zbl 1114.90430号 国际J.生产研究。 44,第22号,4773-4791(2006). 概要:无容量设施选址(UFL)问题通常被建模为混合整数规划问题,即NP-hard问题。近年来,出现了一些关于解决UFL问题的元启发式的出版物,讨论了中小型UFL基准测试中元启发式特定实现的性能。大规模问题仍未解决。本文提出的方法试图通过结合两种著名方法的元启发式来解决这些问题。其思想是通过利用这两种基本方法,使算法能够在解空间中搜索,以避免局部极小。为了在更短的时间内获得所需的解质量,将模拟退火(SA)在局部搜索中的能力与进化方法在全局搜索中的力量结合在一起。 引用于1文件 MSC公司: 90B80型 离散位置和分配 90 C59 数学规划中的近似方法和启发式 关键词:模拟退火;无容量设施位置;进化算法 PDF格式BibTeX公司 XML格式引用 \textit{V.Yigit}等人,《国际期刊生产研究》第44号,第22期,第4773--4791页(2006年;Zbl 1114.90430) 全文: 内政部 参考文献: [1] DOI:10.1023/A:1018956213524·Zbl 0918.90093号 ·doi:10.1023/A:1018956213524 [2] DOI:10.1016/S0377-2217(00)00051-5·兹比尔1068.90577 ·doi:10.1016/S0377-2217(00)00051-5 [3] DOI:10.1023/B:JIMS.0000042665.10086.cf·doi:10.1023/B:JIMS.0000042665.10086.cf [4] 内政部:10.1109/4235.585888·Zbl 05451877号 ·doi:10.1109/4235.585888 [5] 内政部:10.1016/0377-2217(88)90175-0·Zbl 0637.90033号 ·doi:10.1016/0377-2217(88)90175-0 [6] 内政部:10.1016/0377-2217(93)90118-7·Zbl 0768.90045号 ·doi:10.1016/0377-2217(93)90118-7 [7] DOI:10.1007/BF02404002·Zbl 0848.90126号 ·doi:10.1007/BF02404002 [8] DOI:10.1016/S0304-3975(02)00137-8·Zbl 1061.90119号 ·doi:10.1016/S0304-3975(02)00137-8 [9] DOI:10.1023/A:1009625526657·Zbl 1071.90572号 ·doi:10.1023/A:1009625526657 [10] Drezner,Z.1995。《设施位置:应用和方法调查》,22–30。纽约:斯普林格。 [11] DOI:10.1016/S0020-0190(02)00204-1·Zbl 1013.68163号 ·doi:10.1016/S0020-0190(02)00204-1 [12] 内政部:10.1287/opre.26.6.992·Zbl 0422.90053号 ·doi:10.1287/opre.26.6.992 [13] 内政部:10.1109/72.265956·doi:10.1109/72.265956 [14] 内政部:10.1016/0377-2217(83)90194-7·Zbl 0502.90019号 ·doi:10.1016/0377-2217(83)90194-7 [15] 内政部:10.1007/BF02097805·Zbl 0707.90060号 ·doi:10.1007/BF02097805 [16] 内政部:10.1016/0377-2217(94)90277-1·兹比尔0810.90085 ·doi:10.1016/0377-2217(94)90277-1 [17] Ghosh D,《欧洲药典》。Res(2003年) [18] DOI:10.1016/S0305-0548(02)00049-7·Zbl 1039.90027号 ·doi:10.1016/S0305-0548(02)00049-7 [19] DOI:10.1023/A:1022503826877·Zbl 1046.90034号 ·doi:10.1023/A:1022503826877 [20] 内政部:10.1016/0377-2217(88)90029-X·Zbl 0696.90025号 ·doi:10.1016/0377-2217(88)90029-X [21] DOI:10.1016/S0377-2217(99)00435-X·Zbl 0970.90122号 ·doi:10.1016/S0377-2217(99)00435-X [22] DOI:10.1016/S0305-0548(01)00021-1·Zbl 0995.90060号 ·doi:10.1016/S0305-0548(01)00021-1 [23] 内政部:10.1126/science.220.4598.671·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [24] 数字对象标识码:10.1111/j.1475-3995.1998.tb00111.x·文件编号:10.1111/j.1475-3995.1998.tb00111.x [25] 内政部:10.1016/0377-2217(89)90189-6·Zbl 0673.90032号 ·doi:10.1016/0377-2217(89)90189-6 [26] DOI:10.1016/S0377-2217(97)00420-7·Zbl 0933.90029号 ·doi:10.1016/S0377-2217(97)00420-7 [27] DOI:10.1006/jagm.2000.1100·Zbl 0962.68044号 ·doi:10.1006/jagm.2000.1100 [28] 内政部:10.1016/0377-2217(83)90181-9·Zbl 0506.90018号 ·doi:10.1016/0377-2217(83)90181-9 [29] DOI:10.1051/ro:2001107·Zbl 0995.90055号 ·doi:10.1051/ro:2001107 [30] DOI:10.1016/S0377-2217(03)00247-9·Zbl 1067.90054号 ·doi:10.1016/S0377-2217(03)00247-9 [31] 数字对象标识码:10.1016/S0305-0548(99)00012-X·Zbl 0944.90062号 ·doi:10.1016/S0305-0548(99)00012-X [32] Mirchandani,PB和Francis,RL.1990.离散位置理论,119-171。纽约:Wiley。 [33] DOI:10.1111/j.1096-0031.2001.tb00101.x·doi:10.1111/j.1096-0031.2001.tb00101.x [34] Reeves C,组合问题的现代启发式技术(1993) [35] 内政部:10.1016/0167-6377(89)90054-0·doi:10.1016/0167-6377(89)90054-0 [36] DOI:10.1016/S0377-2217(98)00308-7·兹比尔0945.90051 ·doi:10.1016/S0377-2217(98)00308-7 [37] 内政部:10.1016/0377-2217(96)00047-1·Zbl 0912.90196号 ·doi:10.1016/0377-2217(96)00047-1 [38] DOI:10.1016/S0142-0615(00)00029-6·doi:10.1016/S0142-0615(00)00029-6 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。