模擬退火算法與非線性單純形算法的混合算法.pdf

1、本文以模擬退火算法和非線性單純形算法為基礎(chǔ)，根據(jù)混合優(yōu)化算法的混合策略，以及Press和Teukolsy在1991的工作，提出了兩種針對(duì)非線性優(yōu)化問(wèn)題的非線性優(yōu)化算法，SIMPSA算法和SMSA算法。并通過(guò)數(shù)值試驗(yàn)，證實(shí)了這兩種算法的可行性和有效性。通過(guò)數(shù)值試驗(yàn)可以看出，本文所提出兩種算法，即具有隨機(jī)優(yōu)化算法模擬退火算法的局部突跳能力也具有直接優(yōu)化算法非線性單純形算法所具有的的高效性。 本文所提出的兩種算法，特別是SMSA算法主

2、要根據(jù)Press和Teukolsy在1991的工作提出的。在他們的工作中，作者并沒(méi)有給出的具體的算法結(jié)構(gòu)和操作細(xì)節(jié)，特別應(yīng)用算法求解有約束問(wèn)題時(shí)處理約束的方法，沒(méi)有給出任何建議。本文針對(duì)這些問(wèn)題，利用Press和Teukolsy在1991的工作的思想，并結(jié)合其它文獻(xiàn)所給的結(jié)論和思想以及數(shù)值試驗(yàn)，本文也提出了另一種算法SIMPSA算法。并給出了算法的處理問(wèn)題的具體方法。 本文所用的數(shù)值試驗(yàn)的例子比較具有典型性，一些例子具有較多的局