廣義模式搜索算法的一些研究.pdf

1、廣義模式搜索算法是本文的主要研究工作，它是直接搜索算法的一種，此算法無(wú)需計(jì)算或近似任何導(dǎo)數(shù)，也不用計(jì)算或近似任何懲罰因子或者拉格朗日乘子，不強(qiáng)加任何充分下降的條件，仍然可以保證算法的收斂性，在非線性規(guī)劃問題中有著廣泛的應(yīng)用。這種算法實(shí)施的可能性在于由模式搜索算法產(chǎn)生的迭代序列位于一個(gè)具有一定大小的移動(dòng)的整格中，從而可以放松經(jīng)典的算法中對(duì)步長(zhǎng)接受標(biāo)準(zhǔn)的要求，而通過(guò)在步長(zhǎng)形式上加強(qiáng)條件來(lái)達(dá)到收斂的目的。 本文的主要內(nèi)容是對(duì)廣義模式搜

2、索算法關(guān)于線性等式約束最優(yōu)化問題的全局收斂性做了一些研究。取得的結(jié)果如下： 1.第1章闡述了模式搜索算法的起源、演化過(guò)程及研究概況，介紹了選題背景和本文的主要工作。 2.第2章介紹了關(guān)于無(wú)約束最優(yōu)化問題的廣義模式搜索算法，并列舉了兩種搜索策略。 3.第3章給出了廣義模式搜索算法對(duì)線性等式約束最優(yōu)化問題的一個(gè)新解法，并證明了這種算法的全局收斂性。其中主要是采用投影梯度技術(shù)，通過(guò)計(jì)算約束條件中矩陣A的零空間的基底，使