【正文】
()按照加步探索法思想,在迭代過程中,如圖點(diǎn),令,比較目標(biāo)值,若,則下一步從新點(diǎn)出發(fā);繼續(xù)加大步長,此時為原先點(diǎn)的,的數(shù)值大于原先,直至出現(xiàn)目標(biāo)函數(shù)的目標(biāo)值上升,停止迭代。 Second, stepbystep exploration of the Canadian law problems may make an analysis, when the initial point and initial step size selection is not at the same time, resulting in a lot of hidden problems, and might even be a direct result of the death cycle。在本文的第二節(jié)闡述了當(dāng)初始點(diǎn)和初始步長的選取不同時,可能導(dǎo)致了許多隱含的問題,甚至可能會直接導(dǎo)致死循環(huán)種種問題。二 內(nèi)容在最優(yōu)化理論里面,[3]又有很多方面值得研究,其中主要是最優(yōu)化方法,現(xiàn)在比較前沿的有一維搜索法,常用無約束最優(yōu)化方法,常用約束最優(yōu)化方法,多目標(biāo)優(yōu)化問題,現(xiàn)代優(yōu)化算法。二、畢業(yè)論文(設(shè)計(jì))的成績評定,采用結(jié)構(gòu)評分方法,其操作順序?yàn)椋?.指導(dǎo)教師根據(jù)表中所列項(xiàng)目和分值評出畢業(yè)論文(設(shè)計(jì))的成績(以百分計(jì)),記入“對畢業(yè)論文(設(shè)計(jì))的評分”欄。(三)畢業(yè)論文內(nèi)容文題相符,結(jié)構(gòu)合理,層次分明,合乎邏輯;概念準(zhǔn)確,語言流暢;論點(diǎn)鮮明,論據(jù)充分。工 作 日 志 年 月 日教師評閱意見(18頁) 本科畢業(yè)論文(設(shè)計(jì))材料冊姓 名: 學(xué) 號: 年 級: 所 在 系 名 稱: 專 業(yè) 名 稱: 指導(dǎo)教師姓名: 指導(dǎo)教師職稱: 情 況 說 明 《湖北第二師范學(xué)院本科畢業(yè)論文(設(shè)計(jì))開題報(bào)告》:該表于第七學(xué)期第18個教學(xué)周前完成。本表最后由系蓋章備案保存。對畢業(yè)論文(設(shè)計(jì))的學(xué)術(shù)評語內(nèi)容主要涉及:(1)畢業(yè)論文(設(shè)計(jì))選題的意義及其寫作難度;(2)畢業(yè)論文(設(shè)計(jì))內(nèi)容質(zhì)量評價;(3)畢業(yè)論文(設(shè)計(jì))形式的規(guī)范性評價;(4)畢業(yè)論文(設(shè)計(jì))存在的主要問題。在一維搜索法中,對分法,Newton切線法,黃金分割法,拋物線插值法已經(jīng)研究得相當(dāng)成熟。本文結(jié)構(gòu)如下:第一部分為問題的引入,主要包含一維搜索的引入和常見一維搜索問題的存在,闡述了一些基本概念。按照以上方法可以使目標(biāo)函數(shù)在搜索方向上下降得更多。(如表一)步t大小最終kk+1k+2t大大大(表一)2 常見一維搜索存在的問題迭代步驟三要素:(1)搜索方向;(2)確定步長;(3)終止條件。如目標(biāo)函數(shù)。首先判斷兩點(diǎn)之間是水平線,然后利用條件跳出循環(huán)。Ⅲ如圖(),還會出現(xiàn)另外一種情況,不能象Ⅱ中的那樣能出現(xiàn) ()下一目標(biāo)值大于上一相臨迭代點(diǎn)目標(biāo)值的情況,反而會逐漸的減小。 如目標(biāo)函數(shù) ()搜索區(qū)間具體迭代步驟如下:() (1)選取迭代點(diǎn),步長,α=2。所以改進(jìn)后的加步探索法在時間上具有優(yōu)越性。若能估計(jì)問題最優(yōu)解的大體位置的話,初始點(diǎn)應(yīng)盡量取接近于問題的最優(yōu)解。 對于上述加步探索法算法,當(dāng)所選取的初始點(diǎn)和初始步長,不滿足初始點(diǎn)的目標(biāo)值與下一迭代點(diǎn)的目標(biāo)值相同時,改進(jìn)后的加步探索法算法和常規(guī)加步探索法執(zhí)行時間一樣,時間都隨問題規(guī)模的增大而增大。③加大探索步長,令,同時,令,轉(zhuǎn)②。②,此時比較目標(biāo)值。②,下一迭代點(diǎn),此時比較目標(biāo)值,得,由于k=0,則進(jìn)入下一步。 3)反向探索,令,,得,可推出,得到。⑵比較目標(biāo)函數(shù)值;令,計(jì)算若 ,轉(zhuǎn)⑶否則, 轉(zhuǎn)⑷。求解最優(yōu)化的關(guān)鍵在于,如何構(gòu)造搜索方向和確定步長,使下一迭代點(diǎn)的目標(biāo)函數(shù)值下降,即。其次處理當(dāng)兩個目標(biāo)值相等時的問題時,主要采用了退出循環(huán)或者轉(zhuǎn)入到下一步進(jìn)行加大步長。而在多目標(biāo)優(yōu)化問題中,經(jīng)濟(jì)規(guī)劃、計(jì)劃管理、金融決策、工程設(shè)計(jì)、城市與工農(nóng)業(yè)規(guī)劃、衛(wèi)生保健和軍事科學(xué)等社會活動中,人們更多遇到的是同時追求多個目標(biāo)的最優(yōu)化問題,而不是單一目標(biāo)的最優(yōu)化問題,因此就引入了多目標(biāo)優(yōu)化問題。綜合成績同時記百分制成績和等級制成績。二、畢業(yè)論文(設(shè)計(jì))的進(jìn)度安排日期工作內(nèi)容第七學(xué)期第4周—第12周確定選題,下達(dá)任務(wù)書,撰寫開題報(bào)告;第七學(xué)期第13周—第20周查閱資料,調(diào)查研究,擬定論文寫作大綱,完成文獻(xiàn)綜述及文獻(xiàn)翻譯;第八學(xué)期第1周—第4周完成論文初稿;第八學(xué)期第5周—第9周修改論文;第八學(xué)期第10周—第11周論文定稿和裝訂;第八學(xué)期第12周—第14周畢業(yè)論文答辯;注:任務(wù)書必須由指導(dǎo)教師和學(xué)生互相交流后,由指導(dǎo)老師下達(dá)并交系本科畢業(yè)論文(設(shè)計(jì))領(lǐng)導(dǎo)小組審核后發(fā)給學(xué)生,最后與畢業(yè)論文材料冊等其它材料一并存檔。 畢業(yè)論文(設(shè)計(jì))學(xué)生工作日志學(xué)位申請人姓名: 學(xué)位申請人學(xué)號: 年 級: 所 在 系 名 稱: 專 業(yè) 名 稱: 指導(dǎo)教師姓名: 指導(dǎo)教師職稱: 湖北第二師范學(xué)院教務(wù)處制說 明 本日志為學(xué)生做畢業(yè)論文(設(shè)計(jì))專用。指導(dǎo)教師(簽字): 系審核意見(簽字、蓋章):下達(dá)任務(wù)書時間:湖北第二師范學(xué)院本科畢業(yè)論文(設(shè)計(jì))開題報(bào)告 課題名稱:系 別 專業(yè)名稱 年 級 姓名 學(xué) 號 指導(dǎo)教師姓名 指導(dǎo)教師職稱 填表時間: 年 月 日填表說明:本科生原則上應(yīng)于第七學(xué)期結(jié)束之前完成畢業(yè)論文(設(shè)計(jì))的選題和開題工作。等級制成績分為優(yōu)秀(85-100分)、良好(75-84分)、及格(60-74分)、不及格(60分以下)四個等級。在這些里面,多目標(biāo)最優(yōu)化問題的基本原理,評價函數(shù)法,分層求解法,目標(biāo)規(guī)劃法并隨著時代的步入而進(jìn)入[3]。從以上兩點(diǎn)看來,本文的研究是非常有研究價值。[2]已知迭代點(diǎn)和下降方向,要確定適當(dāng)?shù)牟介L使比小,即相當(dāng)于對于參變量t函數(shù) ,在區(qū)間上選取,使。 ⑶加大探索步長;令,同時,令, 轉(zhuǎn)⑵。 4) 加大步長,得到。 ③,令,比較目標(biāo)值,計(jì)算得到, 即跳出循環(huán),所求區(qū)間[9,11]。YXtk+1t3t2t1t0③,此時令步長為,令,比較目標(biāo)值,得,此時仍然出現(xiàn)k=0,沒有達(dá)到終止條件。④=0且,轉(zhuǎn)換探索方向,令 , 轉(zhuǎn)②;若k=0, , 轉(zhuǎn)⑤; 若, 轉(zhuǎn)⑦。由于加步探索法是一種一次迭代循環(huán)算法,所以語句頻度是,時間復(fù)雜度。在具體運(yùn)用上述加步探索法時,,以及初始步長應(yīng)如何選取等,都需作適當(dāng)處理。 綜上所述,改進(jìn)后的加步探索法在時間上搜索區(qū)間,在最壞的情況下和常規(guī)加步探索法相同,在最好的情況下,明顯快速于常規(guī)加步探索法。⑦停止迭代令,輸出[a ,b]。 ⑤,……繼續(xù)用迭代,直至出現(xiàn),則停止迭代;⑥,[9,10]為搜索區(qū)間。tk+1Xt2t1t1t0Ⅰ如圖(),若此時,仍然會出現(xiàn)問題。 當(dāng)選取的初始點(diǎn)和初始步長恰好滿足,第一個迭代點(diǎn)的目標(biāo)值等于下一個迭代點(diǎn)的目標(biāo)值時,會出現(xiàn)震蕩等一系列問題。令,輸出[a ,b]。按這種方法確定的步長稱為最優(yōu)步長。加