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

(年

所系

名教師姓名:教師稱制說明

本日志為學生做畢業(yè)論（設(shè)計）專用。每周每位學生的畢業(yè)論設(shè)計須交指導(dǎo)老評閱一有評記載此作為平時成績的依據(jù)。3、

本日志在學生完畢業(yè)論文（設(shè)計），由各系統(tǒng)已保工日

志年

月

日）()姓學年

所系

名教師姓名:教師稱情說明《湖北第二師范學院本科業(yè)文設(shè)）題報告表七學個教學周前完成《湖北二師范院科畢業(yè)文（設(shè)計）導(dǎo)記錄表第一次指導(dǎo)記于第八學期第個教學周前完成；第二次導(dǎo)記錄于第八學期第個教學前完；三次以上導(dǎo)記于第學期第教學周前完成。即第八學期開學后的個教學周內(nèi)完成畢業(yè)論文（設(shè)計寫作不少周北二范院科畢業(yè)論文（設(shè)計）答記錄八第周之完成業(yè)論（設(shè)）辯工作。答辯時將表交答辯組秘書答辯記錄用北第師學本科畢論（計成績評定表一式二份，一份取出裝入學生案，一份隨材料冊裝訂。核蓋章后，以上順序統(tǒng)一裝訂，整理歸檔并永久保存。湖第二學院科畢文（任務(wù)系

專

班學論

學一（（畢論文內(nèi)容文題相符，結(jié)構(gòu)合理，層次分明，邏概確語言暢；論點鮮明，論據(jù)充分。畢論文應(yīng)當反映出學生查閱文獻、獲取信的綜用知識分問題與解決問題的能力，研究的能，研法手段的運用能力，外語計算機的應(yīng)用能力。畢論文書寫格式規(guī)范，符合《湖北第二師范學科論設(shè)）工管理規(guī)定》的要求。二度排期

內(nèi)第學第4第12周查閱料調(diào)研，定文大綱完第學第13—第20周成文綜及獻譯第八第1—第4周第八第5—第9周第八第10周—第11周第八第12周—第14周指教（字下任書間：

系核見簽、章湖北第二師范學院本科畢業(yè)論文（設(shè)計）開題報告題名：系

別業(yè)稱學

導(dǎo)教師姓名師稱填表時間：

填表說明：本科生則上應(yīng)于第七學期結(jié)束前完成畢業(yè)論（設(shè)計）的選和開題工作。本表由生在開題報告經(jīng)指導(dǎo)教指導(dǎo)和指導(dǎo)教小組集中開題導(dǎo)并修改后填寫指導(dǎo)師指導(dǎo)師小組及系主在學生填寫后應(yīng)在本表相應(yīng)欄里填寫意見。表最后由系蓋章備案保。學行本論文得作實質(zhì)性改變。學生須在所在系規(guī)定的時間內(nèi)完成畢業(yè)論文（設(shè)）并參加答辯。畢業(yè)論文設(shè)計）的具要求請參閱湖第二師范學院本科畢業(yè)文設(shè)計)工作管理定鄂教院行[其附件湖北第二師范學本科業(yè)論（設(shè)計）文規(guī)范、本可從教務(wù)處網(wǎng)上下載。學生用藍色或黑色水筆認真寫，也可用電子表格寫，做到填寫整潔、正。主要內(nèi)容和思路、難進程安排主要參考文獻其他說明指導(dǎo)教師意見指導(dǎo)教師簽名：

主任審核．通過；完善后通3.未通過

湖北第二師學院本科畢論文(設(shè)計)導(dǎo)記錄表學生姓名

學號

系別

專業(yè)班級錄1

指導(dǎo)教師姓名

職稱指導(dǎo)師簽名年

月

日指導(dǎo)2指導(dǎo)師簽名年

月

日指導(dǎo)記錄3指導(dǎo)師簽名年

月

日指導(dǎo)4指教師簽名：年月日指導(dǎo)記錄5指導(dǎo)師簽名：年月日指導(dǎo)記錄6指導(dǎo)師簽名：年月日說明：此表為指導(dǎo)教師導(dǎo)學生撰和修改畢論文（設(shè)計）動態(tài)記表，供導(dǎo)教師在每次導(dǎo)學撰或修改畢業(yè)文（計時用藍色或色水認填寫并簽名、表共設(shè)了六次導(dǎo)記欄填寫數(shù)根指導(dǎo)教的實際導(dǎo)況定，但能少次二師業(yè)論文辯記

年名目

號

師（記錄答辯書簽名：答辯小組簽名

院業(yè):學生姓:學系專業(yè)名:年

級:名:稱:畢辯水平為依據(jù)，既看學生，又要看學生的創(chuàng)造能力、分析和解決實際問題的能力力和其它相關(guān)情況。畢業(yè)論文（設(shè)計）的成績操作順序為：導(dǎo)教師根據(jù)業(yè)論（設(shè)計成以百分記入對分欄。．答小根論質(zhì)和答情評答成，入答成欄以百分計．由系結(jié)合導(dǎo)教師評的成績（占40%）和答組評答辯績（評定出綜合成績記入綜合成績評定欄綜合成績同時記百分制成和等級制成績。等級制成績分為優(yōu)秀（－100分好（75－84分格（－74分（60分以下）四等級。畢評審并本畢業(yè)論（設(shè)計）成評定中“指導(dǎo)教評審”欄。指導(dǎo)師評要下：1、由2、術(shù)評要及：畢題的及其畢畢評畢要問見、分等

得序

價標優(yōu)

良

及

不

選與開文綜述

88

6644066440

學水平研能力寫、提總分

～2626~～20～～2626~～20～～1717~～12～二語指導(dǎo)教師審意見明）:

師（年月日評分目（分）

見答辯情況論文質(zhì)量表達況答題規(guī)求學水情況文達（）（分（）（分

合計（分二、語（學生辯情和論設(shè)計質(zhì)量寫）答辯（簽?zāi)暝氯站C合成績評定績

級系意見定意見備注

系年月日教務(wù)（章年月日注：此表一式份，一份裝學生檔案，份由各系存檔分類號UDC

密級編號本科畢業(yè)論文設(shè)計)題目

索所在院系院名稱

級學姓名學號教師二四月明在的除了文中內(nèi)不人或已作完法由承作：日：年月日ii述一述近幾年來伴隨著計機的高速發(fā)展和優(yōu)化計算方法的進步了規(guī)模越來越大的優(yōu)化為了使問題得到解[5]，出現(xiàn)了以數(shù)建模來解決實中復(fù)雜題，這就引發(fā)了最優(yōu)化理。今天，最優(yōu)化問題幾乎已經(jīng)滲透到管理、經(jīng)濟、和工程技術(shù)等領(lǐng)域放入各個方面現(xiàn)代科學技術(shù)特別是在計算機技術(shù)的迅速發(fā)展，為求解最優(yōu)化問題提供了雄厚的基和有效的手段。問題廣泛見于經(jīng)濟計程設(shè)計、生產(chǎn)管理、交、國防等重要領(lǐng)在凸集凸函數(shù)規(guī)劃和非線性規(guī)劃三，有著完整的理，集凸函數(shù)的一些基本，線性規(guī)劃對偶理論及算法性定理等都度的介[2]。二內(nèi)在最優(yōu)化理論里面[3]又有很多方面值得研究，其中要是最優(yōu)化方法，現(xiàn)在比較前沿的有一維搜索法常用無約束最優(yōu)化方法常用約最優(yōu)化法多目標優(yōu)化問題，現(xiàn)代優(yōu)化算法。常無束最優(yōu)化中討論多維無約束化題:minf(x其以最速下法Newton法，修正法，共軛方法共梯法變尺度法坐輪換法，單形為著。常最優(yōu)化法，考一的minf()，束最優(yōu)化題

g(x,i,,n方有，外點罰函，h(xj3,j束標輪換法，復(fù)。而在多目標優(yōu)問題中經(jīng)濟規(guī)、計劃理、金決策、程設(shè)計城市與工農(nóng)業(yè)規(guī)劃、衛(wèi)生保健和軍科學等社會活動中,人們更多遇到的是同時追求多個目標[1][1]的最優(yōu)化問題,而不一目標的最優(yōu)化問題，因此就引入了多目標優(yōu)化問題。這些里面，多目最化題的基本原理評函法分層求解法，標劃并著時代的步入進入[3]

模擬退火法，遺傳算禁忌搜索法，人工神網(wǎng)絡(luò)是20世紀

80代初產(chǎn)生的統(tǒng)稱現(xiàn)代優(yōu)化算，它主要決優(yōu)化問題的難解的題組合優(yōu)化題。而這里面得有加步探法搜索出索區(qū)間，才更有效地解。在維搜法對分切線，黃金分割，拋物線插法已研究得相當成熟本文中主要在人基礎(chǔ)上討論一維搜法搜索間定義及其一些念，并在以上基礎(chǔ)著重討論加步探索法一些思，并給了詳細的實。出于研究以上問題，并出現(xiàn)了加步探索法，概念在很早的時候就已經(jīng)提出來了。加步探索法定義RR1t*[0,t*[,

])t*max

)mint，max若[,b][0[ab][t化題搜索間。

，*]則[a]上述優(yōu)max加實為維為進搜到解加步索的思想如下[1]先選定一個始[或t[0t00

])max

，初始步h0再沿t軸正向索前進一個步,得到新t。若目標函數(shù)在新00t處值下降th)0再向前探索。

0

，下步從新點t出發(fā)加大步長，0若標函數(shù)在新點t處值上h)00

0

則下一步仍以為出0發(fā)點以原步h開始向軸負方同探當達到目標函數(shù)的目標值升就停止0探索這時便得到一個搜索區(qū)間這種以加步長進行探索來尋找探索區(qū)間的方法叫做加步探索法。在本第二闡當初點初步選取同時能致許隱含的題甚至能直導(dǎo)死環(huán)種題。在第節(jié)并上題作詳細分析而且出相應(yīng)具體決法，文中的重點之處就是對常規(guī)加步探索法作出了許多改進且重新給出了加步探索法流程圖；最后主要對凸函數(shù)的一般形式進行展開論述并且只針對含有一個極值點或者這些極值點的函數(shù)值都相同的目標值的函數(shù)進行了分析一步對加步探索法提出了一些建議。三總本創(chuàng)當初點和步長迭等于一個迭點的時出現(xiàn)以出現(xiàn)問進行了解并作其理等問采退出循轉(zhuǎn)入大長看，本研非常有研究價值。當法時會有以點：能夠避以上可能現(xiàn)死循環(huán)；能加快索法搜到搜區(qū)間；找的搜索區(qū)間邊緣能接近局部優(yōu)。加步索法是為尋求有最優(yōu)解的區(qū)間并以此尋求優(yōu)解。本文結(jié)構(gòu)如下第一部分為問題的引入主要包含一維搜索的引入和常見一維搜索問題存在述了一些基本念二是全文的重點用學建模知識，針對第部分的問題了詳細的析且出了應(yīng)的解答后是本文的結(jié)，給出加步探索作了進后的一優(yōu)點。郭最優(yōu)化方法及其應(yīng).高育版，2007理與法清大學版社,2003[3]刑訓(xùn)謝星.現(xiàn)代優(yōu)化計法清華大學版社,2005法北交通學版，2002[5]魏齡閆洪.廣優(yōu)理和型科版，2003[6]嚴敏吳偉民據(jù)結(jié)構(gòu)清大學版，1997[7]霍紅衛(wèi).算法設(shè)計與分析.西安電子科技大學出版社，2005摘：本文在前人研究的基礎(chǔ)上進一步探討加步探索法算法，析和總結(jié)了步探法各結(jié)在決環(huán)題用索的思對凸數(shù)行一維搜索能現(xiàn)環(huán)題了入研對步索里面存在的問題作了改進，得了較善論。本分三部：第，紹一索，細析步索算的思想；第對加步索中能在問作了，當初始和始的取不同，致許含問，至會接致循環(huán)；第對擬凸函的般形式進行展開論，并且對有個值者些極值的數(shù)都的標的數(shù)了析，解循問題主要是如何判斷水平線和跳出。在決水平線問題時本文主要利用計機算法小原理，來代替迭代步長直出現(xiàn)兩臨近點的目標值不相等，表迭代走出循環(huán)，然后用原始步長繼續(xù)迭代解跳出循環(huán)利用限制條件直接退出循環(huán)或轉(zhuǎn)入到下一步進行加大步長，直至出現(xiàn)目標值上升。并重新作出了加步探索法流程圖，提出了改進的方法關(guān)擬凸函一維索法

初始點

初始步長Abstract:Inthisofpreviousstudiestofurtherexploreincreaseinstep-by-stepalgorithmtoandsummarizeincreaseinmethodofconclusions.withwithexplorationofoflongfunctionofone-dimensionalsearchoftheincreaseinstep-by-steptoexplorethemadeimprovements,obtainedfairlycompleteConclusion.Thisisdividedintoparts:First,itamethod,aofincreaseinstep-by-stepalgorithmtoexploreideaofSecond,explorationofCanadianlawmayanalysis,whenandstepselectionatthetime,resultinginlotofproblems,andmightevencycle;Third,functionofformtodiscussion,andoforofthefunctionofthetargetvaluesafunctionoftheanalysisaddressproblems,mainlyhowtohorizontalandjumpouttheissueofline,thisasmallcomputertostep,untiltheemergenceoftwonearthetargetitthatoutofthecycleandthencontinuewithoriginaliterationsolutionoutthistherestrictivetransferredfromtothenexttountiltheemergenceofincreasedtarget.achartofadditionalstep-by-steptoexploreforwardimprovedKeywordsfunctioninitialpointtheinitial目錄1.……區(qū)定區(qū)確1.4加探索法想…………………1.5加探索法用…………………常規(guī)加步探法流圖………索法算法…………………3常一存的問不的方象的出現(xiàn)…6問解…7具體問題的解決…………………73.2改加索法…103.3改加索法的具…12總結(jié)…………134.1算度4.2問總…144.3般…15參考文獻……………………16致謝……18XXXX1搜索的引入1.1維搜索往但往些方。求優(yōu)化的關(guān)于如何構(gòu)造搜索方向和確步t使k下迭代

k

的目標函數(shù)值下,即(

f(X)。[2]

知迭代

和下降方,確定適的長t使kf(

f(P比f(小即相當對參變t數(shù)在區(qū)間上選取kt，ftP，)f(Pf(X))。kkkk從已知點X出,一方向步t,實質(zhì)上是單變量函數(shù)k)關(guān)于變量t一維搜索問題。按這種方法定的步t稱為最優(yōu)步長。按照以上法可以使目標數(shù)在搜索方向下降得更多。引入記號：

l

(X,)，從點X出發(fā)向?qū)δ亢髦彼裬k得到的極X

k

它等如下：

f()minf()tkktt1.2搜索間義定義：

,t*

*

[0,tmax

])并*

)min)，若存x在閉區(qū)間[ab][0,,b][0,t化題搜區(qū)間。1.3索區(qū)定

])，t*]則稱[是上優(yōu)max確搜區(qū)的基間兩邊函數(shù)的三則點一個搜區(qū)如(圖[,c]，[][b,c]，[][,e][b,e]都為問題的搜索區(qū)間，而[a,],[c,d]不區(qū)個里圖1.3中的優(yōu)事。

1.4加步探索法想

a選一初點t或tt，始步長0，0max

c

然后沿著t的向探索前一個步長,得到新點t。0

e（圖）

若在新點t處值是下t)t)，下步從000新點出向。0若新點t處的值tt)步仍t000為出點以原h(huán)開始向t0負方同探索。當達到標數(shù)的目值升就停止探索，此時便到個索間。這種以加大步進探索來尋找探索區(qū)間的方叫加探索法[3]。

tt

t1.5加步探索法用

（圖）點t，0

（圖）按照加步探法思想，在迭代過程中，圖t，tth比較目標值，tt)，則下一步從新點t出；繼續(xù)加大步長，此t為先0010點的t,的數(shù)值大于原先h，至現(xiàn)目標函數(shù)的目標值上升，停止迭代。加法[5]索加法[5]索若h)0

0

，如圖點，則停止搜索，此時搜索區(qū)間為[,]。21.6常規(guī)索圖開始選取始點，初步h0，α>1令0)

比較標函數(shù)值t

k

k

k

k

NyN

h=tk+1kkkk+1Y？

1h

tt

t

kka=min{,},max{,t}k+1結(jié)束1.7步探法⑴點[,或t[,t0

max

])

給長h0系數(shù)>1，計算)令=0。00⑵t

計算

)若轉(zhuǎn)⑶否則，。⑶大探索步長；令hah，同時令,，kkk轉(zhuǎn)⑵。⑷反向探索；若探索方向，令tk

，轉(zhuǎn)⑵；否則，止迭代令min

a]一）步k

tt

大小大

最終大12

t

t

大（表）2一維搜索存在的問題。進搜中,公式p其為搜方，長為kh,hh,……，止件為。搜時，當選的初始點初始步長12k不同時維搜索得到的區(qū)間也不同一些特殊的情況下甚至會出現(xiàn)震蕩現(xiàn)象。當選取的初始點，初始步均不同時，會出現(xiàn)以下不同的結(jié)果：

如目標函t)t)

2

。

t

2.1索方向的同

t

t

2.1.1當選取的初始點在局部優(yōu)的

t

t

左時，會出現(xiàn)搜沿軸的

現(xiàn)圖）具體代步：

(圖2.1.1)1）選擇初始t，時=0，步系數(shù)為=2，始步長，一迭點00tth，t)t)。102）加大長，2h,下迭代點tt24此k=1，比目標1020t)65t。23)，2下一迭代tt48=2，比較122目標值得到t)37t)。24)續(xù)加大步長，2下一迭代tthk=3，3233較目標值，得到5t)。345)搜，為k=4，達到終止條件，停止迭代，即[1，16]所區(qū)間具體數(shù)字為（如表二）迭點

k

目標

相鄰目值比較

步長

是否加步

是否反值

長

向t0tt4t3t

0

826537537

t))1t)t)t))23t))

h0hh4h3h

是是是是否

否否否否是（表）2.1.2當選取的初始點在的會x軸圖2.1.2）負1）t=12此時k=0，0加數(shù)a2初h。02）tt到t13,11

t

t(圖2.1.2)

t比目值得到t)5t。03）反索，令,tt，0得tt，可推出)52，得到。1014)步長，t得到)2。115)探索，而代停，13]為所求探間。2.2蕩現(xiàn)象的出現(xiàn)長恰一迭震蕩。數(shù)t(t2初始點給步長2步系0數(shù)為圖）其中代步如下：1）由tth，計算到))2，而此時。102）反向搜，令tt。0013）則tth得到10

Yt)t21（轉(zhuǎn)算算步驟。

t4）續(xù)反向探索，2,00

t

t則tt,計算到)t=211

X(轉(zhuǎn)的計算步驟。

(圖2.2)5）繼續(xù)反探索，令t，令tth，000計算得到)t)0(即續(xù)轉(zhuǎn)到探索法算法的計算步驟?！渚唧w數(shù)字（如表三）：迭代點標值較長否加大步長向t0ttt……

0000…

22102……

tt0t)0tt0……

h20h0h20h0……

是否否否……

否是是是……（表）33.1體問題的解決本是擬以上出現(xiàn)的震是由在點的目等主是如出之是水3.1.1兩點之水如圖(，之經(jīng)[t,t]為0具①尋找下一，tY1②比較目標值t)t)小2

t

t③t)t)2可

t

t如函t)t。其尋搜索間的代步：

(圖3.1.1)

X①，擇初點t0

時k=0步系數(shù)a長h2。0tt②，下一迭代點tth此比較標值得tt)2由101于=0，則進入下一步。③，令tt較目值，算得到t)t)，11即跳出循環(huán)，所求區(qū)[9，11]。3.1.2兩點之間的情況類問用計中進。Ⅰ如圖(若此時t))則并不能解決，仍然會出現(xiàn)問題。首先判斷兩點間是水平線，然后利用條件跳出循環(huán)。具體解決方法：①t處令ttY②標值t)t)大小，此時得到t))。令1，tt比較目標值，tt，轉(zhuǎn)；k

tk+2ttttk+1(圖)

t

t

，轉(zhuǎn)⑤；⑤停止疊代，即此時搜索區(qū)間[t,t]。0t)其如目標函數(shù)，t10,t具體代驟：①選擇初點t9此時=0，加步系數(shù)=2初始h2。0，tth此時比較標，到)t。101，令t目，得)t此時仍出現(xiàn)。11，下迭代點t目標值，得到)t)；323……繼續(xù)疊代直至出t

t

為止。⑤，停止疊代，跳出循環(huán)，此時搜索區(qū)間為[Ⅱ如圖(，在情況下，還有另外的一情況，此時當?shù)c走出直線時仍下一目標值大于上一相臨迭代點目標值由圖中可得在這種情況下搜索區(qū)間其實已經(jīng)找,為[t,t]。具體解決辦法：①在Ⅰ的情況下，如果在循環(huán)迭代過程中，出現(xiàn)t

的況，則回到常規(guī)加步探索法的具體迭代步驟中，即可解決問題。②否則，[t,t]為搜索區(qū)間。如目標函數(shù)

t)t)tt)

ttt代驟：取始點t，時k=0，加步系數(shù)為a=2，初始步長。，tt

，此時值t)

。③，時令步長tt較目值，t)

，此時仍然出現(xiàn)=0，沒有達終止條件。

④，繼續(xù)利用步長tt

t比較目標值，t)t。⑤，……繼續(xù)用，直至

t

t

t

t

t出t

t

，停止迭；⑥為區(qū)間。Ⅲ圖會

出現(xiàn)另外一種情況，不能Ⅱ中的那樣能出

（）下一目標大于上一相臨代點目標值的況反而會逐漸的小當出現(xiàn)種情況的時候若出現(xiàn)此時出現(xiàn)下一目標值小于上一相臨迭代點目標值的話用以下方法進行解決。具體解決辦法：①k

；②t)和的大小如果得到t)t，k轉(zhuǎn)①，；否則，。③t

,若t)，行（常規(guī)加歩k探索法③；否則，出循環(huán)。t)2t如目標函數(shù),ttt)迭步驟：

t如(圖)

①選初始點時0

tk=0，加步系數(shù)=2,長2。0

t

t

tt+1

t+2

t②迭點tth，10比較目標，算得

Xt))2。0

（）在t處,令tt較標值得到t)t)。21繼續(xù)利步長…直比較目值，出現(xiàn)t)t為止。k⑤令=1用原步長進疊加，得到ttk

k

0

，即t19320

，比較目標值，t)t)3

，停迭代，[，搜索區(qū)。3.2圖開始選取t0,加步系數(shù)>0,0令，

-4)

較目標函數(shù)kk

k

N

?Yh=αh,t=t,t=tk+1kkkk+1

)kk

,k=k+1N

=0?N

=－,t=t=t,k=k+kkk+1k令t=t+k+2k+1

，

k

k

比較數(shù)值

=1N

?

?

N

a=min{},=max{,}k+2k+2結(jié)束3.3改進后的法點t,或t0t長0maxh0數(shù)α>1算t令=000

。②比目標數(shù)值.t

t

，計

，

，

轉(zhuǎn)③；否則，

轉(zhuǎn)④。③加大探索步長，令h

，同時,tttt，k，②。k④反向索若=0

，轉(zhuǎn)換探索向，ttk

，轉(zhuǎn)②；若k=0，k，

，

轉(zhuǎn)⑤；轉(zhuǎn)⑦。⑤t

t

，k=k+1；⑥比較目標值，

，轉(zhuǎn)⑦；

轉(zhuǎn)⑤；k，轉(zhuǎn)。⑦停止代令

amin

t輸[a]。3.4算法體應(yīng)

t

t如t)t

2

X3.4.1用常搜具步驟圖）

(圖3.4.1)（1）代tk，步2,=2。0（2一迭代點tt較標得到tt)。（3）反向探索，其中得到tt；（4）計算得tt

，得到)t)

；再次進反探，到tt。tt，比較目值發(fā)現(xiàn))t)。（7）再一次行向索……即出現(xiàn)問，迭之，在(9,2)(7,10)，(7,10)，(11,2)這點來跳，致環(huán)。3.4.2用改進后法搜區(qū)如）具體代步如：a)代點tk