×
马哈茂德·雷法伊。;西格伦·安德拉多蒂尔

离散随机优化随机标尺方法的改进。 （英语） Zbl 1006.90058号

欧洲药典。物件。 133，第1期，160-182（2001）。
摘要：我们提出了一种改进的随机标尺方法，用于寻找离散优化问题的全局最优解，在该问题中，目标函数不能进行解析评估，而必须进行估计或测量。我们的方法生成了一个马尔可夫链序列，该序列取下了潜在离散优化问题的可行集中的值；它使用此序列对不同状态的访问次数来估计最佳解决方案。证明了我们的方法几乎可以肯定地收敛到全局最优解集。然后，我们展示了如何使用我们的方法来解决离散优化问题，其中目标函数值是通过瞬态或稳态模拟来估计的。最后，我们提供了一些数值结果来验证该方法的有效性，并将其与原始随机标尺方法的性能进行了比较。

引用于14文件

MSC公司：

90立方厘米15 随机规划
90C27型 组合优化

关键词：

离散随机优化;模拟;离散参数
PDF格式BibTeX公司 XML格式引用
\textit{M.H.Al-Refaei}和\textit{S.Andradóttir}，欧洲期刊Oper。第133号决议，第1号，第160--182号（2001年；Zbl 1006.90058）
全文： 内政部

参考文献：

[1] M.H.Alrefaei，S.Andradóttir，离散随机优化的新搜索算法，见：C.Alexopoulos，K.Kang，W.R.Lilegdon，D.Goldsman（编辑），《1995年冬季模拟会议论文集》，1995年，第236-241页；M.H.Alrefaei，S.Andradóttir，离散随机优化的新搜索算法，收录于：C.Alexopoulos，K.Kang，W.R.Lilegdon，D.Goldsman（编辑），《1995年冬季模拟会议论文集》，1995年，第236-241页
[2] M.H.Alrefaei，S.Andradóttir，《通过修改随机标尺方法实现离散随机优化》，J.M.Charnes，D.M.Morrice，D.T.Brunner，J.J.Swain（编辑），《1996年冬季模拟会议论文集》，1996年，第406-411页；M.H.Alrefaei，S.Andradóttir，《通过修改随机标尺方法实现离散随机优化》，J.M.Charnes，D.M.Morrice，D.T.Brunner，J.J.Swain（编辑），《1996年冬季模拟会议论文集》，1996年，第406-411页
[3] Andradóttir，S.，离散随机优化方法，管理科学，411946-1961（1995）·Zbl 0852.90110号
[4] Andradóttir，S.，离散随机优化的全局搜索方法，SIAM优化杂志，6513-530（1996）·Zbl 0851.60030号
[5] Bechhofer，R.E。；桑特纳，T.J。；Goldsman，D.M.，《统计选择、筛选和多重比较实验的设计与分析》（1995），威利出版社，纽约
[6] Berry，D.A。；Fristedt，B.，《班迪特问题：实验的顺序分配》（1985），查普曼和霍尔：查普曼与霍尔纽约·Zbl 0659.62086号
[7] Billingsley，P.，《概率与测度》（1986），威利出版社：威利纽约·Zbl 0649.60001号
[8] 福克斯，B.L。；Heine，G.W.，《覆盖概率搜索》，《应用概率年鉴》，51087-1094（1995）·Zbl 0851.60069号
[9] Gelfand，S.B。；Mitter，S.K.，带噪声或不精确能量测量的模拟退火，最优化理论与应用杂志，62，49-62（1989）·Zbl 0651.90059号
[10] 龚永斌，何永川，翟伟，带估计的离散优化随机比较算法，载《第31届IEEE决策与控制会议论文集》，1992年，第795-800页；龚永斌，何永川，翟伟强，带估计的离散优化随机比较算法，载《第31届IEEE决策与控制会议论文集》，1992年，第795-800页
[11] Gutjahr，W.J。；Pflug，G.C.，噪声成本函数的模拟退火，《全局优化杂志》，8，1-13（1996）·Zbl 0857.90095号
[12] 海曼，D.P。；Sobel，M.J.，《运筹学中的随机模型》，第一卷（1982），McGraw-Hill:McGraw-Hill纽约·Zbl 0503.90031号
[13] Ho，Y.-C。；Sreenivas，R.S。；Vakili，P.，DEDS的顺序优化，离散事件动力系统杂志，261-88（1992）·Zbl 0754.60133号
[14] 霍赫伯格，Y。；Tamhane，A.C.，《多重比较程序》（1987），Wiley:Wiley New York·Zbl 0731.62125号
[15] 徐建中，《多重比较理论与方法》（1996），查普曼与霍尔出版社：纽约查普曼和霍尔出版社·Zbl 0898.62090号
[16] Shedler，G.S.，再生随机模拟（1993），学术出版社：波士顿学术出版社·Zbl 0780.60083号
[17] M.A.L.Thathachar，P.S.Sastry，学习自动机的一类快速收敛算法，IEEE系统事务，人与控制论SMC-15，1985，168-175；M.A.L.Thathachar，P.S.Sastry，学习自动机的一类快速收敛算法，IEEE系统事务，人与控制论SMC-15，1985，168-175·Zbl 0572.68046号
[18] Wolff，R.W.，《随机建模与排队论》（1989），普伦蒂斯·霍尔：普伦蒂斯霍尔-恩格尔伍德悬崖·Zbl 0701.60083号
[19] Yan，D。；Mukai，H.，随机离散优化，SIAM控制与优化杂志，30594-612（1992）·Zbl 0764.90066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。