2023年數(shù)學(xué)建模美賽備戰(zhàn)參考—現(xiàn)代優(yōu)化算法 現(xiàn)代優(yōu)化算法是 80 年代初興起的啟發(fā)式算法。這些算法包括禁忌搜索，模擬退火，遺傳算法，人工神經(jīng)網(wǎng)絡(luò)。它們主要用于解決大量的實(shí)際應(yīng)用問題。目前，這些算法在理論和實(shí)際應(yīng)用方面得到了較大的發(fā)展。無論這些算法是怎樣產(chǎn)生的，它們有一個共同的目標(biāo)－求NP-hard組合優(yōu)化問題的全局最優(yōu)解。雖然有這些目標(biāo)，但NP-hard理論限制它們只能以啟發(fā)式的算法去求解實(shí)際問題。? 啟發(fā)式算法包含的算法很多，例如解決復(fù)雜優(yōu)化問題的蟻群算法。有些啟發(fā)式算法是根據(jù)實(shí)際問題而產(chǎn)生的，如解空間分解、解空間的限制等；另一類算法是集成算法，這些算法是諸多啟發(fā)式算法的合成。? 現(xiàn)代優(yōu)化算法解決組合優(yōu)化問題，如 TSP問題，QAP問題，JSP問題等效果很好。 ?

1 ?