1、“算法設計與改進算法設計與改進”類類畢業設計論文撰寫說明畢業設計論文撰寫說明 信息工程系信息工程系張文利張文利算法類論文簡介 主要是圍繞某個科學問題設計解決方案并進行實驗驗證的過程描述，除摘要外，其正文主要包括引言、相關工作、問題描述、算法設計、實驗分析、結論、參考文獻7個部分。算法類論文題目 *算法的設計與實現 人臉識別算法的設計與實現 目標識別算法的設計與實現 基于*算法的系統設計與實現論文第一部分：摘要摘要一般分為2-3段，字數在300500之間。不要出現第一人稱我或我們的字樣，要從客觀的角度來闡述。第一段：一般以3行為宜，簡述你的論文背景，引出為什么要研究該項目（意義）。第二段：是摘要

2、的主要內容，對全文進行總概。一般按照你論文的順序進行闡述。 如：本文首先分析了方面的國內外研究現狀，對所存在的主要問題進行了闡述，重點對問題和問題進行了研究。針對，提出了一種基于的算法，利用，結合，設計了，用以解決（或者：在算法的基礎上，利用，結合，對算法進行了改進）。針對的問題，從的角度出發，提出了的算法，用以提高的性（穩定性、安全性、魯棒性等等，看實際情況選）。最后，利用進行了原型系統的開發（或進行了仿真設計），（仿真）測試結果表明了算法的（正確性）和（合理性），但在算法的可擴展方面還需進一步的研究（請根據實際的結果進行書寫）。 第三段：可從論文的特點和貢獻上進行一下總結。如：本文所做系統

3、具有的特點，但。論文第一部分：關鍵字 關鍵詞是能描述所寫論文成果、創新性、所在領域等的名詞，一般在3-5個。 如“網絡安全”、“可信計算”、“信任建模”、“信任推理”等可作為“信任算法”方面的關鍵詞。第二部分：正文 第一章：引言又稱緒論，前言或導論 第二章：相關工作與理論基礎 第三章：*算法的設計 第四章：實驗（仿真）分析 結論 參考文獻第一章：引言 引言作為論文的開頭，以簡短的篇幅介紹論文的寫作背景和目的，緣起和提出研究要求的現實情況，以及相關領域內前人所做的工作和研究的概況，說明本研究與相關工作的關系，目前的研究熱點、存在的問題及作者的工作意義，引出本文的主題給讀者以引導。引言也可點明本文

4、的理論依據、實驗基礎和研究方法，簡單闡述其研究內容；簡要概括預示本研究的結果、意義和前景，但不必展開討論。因此一篇學位論文的引言，大致包含如下幾個部分： 1)研究背景； 2)國內外研究現狀； 3)研究內容； 4)論文組織結構。1.1 研究背景 算法類論文具有探索性，經過文獻調研后，針對某一領域欲解決的問題和存在的問題有一定的見解，產生出一個題目（課題），利用自己所學的專業知識和數學工具，得出一個（些）有用（或者有潛在的價值）的結論和有價值的數據結果。研究背景中需要闡述清楚2個大問題： （1）研究的問題“是什么”。 （2）為什么選擇這個題目來研究，即闡述該研究的現實意義，比如說明該研究對學科發展

5、有貢獻，該研究對能夠解決什么現實問題，該研究具有一定的前沿性等。1.2 國內外研究現狀 對本研究主題范圍內的文獻進行詳盡的綜合述評，“述”的同時一定要有“評”，指出現有研究成果的不足，講出自己的改進思路。 應簡述本課題在國內外的研究和發展狀況；針對課題的實際背景和要解決的問題，對比國內外學者的相關工作，闡述清楚國內外學者對同類問題所采用的研究和解決方法，同時對比這些研究和解決方法的優缺點。當然也可適當簡要地介紹一些與本課題有關的預備知識。 注：國內研究現狀與第二章的相關工作是有區別的。國內外研究現狀描述課題研究的大背景大方向，側重講述課題研究的先進性和重要意義，不用涉及具體技術。1.3 研究內

6、容 通過對國內外研究現狀的分析，針對該課題現有不足的或急需解決的問題，闡述清楚自己使用的科學研究方法，包括需要解決什么問題，解決該問題采用的理論依據、研究方法和實驗基礎，預期的結果及其地位、作用和意義。 在研究內容的最后需寫清楚本研究的創新點或理論與(或)實踐意義。如果研究的項目是別人從未開展過的，這時創新性是顯而易見的，要說明研究的創新點。但大部分情況下，研究的項目是前人開展過的，這時一定要說明此研究與被研究的不同之處和本質上的區別，而不是單純的重復前人的工作。如果要引出新的概念或術語，則應加以定義或闡明。1.4 論文結構論文的組織結構是對整篇論文的概述，闡述清楚論文的章節，每一章的研究內容

7、或者介紹章和章間的關系。比方說無線傳感器網絡上的數據聚集調度算法論文在對論文組織結構進行書寫時按如下方式描述：本論文共分5章，每章的組織結構安排和內容如下：第1章是引言。本章簡要介紹了無線傳感器網絡的基本知識、數據聚集問題以及數據聚集調度問題的意義、國內外對于傳感器網絡研究現狀以及傳感器網絡上的數據聚集及調度問題的研究現狀、本文的主要貢獻等。第2章是相關工作。本章介紹了無線傳感器網絡中數據聚集的相關知識以及數據聚集調度的相關方法并提出了其中的問題。第3章是傳感器網絡中數據聚集的分布式調度算法分析與設計。本章在對以前的研究工作進行全面分析的基礎上，提出了一種在無線傳感器網絡中數據聚集的分布式調度

8、算法。第4章是傳感器網絡中數據聚集的分布式調度算法實現。我們對該算法的正確性給出了證明，并且對算法的性能進行了理論上的分析，包括時間延遲（優化目標），通信復雜性和時間復雜性。同時，我們利用模擬實驗驗證了該算法具有較低的時間延遲和較少的通信開銷。第5章結論，給出了本文的結論以及未來工作。1.4 論文結構論文的組織結構是對整篇論文的概述，闡述清楚論文的章節，每一章的研究內容或者介紹章和章間的關系。比方說無線傳感器網絡上的數據聚集調度算法論文在對論文組織結構進行書寫時按如下方式描述：本論文共分5章，每章的組織結構安排和內容如下：第1章是引言。本章簡要介紹了無線傳感器網絡的基本知識、數據聚集問題以及數

9、據聚集調度問題的意義、國內外對于傳感器網絡研究現狀以及傳感器網絡上的數據聚集及調度問題的研究現狀、本文的主要貢獻等。第2章是相關工作。本章介紹了無線傳感器網絡中數據聚集的相關知識以及數據聚集調度的相關方法并提出了其中的問題。第3章是傳感器網絡中數據聚集的分布式調度算法分析與設計。本章在對以前的研究工作進行全面分析的基礎上，提出了一種在無線傳感器網絡中數據聚集的分布式調度算法。第4章是傳感器網絡中數據聚集的分布式調度算法實現。我們對該算法的正確性給出了證明，并且對算法的性能進行了理論上的分析，包括時間延遲（優化目標），通信復雜性和時間復雜性。同時，我們利用模擬實驗驗證了該算法具有較低的時間延遲和

10、較少的通信開銷。第5章結論，給出了本文的結論以及未來工作。2 相關工作與理論基礎 論文的相關工作指的是與論文所研究內容直接相關的同行研究進展，在行文過程中需要有準確的參考文獻支撐。一般來說，相關工作與第一章緒論篇幅加起來不能超過全文的1/3。 2.1 相關工作 2.2 理論基礎 2.3 本章小結2.1 相關工作 針對研究的問題，目前他人已經做了哪些方面的研究，提出了哪些算法，簡單總結其解決的問題與相關算法，并指出現有算法的不足之處。 注意這里的相關工作不僅僅包含現有工作的簡單描述，還要在現有的研究工作中進行對比，指出其中的不同之處，并且說明現有算法的不足之處，本論文要在哪些方面做改進等。2.2

11、 理論基礎 理論基礎指的是解決該問題使用的一些基本理論，但不是必需內容。如果論文中所涉及的相關理論，對后續論文的理解需要該知識，則有必要在這一章節進行簡要介紹。否則，沒有必要進行介紹。 這里的基本理論指的是與所研究問題直接相關的內容，而不應是該領域內所有知識的全部概括。2.3 本章小結 對該章的內容簡單的總結。3 *算法的設計算法設計這一章是論文的核心內容，包括所研究問題的描述與定義，解決該問題采用的算法，算法的詳細描述，以及算法的復雜度分析等。這里僅給出了設計一個算法的寫作模板，如果是設計了多個算法，其他算法的寫作與該章相同，一點不同為：如果是一個算法，則算法的實驗部分單獨成章，模板如第五章

12、實驗（仿真）分析所示。如果是多個算法，則算法的實驗部分作為*算法設計這一章的單獨一小節內容，不再單獨成為一章。3.1 問題描述3.2 *算法3.1 問題描述問題描述是對所解決問題的詳細、完整描述與定義。通常應該對所研究的問題用語言進行描述，然后對該問題采用類似于數學語言對其進行定義，最后列舉實例對定義進行說明。通常包括以下三個部分，但根據具體問題可以適當的增減。（1）研究問題采用的模型或體系結構。 例如：研究分布式環境的查詢問題，采用何種分布式結構（網狀的、樹狀的等），在這里需要對其體系結構進行說明。或者是采用的數據模型的說明，如研究隨機變量問題。隨機變量采用的是離散隨機變量或者是連續隨機變量

13、等。（2）問題的定義。 應該采用科學嚴謹的語言對其進行定義（如數學符號），而不應是大段的文字說明。（3）對問題的解釋。 用具體示例，對問題進行描述。例如上例的skyline查詢，可以用一個具體示例解釋。3.2 *算法設計 根據不同問題，可以采用不同的寫作方法。一般應包括以下內容: （1）已有算法的描述，這里為詳細描述。 （2）本文算法采用的技術手段。并闡述對原算法在哪些方面做了改進。 （3）本文提出算法的詳細描述，表現形式為算法的偽代碼或者是程序流程圖。并用文字對算法進行詳細、具體的描述。4 實驗（仿真）分析 4.1 實驗環境 4.2 實驗數據 4.3 實驗結果4.1 實驗環境 該部分是對算法

14、仿真或實現環境中涉及到的硬件、軟件、及開發工具的說明。 例如： 針對以上約束條件以及目標函數設計編碼序列模型, 在Matlab 7.0 環境下, 使用MPSO/ GA 算法進行仿真，運行環境是Pentium Dual E2104，116GHz，512MB，Microsoft XP。4.2 實驗數據 對算法測試采用數據或產生的數據集規模等的說明。如果是實際數據，指出數據的來源，并對數據說明。如果是人工合成數據，需要對數據的產生方法和數據進行說明。 例如： 遺傳算法參數設置如下： 為了評價本算法所產生的DNA 序列的性能，本文根據文獻8的約束條件產生初始化種群。 ( 1) 基本遺傳算法，最大進化代

15、數為300，種群規模為20，DNA 序列編碼長度為20，交叉率為0.85, 變異率為0.005。 ( 2) MPSO 算法，最大進化代數為200，學習因子分別為c1 = 2, c2 = 1.8，慣性權重因子w 從2 降低到0.18, 擾動因子u= 10, 最大速度為4。4.3 實驗結果 （1）包括給出結果，并對結果進行定量或定性的分析。寫作要點是：以繪圖和（或）列表（必要時）等手段整理實驗結果。 （2）除了給出實驗結果，另一個重點內容是將論文中提出的算法與已經存在的算法做對比，說明在哪些方面有改進，并說明性能提高的原因。 算法的各個性能指標（例如時間、空間、通信量等）在不同參數變化的情況下進行分析，但是根據不同問題，分析的方面可以不同。結論結論不是研究結果的簡單重復，而是對研究結果更深入一步的認識，是從正文部分的全部內容出發，并涉及引言的部分內容，經過判斷、歸納、推理等過程，將研究結果升華成新的總觀點。其內容要點如下：（1）本研究結果說明了什么問題，得出了什么規律性的東西，解決了什