Al-Refaei，Mahmoud H。;阿梅恩·阿洛内赫（Ameen J.Alawneh）。 离散随机优化随机搜索方法的解质量。 （英语） Zbl 1070.65040号 数学。计算。模拟。 68，第2期，115-125（2005）. 摘要：我们提出了一个框架，用于使用一般随机搜索方法为具有预定置信水平的离散随机优化问题选择高质量的全局最优解。此过程基于执行随机搜索算法多次复制，以估计估计的最佳值与实际最佳值之间的误差差距。然后构造包含最优解的置信集，并使用无差异区方法以高概率选择最优解。将所提出的方法应用于模拟退火算法，以解决涉及排队模型的特定离散随机优化问题。数值结果表明，该方法确实能找到高质量的最优解。 引用于1文件 理学硕士： 65千5 数值数学规划方法 90立方厘米 随机规划 关键词：随机规划;模拟退火;离散随机优化;随机搜索方法;算法;排队模型;数值结果 PDF格式BibTeX公司 XML格式引用 \textit{M.H.Al-Refaei}和\textit{A.J.Alawneh}，数学。计算。模拟。68，编号2，115-125（2005年；兹bl 1070.65040） 全文： 内政部 参考文献： [1] 阿尔茨，E.H.L。；Korst，J.，《模拟退火和Boltzmann机器》（1989），John Wiley and Sons：John Willey and Sons New York·Zbl 0674.90059号 [2] 医学硕士艾哈迈德。；Alkhamis，T.M.，《使用带排名和选择的模拟退火进行基于模拟的优化》，计算。《运营研究》，29，387-402（2002）·Zbl 0994.90102号 [3] Alkhamis，T.M。；医学硕士艾哈迈德。；Tuan，V.K.，带估计的离散优化模拟退火，欧洲期刊Oper。决议，116，530-544（1999）·Zbl 1009.90076号 [4] Alrefaei，M.H.，《使用标准时钟技术进行离散随机优化的随机优化》，国际期刊应用。数学。，8, 317-333 (2002) ·Zbl 1052.90050 [5] Alrefaei，M.H。；Alawneh，A.J.，《为DEDS中的大规模问题选择最佳随机系统》，数学。计算。模拟。，64, 237-245 (2004) ·Zbl 1051.93062号 [6] Alrefaei，M.H。；Andradóttir，S.，离散随机优化的恒温模拟退火算法，管理。科学。，45, 748-764 (1999) ·兹比尔1231.90315 [7] Alrefaei，M.H。；Andradóttir，S.，《离散随机优化随机标尺方法的修正》，《欧洲期刊》，Oper。决议，133，160-182（2001）·Zbl 1006.90058号 [8] Andradóttir，S.，离散随机优化方法，管理。科学。，41, 1946-1961 (1995) ·Zbl 0852.90110号 [9] Andradóttir，S.，离散随机优化的全局搜索方法，SIAM J.Optim。，6, 513-530 (1996) ·Zbl 0851.60030号 [10] Bulgak，A.A。；Sanders，J.L.，《将改进的模拟退火算法与制造系统模拟相结合以优化自动装配系统中的缓冲区尺寸》，（Abrams，M.；Haigh，P.；Comfort，J.，Proc.1988 Winter Simul.Conf.（1988）），684-690 [11] Černý，V.，旅行推销员问题的热力学方法：一种有效的模拟算法，J.Optim。理论应用。，45, 41-51 (1985) ·Zbl 0534.90091号 [12] 福克斯，B.L。；Heine，G.W.，覆盖概率搜索，Ann.Appl。概率，51087-1094（1995）·Zbl 0851.60069号 [13] Gelfand，S.B。；Mitter，S.K.，《含噪声或不精确能量测量的模拟退火》，J.Optim。理论应用。，62, 49-62 (1989) ·Zbl 0651.90059号 [14] Geman，S。；Geman，D.，《随机松弛、吉布斯分布和图像的贝叶斯恢复》，IEEE Trans。模式分析。机器智能。，PAMI，6721-741（1984）·Zbl 0573.62030号 [15] 龚，W.-B。；Ho，Y.-C。；翟伟，带估计的离散优化随机比较算法。，（第31期IEEE Conf.Decision Control（1992）），795-800 [16] 古贾尔，W.J。；Pflug，G.Ch.，噪声成本函数的模拟退火，J.Global Optim。，8, 1-13 (1996) ·Zbl 0857.90095号 [17] 哈多克，J。；Mitenthal，J.，使用模拟退火进行模拟优化，计算。印度。工程，22387-395（1992） [18] Hajek，B.，最佳退火冷却计划，数学。操作。决议，13，311-329（1988）·Zbl 0652.65050号 [19] T.Homem de Mello，离散随机优化的可变样本方法和模拟退火，2000（手稿，可在随机编程电子印刷系列网站上获得http://www.dochost.rz.hu-berlin.de/speps网站/; T.Homem-de-Mello，离散随机优化的可变样本方法和模拟退火，2000（手稿，可在随机编程E-Print系列上获得，网址：http://www.dochost.rz.hu-berlin.de/speps网站/ [20] 约翰逊，D.S。；阿拉贡，C.R。；McGeoch，洛杉矶。；Schevon，C.，《模拟退火优化：实验评估》。第一部分图形划分。研究，37865-892（1989）·Zbl 0698.90065号 [21] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号 [22] Kleywegt，A.J。；夏皮罗，A。；Homem De Mello，T.，随机离散优化的样本平均逼近方法，SIAM J.Optim。，12, 479-502 (2001) ·Zbl 0991.90090号 [23] 法学硕士。；Kelton，W.D.，《仿真建模与分析》（2000），McGraw-Hill:McGraw-Hill纽约 [24] 北卡罗来纳州大都会。；罗森布鲁斯，A。；罗森布鲁斯，M。；出纳员，A。；Teller，E.，快速计算机器的状态方程计算，J.Chem。物理。，21, 1087-1092 (1953) ·Zbl 1431.65006号 [25] 密特拉·D。；罗密欧，F。；Sangiovanni-Vincentelli，A.，《模拟退火的收敛性和有限时间行为》，高级应用。概率，18747-771（1986）·Zbl 0604.60067号 [26] Nelson，B.L。；斯旺，J。；Goldsman，D。；Song，W.，当备选方案数量较大时，选择最佳模拟系统的简单程序，Oper。决议，49，950-963（2001） [27] V.Norkin，Y.Ermoliev，A.Ruszczynski，《不确定性下个人的最优分配》。1994年在奥地利卢森堡a-2361国际应用系统分析研究所发表。；V.Norkin，Y.Ermoliev，A.Ruszczyński，关于不确定性条件下个人的最优分配。1994年在奥地利卢森堡a-2361国际应用系统分析研究所发表。 [28] 奥斯拉夫松，S。；Shi，L.，通过自适应采样和再生模拟进行优化，（Farrington，P.A.；Nembhard，H.B.；Sturrock，D.T.；Evans，G.W.，Proc.1999 Winter Simul.Conf.（1999），电气与电子工程师学会：新泽西州皮斯卡塔韦电气与电子工程学会），666-672 [29] Rinott，Y.，《关于两阶段选择程序和相关概率不等式》，Commun。统计：理论方法，A7799-811（1987）·Zbl 0392.62020号 [30] Shi，L。；Oh lafsson，S.，随机优化的嵌套分区方法，方法计算。申请。概率，2,3271-291（2000）·Zbl 0968.90054号 [31] Wilcox，R.R.，Rinott选择程序表，质量技术杂志。，16, 97-100 (1984) [32] Yan，D。；Mukai，H.，随机离散优化，SIAM J.控制优化。，30, 594-612 (1992) ·Zbl 0764.90066号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。