局部搜索到底是什么？局部搜索算法是對爬山法的改進(jìn)。簡言之，局部搜索算法是一種簡單的貪心搜索算法，它每次從當(dāng)前解的相鄰解空間中選取一個最優(yōu)解作為當(dāng)前解，直到達(dá)到局部最優(yōu)解為止。在計算機科學(xué)中，局部搜索是

局部搜索到底是什么？

局部搜索算法是對爬山法的改進(jìn)。簡言之，局部搜索算法是一種簡單的貪心搜索算法，它每次從當(dāng)前解的相鄰解空間中選取一個最優(yōu)解作為當(dāng)前解，直到達(dá)到局部最優(yōu)解為止。在計算機科學(xué)中，局部搜索是一種求解優(yōu)化問題的元啟發(fā)式算法。局部搜索從初始解開始，然后搜索解的鄰域。如果有更好的解決方案，它將移動到該解決方案并繼續(xù)搜索，否則將返回到當(dāng)前解決方案。局部搜索算法的基本思想是：在搜索過程中，始終選擇當(dāng)前點的最近鄰方向和距離目標(biāo)最近的方向。局部搜索的優(yōu)點是簡單、靈活和易于實現(xiàn)。其缺點是容易陷入局部最優(yōu)，且解的質(zhì)量與初始解和鄰域的結(jié)構(gòu)密切相關(guān)。常用的改進(jìn)方法有模擬退火、禁忌搜索等。局部搜索的應(yīng)用：計算機科學(xué)（主要是人工智能）、數(shù)學(xué)、運籌學(xué)、工程學(xué)、生物信息學(xué)中各種難以找到全局最優(yōu)解的計算問題。

貪心算法是不是啟發(fā)式搜索？

是的；啟發(fā)式算法是相對于“最優(yōu)算法”而言的，它的目標(biāo)是在某種啟發(fā)式原則的指導(dǎo)下尋找一個解（這個解一般是局部最優(yōu)的，但可以在很大程度上接近最優(yōu)）；貪婪算法的核心——貪婪準(zhǔn)則是啟發(fā)式原則。