基于模拟预算最优分配方法的随机仿真优化问题研究

摘要

随机仿真优化问题研究基于仿真的目标优化问题，即用模型仿真的结果来估计实际系统的性能，然后通过优化算法来得到最优解或满意解的过程。随着问题的复杂程度加深，仿真计算量增加的速度十分惊人。如何大幅降低仿真计算量是这类问题的关键所在，因此，探讨研究随机仿真优化问题具有重要的理论意义和应用价值，本文基于模拟预算最优分配算法的思想，对常见的随机仿真优化问题和带随机约束的仿真优化最优子集选择问题进行了一系列的研究。
　　 论文在阅读了大量文献的基础上，提出了一种基于模拟预算最优分配的思想来求解随机仿真优化问题。利用数理统计中的Bonferroni不等式估计正确选择的概率，通过对仿真资源的合理分配，使得最优方案被正确选择的概率最大化，从而大大提高了仿真的运行效率。最后仿真试验说明了该方法的高效性。进一步，论文还提出了一种基于改进的模拟预算最优分配的思想来求解带随机约束的仿真优化最优子集选择问题。通过智能控制每个方案的仿真次数，证明了在有限的计算量下，从一系列方案中可选出最优子方案，使得正确选择最优子方案的概率最大化。实践证明，该算法具有普遍性，它可与基于仿真的全局优化算法相结合，来进一步提高解的搜索效率。最后，对随机仿真优化的应用进行了探讨，给出一个与启发式算法的集成化框架，提供了两个应用随机仿真优化方法求解的简单例子并给出了应用模拟预算最优分配方法求解的数值实验。