網(wǎng)格優(yōu)化算法網(wǎng)格算法（GOA）是建立在網(wǎng)格的快速生成技術(shù)上的一種新的優(yōu)化算法。它的基本思想可以說(shuō)非常簡(jiǎn)單：將待求解的函數(shù)變量區(qū)域（這里函數(shù)的變量區(qū)域一定要是有限的），依據(jù)一定的步長(zhǎng) perlength，以變量區(qū)域的中心位置點(diǎn)為中心，將變量區(qū)域劃分成網(wǎng)格，計(jì)算網(wǎng)格上各個(gè)網(wǎng)格節(jié)點(diǎn)的函數(shù)值，并找出最好的幾個(gè)點(diǎn)組成一個(gè)最好個(gè)體集; 再以下一個(gè)步長(zhǎng)分別在最好個(gè)體集中那幾個(gè)最好點(diǎn)的周圍進(jìn)一步劃分網(wǎng)格，進(jìn)行函數(shù)計(jì)算，分別找出幾個(gè)最好個(gè)體然后組合到一起， 再通過(guò)篩選找出新一代的最好個(gè)體集; 再分別在新的最好個(gè)體集中的點(diǎn)的周圍進(jìn)行下一代的演化計(jì)算，依次進(jìn)行下去直到滿足停止條件。從算法的基本思想可以看出： 其具有編碼簡(jiǎn)單、收斂速度快、優(yōu)化精度高、不宜陷入局部最優(yōu)等優(yōu)點(diǎn)。盡管網(wǎng)格算法具有以上優(yōu)點(diǎn)，但它亦有不足之處：在解決高維問(wèn)題時(shí)，雖然采用了隨機(jī)的搜索策略大大改善了算法的時(shí)間復(fù)雜度， 這對(duì)于維數(shù)在 50~200 之間的時(shí)候算法性能還比較理想， 但是當(dāng)維數(shù)大于 200 的時(shí)候，算法的性能就不是很好。