中國企業(yè)海外融資策略匯集261-wenkub
2023-07-08 20:33:17 本頁面
【正文】 關(guān)鍵詞 貸款組合 模擬退火 全局優(yōu)化 隨機(jī)搜索1 引言風(fēng)險(xiǎn)貸款組合配給決策，是在綜合考慮貸款收益和風(fēng)險(xiǎn)的前提下，從眾多的貸款對(duì)象中選擇一組合適的貸款對(duì)象的過程。模擬退火算法是80年代初期發(fā)展起來的一種求解大規(guī)模組合優(yōu)化問題的隨機(jī)性方法。這種自然機(jī)理的引入使模擬退火算法在迭代過程中不僅接受使目標(biāo)函數(shù)值變“好”的試探點(diǎn)，而且還能夠以一定的概率接受使目標(biāo)函數(shù)值變“差”的試探點(diǎn)，接受概率隨著溫度的下降逐漸減小。（2）貸款剩余資源最少原則 如果僅依據(jù)單位風(fēng)險(xiǎn)收益最大原則來決策，就可能出現(xiàn)只有很少幾個(gè)項(xiàng)目被選中的情況，這樣會(huì)造成分配后的剩余資金過多。設(shè)σ為貸款組合的標(biāo)準(zhǔn)差，用來衡量貸款組合的總風(fēng)險(xiǎn)；m為申請(qǐng)貸款企業(yè)的個(gè)數(shù)；TNPVi ，TNPVj分別為第i個(gè)企業(yè)和第j個(gè)企業(yè)新建項(xiàng)目的總凈現(xiàn)值；Xi =1為01變量，Xi =0為第i個(gè)貸款企業(yè)未被選中，Xi =1為第i個(gè)貸款企業(yè)被選中；cov（TNPVi Xi ，TNPVj設(shè)L為銀行貸款總額，Li為i第個(gè)企業(yè)新建項(xiàng)目所需貸款額，La為銀行中長期貸款的可用頭寸，Lb為銀行中長期貸款組合的最低配給額。當(dāng)有m個(gè)企業(yè)申請(qǐng)貸款時(shí)，即問題規(guī)模為m時(shí)有2m個(gè)解（含不可行解），找出最優(yōu)解需要進(jìn)行2m1次比較運(yùn)算。模擬退火算法的一般形式是：從選定的初始解開始，在借助于控制參數(shù)t遞減時(shí)產(chǎn)生的一系列Mapkob鏈中，利用一個(gè)新解產(chǎn)生裝置和接受準(zhǔn)則，重復(fù)進(jìn)行包括“產(chǎn)生新解——計(jì)算目標(biāo)函數(shù)差——判斷是否接受新解——接受（或舍棄）新解”這四個(gè)任務(wù)的試驗(yàn)，不斷對(duì)當(dāng)前解迭代，從而達(dá)到使目標(biāo)函數(shù)最優(yōu)的執(zhí)行過程。由于模型約束條件中上下限的限制嚴(yán)格，對(duì)于一個(gè)離可行域比較遠(yuǎn)的初始點(diǎn)（例如取X0=(0, …,0)），通過上述新解產(chǎn)生裝置可能無法在初始點(diǎn)的“附近”找到可行解。（3）接受準(zhǔn)則。當(dāng)控制參數(shù)t遞減至設(shè)定值ε時(shí)停止算法。若不可行則快速調(diào)整，否則轉(zhuǎn)步驟3。若n＜N轉(zhuǎn)步驟3，否則轉(zhuǎn)步驟5。即使是最優(yōu)的，雖然可證明算法對(duì)整體最優(yōu)解的漸進(jìn)收斂性，但終止解的可接受性也不能不遭到懷疑。算法開始時(shí)令X*和W*分別等于初始解及其目標(biāo)函數(shù)值；以后每接受一個(gè)新解時(shí)，就將當(dāng)前解的目標(biāo)函數(shù)值與W*作比較，若優(yōu)于W*就用當(dāng)前解替換X*和W*。重復(fù)若干次后終止算法。有關(guān)信息如表一、表二所示。在計(jì)算機(jī)上運(yùn)行后得到最優(yōu)解X*=(1,1
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1