×
理查德·巴尔（Richard S.Barr）。;布鲁斯·L·戈尔登。;詹姆斯·凯利。;莫里西奥·雷森德。;William R.jun Stewart。

用启发式方法设计和报告计算实验。 （英语） Zbl 0853.68154号

J.启发式 1，第1号，9-32（1995）.
摘要：本文讨论了测试启发式方法的计算实验设计，并为此类实验提供了报告指南。其目标是促进对启发式的深思熟虑、周密计划和广泛测试，充分披露实验条件，以及报告结果的完整性和再现性。

引用于1审查
引用于50文件

理学硕士：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

计算测试;测试启发式方法

软件：

荷兰;DIMACS公司;TSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{R.S.Barr}等人，《启发式杂志》1，第1期，第9--32页（1995；Zbl 0853.68154）
全文： 内政部

参考文献：

[1] Aarts，E.、van Laarhoven，P.、Lenstra，J.和Ulder，N.（1994年）。作业车间调度局部搜索算法的计算研究。ORSA计算机期刊，6（2），118-125·兹比尔0819.90040
[2] Ahuja，R.、Magnanti，T.和Orlin，J.（1993）。《网络流：理论、算法和应用》，新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔出版社·Zbl 1201.90001号
[3] Amini，M.和Barr，R.（1990年）。网络再优化算法：统计设计的比较。ORSA计算机杂志，5（4），395–409·Zbl 0800.90755号
[4] Arthur，J.和Frendewey，J.（1988）。用已知的最优旅行产生旅行销售问题。运筹学学会杂志，39（2），153-159·Zbl 0643.90060号
[5] Arthur，J.和Frendewey，J.（1994年）。生成具有特定结构和已知最优解的最小费用网络流问题的算法。网络，24（8），445–454·Zbl 0817.90021号 ·doi:10.1002/net.3230240805
[6] Barr，R.和Hickman，B.（1993年）。用并行算法报告计算实验：问题、措施和专家意见。ORSA计算机杂志，5（1），2–18·Zbl 0775.65029号
[7] Barr，R.和Hickman，B.（1994年）。网络单纯形算法的并行化策略。运营研究，42（1），65–80·Zbl 0798.90040号 ·doi:10.1287/opre.42.165
[8] Barton，R.和Ivey，Jr.（1996）。用于仿真优化的Nelder-Mad单纯形修改。宾夕法尼亚州大学园区宾夕法尼亚州立大学工业和系统工程系技术代表，发表于《管理科学》·Zbl 0884.90118号
[9] Battiti，R.和Tecchiolli，G.（1994年）。长期模拟退火和禁忌搜索：对差距任务的比较。计算机与数学应用，28（6），1-8·Zbl 0812.68067号 ·doi:10.1016/0898-1221（94）00147-2
[10] Bland，R.、Cheriyan，J.、Jensen，D.和Ladányi，L.（1993）。最小成本流算法的实证研究。D.Johnson和C.McGeoch（编辑），《网络流和匹配：第一个DIMACS实现挑战》，离散数学和理论计算机科学DIMACS系列第12卷（第119-156页）：普罗维登斯，RI:美国数学学会·兹比尔0787.90019
[11] Box，G.和Draper，N.（1969年）。进化操作，过程改进的统计方法。纽约：约翰·威利·Zbl 0895.62101号
[12] Bratley，P.、Fox，B.和Schrage，L.（1983年）。模拟指南。纽约：Springer-Verlag·Zbl 0515.68070号
[13] Cornuejols，G.、Sridharan，R.和Thizy，J.（1991）。容量化工厂选址问题的启发式和松弛方法的比较。欧洲运筹学杂志，50280-297·Zbl 0734.90046号 ·doi:10.1016/0377-2217（91）90261-S
[14] Crowder，H.、Dembo，R.和Mulvey，J.（1980）。关于用数学软件报告计算实验。ACM数学软件汇刊，5，193–203·数字对象标识代码：10.1145/355826.355833
[15] Dyer，M.和Frieze，A.（1985）。对中心问题的简单启发式。《运营研究快报》，3（6），285–288·Zbl 0556.90019号 ·doi:10.1016/0167-6377（85）90002-1
[16] Feo，T.和Resende，M.（1995）。贪婪的随机自适应搜索程序。全球优化杂志，6，109–133·Zbl 0822.90110号 ·doi:10.1007/BF01096763
[17] Fisher，M.（1980）。启发式算法的最坏情况分析。管理科学，26（1），1-17·Zbl 0448.90041号 ·doi:10.1287/mnsc.26.1.1
[18] Floudas，C.和Pardalos，P.（1990年）。约束全局优化算法测试问题集，计算机科学讲义第455卷。斯普林格·弗拉格·Zbl 0718.90054号
[19] Garey，M.和Johnson，D.（1979年）。计算机与不可纠正性：NP-完备性理论指南。旧金山：弗里曼·Zbl 0411.68039号
[20] Gendreau，M.、Hertz，A.和Laporte，G.（1994年）。针对车辆路径问题的禁忌搜索启发式算法。管理科学，40（10），1276-1290·Zbl 0822.90053号 ·doi:10.1287/mnsc.40.1276
[21] Gilsinn，J.、Hoffman，K.、Jackson，R.、Leyendecker，E.、Saunders，P.和Shier，D.（1977年）。比较离散线性1近似码的方法和分析。统计传播，136399–413。
[22] Glover，F.（1989）。Tabu搜索部分I.ORSA计算杂志，1（3），190-206·Zbl 0753.90054号
[23] Glover，F.、Karney，D.、Klingman，D.和Napier，A.（1974年）。关于运输问题的启动程序、基变换准则和求解算法的计算研究。管理科学，20793–813·Zbl 0303.90039号 ·doi:10.1287/mnsc.20.5.783
[24] Golden，B.、Assad，A.、Wasil，E.和Baker，E.（1986年）。优化实验。欧洲运筹学杂志，27，1-16·Zbl 0605.90136号 ·doi:10.1016/S0377-2217（86）80002-9
[25] Golden，B.和Stewart，W.（1985年）。启发式的实证分析。E.Lawler、J.Lenstra A.Rinnooy Kan和D.Shmoys（编辑），《旅行推销员问题，组合优化导览》（第207-249页）。奇切斯特（英国）：威利。
[26] Greenberg，H.（1990年）。计算测试：为什么、如何和多少？ORSA计算机杂志，2，7–11。
[27] Held，M.和Karp，R.（1970年）。旅行商问题和最小生成树。运营研究，181138-1162·Zbl 0226.90047号 ·数字对象标识代码：10.1287/opre.18.6.1138
[28] Held，M.和Karp，R.（1971）。旅行商问题与最小生成树：第二部分。数学编程，1，6–25·Zbl 0232.90038号 ·doi:10.1007/BF01584070
[29] Hochbaum，D.和Shmoys，D.（1985）。一个解决k中心问题的最佳启发式方法。运筹学数学，10（2），180-184·Zbl 0565.90015号 ·doi:10.1287/门.10.2180
[30] Holland，J.（1975），《自然和人工系统中的适应》。安阿伯：密歇根大学出版社·Zbl 0317.68006号
[31] Hooker，J.（1994年）。需要：算法的实证科学。运筹学，42（2），201–212·Zbl 0805.90119 ·doi:10.1287/opre.42.201
[32] 胡克，J.（1995）。试探法：我们都错了。启发式杂志，1（1），33-42·Zbl 0853.68155号 ·doi:10.1007/BF02430364
[33] Hopfield，J.和Tank，D.（1985年）。优化问题中决策的神经计算。生物控制论，52141·Zbl 0572.68041号
[34] Jackson，R.、Boggs，P.、Nash，S.和Powell，S.（1990年）。修订数学程序设计计算实验报告指南特设委员会的报告。数学编程，49，413–425·doi:10.1007/BF01588801
[35] Jackson，R.和Mulvey，J.（1978年）。数学规划算法和软件比较的批判性评论（1953-1977）。J.国家标准局研究，83，563–584·Zbl 0409.90052号
[36] Johnson，D.（1990年）。局部优化和旅行商问题。在第17届自动化、语言和编程学术讨论会论文集中，计算机科学443讲义（第446–461页）。柏林：Springer-Verlag·Zbl 0766.90079号
[37] Johnson，D.、Bentley，J.、McGeoch，L.和Rothberg，E.（1995年）。旅行推销员问题的近似最优解。技术代表，专著，正在编写中。
[38] Johnson，D.和Papadimitrious，C.（1985年）。启发式的性能保证。E.Lawler、J.Lenstra、A.Rinnooy Kan和D.Shmoys（编辑），《旅行推销员问题，组合优化导览》（第145-180页）。奇切斯特（英国）：威利。
[39] Kelly，J.、Golden，B.和Assad，A.（1992年）。单元格抑制：敏感表格数据的泄露保护。网络，22（4），397–417·Zbl 0825.90663号 ·doi:10.1002/net.3230220407
[40] Kelly，J.、Golden，B.和Assad，A.（1993年）。使用禁忌搜索和策略振荡的大规模控制舍入。运筹学年鉴，41，69–84·Zbl 0775.90291号 ·doi:10.1007/BF02022563
[41] Klingman，D.和Mote，J.（1987年）。大规模纯网络的计算分析。在新奥尔良ORSA/TIMS联合全国会议上发表。
[42] Klingman，D.、Napier，A.和Stutz，J.（1974年）。Netgen：一个用于生成大规模容量受限分配、运输和最小成本流网络问题的程序。管理科学，20814–821·Zbl 0303.90042号 ·doi:10.1287/mnsc.20.5.814
[43] Knox，J.（1994）。对称旅行推销员问题的禁忌搜索性能。计算机与运筹学，21（8），867-876·Zbl 0814.90124号 ·doi:10.1016/0305-0548（94）90016-7
[44] Lawler，E.、Lenstra，J.、Kan，A.Rinnooy和Shmoys，D.（1985年）。旅行推销员问题，组合优化导览。Chiehester（英国）：Wiley·Zbl 0562.00014号
[45] Lin，B.和Rardin，R.（1977年）。整数规划测试问题的参数生成程序的开发。美国医学会杂志，24465-472·Zbl 0359.90057号 ·doi:10.1145/322017.322026
[46] Lin，B.和Rardin，R.（1979年）。整数规划算法统计比较的受控实验设计。管理科学，25（12），33–43·doi:10.1287/mnsc.25.12.258
[47] Lin，S.和Kernighan，B.（1973年）。一种求解旅行商问题的有效启发式算法。运营研究，21（2），498–516·Zbl 0256.90038号 ·doi:10.1287/操作21.2.498
[48] Martello，S.和Toth，P.（1990年）。背包问题。奇切斯特（英国）：威利·Zbl 0708.68002号
[49] Mason，R.、Gunst，R.和Hess，J.（1989年）。实验的统计设计和分析。纽约：Wiley·兹比尔1029.62068
[50] McGeoch，C.（1986）。算法的实验分析。宾夕法尼亚州匹兹堡卡内基梅隆大学计算机科学系博士论文·Zbl 0616.10027号
[51] McGeoch，C.（1995）。算法仿真的实验方法。INFORMS计算机杂志即将出版·Zbl 0854.68038号
[52] McGeoch，C.（1992）。通过仿真分析算法：方差减少技术和仿真加速。ACM计算调查，24（5），195–212·数字对象标识代码：10.1145/130844.130853
[53] Metropolis，N.、Rosenbluth，A.、Rosenbluth，M.、Teller，A.和Teller，E.（1953年）。通过快速计算机器计算状态方程。化学物理杂志，21087-1091·数字对象标识代码：10.1063/1.1699114
[54] Montgomery，D.（1984）。实验设计与分析。纽约：Wiley·Zbl 0547.76118号
[55] Mulvey，J.（1982）。评估数学编程技术。柏林：Springer-Verlag·Zbl 0481.90053号
[56] Nance，R.、Moose，Jr.，R.和Foutz，R.（1987）。比较启发式的统计技术：计算机网络设计中容量分配策略的一个示例。ACM通信，30（5），430–442·doi:10.1145/22899.22907
[57] Nelder，J.和Mead，R.（1965年）。函数最小化的单纯形方法。《计算机杂志》，7308–313·兹比尔0229.65053
[58] Nygard，K.、Juell，P.和Kadaba，N.（1990年）。用于选择车辆路径启发式的神经网络。ORSA计算机杂志，2（4），353–364·Zbl 0825.90363号
[59] O'Neill，R.（1982）。比较真实世界中的线性程序及其随机生成的类似程序。J.Mulvey（编辑），《评估数学编程技术》（第44-59页）。柏林：施普林格出版社。
[60] Rardin，R.和Lin，B.（1982年）。计算实验的测试问题——问题和技术。J.Mulvey（编辑），《评估数学编程技术》（第8-15页）。柏林：施普林格出版社。
[61] Reeves，C.（1993年a）。启发式性能评估。在C.Reeves（编辑）中，组合问题的现代启发式技术。纽约：Wiley·Zbl 0942.90500
[62] Reeves，C.（1993b）。启发式性能评估。纽约：Wiley·Zbl 0942.90500
[63] Reinelt，G.（1991）。TSPLIB–旅行推销员问题库。ORSA计算机杂志，3（4），376–384·Zbl 0775.90293号
[64] Resende，M.和Ribeiro，C.（1995年）。图形平面化的GRASP。AT&T贝尔实验室技术代表，新泽西州默里山·兹伯利0885.90112
[65] Rothfarb，B.、Frank，H.、Rosebaum，D.、Steiglitz，K.和Kleitman，D.（1970年）。海上天然气管道系统的优化设计。运筹学，1992-1020·doi:10.1287/opre.18.6.992
[66] Stewart，W.（1987）。旅行推销员问题的加速分支交换启发式算法。网络，17423–437·Zbl 0646.90082号 ·doi:10.1002/net.3230170405
[67] Stewart，W.、Kelly，J.和Laguna，M.（1995）。使用广义分配和禁忌搜索解决车辆路径问题。弗吉尼亚州威廉斯堡威廉与玛丽学院商学院技术代表。
[68] Taguchi，G.和Wu，Y.-I.（1979年）。离线质量控制简介。日本中央质量控制协会，日本中村美基县。
[69] Tufte，E.（1983年）。定量信息的视觉显示。康涅狄格州柴郡：图形出版社。
[70] Zanakis，S.、Evans，J.和Vazacopoulos，A.（1989）。启发式方法和应用：分类调查。欧洲运筹学杂志，43，88–110·Zbl 0681.90090号 ·doi:10.1016/0377-2217（89）90412-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。