24/62畢業(yè)論文(設(shè)計(jì))學(xué)生工作日志學(xué)位申請(qǐng)人姓名:學(xué)位申請(qǐng)人學(xué)號(hào):年級(jí):所在系名稱:專業(yè)名稱:指導(dǎo)教師姓名:指導(dǎo)教師職稱:湖北第二師范學(xué)院教務(wù)處制講明本日志為學(xué)生做畢業(yè)論文（設(shè)計(jì)）專用。每周每位學(xué)生的畢業(yè)論文（設(shè)計(jì)）必須交指導(dǎo)老師評(píng)閱一次（要有評(píng)閱記載），以此作為平常成績(jī)的依據(jù)。本日志在學(xué)生完成畢業(yè)論文（設(shè)計(jì)）后，由各系統(tǒng)已保存。工作日志年月日教師評(píng)閱意見(jiàn)（18頁(yè)）本科畢業(yè)論文(設(shè)計(jì))材料冊(cè)姓名:學(xué)號(hào):年級(jí):所在系名稱:專業(yè)名稱:指導(dǎo)教師姓名:指導(dǎo)教師職稱:情況講明1、《湖北第二師范學(xué)院本科畢業(yè)論文（設(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ì)）寫作（許多于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è)中各表格填寫完畢，經(jīng)學(xué)校各部門審核蓋章后，按以上順序統(tǒng)一裝訂，整理歸檔并永久保存。湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）任務(wù)書(shū)系不：專業(yè)：班級(jí)：學(xué)生姓名：學(xué)號(hào)：論文題目：一、畢業(yè)論文（設(shè)計(jì)）的要求（一）畢業(yè)論文選題應(yīng)符合本專業(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ū)寫格式規(guī)范，符合《湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）工作治理規(guī)定》的要求。二、畢業(yè)論文（設(shè)計(jì)）的進(jìn)度安排日期工作內(nèi)容第七學(xué)期第4周—第12周確定選題，下達(dá)任務(wù)書(shū)，撰寫開(kāi)題報(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ù)書(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í)刻：湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）開(kāi)題報(bào)告課題名稱：系不專業(yè)名稱年級(jí)姓名學(xué)號(hào)指導(dǎo)教師姓名指導(dǎo)教師職稱填表時(shí)刻：年月日填表講明：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)并修改后填寫。指導(dǎo)教師、指導(dǎo)教師小組及系主任在學(xué)生填寫后，應(yīng)在本表相應(yīng)欄目里填寫意見(jiàn)。本表最后由系蓋章備案保存。3.學(xué)生應(yīng)執(zhí)行本表撰寫畢業(yè)論文（設(shè)計(jì)），不得作實(shí)質(zhì)性改變。學(xué)生須在所在系規(guī)定的時(shí)刻內(nèi)完成畢業(yè)論文（設(shè)計(jì)）并參加答辯。4.畢業(yè)論文（設(shè)計(jì)）的具體要求請(qǐng)參閱《湖北第二師范學(xué)院本科畢業(yè)論文(設(shè)計(jì))工作治理規(guī)定》(鄂教院行[2006]92)及其附件1《湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）文本規(guī)范》。5、本表可從教務(wù)處網(wǎng)頁(yè)上下載。學(xué)生可用藍(lán)色或黑色水筆認(rèn)真填寫，也可用電子表格填寫，做到填寫整潔、正確。擬選題目選題依據(jù)及研究意義選題的研究現(xiàn)狀擬研究的要緊內(nèi)容和思路研究的創(chuàng)新點(diǎn)及重、難點(diǎn)研究進(jìn)程安排要緊參考文獻(xiàn)其他講明指導(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)系不專業(yè)班級(jí)指導(dǎo)教師姓名職稱擬選題目指導(dǎo)記錄1指導(dǎo)教師簽名：年月日指導(dǎo)記錄2指導(dǎo)教師簽名：年月日指導(dǎo)記錄3指導(dǎo)教師簽名：年月日指導(dǎo)記錄4指導(dǎo)教師簽名：年月日指導(dǎo)記錄5指導(dǎo)教師簽名：年月日指導(dǎo)記錄6指導(dǎo)教師簽名：年月日講明：1、此表為指導(dǎo)教師指導(dǎo)學(xué)生撰寫和修改畢業(yè)論文（設(shè)計(jì)）的動(dòng)態(tài)記錄表，供指導(dǎo)教師在每次指導(dǎo)學(xué)生撰寫或修改畢業(yè)論文（設(shè)計(jì)）時(shí)用藍(lán)色或黑色水筆認(rèn)真填寫并簽名。2、此表共設(shè)計(jì)了六次指導(dǎo)記錄欄，填寫次數(shù)依照指導(dǎo)教師的實(shí)際指導(dǎo)情況而定，但不能少于4次。湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）答辯記錄系不專業(yè)年級(jí)學(xué)生姓名學(xué)生學(xué)號(hào)指導(dǎo)教師論文題目主要內(nèi)容記錄答辯組成員提問(wèn)及學(xué)生答辯情況記錄（答辯組提問(wèn)許多于三個(gè)問(wèn)題）：答辯小組秘書(shū)簽名：答辯小組長(zhǎng)簽名：年月日湖北第二師范學(xué)院本科畢業(yè)論文（設(shè)計(jì)）成績(jī)?cè)u(píng)定表論文題目:學(xué)生姓名:學(xué)號(hào):系不:專業(yè)名稱:年級(jí):::本科畢業(yè)論文（設(shè)計(jì)）成績(jī)?cè)u(píng)定講明一、畢業(yè)論文（設(shè)計(jì)）成績(jī)?cè)u(píng)定，應(yīng)以學(xué)生的學(xué)風(fēng)、開(kāi)題報(bào)告、論文質(zhì)量和答辯水平為依據(jù)，既看學(xué)生差不多理論、差不多技能掌握情況，又要看學(xué)生的制造能力、分析和解決實(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)教師依照表中所列項(xiàng)目和分值評(píng)出畢業(yè)論文（設(shè)計(jì)）的成績(jī)（以百分計(jì)），記入“對(duì)畢業(yè)論文（設(shè)計(jì)）的評(píng)分”欄。2．答辯小組依照論文質(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)秀（85－100分）、良好（75－84分）、及格（60－74分）、不及格（60分以下）四個(gè)等級(jí)。指導(dǎo)教師評(píng)審意見(jiàn)講明畢業(yè)論文（設(shè)計(jì)）完成后，首先由指導(dǎo)教師進(jìn)行評(píng)審，寫出書(shū)面評(píng)審意見(jiàn)并填寫《本科畢業(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)教師依照表中所列項(xiàng)目評(píng)定出論文的成績(jī)。2、對(duì)畢業(yè)論文（設(shè)計(jì)）的學(xué)術(shù)評(píng)語(yǔ)內(nèi)容要緊涉及：（1）畢業(yè)論文（設(shè)計(jì)）選題的意義及其寫作難度；（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)告10~88~66～44～02文獻(xiàn)綜述10~88~66～44～03學(xué)術(shù)水平30～2626~2424～2020～04研究能力30～2626~2424～2020～05寫作、提煉能力20～1717~1515～1212～0總分二、對(duì)畢業(yè)論文（設(shè)計(jì)）的學(xué)術(shù)評(píng)語(yǔ)（見(jiàn)指導(dǎo)教師評(píng)審意見(jiàn)講明）指導(dǎo)教師職稱:指導(dǎo)教師（簽字）:年月日答辯小組評(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ǔ)（依照學(xué)生的答辯情況和論文（設(shè)計(jì)）質(zhì)量綜合寫出）答辯小組長(zhǎng)（簽字）：年月日綜合成績(jī)?cè)u(píng)定成績(jī)等級(jí)系意見(jiàn)系負(fù)責(zé)人(簽章)系(公章)年月日學(xué)校審定意見(jiàn)教務(wù)處（章）年月日備注注：此表一式二份，一份裝入學(xué)生檔案，一份由各系存檔分類號(hào)密級(jí)UDC編號(hào)本科畢業(yè)論文(設(shè)計(jì))題目加步探究法的探究所在院系數(shù)學(xué)與數(shù)量經(jīng)濟(jì)學(xué)院專業(yè)名稱年級(jí)學(xué)生姓名學(xué)號(hào)指導(dǎo)教師二00九年四月學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在老師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。除了文中特不加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體差不多發(fā)表或撰寫的成果作品。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。作者簽名：日期：2010年1月14日文獻(xiàn)綜述一綜述近幾年來(lái)，伴隨著計(jì)算機(jī)的高速進(jìn)展和優(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ì)、和工程技術(shù)等領(lǐng)域放入各個(gè)方面。現(xiàn)代科學(xué)技術(shù)特不是在計(jì)算機(jī)技術(shù)的迅速進(jìn)展，為求解最優(yōu)化問(wèn)題提供了雄厚的基礎(chǔ)和有效的手段。最優(yōu)化問(wèn)題廣泛見(jiàn)于經(jīng)濟(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)輪換法，單純形法為最聞名。常用約束最優(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ī)劃、打算治理、金融決策、工程設(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)稱為現(xiàn)代優(yōu)化算法，它要緊解決優(yōu)化問(wèn)題中的難解的問(wèn)題組合優(yōu)化問(wèn)題。而那個(gè)地點(diǎn)面都得有加步探究法搜索出搜索區(qū)間，才能更有效地求解。在一維搜索法中，對(duì)分法，Newton切線法，黃金分割法，拋物線插值法差不多研究得相當(dāng)成熟。本文中要緊在前人的基礎(chǔ)上討論了一維搜索法的搜索區(qū)間的定義及其一些概念，并在以上基礎(chǔ)上著重討論了加步探究法的一些思想，同時(shí)給出了詳細(xì)的實(shí)例。出于研究以上問(wèn)題，并出現(xiàn)了加步探究法，概念在專門早的時(shí)候就差不多提出來(lái)了。加步探究法定義：設(shè)，同時(shí)，若存在閉區(qū)間，使，則稱[a,b]是上述最優(yōu)化問(wèn)題的搜索區(qū)間[1]。加步探究法的實(shí)質(zhì)確實(shí)是為一維搜索法提供服務(wù)，為其找到搜索區(qū)間，進(jìn)而搜索到局部最優(yōu)解。加步探究法的思想如下[1]：先選定一個(gè)初始點(diǎn)，初始步長(zhǎng)，再沿著t軸的正向探究前進(jìn)一個(gè)步長(zhǎng),得到新點(diǎn)。若目標(biāo)函數(shù)在新點(diǎn)處的值是下降，即，則下一步從新點(diǎn)動(dòng)身加大步長(zhǎng)，再向前探究。若目標(biāo)函數(shù)在新點(diǎn)處的值上升，即，則下一步仍以為動(dòng)身點(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)之處確實(shí)是對(duì)常規(guī)加步探究法作出了許多改進(jìn)，同時(shí)重新給出了加步探究法流程圖；最后，要緊對(duì)凸函數(shù)的一般形式進(jìn)行展開(kāi)論述，同時(shí)只針對(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)如下：第一部分為問(wèn)題的引入，要緊包含一維搜索的引入和常見(jiàn)一維搜索問(wèn)題的存在，闡述了一些差不多概念。第二部分是全文的重點(diǎn)，運(yùn)用數(shù)學(xué)建模的知識(shí)，針對(duì)第一部分的問(wèn)題作出了詳細(xì)的分析，同時(shí)作出了相應(yīng)的解答。最后是本文的小結(jié)，給出了加步探究法作了改進(jìn)后的一些優(yōu)點(diǎn)。參考文獻(xiàn)[1]郭科，陳聆.最優(yōu)化方法及其應(yīng)用.高等教育出版社，2007[2]陳寶林.最優(yōu)化理論與算法.清華大學(xué)出版社,2003[3]刑文訓(xùn),謝金星.現(xiàn)代優(yōu)化計(jì)算方法.清華大學(xué)出版社,2005[4]楊浩.模型與算法.北方交通大學(xué)出版社，2002[5]魏權(quán)齡,閆洪.廣義最優(yōu)化理論和模型.科學(xué)出版社，2003[6]嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu).清華大學(xué)出版社，1997[7]霍紅衛(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)論述，同時(shí)只針對(duì)含有一個(gè)極值點(diǎn)或者這些極值點(diǎn)的函數(shù)值都相同的目標(biāo)值的函數(shù)進(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)接著迭代；解決跳出循環(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:Inthispaper,thebasisofpreviousstudiestofurtherexploretheincreaseinstep-by-stepalgorithmtoexplore,analyzeandsummarizetheincreaseinstep-by-stepmethodtoexploreavarietyofconclusions.Whensettledtheproblemswithcirculation,withstep-by-stepexplorationoftheideaofalongquasi-convexfunctionofone-dimensionalsearchmaybetheissuecycleofanin-depthstudyontheincreaseinstep-by-stepmethodtoexploretheproblemswhichhavemadeimprovements,obtainedafairlycompleteConclusion.Thisarticleisdividedintothreeparts:First,itintroducedaone-dimensionalsearchmethod,adetailedanalysisoftheincreaseinstep-by-stepalgorithmtoexploretheideaoflaw;Second,step-by-stepexplorationoftheCanadianlawproblemsmaymakeananalysis,whentheinitialpointandinitialstepsizeselectionisnotatthesametime,resultinginalotofhiddenproblems,andmightevenbeadirectresultofthedeathcycle;Third,thequasi-convexfunctionoftheformtostartthegeneraldiscussion,andonlycontainoneoftheseextremepointsorextremepointsofthefunctionofthetargetvalues,whichareafunctionofthesameanalysistoaddressthecycleofproblems,andmainlyhowtodeterminethehorizontalandjumpout.Whenresolvedtheissueofhorizontalline,thispaperuseasmallcomputeralgorithmprincipletoreplacetheiterativestep,untiltheemergenceofthetwopointsnearthetargetisnotthesame,thenitmeansthatoutofthecycleiteration,andthencontinuewiththeoriginaliterationstep;solutionoutofthecycle,thispaperusetherestrictiveconditionsortransferreddirectlyfromthecycletothenextsteptoincreaseuntiltheemergenceofincreasedtarget.Andre-madeaflowchartofadditionalstep-by-stepmethodtoexploreandputforwardanimprovedmethod.Keywords:quasi-convexfunctionone-dimensionalsearchstep-by-stepmethodtoexploreCanadianoptimizationinitialpointtheinitialstep目錄1.一維搜索的引入………………………11.1一維搜索…………11.2一維搜索區(qū)間的定義……………11.3搜索區(qū)間的確定…………………11.4加步探究法思想………………21.5加步探究法應(yīng)用………………21.6常規(guī)加步探究法流程圖…………31.7加步探究法算法…………………32.常見(jiàn)一維搜索存在的問(wèn)題……………42.1不同的搜索方向…………………42.2震蕩現(xiàn)象的出現(xiàn)…………………63.問(wèn)題的解決……………73.1具體問(wèn)題的解決…………………73.2改進(jìn)后的加步探究法流程圖…………………103.3改進(jìn)后的加步探究法算法……………………113.4算法的具體應(yīng)用………………124.總結(jié)…………………134.1算法效率的度量………………134.2問(wèn)題的總述……………………144.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)于關(guān)于參變量t函數(shù)，在區(qū)間上選取，使，。從已知點(diǎn)動(dòng)身,沿一下降方一直確定步長(zhǎng),實(shí)質(zhì)上是單變量函數(shù)，關(guān)于變量t的一維搜索問(wèn)題。按這種方法確定的步長(zhǎng)稱為最優(yōu)步長(zhǎng)。按照以上方法能夠使目標(biāo)函數(shù)在搜索方向上下降得更多。引入記號(hào)：，從點(diǎn)動(dòng)身沿方向?qū)δ繕?biāo)函數(shù)作直線搜索得到的微小點(diǎn)，它等價(jià)于如下兩式[1]：1.2一維搜索區(qū)間的定義定義：設(shè)，同時(shí)，若存在閉區(qū)間，使，則稱[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ū)間，確實(shí)是包含該問(wèn)題的最優(yōu)解的一個(gè)閉區(qū)間，在那個(gè)區(qū)間里aYXaYXdecb解事e點(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)動(dòng)身加大步長(zhǎng)，向前探究。YXt2t1t0若目標(biāo)函數(shù)在新點(diǎn)處的值上升（），則下一步仍以為動(dòng)身點(diǎn),以原步長(zhǎng)YXt2t1t0負(fù)方向同樣探究。當(dāng)達(dá)到目標(biāo)函數(shù)的目標(biāo)值上升就停止探究，現(xiàn)在便得到一個(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)動(dòng)身；接著加大步長(zhǎng)，現(xiàn)在為原先點(diǎn)的,的數(shù)值大于原先，直至出現(xiàn)目標(biāo)函數(shù)的目標(biāo)值上升，停止迭代。若，如圖點(diǎn)，則停止搜索，現(xiàn)在搜索區(qū)間為[,]。1.6常規(guī)加步探究法流程圖[5]結(jié)束NN結(jié)束NNyyY 選取初始點(diǎn)，初始步長(zhǎng)，α>1，令k=0a=min{t,},b=max{t,tk+1}hk+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+1k+2t大大大（表一）2常見(jiàn)一維搜索存在的問(wèn)題迭代步驟三要素：（1）搜索方向；（2）確定步長(zhǎng)；（3）終止條件。在進(jìn)行一維搜索中,迭代公式，其為搜索方向，步長(zhǎng)為…………，終止條件為k≠0。搜索時(shí)，當(dāng)選取的初始點(diǎn)，初始步長(zhǎng)不同時(shí)，一維搜索得到的區(qū)間也不同，在一些專門的情況下甚至?xí)霈F(xiàn)震蕩現(xiàn)象。t4t3t4t3YXt2t1t0時(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)，現(xiàn)在k=0，加步系數(shù)為a=2，初始步長(zhǎng)，下一迭代點(diǎn)，得到。2）加大步長(zhǎng)，，現(xiàn)在k=1，比較目標(biāo)值。3)接著加大步長(zhǎng)，，下一迭代點(diǎn)，k=2，比較目標(biāo)值，得到。4)接著加大步長(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是是是是否否否否否是t0t0t1t1YX2.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，現(xiàn)在k=0，加步系數(shù)a為2，初始步長(zhǎng)。2）下一迭代點(diǎn)，得到=13,(圖2.1.2)比較目標(biāo)值，得到。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ì)算得到，而現(xiàn)在k=0。t0t1t1Yt0t1t1YX3）則，得到（轉(zhuǎn)探究法算法的計(jì)算步驟4））。4）接著反向探究，,則,計(jì)算得到=2(轉(zhuǎn)探究法算法的計(jì)算步驟4)）。(圖2.2)5）接著反向探究，令，令，計(jì)算得到(即接著轉(zhuǎn)到探究法算法的計(jì)算步驟4)?！渲芯唧w數(shù)字（如表三）：迭代點(diǎn)k目標(biāo)值相鄰目標(biāo)值比較步長(zhǎng)是否加大步長(zhǎng)是否反向……0000…22102………………是否否否……否是是是……（表三）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í)上差不多找到，現(xiàn)在解決問(wèn)題的方法只需跳出即可，即[,]為所求搜索區(qū)間。t2t2t0t1t1YX①查找下一迭代點(diǎn)，令；②比較目標(biāo)值和的大??；③若，則跳出循環(huán)即可解決問(wèn)題；如目標(biāo)函數(shù)。其查找搜索區(qū)間的迭代步驟：(圖3.1.1)選擇初始點(diǎn)，，現(xiàn)在k=0，加步系數(shù)a=2，初始步長(zhǎng)。②，下一迭代點(diǎn)，現(xiàn)在比較目標(biāo)值，得，由于k=0，則進(jìn)入下一步。③，令，比較目標(biāo)值，計(jì)算得到，即跳出循環(huán)，所求區(qū)間[9，11]。3.1.2兩點(diǎn)之間是水平線的情況解決此類問(wèn)題，要緊利用計(jì)算機(jī)算法中專門小的原理，來(lái)對(duì)函數(shù)自變量進(jìn)行疊加，直至出現(xiàn)兩臨近目標(biāo)值不相等，以此來(lái)推斷迭代點(diǎn)已走出水平線。tk+1Xt2t1t1t0Ⅰtk+1Xt2t1t1t0具體解決方法：Y在處，令；Ytk+2比較目標(biāo)值和的大小，tk+2現(xiàn)在得到。令k=k+1，；④比較目標(biāo)值，若，轉(zhuǎn)③；(圖3.1.2.1)若，轉(zhuǎn)⑤；停止疊代，即現(xiàn)在搜索區(qū)間為[,]。如目標(biāo)函數(shù)，具體迭代步驟：①，選擇初始點(diǎn)，現(xiàn)在k=0，加步系數(shù)為a=2，初始步長(zhǎng)。②，，現(xiàn)在比較目標(biāo)值，得到。③，令，比較目標(biāo)值，得，現(xiàn)在仍然出現(xiàn)k=0。④，下一迭代點(diǎn)，比較目標(biāo)值，得到；……接著疊代直至出現(xiàn)為止。⑤，停止疊代，跳出循環(huán)，現(xiàn)在搜索區(qū)間為[9,10]。Ⅱ如圖(3.1.2.2)，在3.1.2.1情況下，還有另外的一種情況，現(xiàn)在當(dāng)?shù)c(diǎn)走出直線時(shí)，仍有下一目標(biāo)值大于上一相臨迭代點(diǎn)目標(biāo)值，由圖中可得，在這種情況下搜索區(qū)間事實(shí)上差不多找到,為[,]。具體解決方法：在Ⅰ的情況下，假如在循環(huán)迭代過(guò)程中，出現(xiàn)的情況，則回到常規(guī)加步探究法的具體迭代步驟中，即可解決問(wèn)題。否則，[,]為搜索區(qū)間。如目標(biāo)函數(shù)具體迭代步驟：①，選取初始點(diǎn)，現(xiàn)在k=0，加步系數(shù)為a=2，初始步長(zhǎng)。②，，現(xiàn)在比較目標(biāo)值。YXtk+1t3t2t1t0③，現(xiàn)在令步長(zhǎng)為YXtk+1t3t2t1t0tk+2④，接著利用步長(zhǎng)，，tk+2比較目標(biāo)值，。⑤，……接著用迭代，直至出現(xiàn)，則停止迭代；⑥，[9,10]為搜索區(qū)間。Ⅲ如圖（3.1.2.3出現(xiàn)另外一種情況，不能象Ⅱ中的那樣能出現(xiàn)（圖3.1.2.2下一目標(biāo)值大于上一相臨迭代點(diǎn)目標(biāo)值的情況，反而會(huì)逐漸的減小。當(dāng)出現(xiàn)這種情況的時(shí)候，若出現(xiàn)現(xiàn)在出現(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+2YXtk+1tk+2YXt0t2t1t1選擇初始點(diǎn),現(xiàn)在k=0，加步系數(shù)a=2,t3初始步長(zhǎng)。t3迭代點(diǎn)，比較目標(biāo)值，計(jì)算得。圖（3.1.2.3）③在處,令，比較目標(biāo)值，得到。④接著利用步長(zhǎng)，……直至比較目標(biāo)值，出現(xiàn)為止。⑤令k=1，用原始步長(zhǎng)進(jìn)行疊加，得到，即，比較目標(biāo)值，，停止迭代，即[9，19]為搜索區(qū)間。3.2改進(jìn)后的加步探究法流程圖YYNNNNNYYYY開(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=－h(huán)k,t=tk+1,tk=tk+1,k=k+1a=min{t,tk+2},b=max{t,tk+2}結(jié)束令k=k+1，tk+2=tk+1+，,比較數(shù)值k=13.3改進(jìn)后的加步探究法算法①選取初始數(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)②；若k=0，，轉(zhuǎn)⑤；若，轉(zhuǎn)⑦。⑤令，k=k+1；⑥比較目標(biāo)值，若，轉(zhuǎn)⑦；若轉(zhuǎn)⑤；若t0t1t1t0t1t1YX⑦停止迭代令，輸出[a,b]。3.4算法的具體應(yīng)用如目標(biāo)函數(shù)3.4.1用常規(guī)探究法來(lái)求解(圖搜索區(qū)間具體迭代步驟如下：（如圖3.4.1）（1）選取迭代點(diǎn)，步長(zhǎng),α=2。（2）下一個(gè)迭代點(diǎn)，比較目標(biāo)值，得到。（3）反向探究，其中得到；（4）計(jì)算得，得到；（5）再次