改進降頂算法.pdf

1、降頂算法是一種啟發(fā)式優(yōu)化算法。它是解決組合優(yōu)化問題的有利工具。降項算法的發(fā)展將為更多實際問題的解決奠定基礎(chǔ)。降頂算法需要設(shè)定預(yù)期最優(yōu)值，但一些問題如:TSP問題，無法直接獲得預(yù)期最優(yōu)值，所以不使用降頂算法解決，這使得降頂算法的應(yīng)用范圍受到限制。同時傳統(tǒng)降頂算法的下降路線是等速下降的，搜索速度不夠快。因此為了拓展降頂算法的適用范圍以及加快收斂速度，本文做出了以下兩個方面的研究:
　　(1)從適用范圍的角度出發(fā)，針對預(yù)先不能直接獲得預(yù)

2、期最優(yōu)值的問題，改進降頂算法。用模擬退火的結(jié)果作為初始預(yù)期最優(yōu)值，并將運行結(jié)果作為新的預(yù)期最優(yōu)值重復(fù)降項過程，也就是在原有算法的基礎(chǔ)上增加一個外循環(huán)，讓每次降頂?shù)慕Y(jié)果作為下一次循環(huán)的預(yù)期最優(yōu)值。這樣重復(fù)迭代，不僅使預(yù)期最優(yōu)值越來越優(yōu)，同時也使輸出的結(jié)果越來越優(yōu)。最后用TSP問題對改進的算法進行有效性檢驗并將結(jié)果同傳統(tǒng)降頂算法、爬山算法、模擬退火算法、遺傳算法做比較，證明改進后的降頂算法可以獲得比以上算法更優(yōu)質(zhì)的結(jié)果。
　　(2)從