×

将元启发式应用于馈线母线网络设计问题。 (英语) Zbl 1070.90017号

摘要:本文提出了两种用于解决馈线母线网络设计问题的元启发式算法,模拟退火算法(SA)和禁忌搜索算法(TS)的设计和分析。将结果与文献中发表的结果进行比较。还对随机生成的几个测试问题进行了比较研究,以评估这些启发式算法在计算效率和求解质量方面的性能。计算实验表明,TS在解决该问题上比SA更有效。

MSC公司:

90B10型 运筹学中的确定性网络模型
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] DOI:10.1002/atr.5670320302·doi:10.1002/atr.5670320302
[2] DOI:10.1002/atr.5670340204·doi:10.1002/tr.5670340204
[3] DOI:10.1061/(ASCE)0733-947X(2001)127:3(200)·doi:10.1061/(ASCE)0733-947X(2001)127:3(200)
[4] 内政部:10.1287/ijoc.1.3.190·Zbl 0753.90054号 ·doi:10.1287/ijoc.1.3.190
[5] DOI:10.1287/ijoc.2.1.4·Zbl 0771.90084号 ·doi:10.1287/ijoc.2.1.4
[6] 内政部:10.1126/science.220.4598.671·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[7] DOI:10.1061/(ASCE)0733-947X(1988)114:3(341)·doi:10.1061/(ASCE)0733-947X(1988)114:3(341)
[8] DOI:10.1057/jors.1989.127·doi:10.1057/jors.1989.127
[9] Liu SQ,《亚太运筹学杂志》第19期第205页–
[10] 内政部:10.1142/S0217595904000072·Zbl 1056.90071号 ·doi:10.1142/S0217595904000072
[11] DOI:10.1016/S0377-2217(97)00283-X·Zbl 0991.90011号 ·doi:10.1016/S0377-2217(97)00283-X
[12] DOI:10.1061/(ASCE)0733-947X(2001)127:4(334)·doi:10.1061/(ASCE)0733-947X(2001)127:4(334)
[13] DOI:10.1016/S0954-1810(01)00005-X·doi:10.1016/S0954-1810(01)00005-X
[14] DOI:10.1016/S0952-1976(02)00011-8·doi:10.1016/S0952-1976(02)00011-8
[15] Teng SY,《亚太运筹学杂志》,20页,103–
[16] 内政部:10.1016/0377-2217(94)00064-J·Zbl 0914.90107号 ·doi:10.1016/0377-2217(94)00064-J
[17] DOI:10.1016/S0305-0548(99)00101-X·Zbl 0976.90018号 ·doi:10.1016/S0305-0548(99)00101-X
[18] 内政部:10.1016/0191-2607(80)90092-8·doi:10.1016/0191-2607(80)90092-8
[19] 内政部:10.1287/trsc.11.4.359·doi:10.1287/trsc.11.4.359
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。