×

离散随机优化的恒温模拟退火算法。 (英语) Zbl 1231.90315号

摘要:我们提出了一种改进的模拟退火算法,用于解决离散随机优化问题。与原始模拟退火算法一样,我们的方法具有爬山特性,因此可以找到具有多个局部解的离散随机优化问题的全局最优解。然而,我们的方法与最初的模拟退火算法不同,它使用恒定(而不是降低)温度。我们考虑两种估计最优解的方法。第一种方法使用算法对不同状态的访问次数(除以归一化器)来估计最优解。第二种方法使用具有最佳平均估计目标函数值的状态作为最优解的估计。我们证明了我们的方法的两个变体几乎可以保证收敛到全局最优解集,并讨论了我们的工作如何应用于离散确定性优化设置。我们还展示了当使用瞬态或稳态模拟估计目标函数值时,这两个变量如何应用于求解离散优化问题。最后,我们包括一些令人鼓舞的数值结果,这些结果记录了我们算法的两个变量在用于求解特定离散随机优化问题的两个版本时的行为,并将其性能与为解决离散随机优化问题而设计的模拟退火算法的其他变体进行比较。

MSC公司:

90C26型 非凸规划,全局优化
90立方厘米 随机规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部