具有不等式約束的非線性規(guī)劃問(wèn)題優(yōu)化方法研究.pdf

1、論文在現(xiàn)如今求解線性規(guī)劃、非線性規(guī)劃以及隨機(jī)規(guī)劃、非光滑規(guī)劃、多目標(biāo)規(guī)劃、幾何規(guī)劃、整數(shù)規(guī)劃等各種最優(yōu)化問(wèn)題的理論研究的迅速發(fā)展的基礎(chǔ)上，著重研究了應(yīng)用ABS算法和共軛梯度法相結(jié)合，來(lái)求解具有不等式約束的非線性規(guī)劃問(wèn)題。已有的成果表明，無(wú)論是在計(jì)算上還是在理論上，ABS算法是一類(lèi)有發(fā)展前途與潛力的算法。 首先研究了ABS算法及其性質(zhì)、改進(jìn)后的算法及其性質(zhì)。改進(jìn)的方法主要是依據(jù)非線性程度來(lái)求解非線性方程組，對(duì)非線性程度較高的方程采

2、用較多次的迭代，反之，則使用較少次的迭代。 其次討論了非線性共軛梯度法。由于精確一維搜索方法需要求一個(gè)單變量函數(shù)的極小值，需要很大的工作量，因此嘗試了使用非精確線性搜索方法來(lái)解決問(wèn)題。共軛梯度法是利用目標(biāo)函數(shù)梯度逐步產(chǎn)生共軛方向作為線性搜索方向的方法。將搜索方向的定義加以拓廣，使得當(dāng)線性搜索非精確和目標(biāo)函數(shù)為二次凸函數(shù)時(shí)，搜索方向仍能相互共軛。 最后研究了將改進(jìn)后的ABS算法與共軛梯度法相結(jié)合，構(gòu)造一種求解具有不等式約束