仿真優(yōu)化中資源分配問題的研究.pdf

1、當(dāng)前，系統(tǒng)仿真已經(jīng)成為任何復(fù)雜系統(tǒng)，特別是高技術(shù)產(chǎn)業(yè)不可缺少的分析、研究、設(shè)計(jì)、評(píng)價(jià)、決策和訓(xùn)練的重要手段，其應(yīng)用范圍在不斷擴(kuò)大，應(yīng)用效益也日益顯著。仿真優(yōu)化對(duì)系統(tǒng)仿真的效果尤其重要，一般將仿真優(yōu)化方法分為傳統(tǒng)仿真優(yōu)化方法和仿真資源分配方法。
　　系統(tǒng)仿真最大的難點(diǎn)在于計(jì)算過于費(fèi)時(shí)。因此，將有限的計(jì)算資源分配到需要的方案上尤為重要。最優(yōu)計(jì)算預(yù)算分配方法，即OCBA(Optimal ComputingBudget Allocatio

2、n)方法，正是以此為目標(biāo)，通過科學(xué)的計(jì)算，將計(jì)算資源合理分配到各個(gè)方案，增強(qiáng)仿真的效率和有效性。
　　目前已有很多關(guān)于OCBA方法的研究，但都未曾考慮仿真中不同方案的計(jì)算可能具有相同的過程，所以多個(gè)方案可以在同一個(gè)計(jì)算過程中運(yùn)算，以節(jié)約計(jì)算資源。本文在之前研究模型的基礎(chǔ)上，假設(shè)有一種更有效的方法來估計(jì)各個(gè)方案，即不同方案之間使用相同的循環(huán)算法，該新問題具有更好的通用性和實(shí)用性。對(duì)該問題進(jìn)行建模，最終可化簡(jiǎn)為線性規(guī)劃問題，使用CPL