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