Abstract
今日，如交通網路，通訊網路，電力傳送分配網路，對我們日常生活來，愈來愈重要。尤其在今日這個競爭的社會，如何提高產品的可告度，對公司來說特別重。本篇論文的主要目的，就是研究在資源限制下網路可靠度的最大化問題。本篇論文介絡了三種方法，來尋找正確的解答：?－１規劃法。?分枝界定法。?爬山法。０－１規劃法只適用於變數少，且變數值不大的情況下。此法之主要精髓在於從非可行區域找到可行區域，利利用分枝界定法，從祖先開始找，直到從非可行區域跳入可行區域為止，也就是找限制式附近所大的點。還大一個界定規則，如果非可行區一點的函數值小於目前所發現的最大可行函數值，則我們就不必從此點繼續分枝下去。分枝界定法對於可行解區域很小特別有效率，如果可行解區域大就不能解了。由於上述兩種方法的缺點，激發起我研究大型問題的解法，爬山法就是本篇所發展出來解決大型問題的方法。爬山法很直覺顧名思義，就像爬山一樣一步一步的往上爬，直到最高點條件符合為止。此法一步一步的逼近最大值，所以也可以當作估計法。此法有其優點，也有其不適合一般化的地方，如果可靠度函數為非遞減函數則我們只能保證它是區域性最大值，如果函數 是單調遞增函數，則我們往往可以獲得正確解。