某某學(xué)院畢業(yè)論文設(shè)計(jì)學(xué)生工作日志

1、 畢業(yè)論文(設(shè)計(jì))學(xué)生工作日志學(xué)位申請(qǐng)人姓名: 學(xué)位申請(qǐng)人學(xué)號(hào): 年 級(jí): 所 在 系 名 稱(chēng): 專(zhuān) 業(yè) 名 稱(chēng): 指導(dǎo)教師姓名: 指導(dǎo)教師職稱(chēng): 湖北第二師范學(xué)院教務(wù)處制說(shuō) 明1、 本日志為學(xué)生做畢業(yè)論文（設(shè)計(jì)）專(zhuān)用。2、 每周每位學(xué)生的畢業(yè)論文（設(shè)計(jì)）必須交指導(dǎo)老師評(píng)閱一次（要有評(píng)閱記載），以此作為平時(shí)成績(jī)的依據(jù)。3、 本日志在學(xué)生完成畢業(yè)論文（設(shè)計(jì)）后，由各系統(tǒng)已保存。工 作 日 志 年 月 日教師評(píng)閱意見(jiàn)（18頁(yè)） 本科畢業(yè)論文(設(shè)計(jì))材料冊(cè)姓 名: 學(xué) 號(hào): 年 級(jí): 所 在 系 名 稱(chēng): 專(zhuān) 業(yè) 名 稱(chēng): 指導(dǎo)教師姓名: 指導(dǎo)教師職稱(chēng): 情 況 說(shuō) 明 1、湖北第二師范學(xué)院本科畢業(yè)

2、論文（設(shè)計(jì)）開(kāi)題報(bào)告：該表于第七學(xué)期第18個(gè)教學(xué)周前完成。2、湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）指導(dǎo)記錄表：該表第一次指導(dǎo)記錄于第八學(xué)期第4個(gè)教學(xué)周前完成；第二次指導(dǎo)記錄于第八學(xué)期第8個(gè)教學(xué)周前完成；第三次及以上指導(dǎo)記錄于第八學(xué)期第12個(gè)教學(xué)周前完成。即第八學(xué)期開(kāi)學(xué)后的12個(gè)教學(xué)周內(nèi)完成畢業(yè)論文（設(shè)計(jì)）寫(xiě)作（不少于6周）。3、湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）答辯記錄：第八學(xué)期第14周之前完成畢業(yè)論文（設(shè)計(jì)）答辯工作。答辯時(shí)將該表交由答辯組秘書(shū)答辯記錄用。4、湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）成績(jī)?cè)u(píng)定表：該表一式二份，一份取出裝入學(xué)生檔案，一份隨材料冊(cè)裝訂。本科畢業(yè)論文（設(shè)計(jì)）材料冊(cè)中各

3、表格填寫(xiě)完畢，經(jīng)學(xué)校各部門(mén)審核蓋章后，按以上順序統(tǒng)一裝訂，整理歸檔并永久保存。湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）任務(wù)書(shū)系別： 專(zhuān)業(yè)： 班級(jí)： 學(xué)生姓名： 學(xué)號(hào)： 論文題目： 一、畢業(yè)論文（設(shè)計(jì)）的要求（一）畢業(yè)論文選題應(yīng)符合本專(zhuān)業(yè)培養(yǎng)目標(biāo)的要求，具有理論意義和實(shí)際價(jià)值。（二）畢業(yè)論文有一定的深度和廣度，份量適中。（三）畢業(yè)論文內(nèi)容文題相符，結(jié)構(gòu)合理，層次分明，合乎邏輯；概念準(zhǔn)確，語(yǔ)言流暢；論點(diǎn)鮮明，論據(jù)充分。（四）畢業(yè)論文應(yīng)當(dāng)反映出學(xué)生查閱文獻(xiàn)、獲取信息的能力，綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題與解決問(wèn)題的能力，研究方案的設(shè)計(jì)能力，研究方法和手段的運(yùn)用能力，外語(yǔ)和計(jì)算機(jī)的應(yīng)用能力。（五）畢業(yè)論文書(shū)寫(xiě)格

4、式規(guī)范，符合湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）工作管理規(guī)定的要求。二、畢業(yè)論文（設(shè)計(jì)）的進(jìn)度安排日期工作內(nèi)容第七學(xué)期第4周第12周確定選題，下達(dá)任務(wù)書(shū)，撰寫(xiě)開(kāi)題報(bào)告；第七學(xué)期第13周第20周查閱資料，調(diào)查研究，擬定論文寫(xiě)作大綱，完成文獻(xiàn)綜述及文獻(xiàn)翻譯；第八學(xué)期第1周第4周完成論文初稿；第八學(xué)期第5周第9周修改論文；第八學(xué)期第10周第11周論文定稿和裝訂；第八學(xué)期第12周第14周畢業(yè)論文答辯；注：任務(wù)書(shū)必須由指導(dǎo)教師和學(xué)生互相交流后，由指導(dǎo)老師下達(dá)并交系本科畢業(yè)論文（設(shè)計(jì)）領(lǐng)導(dǎo)小組審核后發(fā)給學(xué)生，最后與畢業(yè)論文材料冊(cè)等其它材料一并存檔。指導(dǎo)教師（簽字）： 系審核意見(jiàn)（簽字、蓋章）：下達(dá)任務(wù)書(shū)時(shí)

5、間：湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）開(kāi)題報(bào)告課題名稱(chēng)：系 別 專(zhuān)業(yè)名稱(chēng) 年 級(jí) 姓名 學(xué) 號(hào) 指導(dǎo)教師姓名 指導(dǎo)教師職稱(chēng) 填表時(shí)間： 年 月 日填表說(shuō)明：1、本科生原則上應(yīng)于第七學(xué)期結(jié)束之前完成畢業(yè)論文（設(shè)計(jì)）的選題和開(kāi)題工作。2、本表由學(xué)生在開(kāi)題報(bào)告經(jīng)指導(dǎo)教師指導(dǎo)和指導(dǎo)教師小組集中開(kāi)題指導(dǎo)并修改后填寫(xiě)。指導(dǎo)教師、指導(dǎo)教師小組及系主任在學(xué)生填寫(xiě)后，應(yīng)在本表相應(yīng)欄目里填寫(xiě)意見(jiàn)。本表最后由系蓋章備案保存。3.學(xué)生應(yīng)執(zhí)行本表撰寫(xiě)畢業(yè)論文（設(shè)計(jì)），不得作實(shí)質(zhì)性改變。學(xué)生須在所在系規(guī)定的時(shí)間內(nèi)完成畢業(yè)論文（設(shè)計(jì)）并參加答辯。4.畢業(yè)論文（設(shè)計(jì)）的具體要求請(qǐng)參閱湖北第二師范學(xué)院本科畢業(yè)論文(設(shè)計(jì))工作

6、管理規(guī)定(鄂教院行200692)及其附件1湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）文本規(guī)范。 5、本表可從教務(wù)處網(wǎng)頁(yè)上下載。學(xué)生可用藍(lán)色或黑色水筆認(rèn)真填寫(xiě)，也可用電子表格填寫(xiě)，做到填寫(xiě)整潔、正確。擬選題目選題依據(jù)及研究意義選題的研究現(xiàn)狀擬研究的主要內(nèi)容和思路研究的創(chuàng)新點(diǎn)及重、難點(diǎn)研究進(jìn)程安排主要參考文獻(xiàn)其他說(shuō)明指導(dǎo)教師意見(jiàn)指導(dǎo)教師簽名：年 月 日指導(dǎo)教師小組意見(jiàn) 指導(dǎo)教師小組負(fù)責(zé)人：年 月 日系主任審核意見(jiàn) 1通過(guò)； 2.完善后通過(guò)； 3.未通過(guò)負(fù)責(zé)人：年 月 日湖北第二師范學(xué)院本科畢業(yè)論文(設(shè)計(jì))指導(dǎo)記錄表學(xué)生姓名學(xué)號(hào)系別專(zhuān)業(yè)班級(jí)指導(dǎo)教師姓名職稱(chēng)擬選題目指導(dǎo)記錄1指導(dǎo)教師簽名： 年 月 日指導(dǎo)記

7、錄2 指導(dǎo)教師簽名： 年 月 日指導(dǎo)記錄3 指導(dǎo)教師簽名： 年 月 日指導(dǎo)記錄4 指導(dǎo)教師簽名： 年 月 日 指導(dǎo)記錄5指導(dǎo)教師簽名： 年 月 日指導(dǎo)記錄6指導(dǎo)教師簽名： 年 月 日說(shuō)明：1、此表為指導(dǎo)教師指導(dǎo)學(xué)生撰寫(xiě)和修改畢業(yè)論文（設(shè)計(jì)）的動(dòng)態(tài)記錄表，供指導(dǎo)教師在每次指導(dǎo)學(xué)生撰寫(xiě)或修改畢業(yè)論文（設(shè)計(jì)）時(shí)用藍(lán)色或黑色水筆認(rèn)真填寫(xiě)并簽名。2、此表共設(shè)計(jì)了六次指導(dǎo)記錄欄，填寫(xiě)次數(shù)根據(jù)指導(dǎo)教師的實(shí)際指導(dǎo)情況而定，但不能少于4次。湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）答辯記錄系 別專(zhuān) 業(yè)年 級(jí)學(xué)生姓名學(xué)生學(xué)號(hào)指導(dǎo)教師論文題目主 要 內(nèi) 容 記 錄答辯組成員提問(wèn)及學(xué)生答辯情況記錄（答辯組提問(wèn)不少于三個(gè)問(wèn)題

8、）： 答辯小組秘書(shū)簽名：答辯小組長(zhǎng)簽名： 年 月 日湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）成績(jī)?cè)u(píng)定表論文題目: 學(xué) 生 姓 名: 學(xué) 號(hào): 系 別: 專(zhuān) 業(yè) 名 稱(chēng): 年 級(jí): 指導(dǎo)教師姓名 : 指導(dǎo)教師職稱(chēng) : 本科畢業(yè)論文（設(shè)計(jì)）成績(jī)?cè)u(píng)定說(shuō)明一、畢業(yè)論文（設(shè)計(jì)）成績(jī)?cè)u(píng)定，應(yīng)以學(xué)生的學(xué)風(fēng)、開(kāi)題報(bào)告、論文質(zhì)量和答辯水平為依據(jù)，既看學(xué)生基本理論、基本技能掌握情況，又要看學(xué)生的創(chuàng)造能力、分析和解決實(shí)際問(wèn)題的能力，并重視學(xué)生答辯時(shí)的表達(dá)能力和其它相關(guān)情況。二、畢業(yè)論文（設(shè)計(jì)）的成績(jī)?cè)u(píng)定，采用結(jié)構(gòu)評(píng)分方法，其操作順序?yàn)椋?指導(dǎo)教師根據(jù)表中所列項(xiàng)目和分值評(píng)出畢業(yè)論文（設(shè)計(jì)）的成績(jī)（以百分計(jì)），記入“對(duì)畢業(yè)

9、論文（設(shè)計(jì)）的評(píng)分”欄。2答辯小組根據(jù)論文質(zhì)量和答辯情況評(píng)出答辯成績(jī)，記入“答辯成績(jī)”欄（以百分計(jì)）。3由系結(jié)合指導(dǎo)教師評(píng)定的成績(jī)（占40%）和答辯小組評(píng)出的答辯成績(jī)（占60%）評(píng)定出綜合成績(jī)，記入“綜合成績(jī)?cè)u(píng)定”欄。綜合成績(jī)同時(shí)記百分制成績(jī)和等級(jí)制成績(jī)。等級(jí)制成績(jī)分為優(yōu)秀（85100分）、良好（7584分）、及格（6074分）、不及格（60分以下）四個(gè)等級(jí)。指導(dǎo)教師評(píng)審意見(jiàn)說(shuō)明畢業(yè)論文（設(shè)計(jì)）完成后，首先由指導(dǎo)教師進(jìn)行評(píng)審，寫(xiě)出書(shū)面評(píng)審意見(jiàn)并填寫(xiě)本科畢業(yè)論文（設(shè)計(jì)）成績(jī)?cè)u(píng)定表中“指導(dǎo)教師評(píng)審意見(jiàn)”欄。指導(dǎo)教師評(píng)審意見(jiàn)主要包括如下內(nèi)容：1、對(duì)畢業(yè)論文（設(shè)計(jì)）的評(píng)分由指導(dǎo)教師根據(jù)表中所列項(xiàng)目評(píng)定

10、出論文的成績(jī)。2、對(duì)畢業(yè)論文（設(shè)計(jì)）的學(xué)術(shù)評(píng)語(yǔ)內(nèi)容主要涉及：（1）畢業(yè)論文（設(shè)計(jì)）選題的意義及其寫(xiě)作難度；（2）畢業(yè)論文（設(shè)計(jì)）內(nèi)容質(zhì)量評(píng)價(jià)；（3）畢業(yè)論文（設(shè)計(jì)）形式的規(guī)范性評(píng)價(jià)；（4）畢業(yè)論文（設(shè)計(jì)）存在的主要問(wèn)題。指導(dǎo)教師評(píng)審意見(jiàn)一、對(duì)畢業(yè)論文（設(shè)計(jì)）的評(píng)分序號(hào)評(píng)價(jià)指標(biāo)等級(jí)及分值參考得分優(yōu)秀良好及格不及格1選題與開(kāi)題報(bào)告1088664402文獻(xiàn)綜述1088664403學(xué)術(shù)水平3026262424202004研究能力3026262424202005寫(xiě)作、提煉能力201717151512120總分二、對(duì)畢業(yè)論文（設(shè)計(jì)）的學(xué)術(shù)評(píng)語(yǔ)（見(jiàn)指導(dǎo)教師評(píng)審意見(jiàn)說(shuō)明）指導(dǎo)教師職稱(chēng): 指導(dǎo)教師（簽字）:年月

11、日答辯小組評(píng)審意見(jiàn)一、答辯成績(jī)?cè)u(píng)分項(xiàng)目（分值）答辯情況論文質(zhì)量合計(jì)（100分）表達(dá)情況（15分）回答問(wèn)題情況（15分）規(guī)范要求文字表達(dá)（20分）學(xué)術(shù)水平（50分）二、評(píng)語(yǔ)（根據(jù)學(xué)生的答辯情況和論文（設(shè)計(jì)）質(zhì)量綜合寫(xiě)出）答辯小組長(zhǎng)（簽字）：年月日綜合成績(jī)?cè)u(píng)定成績(jī)等級(jí)系意見(jiàn) 系負(fù)責(zé)人(簽章) 系 (公章) 年 月 日學(xué)校審定意見(jiàn)教務(wù)處（章）年 月 日備注注：此表一式二份，一份裝入學(xué)生檔案，一份由各系存檔分類(lèi)號(hào) 密級(jí) U D C 編號(hào) 本科畢業(yè)論文(設(shè)計(jì)) 題目 加步探索法的探索 所 在 院 系 數(shù)學(xué)與數(shù)量經(jīng)濟(jì)學(xué)院 專(zhuān) 業(yè) 名 稱(chēng) 年 級(jí) 學(xué) 生 姓 名 學(xué) 號(hào) 指 導(dǎo) 教 師 二 00 九年 四

12、月學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在 老師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)的成果作品。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。作者簽名： 日期：2010年1月14日文獻(xiàn)綜述一 綜述近幾年來(lái)，伴隨著計(jì)算機(jī)的高速發(fā)展和優(yōu)化計(jì)算方法的進(jìn)步，出現(xiàn)了規(guī)模越來(lái)越大的優(yōu)化，為了使問(wèn)題得到解決5，并出現(xiàn)了以數(shù)學(xué)建模來(lái)解決現(xiàn)實(shí)中的復(fù)雜問(wèn)題，這就引發(fā)了最優(yōu)化理論。今天，最優(yōu)化問(wèn)題幾乎已經(jīng)滲透到管理、經(jīng)濟(jì)、和工程技術(shù)等領(lǐng)域放入各個(gè)方面?，F(xiàn)代科學(xué)技術(shù)特別是在計(jì)算機(jī)技術(shù)的迅速發(fā)展，為求解最優(yōu)化問(wèn)題提供了雄厚的基礎(chǔ)和有

13、效的手段。最優(yōu)化問(wèn)題廣泛見(jiàn)于經(jīng)濟(jì)計(jì)劃、工程設(shè)計(jì)、生產(chǎn)管理、交通運(yùn)輸、國(guó)防等重要領(lǐng)域。在當(dāng)代，凸集凸函數(shù)，線性規(guī)劃和非線性規(guī)劃三方面內(nèi)容，有著完整的理論系統(tǒng)，關(guān)于凸集凸函數(shù)的一些基本定理，線性規(guī)劃的原理，對(duì)偶理論及算法收斂性定理等都做了適度的介紹2。二 內(nèi)容在最優(yōu)化理論里面，3又有很多方面值得研究，其中主要是最優(yōu)化方法，現(xiàn)在比較前沿的有一維搜索法，常用無(wú)約束最優(yōu)化方法，常用約束最優(yōu)化方法，多目標(biāo)優(yōu)化問(wèn)題，現(xiàn)代優(yōu)化算法。常用無(wú)約束最優(yōu)化方法中，討論多維無(wú)約束最優(yōu)化問(wèn)題:，其中以最速下降法，Newton法，修正Newton法，共軛方向法，共軛梯度法，變尺度法，坐標(biāo)輪換法，單純形法為最著名。常用約束最

14、優(yōu)化方法，考慮一般的，約束最優(yōu)化問(wèn)題，而解決此問(wèn)題的方法有，外點(diǎn)罰函數(shù)法，內(nèi)點(diǎn)罰函數(shù)法，混合罰函數(shù)法，約束坐標(biāo)輪換法，復(fù)合形法。而在多目標(biāo)優(yōu)化問(wèn)題中，經(jīng)濟(jì)規(guī)劃、計(jì)劃管理、金融決策、工程設(shè)計(jì)、城市與工農(nóng)業(yè)規(guī)劃、衛(wèi)生保健和軍事科學(xué)等社會(huì)活動(dòng)中,人們更多遇到的是同時(shí)追求多個(gè)目標(biāo)的最優(yōu)化問(wèn)題,而不是單一目標(biāo)的最優(yōu)化問(wèn)題，因此就引入了多目標(biāo)優(yōu)化問(wèn)題。在這些里面，多目標(biāo)最優(yōu)化問(wèn)題的基本原理，評(píng)價(jià)函數(shù)法，分層求解法，目標(biāo)規(guī)劃法并隨著時(shí)代的步入而進(jìn)入3。4模擬退火算法，遺傳算法禁忌搜索算法，人工神經(jīng)網(wǎng)絡(luò)是20世紀(jì)80年代初產(chǎn)生的統(tǒng)稱(chēng)為現(xiàn)代優(yōu)化算法，它主要解決優(yōu)化問(wèn)題中的難解的問(wèn)題組合優(yōu)化問(wèn)題。而這里面都得有加

15、步探索法搜索出搜索區(qū)間，才能更有效地求解。在一維搜索法中，對(duì)分法，Newton切線法，黃金分割法，拋物線插值法已經(jīng)研究得相當(dāng)成熟。本文中主要在前人的基礎(chǔ)上討論了一維搜索法的搜索區(qū)間的定義及其一些概念，并在以上基礎(chǔ)上著重討論了加步探索法的一些思想，并且給出了詳細(xì)的實(shí)例。出于研究以上問(wèn)題，并出現(xiàn)了加步探索法，概念在很早的時(shí)候就已經(jīng)提出來(lái)了。加步探索法定義：設(shè)，并且，若存在閉區(qū)間，使，則稱(chēng)a ,b是上述最優(yōu)化問(wèn)題的搜索區(qū)間1。加步探索法的實(shí)質(zhì)就是為一維搜索法提供服務(wù)，為其找到搜索區(qū)間，進(jìn)而搜索到局部最優(yōu)解。加步探索法的思想如下1：先選定一個(gè)初始點(diǎn) ，初始步長(zhǎng)，再沿著t軸的正向探索前進(jìn)一個(gè)步長(zhǎng),得到新

16、點(diǎn)。若目標(biāo)函數(shù)在新點(diǎn)處的值是下降，即， 則下一步從新點(diǎn) 出發(fā)加大步長(zhǎng)，再向前探索。若目標(biāo)函數(shù)在新點(diǎn)處的值上升，即，則下一步仍以為出發(fā)點(diǎn)以原步長(zhǎng)開(kāi)始向t軸的負(fù)方向同樣探索.當(dāng)達(dá)到目標(biāo)函數(shù)的目標(biāo)值上升就停止探索，這時(shí)便得到一個(gè)搜索區(qū)間。這種以加大步長(zhǎng)進(jìn)行探索來(lái)尋找探索區(qū)間的方法叫做加步探索法1。在本文的第二節(jié)闡述了當(dāng)初始點(diǎn)和初始步長(zhǎng)的選取不同時(shí)，可能導(dǎo)致了許多隱含的問(wèn)題，甚至可能會(huì)直接導(dǎo)致死循環(huán)種種問(wèn)題。在第三節(jié)中并對(duì)此上問(wèn)題作出了詳細(xì)的分析，而且給出了相應(yīng)的具體解決方法，文中的重點(diǎn)之處就是對(duì)常規(guī)加步探索法作出了許多改進(jìn)，并且重新給出了加步探索法流程圖；最后，主要對(duì)凸函數(shù)的一般形式進(jìn)行展開(kāi)論述，并

17、且只針對(duì)含有一個(gè)極值點(diǎn)或者這些極值點(diǎn)的函數(shù)值都相同的目標(biāo)值的函數(shù)進(jìn)行了分析，進(jìn)一步對(duì)加步探索法提出了一些建議。三 總結(jié) 本文的創(chuàng)新點(diǎn)是針對(duì)當(dāng)選取的初始點(diǎn)和初始步長(zhǎng)滿足第一個(gè)迭代點(diǎn)的目標(biāo)值等于下一個(gè)迭代點(diǎn)的目標(biāo)值時(shí)，出現(xiàn)死循環(huán)問(wèn)題，對(duì)以上出現(xiàn)的問(wèn)題進(jìn)行了解決，并作出了一些改進(jìn)。其次處理當(dāng)兩個(gè)目標(biāo)值相等時(shí)的問(wèn)題時(shí)，主要采用了退出循環(huán)或者轉(zhuǎn)入到下一步進(jìn)行加大步長(zhǎng)。從以上兩點(diǎn)看來(lái)，本文的研究是非常有研究?jī)r(jià)值。當(dāng)采用以上方法時(shí)，會(huì)有以下優(yōu)點(diǎn)：能夠避免以上可能出現(xiàn)的死循環(huán)；能夠加快探索法搜索到搜索區(qū)間；找到的搜索區(qū)間的邊緣值能接近局部最優(yōu)點(diǎn)。加步探索法是為了尋求含有最優(yōu)解的區(qū)間，并以此尋求最優(yōu)解。本文結(jié)構(gòu)

18、如下：第一部分為問(wèn)題的引入，主要包含一維搜索的引入和常見(jiàn)一維搜索問(wèn)題的存在，闡述了一些基本概念。第二部分是全文的重點(diǎn)，運(yùn)用數(shù)學(xué)建模的知識(shí)，針對(duì)第一部分的問(wèn)題作出了詳細(xì)的分析，并且作出了相應(yīng)的解答。最后是本文的小結(jié)，給出了加步探索法作了改進(jìn)后的一些優(yōu)點(diǎn)。參考文獻(xiàn) 1郭科，陳聆.最優(yōu)化方法及其應(yīng)用.高等教育出版社，2007 2陳寶林.最優(yōu)化理論與算法.清華大學(xué)出版社,20033刑文訓(xùn),謝金星.現(xiàn)代優(yōu)化計(jì)算方法.清華大學(xué)出版社,2005 4楊浩.模型與算法.北方交通大學(xué)出版社，20025魏權(quán)齡,閆洪.廣義最優(yōu)化理論和模型.科學(xué)出版社，20036嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu).清華大學(xué)出版社，19977霍紅

19、衛(wèi).算法設(shè)計(jì)與分析.西安電子科技大學(xué)出版社，2005摘要：本文在前人研究的基礎(chǔ)上進(jìn)一步探討了加步探索法算法，分析和總結(jié)了加步探索法的各種結(jié)論。在解決循環(huán)問(wèn)題時(shí)，用步長(zhǎng)探索的思想對(duì)擬凸函數(shù)進(jìn)行一維搜索可能出現(xiàn)循環(huán)的問(wèn)題做了深入的研究，對(duì)加步探索法里面存在的問(wèn)題作出了改進(jìn)，得出了比較完善的結(jié)論。本文分為三個(gè)部分：第一，介紹了一維搜索法，詳細(xì)分析了加步探索法算法的思想；第二，對(duì)加步探索法中可能會(huì)存在的問(wèn)題作出了分析，當(dāng)初始點(diǎn)和初始步長(zhǎng)的選取不同時(shí)，導(dǎo)致了許多隱含的問(wèn)題，甚至可能會(huì)直接導(dǎo)致死循環(huán)；第三，對(duì)擬凸函數(shù)的一般形式進(jìn)行展開(kāi)論述，并且只針對(duì)含有一個(gè)極值點(diǎn)或者這些極值點(diǎn)的函數(shù)值都相同的目標(biāo)值的函數(shù)

20、進(jìn)行了分析，解決循環(huán)問(wèn)題，主要是如何判斷水平線和跳出。在解決水平線問(wèn)題時(shí)，本文主要利用計(jì)算機(jī)算法中很小的原理，來(lái)代替迭代步長(zhǎng)，直至出現(xiàn)兩臨近點(diǎn)的目標(biāo)值不相等，即表示迭代走出循環(huán)，然后用原始步長(zhǎng)繼續(xù)迭代；解決跳出循環(huán)，利用限制條件直接退出循環(huán)或轉(zhuǎn)入到下一步進(jìn)行加大步長(zhǎng)，直至出現(xiàn)目標(biāo)值上升。并重新作出了加步探索法流程圖，提出了改進(jìn)的方法。關(guān)鍵詞：擬凸函數(shù) 一維搜索 加步探索法 最優(yōu)化 初始點(diǎn) 初始步長(zhǎng)Abstract: In this paper, the basis of previous studies to further explore the increase in step-by-st

21、ep algorithm to explore, analyze and summarize the increase in step-by-step method to explore a variety of conclusions. When settled the problems with circulation, with step-by-step exploration of the idea of a long quasi-convex function of one-dimensional search may be the issue cycle of an in-dept

22、h study on the increase in step-by-step method to explore the problems which have made improvements, obtained a fairly complete Conclusion. This article is divided into three parts: First, it introduced a one-dimensional search method, a detailed analysis of the increase in step-by-step algorithm to

23、 explore the idea of law; Second, step-by-step 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; Third, the quasi-

24、convex function of the form to start the general discussion, and only contain one of these extreme points or extreme points of the function of the target values , which are a function of the same analysis to address the cycle of problems, and mainly how to determine the horizontal and jump out .When

25、 resolved the issue of horizontal line, this paper use a small computer algorithm principle to replace the iterative step, until the emergence of the two points near the target is not the same, then it means that out of the cycle iteration, and then continue with the original iteration step; solutio

26、n out of the cycle, this paper use the restrictive conditions or transferred directly from the cycle to the next step to increase until the emergence of increased target. And re-made a flow chart of additional step-by-step method to explore and put forward an improved method.Key words: quasi-convex

27、function one-dimensional search step-by-step method to explore Canadian optimization initial point the initial step目 錄1.一維搜索的引入1 1.1一維搜索1 1.2一維搜索區(qū)間的定義1 1.3搜索區(qū)間的確定1 1.4加步探索法思想2 1.5加步探索法應(yīng)用2 1.6常規(guī)加步探索法流程圖3 1.7加步探索法算法32.常見(jiàn)一維搜索存在的問(wèn)題4 2.1不同的搜索方向4 2.2震蕩現(xiàn)象的出現(xiàn)63.問(wèn)題的解決7 3.1具體問(wèn)題的解決7 3.2改進(jìn)后的加步探索法流程圖10 3.3改進(jìn)后的加步

28、探索法算法11 3.4算法的具體應(yīng)用124.總結(jié)13 4.1算法效率的度量13 4.2問(wèn)題的總述14 4.3一般建議15參考文獻(xiàn)16致謝 181 一維搜索的引入1.1一維搜索在現(xiàn)實(shí)生活中，解決某一問(wèn)題，往往都是為了尋找解決問(wèn)題的最好方法，但問(wèn)題的最好方法往往只適用于某些方面。求解最優(yōu)化的關(guān)鍵在于，如何構(gòu)造搜索方向和確定步長(zhǎng)，使下一迭代點(diǎn)的目標(biāo)函數(shù)值下降,即。2已知迭代點(diǎn)和下降方向,要確定適當(dāng)?shù)牟介L(zhǎng)使比小，即相當(dāng)于對(duì)于參變量t函數(shù) ，在區(qū)間上選取，使，。從已知點(diǎn)出發(fā),沿一下降方向來(lái)確定步長(zhǎng),實(shí)質(zhì)上是單變量函數(shù)，關(guān)于變量t的一維搜索問(wèn)題。按這種方法確定的步長(zhǎng)稱(chēng)為最優(yōu)步長(zhǎng)。按照以上方法可以使目標(biāo)函數(shù)

29、在搜索方向上下降得更多。引入記號(hào)：，從點(diǎn)出發(fā)沿方向?qū)δ繕?biāo)函數(shù)作直線搜索得到的極小點(diǎn)，它等價(jià)于如下兩式1： 1.2 一維搜索區(qū)間的定義定義：設(shè)，并且，若存在閉區(qū)間，使，則稱(chēng)a ,b是上述最優(yōu)化問(wèn)題的搜索區(qū)間1。1.3搜索區(qū)間的確定確定搜索區(qū)間的基本思想是找中間函數(shù)值大，兩邊函數(shù)值小的三點(diǎn)，則兩邊的點(diǎn)構(gòu)成一個(gè)搜索區(qū)間。如(圖1.3)，a ,c，a ,d，b ,c，b ,d，a ,e，b ,e都為問(wèn)題的搜索區(qū)間，而a, b,c ,d不是問(wèn)題的搜索區(qū)間，從圖中可得，一個(gè)一維最優(yōu)化問(wèn)題的搜索區(qū)間，就是包含該問(wèn)題的最優(yōu)解的一個(gè)閉區(qū)間，在這個(gè)區(qū)間里aYXdecb包含一個(gè)局部最優(yōu)點(diǎn)，圖1.3中的局部最優(yōu)解事e

30、點(diǎn)。1.4加步探索法的思想選定一個(gè)初始點(diǎn)，初始步長(zhǎng)，然后沿著t軸的正向探索前進(jìn)一個(gè)步長(zhǎng), 得到新點(diǎn)。 （圖1.3）若目標(biāo)函數(shù)在新點(diǎn)處的值是下降（）， 則下一步從新點(diǎn) 出發(fā)加大步長(zhǎng)，向前探索。YXt2t1t0若目標(biāo)函數(shù)在新點(diǎn)處的值上升（），則下一步仍以為出發(fā)點(diǎn),以原步長(zhǎng)開(kāi)始向t軸負(fù)方向同樣探索。當(dāng)達(dá)到目標(biāo)函數(shù)的目標(biāo)值上升就停止探索，此時(shí)便得到一個(gè)搜索區(qū)間。這種以加大步長(zhǎng)進(jìn)行探索來(lái)尋找探索區(qū)間的方法叫做加步探索法3。1.5加步探索法的應(yīng)用如圖（圖1.5）初始點(diǎn)， （圖1.5）按照加步探索法思想，在迭代過(guò)程中，如圖點(diǎn)，令，比較目標(biāo)值，若，則下一步從新點(diǎn)出發(fā)；繼續(xù)加大步長(zhǎng)，此時(shí)為原先點(diǎn)的,的數(shù)值大于原

31、先，直至出現(xiàn)目標(biāo)函數(shù)的目標(biāo)值上升，停止迭代。若，如圖點(diǎn)，則停止搜索，此時(shí)搜索區(qū)間為,。 1.6常規(guī)加步探索法流程圖5結(jié)束NNyyY選取初始點(diǎn)，初始步長(zhǎng)，>1，令k=0a=mint, ,b=maxt, tk+1hk+1=hk,t=tk ,tk=tk+1, ,k=k+1 ,，比較目標(biāo)函數(shù)值,， 開(kāi)始k=0 ？1.7 加步探索法算法3選取初始數(shù)據(jù)；選取初始點(diǎn) ，給出初始步長(zhǎng)，加步系數(shù)>1，計(jì)算，令 k=0。比較目標(biāo)函數(shù)值；令，計(jì)算若 ，轉(zhuǎn)否則， 轉(zhuǎn)。 加大探索步長(zhǎng)；令，同時(shí),令， 轉(zhuǎn)。反向探索；若k=0,轉(zhuǎn)換探索方向，令 ，轉(zhuǎn)；否則，停止迭代。令，輸出a ,b。（如表一）步t大小最終kk

32、+1k+2t大大大（表一）2 常見(jiàn)一維搜索存在的問(wèn)題迭代步驟三要素：（1）搜索方向；（2）確定步長(zhǎng)；（3）終止條件。在進(jìn)行一維搜索中,迭代公式，其為搜索方向，步長(zhǎng)為，終止條件為k0。搜索時(shí)，當(dāng)選取的初始點(diǎn)，初始步長(zhǎng)不同時(shí)，一維搜索得到的區(qū)間也不同，在一些特殊的情況下甚至?xí)霈F(xiàn)震蕩現(xiàn)象。t4t3YXt2t1t0當(dāng)選取的初始點(diǎn)，初始步長(zhǎng)均不同時(shí)，會(huì)出現(xiàn)以下不同的結(jié)果：如目標(biāo)函數(shù)。2.1搜索方向的不同 2.1.1當(dāng)選取的初始點(diǎn)在局部最優(yōu)解的左邊時(shí)，會(huì)出現(xiàn)搜索方向沿x軸正向的 現(xiàn)象。（如圖2.1.1） (圖2.1.1)具體迭代步驟： 1）選擇初始點(diǎn)，此時(shí)k=0，加步系數(shù)為a=2，初始步長(zhǎng)，下一迭代點(diǎn)，

33、 得到。2）加大步長(zhǎng)，此時(shí)k=1，比較目標(biāo)值。3) 繼續(xù)加大步長(zhǎng)，下一迭代點(diǎn)，k=2，比較目標(biāo)值，得到。4) 繼續(xù)加大步長(zhǎng)，下一迭代點(diǎn)，k=3， 比較目標(biāo)值，得到。5) 反向搜索，但因?yàn)閗=4，達(dá)到終止條件，停止迭代，即1，16 所求區(qū)間具體數(shù)字為：（如表二）迭代點(diǎn)k目標(biāo)值相鄰目標(biāo)值比較步長(zhǎng)是否加大步長(zhǎng)是否反向01234826537537是是是是否否否否否是t0t1t1YX（表二）2.1.2當(dāng)選取的初始點(diǎn)在局部最優(yōu)解的右邊時(shí)，會(huì)出現(xiàn)搜索方向沿x軸負(fù)向的現(xiàn)象。（如圖2.1.2）1）當(dāng)選取初始點(diǎn)=12，此時(shí)k=0，加步系數(shù)a為2，初始步長(zhǎng)。2）下一迭代點(diǎn)，得到=13, (圖2.1.2)比較目標(biāo)值，

34、得到。 3）反向探索，令,，得，可推出，得到。 4) 加大步長(zhǎng)，得到。 5) 反向探索，而k=1，迭代停止，9，13為所求探索區(qū)間。 2.2震蕩現(xiàn)象的出現(xiàn)當(dāng)選取的初始點(diǎn)和初始步長(zhǎng)恰好滿足，第一個(gè)迭代點(diǎn)的目標(biāo)值等于下一個(gè)迭代點(diǎn)的目標(biāo)值時(shí)，會(huì)出現(xiàn)震蕩等一系列問(wèn)題。如目標(biāo)函數(shù)。選取初始點(diǎn)，給出步長(zhǎng)，加步系數(shù)為a=2。（如圖2.2） 其中迭代步驟如下：1）由，計(jì)算得到，而此時(shí)k=0。 t0t1t1YX2）反向搜索，令。3）則，得到（轉(zhuǎn) 探索法算法的計(jì)算步驟4）。4）繼續(xù)反向探索，,則,計(jì)算得到=2( 轉(zhuǎn) 探索法算法的計(jì)算步驟4)）。 (圖2.2)5）繼續(xù)反向探索，令，令， 計(jì)算得到 (即繼續(xù)轉(zhuǎn)到探索法

35、算法的計(jì)算步驟4)。其中具體數(shù)字（如表三）：迭代點(diǎn)k目標(biāo)值相鄰目標(biāo)值比較步長(zhǎng)是否加大步長(zhǎng)是否反向000022102是否否否否是是是（表三）3 問(wèn)題的解決3.1 具體問(wèn)題的解決本文主要討論的是擬凸函數(shù)的一般形式。以上出現(xiàn)的震蕩現(xiàn)象主要是由于存在區(qū)間中兩點(diǎn)的目標(biāo)值相等造成的，解決循環(huán)問(wèn)題，主要是如何判斷水平線和跳出，下面主要討論了兩點(diǎn)之間是水平線和非水平線的情況。3.1.1兩點(diǎn)之間不是水平線的情況如圖(3.1.1)，如果在此三點(diǎn)之間來(lái)回跳動(dòng)的話，由圖直觀可得搜索區(qū)間其實(shí)已經(jīng)找到，此時(shí)解決問(wèn)題的辦法只需跳出即可，即,為所求搜索區(qū)間。t2t0t1t1YX具體解決方法： 尋找下一迭代點(diǎn)，令； 比較目標(biāo)值

36、和的大小； 若，則跳出循環(huán)即可解決問(wèn)題；如目標(biāo)函數(shù)。 其尋找搜索區(qū)間的迭代步驟： (圖3.1.1)， 選擇初始點(diǎn)，此時(shí)k=0，加步系數(shù)a=2，初始步長(zhǎng)。，下一迭代點(diǎn)，此時(shí)比較目標(biāo)值，得，由于k=0，則進(jìn)入下一步。 ，令，比較目標(biāo)值，計(jì)算得到， 即跳出循環(huán)，所求區(qū)間9，11。 3.1.2兩點(diǎn)之間是水平線的情況 解決此類(lèi)問(wèn)題，主要利用計(jì)算機(jī)算法中很小的原理，來(lái)對(duì)函數(shù)自變量進(jìn)行疊加，直至出現(xiàn)兩臨近目標(biāo)值不相等，以此來(lái)判斷迭代點(diǎn)已走出水平線。tk+1Xt2t1t1t0如圖(3.1.2.1)，若此時(shí)，則3.1.1并不能解決，仍然會(huì)出現(xiàn)問(wèn)題。首先判斷兩點(diǎn)之間是水平線，然后利用條件跳出循環(huán)。具體解決方法：Y

37、 在處，令；tk+2 比較目標(biāo)值和的大小，此時(shí)得到。 令k=k+1，；比較目標(biāo)值，若，轉(zhuǎn)； (圖3.1.2.1)若，轉(zhuǎn)； 停止疊代，即此時(shí)搜索區(qū)間為, 。 如目標(biāo)函數(shù)， 具體迭代步驟： ，選擇初始點(diǎn)，此時(shí)k=0，加步系數(shù)為a=2，初始步長(zhǎng)。，此時(shí)比較目標(biāo)值，得到。，令，比較目標(biāo)值，得，此時(shí)仍然出現(xiàn)k=0。 ，下一迭代點(diǎn)，比較目標(biāo)值，得到；繼續(xù)疊代直至出現(xiàn)為止。，停止疊代，跳出循環(huán)，此時(shí)搜索區(qū)間為9,10。 如圖(3.1.2.2)，在3.1.2.1情況下，還有另外的一種情況，此時(shí)當(dāng)?shù)c(diǎn)走出直線時(shí)，仍有下一目標(biāo)值大于上一相臨迭代點(diǎn)目標(biāo)值，由圖中可得，在這種情況下搜索區(qū)間其實(shí)已經(jīng)找到,為,。具體解

38、決辦法： 在的情況下，如果在循環(huán)迭代過(guò)程中，出現(xiàn)的情況，則回到常規(guī)加步探索法的具體迭代步驟中，即可解決問(wèn)題。 否則，,為搜索區(qū)間。如目標(biāo)函數(shù) 具體迭代步驟： ，選取初始點(diǎn)，此時(shí)k=0，加步系數(shù)為a=2，初始步長(zhǎng)。，此時(shí)比較目標(biāo)值。YXtk+1t3t2t1t0，此時(shí)令步長(zhǎng)為，令，比較目標(biāo)值，得，此時(shí)仍然出現(xiàn)k=0，沒(méi)有達(dá)到終止條件。 tk+2 ，繼續(xù)利用步長(zhǎng)，比較目標(biāo)值，。 ，繼續(xù)用迭代，直至出現(xiàn)，則停止迭代；，9,10為搜索區(qū)間。如圖（3.1.2.3），還會(huì)出現(xiàn)另外一種情況，不能象中的那樣能出現(xiàn) （圖3.1.2.2）下一目標(biāo)值大于上一相臨迭代點(diǎn)目標(biāo)值的情況，反而會(huì)逐漸的減小。當(dāng)出現(xiàn)這種情況的時(shí)

39、候，若出現(xiàn)此時(shí)出現(xiàn)下一目標(biāo)值小于上一相臨迭代點(diǎn)目標(biāo)值的話，用以下方法進(jìn)行解決。 具體解決辦法： 令； 比較目標(biāo)值和的大小，如果得到， 轉(zhuǎn)， k=k+1；否則， 轉(zhuǎn)到下一步。 令,比較目標(biāo)值，若，執(zhí)行（常規(guī)加歩探索法）；否則， 直接退出循環(huán)。 如目標(biāo)函數(shù) 其具體迭代步驟：tk+1tk+2YXt0t2t1t1如(圖3.1.2.3) 選擇初始點(diǎn),此時(shí)k=0，加步系數(shù)a=2,t3初始步長(zhǎng)。 迭代點(diǎn)，比較目標(biāo)值，計(jì)算得。 圖（3.1.2.3）在處,令，比較目標(biāo)值，得到。 繼續(xù)利用步長(zhǎng)，直至比較目標(biāo)值，出現(xiàn)為止。令k=1，用原始步長(zhǎng)進(jìn)行疊加，得到，即，比較目標(biāo)值，停止迭代，即9，19為搜索區(qū)間。3.2 改進(jìn)后的加步探索法流程圖YNNNNNYYYY開(kāi) 始選取,加步系數(shù)a>0,令k=0，=10-4，比較目標(biāo)函數(shù)值,， ?hk+1=hk,t=tk ,tk=tk+1,k=k+1k=0?hk = hk ,t=tk+1,tk=tk+1,k=k+1a=mint,tk+2,b=maxt,tk+2結(jié)束令k=k+1，tk+2=tk+1+，,比較數(shù)值k=13.3