模板,是指作圖或設計方案的固定格式,有時也指DNA復制或轉錄時,用來產生互補鏈的核苷酸序列。模板是將一個事物的結構規律予以固定化、標準化的成果,它體現的是結構形式的標準化, 以下是為大家整理的關于畢業設計開題報告模板4篇 , 供大家參考選擇。
畢業設計開題報告模板4篇
第一篇: 畢業設計開題報告模板
本課題針對數字視頻圖像的傳輸問題傳輸,探討基于FPGA設計數字視頻傳輸編碼模塊。陳婷婷同學根據任務書要求,查閱并學習了相關文獻,提出了設計方案,并根據設計內容,完成了時間節點分配。開題報告寫作比較認真,基本符合規范;設計路線基本可行性,具體實施方案,需在進一步設計中完善。
同意開題。
第二篇: 畢業設計開題報告模板
理學院
畢業設計(論文)開題報告
題目: 線性規劃算法的應用及其MATLAB實現
專 業 數學與應用數學
班 級 10122111
學 號 1012211139
姓 名 蔣芬
指 導 教 師 許建強
2013年 3 月 14日
1 本課題的目的和意義、國內外研究現狀和發展趨勢1.1 課題的目的和意義線性規劃法是解決多變量最優決策的方法,是在各種相互關聯的多變量約束條件下,解決或規劃一個對象的線性目標函數最優的問題,即給與一定數量的人力、物力和資源,如何應用而能得到最大經濟效益。
線性規劃是運籌學中研究較早、發展較快、應用廣泛、方法較成熟的一個重要分支,它是輔助人們進行科學管理的一種數學方法.研究線性約束條件下線性目標函數的極值問題的數學理論和方法,英文縮寫LP。它是運籌學的一個重要分支,廣泛應用于軍事作戰、經濟分析、經營管理和工程技術等方面。為合理地利用有限的人力、物力、財力等資源作出的最優決策,提供科學的依據。
在現實的生產經營、商品銷售、經濟建設和物資管理過程中,常常會遇到各類物資的分配和調運問題,即將各種生產資料或生活資料消耗品從供給基地調運到需求基地,這里就需要如何根據現有條件科學、合理的安排調運方案,提高運輸經濟效益。這就是屬于線性規劃中網絡配送的以最小的成本完成貨物的運輸問題。運輸問題就是討論有關物資調運的問題,即將數量和單位運價都給定的某種物資從供應站運送到消費站,要求在供給和需求平衡的同時,制定出流量與流向,使總運輸成本最低。運輸問題是特殊的線性規劃問題,根據問題的要求,建立數學模型,用表上作業法或線性規劃軟件求解,即可得出最佳的調運方案,取得了較好的經濟效益。在運輸問題中,確定的需求限制占據著重要的地位,即必須確定需求以及相應地確定需求的約束條件。
1.2 國內外研究現狀與發展趨勢
法國數學家?J.-?B.-?J.傅里葉和?C.瓦萊-普森分別于1832和1911年獨立地提出線性規劃的想法,但未引起注意。?1939年蘇聯數學家Л.В.康托羅維奇在《生產組織與計劃中的數學方法》一書中提出線性規劃問題,也未引起重視。1947年美國數學家G.B.丹齊克提出線性規劃的一般數學模型和求解線性規劃問題的通用方法──單純形法,為這門學科奠定了基礎。?1947年美國數學家J.von諾伊曼提出對偶理論,開創了線性規劃的許多新的研究領域,擴大了它的應用范圍和解題能力。50年代后對線性規劃進行大量的理論研究,并涌現出一大批新的算法。例如,1954年C.萊姆基提出對偶單純形法,1954年S.加斯和T.薩迪等人解決了線性規劃的靈敏度分析和參數規劃問題,1956年A.塔克提出互補松弛定理,1960年G.B.丹齊克和P.沃爾夫提出分解算法等。?1979年蘇聯數學家L.?G.?Khachian提出解線性規劃問題的橢球算法,并證明它是多項式時間算法。1984年美國貝爾電話實驗室的印度數學家N.卡馬卡提出解線性規劃問題的新的多項式時間算法。用這種方法求解線性規劃問題在變量個數為5000時只要單純形法所用時間的1/50。現已形成線性規劃多項式算法理論。50年代后線性規劃的應用范圍不斷擴大。?建立線性規劃模型的方法。
2 主要參考文獻2.1 主要參考文獻1] 劉承平《數學建模方法》高等教育出版社。2004.
[2] 李軍.車輛調度問題的分派啟發式算法[J].系統工程理論與實踐.1991.(1):19~20
[3] 鄭漢鼎.汽車調度問題的數學模型及其解法[J].山東大學學報(自然科學版),1994.29(3):9~14
[4] 李軍,郭強.車輛調度問題的改進表上作業法[J].西南交通大學報,2000,35(5):2~3
[5] David Pisinger, Stefan Ropke. A general heuristic for vehicle routing problems. Computers & Operations Research, 2005,34, 2403–2435.
[6] Jacques Renaud,Gilbert Laporte and Fayez F.Boctor A tabu Search Heuristic for the multi-depot vehicle Routing Problems. Networks, 1997, 30, 105–119.
[7] Fisher M L,Jaikumar R. A generalized assignment heuristic for vehicle routing[ J ]. Networks, 1981,11 (2): 109~124頁.
[8] 姜大力,楊西龍,杜文,等.車輛路徑問題的遺傳算法研究[J].系統工程理論與實踐,1999,19(6):40-44.
[9] 杭省策,李懷祖.多車場車流分配的廣義指派模型及其分解算法[J].西安交通大學學報,1997,31(12):111-115.
[10] 刑文訓,謝金星.現代優化計算方法[M].北京:清華大學出版社,1999:68~82.
[11] 陳婷,何中元,線性規劃算法在車輛調度中的應用,計算機工程與科學,2005,27,52-55.
[12] 朱玉龍,李建新,線性規劃算法在武警部隊車輛調度中的應用,農業裝備與車輛工程,2011,2,43-46.
[13] 姜啟源,謝金星,葉俊,《數學模型(第三版)》高等教育出版社。2003.
2.2 文獻綜述(1)陳婷,何中元,線性規劃算法在車輛調度中的應用,計算機工程與科學,2005,27,52-55.
此文獻中陳婷,何中元主要介紹了線性規劃理論及其在一般運輸問題中的應用。然后將其推廣到車輛調度問題,提出并建立了一個動態的、開放的現代智能車輛管理調度系統模型,最后對各種模型求解算法進行了比較和分析,并給出了計算結果。
(2)李軍.車輛調度問題的分派啟發式算法[J].系統工程理論與實踐.1991.(1):19~20
此文獻中李軍對有時間窗的車輛調度問題進行了分析,提出了以分派為基礎的啟發式算法。算法中討論了如何完成任務所需要的車輛數。
(3) Jacques Renaud,Gilbert Laporte and Fayez F.Boctor A tabu Search Heuristic for the multi-depot vehicle Routing Problems. Networks, 1997, 30, 105–119.
此文獻中Jacques Renaud,Gilbert Laporte與 Fayez F.Boctor最重要的解決車
輛路徑規劃問題的塔布啟發式搜索算法。然后描述各種塔布搜索的算法,最后給出計算結果和結論。
3 主要研究內容一、摘要
本課題主要是研究利用線性規劃分析運輸問題、車輛調度問題及指派問題,以尋找在成本和收益按一定的比例組合最優的決策。建立數學模型,即用數學符號和式子表述決策變量,構造目標函數、確定約束條件。本文主要對線性規劃,0-1規劃,整數規劃進行梳理,了解這些方法的理論基礎和應用背景。
整數規劃中如果所有的變量都限制為(非負)整數,稱為純整數規劃;如果僅有一部分變量限制為整數,稱為混合整數規劃;整數規劃一種特殊的情形時0-1規劃,它的變量取值僅限于0和1。
二、問題提出
1、運輸問題:運輸問題是運籌學和物流管理中非常重要的一個分支。為了令企業更快更好地編制運輸方案,既能滿足實際需求而又使總費用最少,提出了如何利用現有資源實現運輸的最優化控制問題,通過實例以及運用matlab軟件進行計算機計算,說明該問題研究的科學性、可靠性及其應用價值,,實現運輸問題最優化求解的程序化運行。這樣既縮短了運輸公司對貨物數量分配的研究時間,又為運輸問題的決策提供了可靠的理論和實踐指導。
2、車輛問題:車輛的調度問題是一個大規模的優化調度問題,借助運籌學中的非線性規劃理論和方法,從實際情況出發,確立車輛安排調度應該遵循的原則,并根據這些原則分別建立相應的優化模型最后通過matlab軟件編程計算結果,根據實例給出合理的運輸安排計劃。
3、指派問題:指派問題是一種特殊的LP問題,是一種特殊的運輸問題。
三、模型建立
根據上述問題,通過實例分析建立數學模型。
一)、簡述建模一般步驟
1、模型準備
2、模型假設:根據對象的特征和建模目的,抓住問題的本質,忽略次要因素,作出必要的、合理的簡化假設。
3、模型建立
4、模型求解
5、模型分析
6、模型檢驗
7、模型的應用
二)、模型的數學理論
1、整數規劃:
整數規劃的一般形式
2、0-1規劃:
0-1規劃的一般形式
在上述理論基礎上討論線性規劃在運輸問題,車輛調度問題,指派問題等方面的應用。尋找一些合適的例子應用線性規劃方法建模。
3、?表上作業法?
表上作業法是求解運輸問題的一種簡便、明了而又有效的方法,求解過程在運輸表上進行,它明顯的優點在于能夠直觀地從表格中展示出數據。這是一種迭代求解法,迭代步驟為?
第一步:按某種規劃找出一個初始基可行解。?
第二步:對現行解作最優性判斷,即求各非基變量的檢驗數,判別時候達到最優解。如已是最優解,則停止計算;如不是最優解,則進行下一步驟。?
第三步:在表上對初始方案進行改進,找出新的基可行解,再按第二步進行判別,直至找出最優解
4、模型求解
5、實例分析
六、 結論
對實際問題的具體求解過程要求用軟件實現,對計算結果要進行檢驗并給出合理的解釋。
4 研究工作的進度和完成時間5 論文提綱1、目錄
2、摘要(中文外文摘要和關鍵字)
3、引言
4、問題重述
5、線性規劃介紹與應用
6、模型建立
7、符號說明
8、實例分析
9、總結
10、附錄
11、參考文獻
第三篇: 畢業設計開題報告模板
遼寧工程技術大學
本科畢業設計(論文)開題報告
題 目 企業管理系統中采購管理模塊的設計與實現
指導教師
院(系、部) 軟件學院
專業班級 軟升本10-02
學 號 1020980221
姓 名
日 期 2012/3/12
一、選題的目的、意義和研究現狀
二、研究方案及預期結果
三、研究進度
四、主要參考文獻
五、指導教師意見
第四篇: 畢業設計開題報告模板
航空航天工程學部(院)畢業設計(論文)開題報告 共 頁
指導教師:傅莉 婁術根
學生: 張一晨
專業:探測制導與控制技術
題目: 基于機器視覺的瓶口表面缺陷檢測方法研究
選題背景:
在科技不斷進步的現代,工業的自動化程度越來越高,自動化生產使人們從繁重的體力勞動中解放出來,且大大提高了生產效率。但是在精密的機器也有誤差,因此我們需要檢測產品是否合格,否則不合格的產品流入市場會給消費者造成傷害。本課題是基于生產實際中所遇到的瓶口表面缺陷檢測所提出的,有著很大的現實意義。
瓶裝飲料生產過程中,瓶口缺陷不可避免,這將影響產品的質量和品牌效益。傳統人工瓶口檢測,勞動強度大,主觀性強。隨著計算機技術和數字信號處理技術的不斷完善和發展。產生了一門新的科學——機器視覺。它主要是研究用計算機來模擬人的視覺功能,從客觀事物的圖像中提取信息,進行處理并加以理解。這項技術的應用提高了自動化生產水平,有著極為廣闊的應用前景。
自從20世紀80年代以來,機器視覺的研究一直屬于現代高科技研究中一塊非常活躍的研究領域,并且逐漸從實驗室研究轉向實際應用,到90年代,計算機視覺在工業環境中得到廣泛的應用,同時,基于多視幾何的視覺理論得到迅速發展。
目前,在歐美日本等發達國家機器視覺技術發展的相對較快,相應的應用也較為成熟,其應用則主要在電子行業和半導體行業。在國外機器視覺技術已經可以清楚的分為三個部分:底層開發部分,二次開發部分,最終使用部分。在我國,機器視覺的起步比較晚,行業的集中度也不是很高,國內機器視覺的相對成熟的自動化產品質量以及技術含量偏低,與國外差距比較大。但在視覺軟件相機,光源等機器視覺產品的研究方向還是取得一些成果。
本課題以機器視覺為基礎,構建出一套針對瓶口的裂紋缺陷進行檢測的完整系統。其中包括圖像采集、圖像處理、特征處理、圖像缺陷識別等過程,完成瓶口缺陷檢測并顯示檢測結果。
研究方案:(包括實驗設備、實驗方法等)
總體實現方案基本流程圖如下:
3.1圖像采集
為了實現用計算機對瓶口缺陷的檢測,我們需要先獲取瓶口的圖像信息,這項一般采用CCD攝像機完成。CCD攝像機是目前絕大多數機器視覺中所使用的攝像機,其經過廣泛的發展,在成像質量和分辨率上仍然很優秀。
3.2圖像預處理
我們把圖像送到計算機進行圖像預處理。圖像的預處理是指針對圖像本身的缺陷和具體研究而采取的一些圖像降噪處理。常用的去噪處理有均值濾波,中值濾波,最小二乘法濾波,加權中值濾波等。
3.3圖像處理
在瓶口裂紋檢測中需要進行邊緣檢測。圖像的邊緣是圖像的基本特征。邊緣是指周圍像素灰度有階躍變化的像素的集合。為了更好的檢測出裂紋,要進行圖像二值化。
3.4缺陷識別
本課題需要確定出缺陷的位置,但我們要設定一個閾值,來檢測哪些是裂紋,在進一步確定裂紋位置。在圖像上設定坐標來表示裂紋位置。
預期結果:
通過CCD攝像頭取缺陷瓶口圖像到MTLAB中,通過預處理使圖像變得更加清晰,在使圖像二值化。在這時我們要設定閾值比較一番,從而確定有缺陷的地方是那些。最后寫出缺陷位置。
參考文獻:
[1] 章煒 機器視覺技術發展及其工業應用[J] 紅外,2005,27(2):11-17
[2] 唐向陽,張勇,李友江等 機器視覺關鍵技術的現狀及應用展望[J].昆明理工大學,2004,29(2):35-39
[3] 夏正良 數字圖像處理[M],東南大學出版社,1991
[4] 錢管良 顧松年 姜節勝 板裂紋位置確定[J]西北工業大學1992,9(1)45-47
[5] 陳冬嵐 劉京南.幾種圖像分割閾值選取方法得比較和研究[J].電氣技術與自動化,2003(1):11-80
[6] 羅軍輝,馮平等.MATLAB7.0在圖像處理中的應用[M].北京:機械工業出版社,2005:205-206
[7] 戴燕.圖像邊緣檢測與應用[D] 陜西:西安科技大學,2010:7-21
[8] 葉楓.基于灰度圖像的邊緣檢測方法研究[D].西北工業大學,2003:8-14,25-27
[9] 龍智帆 基于機器視覺的瓶蓋缺陷檢測算法及可重構方案的研究[D].杭州電子科技大學碩士學位論文,2011,12.
討論中提出的主要問題:
1.圖像預處理使用哪種方法更加適合。
2.如何進行圖像二值化。
3.如何設定閾值從而比較出那些是缺陷。
4.如何設定缺陷位置。
指導教師意見:
指導教師(簽字): 年 月 日




