1、優(yōu)化是一種以數(shù)學(xué)為基礎(chǔ)，用于求解各種工程問題優(yōu)化解的應(yīng)用技術(shù)，它作為一個(gè)重要的科學(xué)分支一直受到人們的廣泛重視，并在諸多工程領(lǐng)域得到廣泛應(yīng)用。然而，隨著求解問題規(guī)模的擴(kuò)大和復(fù)雜度的提高，目前這些優(yōu)化算法的收斂速度將非常慢，有時(shí)甚至得不到滿意解。因此，研究優(yōu)化方法對改進(jìn)算法性能、拓寬算法應(yīng)用領(lǐng)域、完善算法體系具有重要的作用。空間劃分與空間收縮的引入，給優(yōu)化算法的研究提供了新思路。 優(yōu)化搜索算法主要可分為兩類：全局搜索算法和局部搜索算

2、法。本文首先介紹了優(yōu)化算法的發(fā)展概況，重點(diǎn)介紹了一種典型的全局搜索算法—遺傳算法及一種典型的搜索優(yōu)化算法—禁忌搜索算法。最后介紹了一種新的確定型優(yōu)化算法—區(qū)間優(yōu)化算法。 本文的一個(gè)重點(diǎn)是提出了一種基于網(wǎng)格劃分的混合搜索算法。該算法引入了空間劃分和收縮的思想，在求解過程中首先應(yīng)用一種全局優(yōu)化算法確定優(yōu)解信息，其次使用網(wǎng)格劃分和合并將解空間快速劃分和收縮為多個(gè)子空間，然后用一種局部優(yōu)化算法在模型的極值點(diǎn)附近搜索，可以很快地收斂到極值

3、點(diǎn)。仿真結(jié)果表明該算法在搜索效率、應(yīng)用范圍、解的精確性和魯棒性上都體現(xiàn)了良好的性能。 另外，本文改進(jìn)了區(qū)間優(yōu)化算法。對一維優(yōu)化問題，該算法加入了一個(gè)新的區(qū)間刪除步驟。該刪除步驟包含邊界刪除和內(nèi)部刪除兩部分，可以快速有效地刪除不包含全局極小點(diǎn)的空間。對多維優(yōu)化問題，提出了混合區(qū)間演化算法，將區(qū)間算法和演化算法取長補(bǔ)短，很好的融合在一起。數(shù)值試驗(yàn)表明，一維和多維兩種區(qū)間算法都是可靠、有效的。文章的最后，作者總結(jié)全文，指出了有待進(jìn)一步