×
乔斯特·伯克霍特

离散随机优化嵌套分区混合算法的加速停止规则。 （英语） Zbl 1328.93287号

离散事件动态。系统。 25，第3期，441-452（2015）.
摘要：在本文中，我们提出了一种加速停止规则来提高嵌套分区混合算法（NPHA）的性能，该算法是一种用于随机离散优化的通用算法。数值示例将说明加速停止规则对NPHA整体性能的影响。

MSC公司：

93E25型 随机控制中的计算方法（MSC2010）
90立方厘米 随机规划

关键词：

随机离散优化;模拟;随机搜索法;嵌套分区混合算法

软件：

COMPASS（指南针）
PDF格式BibTeX公司 XML格式引用
\textit{J.Berkhout}，离散事件动态。系统。25，第3号，441--452（2015；Zbl 1328.93287）
全文： DOI程序

参考文献：

[1] Alrefaei M H，Andradóttir S（1999）离散随机优化的恒温模拟退火算法。管理科学45:748-764·Zbl 1231.90315号 ·doi:10.1287个/mnsc.45.5.748
[2] Alrefaei M H，Andradóttir S（2001）离散随机优化随机标尺方法的修改。欧洲运营研究杂志133:160-182·兹比尔1006.90058 ·doi:10.1016/S0377-2217（00）00190-9
[3] Andradóttir S（1995）离散随机优化方法。马纳格科学41:1946-1961·Zbl 0852.90110号 ·doi:10.1287/mnsc.412.1946年
[4] Andradóttir S（1996a）离散随机优化的全局搜索方法。SIAM J Optim公司6:513-530·Zbl 0851.60030号 ·数字对象标识代码：10.1137/0806027
[5] Andradóttir S（1996b）《模拟手册：原理、方法、进展、应用和实践》。纽约威利
[6] Branke J，Chick SE，Schmidt C（2007）选择选择程序。管理科学53:1916-1932·Zbl 1232.62042号 ·doi:10.1287/mnsc.1070.721
[7] Chen C H（1996）正确子集选择概率的下限及其在离散事件系统模拟中的应用。IEEE Trans Autom Control 41（8）：1227-1231·Zbl 0868.93067号 ·数字对象标识代码：10.1109/9.533692
[8] Chen CH，Lin J，Yücesan E，Chick SE（2000）模拟预算分配以进一步提高顺序优化的效率。离散事件动态系统10（3）：251-270·Zbl 0970.90014号 ·doi:10.1023/A:1008349927281
[9] Chen CH，He D，Fu M，Lee LH（2008）选择最优子集的有效模拟预算分配。信息J计算20（4）：579-595·doi:10.1287/ijoc.1080.0268
[10] Chen CH（2010）随机模拟优化：最优计算预算分配。第一卷，《世界科学》·Zbl 0764.90066号
[11] Fu MC（2002）《模拟优化：理论与实践》。信息J计算14（3）：192-215·Zbl 1238.90001号 ·doi:10.1287/ijoc.14.3.192.113
[12] Fu MC，Glover FW，April J（2005）《模拟优化：综述、新发展和应用》。摘自：2005年冬季模拟会议记录，第83-95页
[13] 龚万斌，何永春，翟伟（1999）带估计的离散优化随机比较算法。SIAM J优化10:384-404·Zbl 0957.60075号 ·doi:10.1137/S1052623495290684
[14] He D，Lee L H，Chen CH，Fu M，Wasserkrug S（2010）使用交叉熵方法进行模拟优化，并进行最优计算预算分配。ACM跨模型计算模拟20（1）：4:1-4:22·Zbl 1386.65163号 ·doi:10.1145/1667072.1667076
[15] Ho YC，Zhao QC，Jia QS（2007）有序优化：硬问题的软优化。纽约州施普林格·Zbl 1123.93007号 ·doi:10.1007/978-0-387-68692-9
[16] Hong LJ，Nelson BL（2006）使用COMPASS模拟离散优化。运营研究54（1）：115-129·Zbl 1167.90630号 ·doi:10.1287/opre.1050.0237
[17] Hong LJ，Nelson BL（2009）《模拟优化简介》。摘自：《2009年冬季模拟会议记录》，第75-85页
[18] Hu J，Fu MC，Marcus SI（2007）用于全局优化的模型参考自适应搜索方法。运营研究55:549-568·Zbl 1167.90690号 ·doi:10.1287/opre.1060.367
[19] Pichitlamken J，Nelson BL（2002）通过模拟进行优化的组合程序。摘自：2002年冬季模拟会议记录，第292-300页·Zbl 1390.65024号
[20] Pichitlamken J，Nelson BL（2003）通过模拟进行优化的组合程序。ACM Trans模型仿真计算13:155-179·Zbl 1390.65024号 ·数字对象标识代码：10.1145/8584881.858485
[21] Schmidt C、Branke J、Chick SE（2006），将统计排名技术整合到进化算法中。Lect Notes计算机科学3907:752-763·doi:10.1007/11732242_73
[22] Shi L，Òlafsson S（2000）用于全局优化的嵌套分区方法。运营研究48（3）：390-407·Zbl 1106.90368号 ·doi:10.1287/opre.48.390.12436
[23] Shi L，Chen CH（2000）随机离散资源分配优化的新算法。离散事件动态系统理论应用10:271-294·Zbl 0959.91037号 ·doi:10.1023/A:1017214011352
[24] Shi L，Òlafsson S（2002）通过嵌套分区方法进行顺序比较。离散事件动态系统理论应用12:211-239·Zbl 1008.90038号 ·doi:10.1023/A:1014531106176
[25] Vakili P（1991）使用标准时钟技术进行高效模拟。运营Res Lett 10:445-452·Zbl 0745.65095号 ·doi:10.1016/0167-6377（91）90021-G
[26] Vakili P，Ho YC，Sreenivas RS（1992）DEDS的顺序优化。离散事件动态系统理论应用2:61-88·Zbl 0754.60133号 ·doi:10.1007/BF01797280
[27] Xu J，Nelson BL，Hong LJ（2010）《工业实力COMPASS：通过模拟进行优化的综合算法和软件》。ACM Trans Model Comput Simul 20（1）。第3条·Zbl 1386.65034号
[28] Yan D，Mukai H（1992）随机离散优化。SIAM J Optim公司30:594-612·Zbl 0764.90066号 ·数字对象标识代码：10.1137/0330034
[29] Zhang S，Chen P，Lee LH，Peng CE，Chen CH（2011）使用具有最优计算预算分配的粒子群优化进行模拟优化。附：2011年冬季模拟会议记录，第4303-4314页·Zbl 1390.65024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。