解決連續(xù)型無(wú)約束全局優(yōu)化問(wèn)題的幾種進(jìn)化算法.pdf

1、近些三十年來(lái)，無(wú)約束優(yōu)化計(jì)算方法已成為科學(xué)、工程、商業(yè)等諸多領(lǐng)域中廣泛研究的課題。如何設(shè)計(jì)快速有效的無(wú)約束優(yōu)化算法已經(jīng)成為優(yōu)化工作者甚為關(guān)心的問(wèn)題。進(jìn)化算法是一類(lèi)基于生物進(jìn)化機(jī)制的隨機(jī)性全局搜索方法。在現(xiàn)有的優(yōu)化算法中，進(jìn)化算法因其在求解復(fù)雜優(yōu)化問(wèn)題方面的優(yōu)勢(shì)成為優(yōu)化的熱門(mén)工具。 本文對(duì)優(yōu)化問(wèn)題展開(kāi)了研究，旨在尋求有效地求解連續(xù)型無(wú)約束優(yōu)化問(wèn)題的進(jìn)化算法。首先對(duì)全局優(yōu)化問(wèn)題的來(lái)源和發(fā)展進(jìn)行了介紹，而后詳細(xì)闡述了進(jìn)化算法的四個(gè)主要

2、分支、收斂性理論、衡量標(biāo)準(zhǔn)、研究現(xiàn)狀和存在的主要問(wèn)題。 設(shè)計(jì)了一個(gè)基于下降規(guī)模函數(shù)的雜交算子，在尋找實(shí)值函數(shù)下降方向的同時(shí)始終能遍歷整個(gè)可行空間；為此，在初始種群生成過(guò)程中，融入了確定性和隨機(jī)性?xún)煞N因素；設(shè)計(jì)了一個(gè)既能提高收斂速度又能擺脫局部最優(yōu)的變異算子以增強(qiáng)算法的效果；在此基礎(chǔ)上給出了一種新的進(jìn)化算法，并證明了收斂性。最后數(shù)值實(shí)驗(yàn)表明新算法快速有效。 利用種群中最好點(diǎn)與其他點(diǎn)之間的關(guān)系來(lái)確定搜索方向；為了提高非均勻變