數學建模算法與程序范文
時間:2023-12-22 17:53:38
導語:如何才能寫好一篇數學建模算法與程序,這就需要搜集整理更多的資料和文獻,歡迎閱讀由公務員之家整理的十篇范文,供你借鑒。
篇1
隨著上世紀80年代數學建模競賽以及相關課程的開展,高校教育工作者逐漸意識到將數學建模思想以及計算機實現融入到大學數學基礎課教學中的重要性,進行相關教學改革的研究并取得了許多研究成果。如王高峽[2]進行了大學生數學建模競賽軟件教學內容安排的研究;胡建偉[3]對數學建模課程中的軟件教學進行了探討;陳陵[4]討論了如何利用Matlab軟件推進高職數學建模教學;周甄川[5]介紹了Lingo軟件在數學建模中的應用等。這些研究側重于從不同角度對建模競賽培訓中數學軟件教學進行了研究。但研究研究的深度、系統性還有所不足。本文從數學軟件課程本身的特點出發對其教學方法進行了更加細致、全面的討論。
數學建模競賽培訓中數學軟件教學的特點分析
數學軟件是數學理論算法的計算機程序實現。與理論課程相似,數學軟件的學習在內容和難度上都是前后銜接、循序漸進的過程。數學軟件的學習可分為基礎入門、鞏固深入以及綜合提高三個階段。第一階段專門針對數學軟件知識點進行教學,后兩個階段則分別在理論算法補充和實際應用問題的模擬練習過程中同步進行。同時,兩者也存在若干不同之處:在理論知識層面,數學軟件涉及到更多的數學理論知識(不管是代數幾何、概率統計等基本理論,還是人工智能、模式識別等現代算法都歸入其中);在教學方式上,數學軟件的上機實踐環節比課堂知識講授更重要;在計算機實現上,數學軟件更注重嚴謹性和規范性;在實際應用中,數學軟件更注重創新性和適用性。數學建模中數學軟件的培訓與教學應根據這些不同特點采取針對性的措施,以提高學習效果。目前,我國大多數普通高校的競賽數學軟件培訓與教學中表現出的一些較普遍問題,大都是由于對這些特點的認識不足或處理不當導致,如日常教學中相關課程設置不夠合理、上機實踐環節的重視力度不夠以及集中培訓環節培訓相關內容和難度安排不夠合理等。
數學建模競賽培訓中數學軟件教學策略
制定有效的數學軟件培訓與教學策略對于高校教學改革研究、學生實踐能力的培養以及數學建模競賽成績的提高具有重要作用。當然,它本身是一個系統工程,應該從多方面綜合入手,有計劃的展開相關工作,具體列舉如下:加強競賽指導教師的算法實現指導水平在數學軟件教學過程中,學生會有各種相應的問題需要教師幫助解決。競賽指導教師的軟件指導水平對于培訓效果十分重要。為此,需要按計劃請專家講學、舉行與數學軟件教學相關的教師培訓班等方式提高指導教師的業務水平。同時,通過優化競賽指導團隊的成員組成,使各教師的專業背景能大體覆蓋數學建模所涉及的問題領域。這樣能夠保證對不同問題領域中較復雜算法實現以及具有較深專業背景的問題都有充足的師資保證,從廣度和深度上保障數學軟件的教學和培訓效果。合理安排數學軟件的教學內容和進度應該從兩個方面對對數學軟件的教學內容進行合理安排。首先,在數學軟件教學內容的選擇上。當前的數學軟件相關產品數量眾多,但大致上可分為通用型和專業型兩類。通用型如Matlab、Mathematic、Maple、MathCAD等;專業型如統計軟件SPSS和SAS、圖論軟件Pajek、數據挖掘軟件Weka等。面對品種眾多,特點各異的軟件產品,可以采用深入學習與大致了解相結合的方式。需要深入學習的應該包括一門通用型數學軟件(如,Matlab、Mathematic等)、兩門最常用的專業數學軟件(如Lingo、SPSS或SAS);而對于其它軟件,可根據學生自己的興趣作簡單了解。其次,在數學軟件教學進度的安排上。在軟件學習三個階段的上機實踐環節中,學生會遇到不同層次的問題,對知識進行消化吸收的時間也有較大差異。一般來說,基礎入門使學生掌握相關軟件的基本操作知識,可在日常教學中安排相應的理論和實踐學時進行講授;鞏固深入階段應針對各種數學算法展開,本階段應該適當增加上機實踐學時,可在學期中間以周末輔導班的形式進行(半天理論學習,半天上機實踐);綜合提高階段利用假期集中培訓的形式對復雜的實際應用專題展開講授,本階段應該以上機實踐環節為主,教師可在集中討論環節進行適當地點評和講解。相關課程的統籌開設S在高等數學、線性代數、概率統計等數學基礎課程等課程開設的基礎上,適當增加開設相關課程:針對數學專業學生開設《數學軟件與數學實驗》專業課,而其它專業學生開設《數學實驗》和《Matlab入門》等全校或學院選修課;同時,進一步增加《數學實驗課程設計》課程,利用集中兩周的實踐學習鞏固軟件基礎知識和解決問題的能力;開設《數學建模競賽指導》周末提高班,采取半天理論學習,半天上機實踐的方式,具體六個專題的內容:數學規劃(基于Lingo和Matlab)、回歸擬合(基于Matlab)、微分方程模型與案例分析(基于Matlab)、多元統計回歸(基于Matlab與SPSS)、蒙特卡洛模擬與仿真(基于Matlab)、圖論入門(基于Lingo和Matlab);組織校級數學建模競賽,進一步增加學生對數學軟件重要性的認識以及學習數學軟件的熱情。注重對經典程序算法以及優秀范例的精讀與積累精讀一些重要算法的經典程序代碼和優秀范例會產生很好的學習效果。首先,經典算法程序代碼的精讀能夠強化學生對算法思想的理解,在競賽或實際應用中能更正確地應用甚至改進這些算法來解決問題。其次,經典算法的程序代碼一般比較規范,深入閱讀理解可以提高程序編寫的規范性。再次,對于一些優秀范例的精讀以及程序重現對學生解決問題能力和程序編寫能力的提高會起到重要作用。最后,對常用的重點算法代碼的掌握和積累對競賽過程中問題的準確快速地分析和求解具有重要作用。對于經典算法的精讀和講解可在進行算法專題補充階段同步完成。此外,實際應用容易看出,要很好的完成這些工作合理地選擇一門綜合型數學軟件非常重要。為此,我們選擇Matlab作為教學中使用的綜合軟件,利用其工具箱以及互聯網上的資源可以獲得很多重要算法的程序實現代碼。強化學生自學和互相討論提高的環節數學軟件的學習主要集中于相關命令、算法工具的使用方法上,其難度偏小,非常適合學生自學和互相交流討論。因此,在數學軟件教學過程中強調各種軟件在線幫助文檔的學習和相應的網絡資源的利用,如Matlab的在線幫助文檔中幾乎包含了入門階段可能遇到的所有問題。同時,鼓勵學生之間相互討論和答疑可以充分調動學生的學習主動性和競爭意識,并更高效地完成學習任務。在軟件學習第三階段,即三人一組的模擬練習階段,不僅要鼓勵同組的三人積極討論,還要提倡組與組之間多交流討論。因為,組與組的交流和討論能產生更充分地挖掘他們的競爭意識并產生更大的動力。使數學軟件回歸其本身的“工具”屬性在數學競賽培訓中數學軟件教學過程中,應該始終強調數學軟件是實現數學建模思想的有效“工具”。只有這樣才可使學生在數學軟件的學習過程中,始終關注于模型的構造和算法的設計,而不是程序代碼本身,這在軟件學習的第二、三階段更為重要。模型和算法是程序代碼的靈魂,而程序代碼是實現模型和算法的工具。明白這一點,在數學軟件學習過程中才更有方向感和針對性。
篇2
關鍵詞:軟測量;神經網絡;軟件設計
中圖分類號:TP18文獻標識碼:A文章編號:1009-3044(2011)04-0753-04
The Development and Design of the Modeling Software for Soft Sensor
HOU Yan-song, XIE Gang, ZHANG Min, LIU Ya-ru
(Automation Research Institute of Lanzhou Petrochemical Company Petrochina, Lanzhou 730060, China)
Abstract: This paper designs a soft-sensing modeling software for chemical production process, Considering the complexity in the practical industry process, the software applies the linear regression modeling approach and the nonlinear neural network modeling approach to design the measurement software. Practice have been carried on the production process of Ethyl benzene and Starch content prediction, and the results show that the software can fulfill the function of trend prediction.
Key words: soft-sensor; neural network; software development
在工業實際中,產品質量控制是所有工業過程控制的核心。要對產品質量進行實時有效的控制,就必須及時準確的了解產品的質量參數,從而及時調整工藝參數和控制參數,以期獲得良好的產品質量監測和控制。然而實際中,過程的質量參數通常是無法直接測量的,即使能夠利用分析儀表測量,也存在較大的分析滯后[1],無法完全滿足過程控制的需要。總的來說,我國石油化工行業現有的儀表設備很難實時的提供過程控制所需的質量參數信息。基于這種現實,更高一層的先進控制技術,過程優化技術,產品質量的監測管理等上層應用就受到了測量信息不足這一瓶頸問題的極大限制。在這種背景下,工業過程對過程檢測的內容和時效性均提出了新的要求。一方面,僅獲取流量、溫度、壓力、液位等常規過程參數的測量信息已不能滿足工藝操作指導和質量控制的要求,迫切需要獲取諸如成分、物性等與過程工藝操作和質量控制密切相關的檢測參數的測量信息。另一方面,測量從靜態或穩態向動態測量發展,在許多應用場合還需要綜合運用所獲得的各種過程測量信息,才能實現有效的過程控制、對生產過程或測量系統進行故障診斷、狀態監測。近年來,作為以計算機技術為基礎的軟測量技術成為了解決上述工業控制瓶頸問題的有效途徑之一,越來越受到關注[2-5]。
就苯乙烯、丙烯腈、乙烯及丁二烯抽提等化工裝置而言,產品質量數據主要是產品的純度。針對這一特點,本軟件采用基于數據驅動的建模方法,并考慮到實際的工業過程對象復雜多變,軟件采用了線性回歸建模和非線性神經網絡建模兩種方法來設計軟測量軟件。最后,根據工藝機理,我們通過建立苯乙烯裝置乙苯塔塔頂乙苯含量軟測量數學模型,完成了對塔頂乙苯含量的準確預測。
1 乙苯含量軟測量模型的建立
1.1 軟測量
軟測量的工作原理(見圖1),就是在常規檢測的基礎上,利用輔助變量與主導變量的關系,通過軟件計算 ,得到主導變量的測量值。軟測量技術的核心是建立用來預測主導變量的可靠的軟測量模型。初始軟測量模型是對過程變量的歷史數據進行辨識而來的。在應用過程中,軟測量模型的參數和結構并不是一成不變的,隨時間遷移工況和操作點可能發生改變,需要對它進行在線或離線修正,以得到更適合當前狀況的軟測量模型,提高模型的適合范圍。因此,軟測量結構可分為歷史數據處理、離線建模、在線運行(包括校正)三大模塊。
1.2 輔助變量的選擇
通過對苯乙烯裝置乙苯塔工藝機理研究,我們選擇通過DCS收集的1000組過程參數作為建模樣本集,300組過程數據作為校驗樣本集,運用統計學方法將樣本數據中隱含的對象信息進行濃縮和提取,通過工程師的經驗以及多元回歸分析方法,尋找最優變量來建模,從而建立主導變量和輔助變量之間的數學模型,見表1。
2 軟測量建模軟件的實現
2.1 軟件框架
選用微軟VC++6.0開發環境[6],軟件的整體設計采用面向對象的程序設計方法,考慮到軟測量儀表本身側重于數值計算和參數的頻繁傳遞,因此選用基于對話框的應用程序框架。該軟件框架結構簡單,易于人機參數傳遞。從程序的角度來說,軟件總共分四個主要模塊:主對話框模塊、算法模塊、矩陣運算模塊、圖形編輯模塊。如圖2所示。
1)主對話框模塊:即人機界面UI,提供基本的人機交流界面,以及數據文件操作。
2)算法模塊:是整個軟件的核心,包括了軟件中所有的算法程序,并且留有擴充借口,可隨時根據軟件的升級增加新的算法。軟件在調用算法時需要用戶傳遞的參數和算法結果的返回利用子對話框來傳遞。該模塊分為三個子模塊:① 數據歸一化模塊:主要功能是對原始樣本數據進行歸一化處理;② 樣本數據分析模塊:主要功能是對輔助變量進行相關性分析和主元分析;③ 建模算法模塊:偏最小二乘法建模、神經網絡建模。
3)矩陣運算模塊:主要功能是為算法模塊提供必需的矩陣運算支持。軟件中數據歸一化、樣本分析、建模的大多數算法在數學上表現為大量的矩陣運算,微軟MFC基礎類庫并沒有提供可以直接使用的矩陣運算類。為了使得建模算法代碼更為簡潔,易于修改。矩陣運算模塊將常用的矩陣運算操作寫成一個類――矩陣類,供算法程序調用。
4)圖形編輯模塊:主要功能是按照需要對工作空間中的數據進行曲線圖形顯示。作用是當離線建模完成后,需要對所建立的模型進行擬合試驗,將試驗結果以曲線的形式表現出來,軟件允許用戶自己設定坐標范圍和圖形標題。
2.2 偏最小二乘回歸法
偏最小二乘回歸是建立在主元分析原理上的化學計量學方法。它通過多元投影變換的方法,分析兩個不同矩陣間的相互關系。在主元分析中,提取主元的過程只是強調了主元對輔助變量信息的最大綜合能力,并沒有考慮主導變量。偏最小二乘法不僅利用對系統中的數據進行分析和篩選的方式辨識系統中的信息和噪聲,從而克服變量的多重線性相關性對建模的影響,而且在提取主元時還考慮主元和因變量的相關性,即主元對主導變量的解釋作用。因此,偏最小二乘回歸可以集多元線性回歸,主元分析,典型相關分析的基本功能為一體。
該算法原理如下:
假設有兩個數據矩陣X和Y,其中X∈Rn×m,Y∈Rn×1,X和Y之間的關系表示如下:
Y=Xβ+e (1)
式中:e表示殘差;β表示自適應因子。
自適應因子β的估計值可以用最小二乘法得到,即:
(2)
如果數據矩陣X具有較強的相關性,則式(2)中存在病態矩陣的求逆,結果誤差較大,而部分最小二乘法可以避免對病態矩陣求逆。其基本原理是將式(1)中的X和Y的關系分解為兩個內部關系和一個外部關系:式(3)、(4)和(5)。
(3)
(4)
其中,矩陣T=[t1 t2 … tα],U=[u1 u2 …uα];分別稱為X和Y的得分矩陣,而th和uh分別稱為矩陣X和Y的第h主元。P=[p1 p2 … pα]和Q=[Q1 Q2 … Qα]稱為荷載矩陣,U和T之間的關系表示如下:
(5)
式中:E、F、R為殘差矩陣。
該算法將高維空間信息投影到由幾個隱含變量組成的低維信息空間中,隱含變量包含了原始數據的重要信息,且隱含變量間是互相獨立的。
2.3 神經網絡法
基于人工神經網絡(Artificial Neural Network,ANN)的軟測量建模方法是近年來研究最多、發展很快和應用范圍很廣泛的一種軟測量建模方法[7-8]。能適用于高度非線性和嚴重不確定性系統,因此它為解決復雜系統過程參數的軟測量問題提供了一條有效途徑。
化工裝置產品含量預測建模通常處理的是非線性建模問題,而多層前向網絡已被證明具有以任意精確度進行復雜非線性函數的擬合能力[7],因此選擇前向網絡結構。網絡層數方面,除了網絡必須包含的輸入輸出層外,對于化工裝置產品含量預測這類軟測量建模,問題的復雜程度一般要求隱層數目為1。因此,軟件中采用包含一個隱含層的三層結構前饋網絡。
確定好網絡結構后,神經網絡用于軟測量建模實際上就是利用產品的歷史數據經過一定的算法來確定網絡的連接權值和閾值。BP算法是應用較早的學習算法,它充分利用了前向網絡的結構優勢,在正反傳播過程中的每一層計算都是并行的。但BP算法存在兩個缺點,即訓練時間長和容易陷入局部最小。針對此缺陷,本軟件在設計時采用了帶動量因子的改進方法來加快網絡訓練速度。改進的BP神經網絡的網絡設置和參數設置如圖3所示。
神經網絡建模算法采用BP算法,算法不再是簡單的矩陣操作。根據前饋神經網絡的結構將神經網絡用兩個類來描述,即神經網絡類和神經網絡層類。經過處理后,主程序算法簡潔,可讀性強。如果要改進BP算法,代碼的修改只需在類的方法中修改即可,不必修改主程序。神經網絡類的設計和神經網絡層類的設計主要代碼如下:
神經網絡類
屬性:
輸入層:CNeuralNetworkLayerInputLayer;
隱層: CNeuralNetworkLayerHiddenLayer;
輸出層:CNeuralNetworkLayer OutputLayer;
方法:
void Initialize(int nNodesInput, int nNodesHidden, int nNodesOutput); // 初始化函數確定了三層網絡的層次關系,有點類似構造函數
void SetInput(int i, double value); // 網絡輸入函數
double GetOutput(int i); // 網絡輸出函數
void SetDesiredOutput(int i, double value); // 設置網絡期望輸出函數
void LoadWeight(const CMatrix& I_H, const CMatrix& H_O, const CMatrix& H, const CMatrix& O); // 給網絡加載權值和閾值
void FeedForward(void); // 前向計算函數
void BackPropagate(void);// 反向權值調整函數(標準的最速梯度下降法)
void Levenberg_Marquardt(void);// 反向權值調整函數(Levenberg_Marquardt法)
double CalculateError(void); // 計算網絡全局誤差函數
void SetLearningRate(double rate1,double rate2); // 設置學習效率
void SetLinearOutput(bool useLinear); // 是否線性輸出
void SetMomentum(bool useMomentum, double factor); // 設置動量因素
神經網絡層類
屬性:
int NumberOfNodes; // 層中神經元數目
int NumberOfChildNodes; // 子層神經元數目
int NumberOfParentNodes; // 父層神經元數目
double**Weights; // 網絡權值數組
double**WeightChanges; // 權值改變數組
double* NeuronValues; // 神經元值
double* DesiredValues; // 導師信號
double* Errors; // 局部誤差
double* BiasWeights; // 偏差權值
double* BiasValues; // 偏差值
doubleLearningRate; // 學習效率
boolLinearOutput; // 是否線性輸出
boolUseMomentum; // 是否有動量因素
doubleMomentumFactor; // 動力因素大小值
CNeuralNetworkLayer* ParentLayer; // 父層
CNeuralNetworkLayer* ChildLayer; // 子層
方法:
void Initialize(int NumberOfNodes, CNeuralNetworkLayer* parent, CNeuralNetworkLayer* child); // 初始化(分配存儲空間)
void RandomizeWeights(void); // 權值初始化函數
void OrderWeights(const CMatrix& WeightsMatrix,const CMatrix& BiasWeightsMatrix); // 權值給定函數
void CalculateErrors(void); // 計算局部誤差函數
void AdjustWeights(void); // 調整權值函數
void CalculateNeuronValues(void); // 計算神經元值函數
void CleanUp(void); // 清除網絡層(有析構函數的作用)
2.4 軟測量模型的在線校正
由于軟測量對象的時變性、非線性及模型的不完整性等因素,必須經過模型的在線校正才能適應新工況。根據被估計變量的離線測量值與軟測量估計值的誤差,對軟測量模型進行在線修正,使軟測量儀表能跟蹤系統特性的緩慢變化,提高靜態自適應能力。一般采用在線校正算法為常數項修正法,即通過化驗值或分析值計算新的偏差,并把新的偏差寫入軟測量儀表,修正偏差。即:
新偏差=(采樣時刻計算值-化驗值)×偏差權重+舊偏差×(1-偏差權重)
3 工業應用
乙苯含量是乙苯精餾塔塔釜采出產品中一個十分重要的質量控制指標[9],通過輔助變量塔頂壓力、塔頂溫度、塔靈敏板溫度、回流量及塔釜溫度來預測乙苯含量變化趨勢。通過本軟件進行仿真,乙苯含量軟測量偏最小二乘建模數據擬合圖如圖4所示。其中,紅線為實際值,綠線為擬合值。誤差平方和:0.765762856683714,均方誤差:0.0033294037247118。
針對某裝置淀粉含量預測問題選擇神經網絡方法進行仿真研究,均方誤差:9.14971253690028e-009;擬合曲線:紅線為化驗值,綠線為擬合值。淀粉含量軟測量神經網絡建模數據擬合圖如圖5所示。
4 結束語
本文采用了微軟基礎類庫(MFC)提供的基于對話框的應用程序框架實現了軟測量建模軟件的開發。軟件主要是從數學的角度分別研究了線性和非線性軟測量建模算法,重點強調了建模算法對給定歷史數據的擬合和泛化能力。在具體的應用中,根據工藝知識對軟測量問題進行初步數學抽象,然后以本軟件作為一種工具建模,輔以必要的工藝機理分析檢驗模型的合理性。通過對實際中兩個化工過程進行的仿真表明,該軟件基本具備了軟測量建模預測產品含量變化趨勢的能力,可以得到較好的效果。
參考文獻:
[1] 王樹青.先進控制技術及應用[M].北京:化學工業出版社,2005.
[2] Morris A J,Montague G A,Tham M T.Soft-sensors in industrial process control[C].London,UK:Applied developments in process control,1989.
[3] 王躍宣.先進控制策略與軟件實現及應用研究[D].杭州:浙江大學,2003.
[4] 俞金壽.軟測量技術及其在石油化工中的應用[M].北京:化學工業出版社,2000.
[5] 馬勇,黃德先,金以慧.動態軟測量建模方法初探[J].化工學報,2005,56(8):1516-1519.
[6] 侯俊杰.深入淺出MFC[M].2版.武漢:華中科技大學出版社,2001.
[7] 薄翠梅,張,李俊,等.基于神經網絡的軟測量技術在精餾塔上的應用[J].過程工程學報,2003,3(4):371-375.
篇3
[關鍵詞]數值分析 MATLAB軟件 實踐教學
[中圖分類號] O241 [文獻標識碼] A [文章編號] 2095-3437(2014)16-0130-02
一、引言
數值分析,又稱為數值計算方法,主要研究適合于計算機上使用的計算方法及其誤差分析和收斂性、穩定性問題的一門數學課程。Matlab和Mathematica,Maple并稱為三大數學軟件,是國際公認準確、可靠的科學計算軟件。本文研究Matlab軟件環境下數值分析課程的教學改革,主要目標是在Matlab軟件環境下,加強數值分析的課堂教學,優化數值實驗和網絡教學平臺建設,提高學生Matlab語言程序設計能力和應用算法解決實際問題的能力。
二、數值分析課程教學和實驗環節的改革
眾所周知,數值分析是一門計算量大、算法多、實踐性比較強的課程。算法的具體實現和結果分析,以及不同算法的比較常常需要大量的數值計算和各種結果的繪圖。在教學和實驗過程中,利用數學軟件Matlab進行輔助設計,不僅可以節約大量的時間和精力,而且對數值分析中涉及的基本問題可以高效、準確、直觀地展示出結果,同時有效地對算法進行整體描述與分析。因此我們要從Matlab軟件方面下工夫,努力探索數值分析教學環節和實驗環節現代化,以及構建好外部環境去促進數值分析課程改革,培養好學生數值分析的實踐能力和解決實際問題的能力。
(一)數值分析教學環節方面的現代化
1.數值分析教學觀念的現代化
傳統數值分析教學的主要問題是課程內容多,重理論輕實踐,學生厭學情緒高,得不到良好的教學效果。為激發學生學習興趣,我們必須更新教學觀念,將《數值分析》的教學改革推向一個新的階段。我們可以充分利用Matlab軟件進行可視化教學,將抽象內容直觀化,復雜計算簡單化,把教學中繁雜的數值計算過程直觀、鮮明地呈現在學生們面前,幫助學生真正理解數值算法和數值例子。
2.數值分析教材內容的現代化
本課程包括了微分學、積分學、線性代數、微分方程等學科的數值方法,內容很多,同時還要求加強實踐教學環節。我們必須優化教學內容,貫徹“少而精”的原則,確定本課程的主修內容為: (1)現代數值分析引論。 (2)非線性方程求根。(3)線性方程組的直接解法和迭代解法。(4)插值法和最小二乘逼近。(5)數值積分與微分。(6)矩陣特征值和特征向量的計算。 (7)常微分方程初值問題數值解。在學時較少的情況下,我們可以適當刪減一些較復雜且學生將來繼續深造將進一步學習的內容,如微分方程數值解等;當學時較充裕時,我們可以增加一些學科熱點知識,如共軛梯度方法、大規模科學計算方法等。在講授內容的過程中,要注意保證知識的完整性、理論的系統性和應用的廣泛性,同時查找一些有應用背景或前瞻性的英文材料,讓學生能了解本課程的國際前沿動態,擴大他們的知識視野。
3.數值分析教學過程的現代化
數值分析的課堂教學涉及許多復雜的數學公式、算法分析和圖形描繪等大量的信息,僅依靠黑板加粉筆的傳統教學方式,不僅在板書上花費過多的時間和精力,而且容易使學生失去興趣和信心。多媒體教學具有內容豐富、圖文并茂的特點,學生易于理解和接受。例如,講授插值多項式的高階插值的Runge現象時,如沒有圖形描繪,學生就較難理解其本質過程,若用多媒體動態地演示Matlab軟件環境下的高階插值的Runge現象,學生就能直觀地理解其原理與本質。但是多媒體教學容易加快教學速度,導致推理過程過快,學生難于流暢地接受新知識和證明的推理過程。因此,在教學過程中,我們采取多媒體課件與黑板板書有機結合的方式,對基本概念、計算技巧、理論證明等在黑板上板書,而對復雜的公式、計算的框圖、圖形動畫及程序的調試等用多媒體演示出來。這樣就保證了課堂教學效果,方便學生理解和掌握所學知識。
(二)數值分析實驗環節方面的現代化
數值分析實驗教學環節旨在提高學生數學素養,提高學生應用計算機進行科學與工程計算的能力,提高學生應用數學與計算機解決實際問題的能力。通過構造求解數學計算問題數值解的算法,并編程上機實現算法,通過編程練習加強對算法的理解,提高學生的程序設計能力。我們一方面繼承并發揚傳統教學模式,重點培養學生扎實的數學基礎,使他們具有一定的原始創新和科技創新的能力,并為具有較強的“數據處理與優化、圖形圖像處理及應用軟件開發”能力,多學科交叉復合和應用的數學建模能力奠定基礎。
我們可以結合網絡教學平臺,將所有的教學課件(電子教案、教學參考書、練習題及答案等),實驗指導課件,教學軟件如Matlab、ctex和Adobe reader和輔助教學材料等有關材料全部放上網,供老師和學生們查閱和學習。為了充分利用好Matlab軟件環境,我們可以積極開展網絡教學,深入探討符合學生實際的網絡教學模式,重點結合實驗教學內容認真思考,查找互聯網和中英文教材教輔資料,對本課程每個實驗精心設計出若干個實驗小模塊,引導學生以小組為單位,根據自己的興趣和愛好選擇好一至二個實驗小模塊,鼓勵合作,相互討論,讓他們設計出實驗原理、實驗方案,并做好數據準備,然后利用Matlab語言來設計算法,編寫程序和做出數值實驗,綜合評價好各種數值結果。同時,開展網上答疑,及時解決學生學習中遇到的問題。學生也可以通過網絡平臺提交作業,方便教師在網上批改學生作業。我們今后努力的方向是要實現數值分析實驗課程網絡化教學,按照MOOCs的思想進行建設,將國內外的優秀“數值分析實驗課程”網絡資源引入實驗課堂,進一步提高本課程實踐教學環節的質量。
三、探索學生成績評定方面的新模式
課程考核是評估教學質量和學習水平的重要環節,科學的考核方式有著極其重要的意義。傳統數值分析考核通常僅為筆試,因此非常有必要改革考試模式,突出對學生創新能力和實踐能力的培養和考核。
考慮到本課程的特點,我們可以采取筆試和上機考核相結合的考核方式,將考試內容分成兩部分:理論部分考核(筆試)占70%和上機操作考核占30%。理論部分考核的主要目標是要求學生掌握本課程的核心思想、基礎知識和基本技能。我們改革的主要內容是實現上機操作考核,我們要設計出一套貫穿整個教材符合學生實際的開放性的上機習題,重點是考核學生對算法設計思想的理解,對算法設計內容的把握以及對理論結果在實際中應用的掌握。上機考核的關鍵是針對學生平時知識和能力的積累及上機實踐操作的具體情況,設計出科學的考核試題庫,對學生進行上機操作考核。為防止學生之間互相抄襲,保證成績的客觀公正,可將學生分成二人或三人一組,隨機抽取若干實驗題目,學生必須在機房現場運行程序,并回答好程序設計的相關問題。最后,教師根據學生的實驗報告、程序設計以及問題回答等給出公平的實驗考核成績。
四、構建數值分析課程改革的外部環境
由于數值分析能夠為科學計算提供可靠的理論基礎和行之有效的算法,因此我們還將探討它在全國大學生數學建模競賽、信號和圖形圖像處理中的應用,構建好課程改革的良好外部環境。
眾所周知,數學建模必然要涉及數學模型的求解,其中很多數學模型的求解要用到數值分析課程中的插值法、最小二乘法、曲線擬合等方法,這就要求我們必須將數學建模的思想融入數值分析的教學中。例如,我們可以將微分方程的數值解和微分方程數學模型結合起來,將曲線擬合和與人口指數增長模型結合起來。我們在教學過程中要利用Matlab軟件和數值分析的有關知識,深入分析全國大學生數學建模競賽歷屆試題,以使它在指導全國大學生數學建模競賽中發揮出重要的作用,也可以為信號和圖形圖像處理各種算法的教學奠定堅實的基礎。
[ 參 考 文 獻 ]
[1] 杜廷松.關于《數值分析》課程教學改革研究的綜述和思考[J].大學數學,2007(2):8-15.
篇4
關鍵詞 花紋;模糊數學矩陣;數學規劃;三維建模;蒙特卡羅算法
中圖分類號O29 文獻標識碼A 文章編號 1674-6708(2014)120-0164-03
0 引言
本文根據車輛情況、路面情況以及使用需求的不同,首先在對汽車輪胎花紋形式固定,忽略天氣等外界因素,對專業的參數信息進行檢索收集。其次以物理知識為基礎利用變量控制法和修正系數的思想求得各性能的近似表達公式,用模糊數學的思想建立各種性能指標的權值聯系,然后將各性能構建為統一的性能指標,并以此作為規劃模型的目標函數。在求解時,為避免各相關性能量綱之間的誤差以及減少非花紋結構對性能的影響,引進性能量綱系數并定義為1,性能參數的大小即為各性能的絕對大小。由于車輛、路面情況參數較為客觀,將其計入目標函數,而使用需求柔性較大,故把它歸入規劃模型的限制條件中。從而建立輪胎花紋的設計模型。然后我們用以普通轎車為例對模型進行求解驗證,利用蒙特卡羅算法對模型的最優解進行計算,并用SOLIDWORKS軟件進行參數化三維建模,結果表明:
對于過程中設計的計算公式與算法的誤差研究,我們對模糊矩陣評價法得到的權重,我們將用模糊序列法得到相同的結論,在一定程度上來說,權重是可信的,對于性能參數的數值與相關論文研究中的定性描述做了對應,基本契合,但是性能的絕對量是本文模型的最大問題,但是在某種程度上能反應實際情況。
2 模型建立
本文主要研究普通輪胎花紋形式下的設計要素對汽車性能的影響,以花紋溝的深度、寬度、角度及密集度等要素為規劃模型的決策變量,花紋的總體性能參數為目標函數,以工藝設計限制以及使用需求為約束條件,從而建立數學規劃模型,并用Solidworks軟件進行三維建模。
本模型的大體的架構如同計算機程序般,設置模型的輸入端、主體程序、輸出端三部分,在輸入端,我們考慮到將車輛的情況和路面的情況參數化,其值剛度大主觀性小,我們將其建立在目標函數主體,而使用需求參數化,其值剛度小主觀性大,故將此建立在規劃模型的約束條件部分,為減少模型誤差對結果帶來的巨大影響,我們對設計要素進行工藝技術限制。我們將花紋的設計要素作為決策變量,并將規劃模型的最優解作為模型的輸出端,而規劃模型即是主題的程序,程序化模型架構讓花紋設計更加清晰方便,模型的輸出端后我們與建立了程序與應用軟件Solidworks的連接,依據結果進行輪胎花紋的三維建模,從而建立花紋設計優化的全過程。
3 模糊數學的權比模型構建
3.1 模糊矩陣評價法計算花紋性能比重
現在用模糊矩陣評價法評估輪胎花紋對汽車輪胎各個性能的影響程度。
輪胎的花紋主要影響汽車牽引性能、防側滑性能、耐磨性能和排水性能。花紋的影響汽車性能集為U={牽引性能、防側滑性能、耐磨性能、排水性能},依次對應可記為U=(u1,u2,u3,u4)。
現在來確定兩兩影響程度的比較fuj(ui)。由前面的評價方法可知輪胎花紋對汽車牽引性能、防側滑性能、耐磨性能、排水性能影響程度,我們記為:
由此可知,花紋對輪胎各個性能的影響程度可以近似計算得到,牽引性能a0=64.3%、防側滑性能a1=20.9%、耐磨性能a2=9.6%、排水性能a3=5.2%。所占比的餅狀圖如下。
4 約束條件確定
4.1 目標函數花紋總體性能的確定
Max f=Pj×a0+Rj×a1+Rj×a2+Wj×a3
4.2 使用需求
噪聲需求
噪聲的影響因素主要是與溝深有關,研究表明當溝深在一定的范圍內噪音較小,并且其值大小能反應噪聲減小的效果,故可用其值來近似描述用戶在噪聲方面的需求。
舒適需求
汽車的舒適度主要體現在汽車的防側滑性能,其值的大小能說明輪胎花紋對舒適性的需求。
4.3 技術限制
5.2最優化求解
普通轎車輪胎花紋設計規劃模型:
決策變量:花紋溝深度a,花紋溝寬度b、橫花紋與水平夾角θ、橫向花紋塊面積占行駛面積的比c、縱向花紋花紋塊面積占形式面積的比d
6 模型評價
6.1 優點
1)本文所用模型通過對輪胎的牽引力性能、防滑性能、耐磨性能、排水性能四個性能進行分析研究,較為全面和具有代表性;
2)采用修正系數的思想,將四個性能的標準定義為一個理想最大值的修正值,可以避免其值的多因素研究,為研究帶來便利,但是又不失其正確性;
3)本文將復雜的輪胎花紋進行抽象簡化,突出主要的影響要素,利用簡單的力學和幾何學數量關系,從而減少研究的無用功;
4)本文采用模糊數學分析的方法,將本來影響因素眾多的幾種性能指標,建立較為明確的比重關系,將原本獨立的量構建成一個較為成熟的變量來描述輪胎整體的特性,并通過公路對性能的需求參數建立個種類輪胎和各類公路間的契合度,從而得出輪胎適用范圍的結論。
6.2 缺點
1)性能參數的計算不是太具體的絕對值,而僅僅是利用1的相對修正;
2)模糊數學方法得出的比重有一定的主觀性,不能較客觀的反應真正地問題。
參考文獻
[1]文學紅.輪胎花紋反求與數字化設計研究,廣州工業大學碩士論文,2005,5.
[2]楊忠敏.輪胎胎面花紋及其特點,現代橡膠技術,2013,39:3-4.
[3]彭旭東.輪胎磨損的影響因素.中國知網.第50卷2003.
[4]張彥輝,等,潮濕路面上胎面花紋對輪胎附著性能的影響,農業工程學報,2007,236.
[5]俞淇.子午線輪胎結構設計與制造技術.北京:化學工業出版社,2006,1.
[6]申屠流芳.水稻直播機放淪陷輪胎的設計.農機化研究,2009,9(9):91-93.
[7]江蘇工學院,農業機械學[M],北京,中國農業機械出版社,1981.
[8]劉志強.輪胎安全性能影響因素的分析、評價與建模.汕頭碩士論文,2003,6.
[9]彭旭東.表面粗糙度對冰路面上滑動輪胎摩擦牽引力影響的研究,汽車工程,2000,22(4):240-243.
[10]趙文杰.輪胎花紋變形特性數值模擬分析,西華大學碩士論文,2012(5).
[11]王野平.論輪胎的磨損,汽車技術,1999(6):19-22.
[12]魯軍.基于自定義特征的輪胎花紋參數化設計的研究,碩士論文,2013(4).
篇5
關鍵詞:計算機;編程方式;必要性;問題;優化策略
中圖分類號:TP311 文獻標識碼:A 文章編號:1009-3044(2016)22-0065-02
隨著技術和社會的不斷發展,計算機技術被巧妙地運用在全球各領域的工作之中和人們的家庭生活之中。
計算機程序設計發展至今,大體經歷了三個階段,每個階段的發展都給行業發展帶來了巨大的進步。但是計算機編程語言本身的發展非常緩慢,程序設計的相關模式與應用匹配度仍然有待提高。
計算機程序設計是通過一種人們可以與計算機交流的語言來與計算機及其外部設備進行交互,通過這種語言形式[1],人們可以讓計算機處理很多復雜的工作。雖然計算機技術已經廣泛運用在工作和生活之中,但是計算機程序設計對于很多機構和個人來說,無法很好地被理解和掌握,以至于不能更好地應用計算機技術發展的各項成果,也在某種程度上阻礙了計算機技術的發展。
因此,為了計算機技術更好的發展,計算機程序設計的改進是很有必要的,同時這種改進也應當適時地在高校教學中反映出來,以便培養更多優秀人才。
1 程序設計方式改進的必要性
計算機技術現在發展如火如荼,它在科學技術發展中占有著不可動搖的地位,計算機本身經歷了電子管時代、晶體管時代、集成電路時代及超大規模集成電路時代的階段性發展,計算機程序設計也因應產生了機器語言編程、匯編語言編程及高級語言編程的階段性發展。
對程序設計而言,機器語言、匯編語言、高級語言的發展讓程序設計越來越容易,計算效率越來越高。但進入高級語言的發展階段之后,計算機程序設計方式沒有出現大的變革,編程語言本身的發展非常緩慢,如誕生于1972年的C語言,迄今仍然廣泛使用,是最受歡迎的編程語言。雖然期間也出現了很多重要發展,例如面向對象開發模式,但與計算機硬件在“摩爾定律”的指導下性能呈百倍增長的速度比起來是遠遠落后的。
因此,當前計算機編程改進是必要的,不僅是為了適應人們的需求,更是讓計算機技術的發展提上一個新的臺階,它是計算機技術在市場經濟發展體制下的一種必然趨勢。
2 程序設計目前存在的一些問題
2.1技術層面的缺失
在第三次科技革命爆發后,我國的科學技術也隨之得到了發展,計算機技術及其應用隨之長足發展。但是由于存在市場與技術的短板,我國計算機技術的發展仍然沒有能很好應用,在計算機編程領域更是如此[2]。特別是程序設計語言、集成開發環境與開發框架等工具絕大部分來自國外,如最受歡迎的20種編程語言,沒有一個是起源自我國,相關自主研發技術非常少,這說明我國在編程技術層面上有很大的缺失。只有自己研究的技術,才說明本國的科學技術取得了進步,所以這方面是需要提升的。
2.2應用層面的缺失
隨著計算機超大規模集成電路時代的發展,隨之而來的移動互聯網、物聯網掀起了計算機技術應用的下一個,對于計算機程序設計而言,編程過程中需面向的對象從單一的電腦擴展到需同時面向手機、平板電腦、汽車等各類型設備,編程應用的層面增強了復雜性。
所以在程序設計的應用層面,面向的設備類型增加了,各類型設備數據一致性要求增加了,不同設備適應性要求增加了,這些都要求程序設計模式隨之而改進。
3 程序設計方式的改進及教學優化策略研究
3.1程序設計方式改進的一些改進思想
計算機科學中有兩類基本的問題,一類是理論,如算法、數據結構等,一類是系統,如操作系統、網絡系統、存儲系統等。在我們對計算機編程方式優化的思考中,首要考慮的應該是算法,因為算法是程序設計的基礎。
計算機編程的目的就是利用計算機語言,把人類的語言進行翻譯,然后轉換成計算機語言,從而處理人們的工作和一些需求[3]。對算法的優化就是用數學中的一些理論和思想,對程序設計要解決的問題進行總結和劃分,讓問題變得更容易理解和解決。因此我們更要積極研究,把數學算法更好地運用在編程中。
對計算機程序設計方式改進,除了算法之外,我們更應該從全局的高度,去思考如何降低開發難度,讓更多的人能夠更容易掌握編程技術,從而更好地促進計算機技術在工作和生活中的應用。
3.2程序設計中具體的改進及教學優化策略
3.2.1 通過結構優化對高級語言改進的研究
C語言是當前應用最廣泛的高級語言之一,是一種面向過程的高級語言,由于C語言早在1972年就被發明出來,因此語言上存在一些缺陷是在所難免,例如C語言的重復編譯問題,以及對程序員編程過程中代碼邏輯性關聯問題等。這就促使我們對C語言加以優化。例如前文提到的重復編譯問題,就采用#ifndef預處理命令加以解決,從而降低了編程的復雜度。
3.2.2通過算法優化對高級語言改進的研究
面向對象的開發語言,是一類以對象作為基本程序結構單位的程序設計語言,指用于描述的設計是以對象為核心,而對象是程序運行時刻的基本成分,語言中提供了類、繼承等成分。面向對象開發方式是處理程序系統龐大的較優解決辦法。
C++就是典型的面向對象開發語言,也是基于C語言拓展出來的一種高級語言,C++支持多種編程模式,比如面向對象編程、泛型編程和過程化編程等。隨著計算機應用的日益廣泛,計算機需要處理的數據也日益龐大,因此程序設計的體量也隨之大規模增長。
當程序設計體量大規模增長時,編程就需要很多人力物力,需要花費很多時間。我們就需要在編寫過程中運用數學建模的方法來節省時間,因為數學建模的方法主要是體現在對數據的統一性,這樣會很大程度的節省了程序員的程序編寫[4]。
而C++語言就很好地體現了數學建模方法的運用,保證了程序的快速高效性。這樣提高了程序員的編寫效率。這就是數學算法在計算機編程中的很好的運用,對計算機編程進行了很好的優化。
今后我們也需要更多地研究利用數學算法來進行編程的優化,重點研究待解決問題的規模、算法在各模型的運用、不同設備運算效率的區別等,從而選擇更合適的算法來進行數學建模,實現優化。
3.3對于編程人才的大力培養
通過語言結構、數學算法等各種方法來進行程序設計方式的優化解決了技術問題,而人的問題也是很重要的環節,就是高素質的程序員。只有高素質的程序員才能進一步推動編程方式的優化。
因此,國家需要加大這方面的科研投入,增強科研機構實力,提高相關政策推動力。提升相關培訓機構水平,各類型學校特別是高校更要注重這方面的人才的培養,讓更多的人參與到其中,為計算機程序設計的優化做出貢獻,使之更好地服務于社會,被人們所應用。
3.4對于技術方面要創新
創新在科學技術中是一個重要的因素,在計算機技術中更是不可例外。我國需要研究出屬于自己國家的編程方面的技術,在原有的技術上得到創新,使之更適合我國的發展。在這方面,可以著重建立新興軟件工業園,大力引進專業人才和技術,并進行研發[5],工業園的建立,將會帶動地區性發展,吸引更多的優秀人才參與其中,進行創新計算機編程技術,由于人才的合力,再加上創新的因素,使計算機編程方式得到更好的優化和改進。
4 結束語
綜上所述,隨著技術的發展,程序設計有一定程度的發展,但是各方面的局限,程序設計技術與計算機硬件的爆發式增長是不相符的,導致不能被更好地運用。
所以計算機編程方式需要優化,目前我們研究的數學算法在計算機編程方式中,可以起到很好的優化作用,但是這些優化遠遠還不夠,還需要我們培養這方面的人才,需要技術的創新。
參考文獻:
[1] 王運生.計算機編程方式改進的必要性及優化策略[J].電腦編程技巧與維護,2014(20).
[2] 王小瓊,張帆. 計算機編程方式優化的必要性與策略探索[J].產業與科技論壇,2015(23).
[3] 郭蕾,王昕,陳世亮.計算機編程方式改進的必要性及優化[J].科技尚品,2015(12).
篇6
關鍵詞:物流專業;數學建模;能力培養
中圖分類號:G642.0 文獻標志碼:A 文章編號:1674-9324(2014)41-0068-03
隨著我國現代物流業的迅速發展,物流專業人才成為近年來社會的緊缺人才。2012年,教育部將物流工程及物流管理批準為一級學科,全國各工科院校幾乎都增設了物流專業,也培養了大批的物流專業技術人員。由于物流專業涉及的領域廣,涵蓋了許多方向,如物流機械、物流管理、物流工程、物流金融、物流信息等。雖然都稱為是物流專業,但各院校針對本校的特點培養的方向有所不同,各院校為不同方向的物流專業所設置的培養方案和課程內容也相差很大。有偏重物流系統規劃設計類的,有偏重運輸與倉儲管理類的,有偏重企業供應鏈管理類的,有偏重物流信息技術及物聯網軟件開發類的,也有偏重物流機械設備設計與配置類等。但無論培養物流專業的何種方向的人才,各校都十分注重加強對學生的物流建模方法的培養和訓練,提高其科學解決實際問題的能力和管理水平。
一、現代物流系統中常見的優化問題及求解方法
物流被稱為是企業的第三利潤源泉,通過規劃建設現代物流系統和改變傳統的物流運作模式,可大大降低制造企業的物流成本,提高物流作業效率,從而為企業創造更大的效益。物流專業人才之所以缺乏,是由于在物流系統規劃和運營管理各個環節中,處處都是較難解決的優化決策問題,必須應用科學的理論和先進的技術方法才能得到好的結果。目前在這方面的研究成果有很多,以下列舉一些現代物流系統規劃與運營管理中常見的優化問題和解決方法。
1.物流需求預測。在物流系統規劃中物流設施(倉庫、設備、停車場、車輛數等)規模的確定,物流管理中的物流倉儲控制等都需有科學準確的物流需求預測作為決策基礎。然而由于受多種不確定因素的影響,如何準確預測物流需求是相當困難的問題。物流需求預測問題分為單品種貨物與多品種貨物的物流需求預測、單個節點與區域內總物流需求預測、近期與中遠期物流需求預測等多類問題。目前各種中樣的需求預測模型非常多,據不完全統計約有一百多種。除定性預測外,常見應用于物流需求的定量預測模型有增長系數法、趨勢外推法、曲線擬合法、彈性系數法、回歸分析法、時間序列法、原單位(生成率)法、類別生成法、生長曲線法等。目前較流行的還有應用一些啟發式或亞啟發式算法進行區域內的物流需求預測,如神經網絡模型、灰色系統模型、動態預測模型等。在實際的物流需求預測時,經常同時應用以上多種模型構成組合模型進行預測。以上各類模型的理論基礎是高等數學、數理統計學、數理邏輯學、計算機算法設計等。
2.物流系統總體設計。物流系統設計方案的優劣直接影響物流的運營成本及運作效率。物流系統設計內容主要包括區域內系統物流節點的數量、規模和位置的確定;各物流節點的功能定位和功能設施(含停車場)的合理配置;物流節點內部設施布局;物流運輸通道設計及能力分析等問題。其中區域內物流節點的數量和規模的確定主要依賴于對區域內物流總需求的預測結果。常見的模型有成本分析模型、隨機報童模型、數據包絡模型以及參數標定法等。物流節點的選址問題是物流系統規劃中的關鍵技術問題,根據研究對象和研究方法可分為許多類型,如單一設施選址與多設施選址、連續區域選址與離散點選址、單純位置選址與具有客戶最優分配的選址、有能力約束選址與無能力約束選址等。本科生需掌握的典型物流選址模型和方法有:重心模型及不動點算法、交叉中值模型、線性規劃模型、因素評分模型及層次分析法、多點解析模型及鮑摩?瓦樂夫啟發式算法、奎漢?哈姆勃茲啟發式算法、P-中值模型、集合覆蓋模型、最大覆蓋模型等。目前較常用的還有設計計算機算法進行仿真模擬計算,如遺傳算法、蟻群算法、粒子算法、模擬退火算法、模糊群決策法等。這些算法的思路物流專業的本科生也應有所了解。物流節點內部設施布局是指在物流節點的規模與功能已確定的條件下,進一步設計節點內各設施間的位置關系,大多是引用工業工程法中的一些設計方法,常用的模型和算法有系統布局法、關系表布局法、CORELAP布局算法、ALDEP布局算法、CRAFT布局算法、MultiPLE布局算法、數據包絡分析布局模型等。以上各類模型的理論基礎是高等數學、概率論與數理統計、線性代數、系統工程學、工業工程學、運籌學和計算機算法設計等。
3.物流運輸組織與運輸管理。降低貨物運輸成本是減少物流總成本的重要手段,在貨物運輸組織中存在大量的優化管理問題,如運輸方式(工具)、運輸線路、運輸鏈的優化選擇;車輛與貨物間的最優配載、配送計劃及配裝計劃的優化編制;物流企業車輛的最佳擁有臺數、運用與維護方案;車輛、船只及集裝箱等的優化調度等問題。常見的模型有總費用分析法、綜合性能評價法、公路貨運交易優化配載模型、物資調運模型等。其中有關配送計劃的優化編制問題是實際應用最廣、理論上最為困難的問題之一。該問題根據研究對象和研究所考慮的因素分為了許多類型,如純裝問題、純卸問題和裝卸混合問題、對弧服務問題和對點服務問題、車輛滿載與車輛非滿載問題、單配送中心和多配送中心問題、運輸車輛有距離上限約束和無距離約束問題、路網上線路距離無方向(對稱)和有方向(非對稱)問題、運輸車輛是同類和異類問題、客戶裝卸點有時間窗約束和無時間窗約束問題等。由于每一類問題在理論上都屬于NP-困難問題,在實際應用中常設計近似算法進行求解,求精確解的算法,可求解小型的配送問題,如分枝定界法、割平面法、網絡流算法以及動態規劃方法等。以上各類模型的理論基礎是高等數學、線性代數、數學建模基礎、圖論、運籌學和計算機算法設計等。
4.物流倉儲管理與庫存控制。庫存具有對不同部門間的需求進行調節的功能,庫存物品過剩或者枯竭,是造成企業生產活動混亂的主要原因。由于貨物供應及需求受大量因素的隨機性和波動性影響,庫存控制也是物流管理中較為困難的決策問題。庫存控制包括單級庫存與多級(供應鏈)庫存、確定型庫存與隨機型庫存、單品種與多品種庫存等問題。物流倉儲管理還包括倉位計劃和揀貨計劃的編制、物流成本分析及風險分析等內容。物流庫存管理的典型模型有經濟批量訂貨模型、二次方策略模型、有數量折扣的EOQ模型、一次性進貨報童模型、定期盤點庫存模型、(s,S)型存儲策略模型、鞭打效應分析模型、多級批量定貨模型和直列系統多級庫存模型、單級和多級概率庫存模型、動態規劃模型、最優匹配模型和網絡最短路模型、成本分析模型等。以上模型主要用到的理論基礎是運籌學、圖論和算法設計等。
二、物流專業的數學基礎要求
通過以上對物流系統規劃設計及物流運營管理中的各類優化決策問題的介紹可知,要培養從事物流專業的高級管理人才必須具備扎實寬廣的基礎理論知識,尤其是數學和計算機的相關知識,具體來說,物流專業本科生應具備以下基礎理論知識結構。
1.基礎數學知識。包括高等數學、線性代數、概率論與數理統計等,目前國內外幾乎所有的工科專業本科都會開設這些課程,而物流專業應特別加強統計分析方法的學習,包括時間序列分析、多變量解析、回歸分析等內容。
2.建模及優化理論。主要包含數學建模方法和運籌學理論,我國大多數物流工程及物流管理專業都開設了這兩門課,也有的學校還開設了“物流系統模型”或“物流運籌”等課程。其中運籌學是解決物流優化決策問題的重要方法,如規劃論(線性規劃、非線性規劃、整數規劃、動態規劃)、存貯論、排隊論、決策論、模擬模型法、圖與網絡理論、啟發式方法、數值分析法、費用便利分析等方法。
3.計算機算法設計及仿真。計算機算法設計及計算機仿真是求解物流系統中各類優化模型的基本工具,要使所培養的物流管理人才具有獨立解決實際問題的能力,必須具備較強的計算機動手能力。目前大多數院校的物流專業都開設了“計算機應用基礎”、“程序設計”、“數據庫原理及應用”、“管理信息系統”等課程,為求解物流系統中的優化決策問題,建議還應開設“數值計算與算法設計”、“系統仿真基礎”等課程。
4.系統設計與分析理論。在物流系統規劃與管理過程中,還要應用一些系統設計及系統分析理論,如系統分析(系統工程)、大系統理論、系統控制論、系統動力學、IE(工業工程)法等。雖然對物流專業本科生不能要求都掌握這些理論,但需對這些理論的研究內容應有所了解。
三、加強物流專業本科生建模能力的培養措施
由以上對物流專業本科生基礎知識結構要求的分析可以看到,物流專業學生需具有扎實的基礎理論知識,但學生在學習基礎課時還未涉及專業內容,各項基礎理論不知道如何應用,往往是學過了就忘。而在學習物流專業課時,較注重具體管理方法的使用,不知這些方法是如何得到的,使得學生當遇到沒有學過的問題就不知如何解決。因此需有一門課程將基礎理論與專業知識之間搭建一座橋梁,通過提出物流系統規劃與管理中各類優化決策問題,幫助學生應用各種已學到的基礎理論對這些問題進行分析和研究,建立這些問題的數學模型、設計求解這些模型的計算機算法、分析比較各種求解方法的優劣,我們將這門課程稱之為“物流系統模型”或“物流運籌”。屬于物流專業的專業基礎課,它與基礎課與專業課之間的關系如下圖所示:
“物流系統模型”課程主要有以下三大教學內容。
1.常用物流系統模型的推導及介紹。提出以上物流規劃與管理中所列舉的優化決策問題,介紹解決這些問題的典型模型及求解思路。對相對簡單的模型及算法,引導學生應用已學過的基礎理論來推導解決該問題的模型和方法,使得學生在后面學習專業課時遇到這些問題和方法時有較深刻的印象。
2.介紹一些新的優化理論和相關算法知識。如系統分析理論、系統控制論、系統動力學、IE(工業工程)法等,讓學生了解相關理論的研究內容和研究方法,開擴學生的視野和解決實際問題的思路。
篇7
【關鍵詞】數學建模教材改革教學目標創新能力
【中圖分類號】G642【文獻標識碼】A【文章編號】1006-9682(2010)3-0026-02
一、數學建模的教學
1.數學建模的教學現狀
數學建模在科學技術發展中的重要作用越來越受到數學界和工程界的普遍重視,國內外越來越多的大學正在進行數學建模課程的教學和參加開放性的數學建模競賽,數學建模教學和競賽已是高等院校的教學改革和培養高層次的科技人才的一個重要方面,努力探索更有效的數學建模教學法和培養面向21世紀的人才的新思路是我們的重要任務。
全國有600多所學校開設了數學建模課程,有200多所學校只開設了數學建模講座,有200多所學校增設了數學建模競賽培訓課。每年全國有30個省市(包括港澳)1000多所學校,15000多個隊參加數學建模競賽,參加人數45000人,是目前高校學生最大的課外活動。
2.存在的問題
數學建模方面的教材舉不勝舉,每部教材都有其各自的特點。然而與此同時,很多教材也存在一些問題,一些教材在內容上安排不當,與其他課程缺乏系統的匹配和整合。在數學建模的求解技巧方面下了功夫,但卻忽略了模型建立的過程,忽略了多學科的橫向交叉聯系,一些內容與其他內容有重疊現象。這樣做的后果,不僅使學生喪失了學習的熱情和興趣,而且重要的是學生解決實際問題的能力得不到應有的鍛煉與提高。本問卷調查的目的是想通過問卷調查了解高等院校在進行數學建模教學和數學建模競賽培訓時,重點進行了哪些內容的教學?還需要增加哪些內容?介于數學建模教材比較多,我們以趙靜、但琦編寫的《數學建模與數學實驗》教材為基礎,為配合數學建模教學研究項目,筆者調查了我國部分高等院校對該教材使用的相關情況,對結果進行分析和研究,提出了相應對策,旨在為本教材內容改革提供一些參考數據。
二、數學建模教材講授情況
此次調查的內容主要包括:哪些學校使用了我們的教材,教學過程中使用參考資料情況,講授中主講哪些內容,以及建模競賽獲獎情況等方面。調查采用問卷的形式,通過向各高校發送E-mail進行,本次調查共發送問卷120份,收回問卷72份。現對調查結果分析如下:
1.課程開設情況
在回收的問卷中,學校層次大多是普通院校(92%)。調查結果顯示,有83%的院校采用了我們的教材,其中使用第三版的占58%,另外17%的作為參考資料使用(見表1)。表明我們的教材反應良好,被多所學校數學建模與數學實驗課程或大學生數學建模競賽輔導作為教材選用,且使用最新版次的居多。
注:表中百分數=選擇該項的院校÷問卷調查總院校數(以下表中百分數均同此公式)
回收問卷中所有院校均開設了數學建模課程,通常以必修課、選修課和培訓課的形式來開設,當然有些院校根據專業的不同,同時以兩種以上的形式來開設。經統計有50%的院校將《數學建模》作為必修課程,有75%的院校作為選修課,另外還有42%的院校開設為培訓課。其中,同時開設三種形式的院校占17%(見表2)。由此可見,數學建模課程在各個院校中都有著舉足輕重的作用。
另外在問卷中調查了選修課及培訓課課時的設置情況,統計結果如下(見表3):選修課時在30、40的院校均占33%,課時在50或60以上的院校均占17%,而培訓課40以上課時的院校占50%,25%的院校設置30課時,僅有25%的院校設置課時在20課時以下。由此看來,數學建模課程以及數學建模競賽活動受到了大多數院校的重視。
2.教材中講授內容情況
教材承載的是由教學目標所確定的內容,但不完全等同于教學內容,教材還要注意課程理論的統一性和邏輯性,兼顧人們認識事物由淺入深的規律。問卷中針對教材需要刪減或修改的章節進行了調查,結果見表4。
結果顯示:線性規劃、整數規劃、非線性規劃、微分方程、最短路問題、插值與擬合是建模競賽中的熱點問題,歷年的建模競賽試題中出現最多的便是優化問題。因此,70%以上的高校選擇這些章節作為主講內容;而50%的院校建議刪除組合數學章節,20%的院校選擇把差分方程和數據的統計描述兩章刪除;大多數高校建議修改線性回歸、MATLAB入門、動態規劃等章節;大多數高校建議把涉及到優化問題的章節合并在一章中講解;把涉及圖論問題的章節作為一章來講授;把微分方程、差分方程合并成一章(見表4)。
在問卷中關于第四版是否需要增加兩章內容:一是綜合評判(包括層次分析法;模糊綜合評判;灰色綜合評判),二是預測模型(包括灰色預測;指數平滑法;神經網絡;組合預測),經統計有95%的院校認為需要增加。最近幾年建模題型不斷有新的變化,評價和預測模型顯得異常重要。
問卷中關于本書是否還需要增加哪些軟件(如:是否需要介紹統計軟件SPSS、圖論軟件等)進行了調查,經統計有90%的院校認為不需要。其實LINGO、MATLAB兩個軟件基本可以解決數學建模里面所有模型的求解,學生掌握不了過多的內容。
三、教材內容改革方案
1.關于教材內容
教材是實現教學目標的基礎,課程知識體系最終要通過教材表現出來。《數學建模與數學實驗》[1]教材集數學知識、數學建模和數學實驗為一體,既簡要介紹一些最常用的解決問題的應用數學知識,又聯系實例介紹應用相應的數學知識建立數學模型,并用合適的數學軟件包來求解模型。本教材更注重應用數學知識以及軟件的使用,被多所學校數學建模與數學實驗課程或大學生建模競賽輔導作為教材選用。但是基于上述分析,還存在一些需要修改的地方,結合上述問卷調查情況,經多方論證,改革后的教材體系具有下述特點:
(1)在知識體系下,不僅考慮自身內容的系統性,而且要注意與其他課程的銜接和匹配。應剔除重疊部分內容,添加常用的模型。修改如下:差分方程作為微分方程的一種解法,可與之合并作為一章,僅做一個簡單介紹,并編寫matlab程序求解;線性規劃、整數線性規劃、無約束優化和非線性規劃合并為一章;最短路、匹配、旅行推銷員問題以及最大流問題四章可合并成兩章;而數據的統計描述和分析作為僅有的統計方面知識,將被保留,與線性回歸合為一章。為適應近幾年建模題型的不斷變化,增加兩章:綜合評判模型以及預測模型;刪除組合數學章節。
(2)各部分具體內容的表述與傳統教材有所不同。需改動部分主要有:①第一章作為課程的引入,應添加一些學生感興趣、較簡單的初等模型,如椅子能否放穩?商人過河等模型。而人口模型屬于微分方程模型,應放在第八章。②在線性規劃部分的例子需做斟酌,選取適當的例子,無需過多;③第八章微分方程第一節的例子,應修改為人口模型和蘭切斯特模型,這些模型涉及實際問題,以之為背景引入相關知識,更容易引發學生的興趣和熱情。
(3)每章均按模型、理論、求解、案例的格式編寫。采用問題導向型的論述模式,以實用型為主,兼顧理論系統。以實際問題為背景,引入相關概念,并建立模型,進而運行幾何或其他直觀手段說明求解的基本思想,結合例題演示求解過程,并盡可能對計算結果給予有實際意義的解釋。與此同時,理論體系的完整性,論述的嚴謹性仍給予一定程度的關注,一些重要的原理和結論要做比較深入的討論和必要的推導論證,并突出講解算法的思路脈絡。需修改的章節有:第四章整數規劃,添加用LINGO工具箱求解整數規劃,添加建模案例;第七章動態規劃,增加模型求解程序或求解實例,添加建模案例。
2.關于軟件
教材[1]選擇了LINGO和MATLAB兩個軟件,MATLAB提供了強大的求解工具包,界面清晰、操作簡單。LINGO軟件程序簡單,對求解優化問題極其有用。教材中已介紹了MATLAB入門知識,需增加LINGO入門,包括靈敏性分析等相關知識。LINGO可以求解大規模問題,有利于學生以后解決實際問題。針對我們期望的章節格式,每一模型都要有軟件求解方法或者是求解實例,因此第七章動態規劃需增加求解程序。
與我國高校的其它數學類課程相比,數學建模具有難度大、涉及面廣、形式靈活,對教師和學生要求高等特點,因此,數學建模的教學本身應該是一個不斷探索、不斷創新、不斷完善和提高的過程。而教材是實現教學目標的基礎,課程知識體系最終要通過教材表現出來。科技在不斷的進步,在各個兄弟院校的相互支持、相互討論下,我們的教材也應與時俱進,不斷創新,不斷完善和提高。
參考文獻
1 趙 靜、但 琦.數學建模與數學實驗.北京:高等教育出版社,2003.6
2 姜啟源.數學模型.北京:高等教育出版社,2004.4
3 韓中庚.數學建模方法及其應用.北京:高等教育出版社,2005.4
4 朱道元.數學建模案例精選.北京:科學出版社,2005.5
5 陳理榮.數學建模導論.北京:北京郵電大學出版社,2002.8
篇8
計算機仿真主要是利用計算機技術和應用領域有關的專業技術,通過建立研究系統的數學模型,進而在計算機上對系統進行實驗分析和研究的一門技術。因此,該門課程是一門解決實際問題、實踐性強的課程。目前,大部分院校對該門課程的講授主要圍繞計算機仿真的概念、方法和技術來開展的,而在系統分析、系統建模、仿真計算、仿真結果分析等方面的講解還存在薄弱環節。從教學內容來看,主要存在重理論分析,輕仿真實驗;從教學過程來看,還存在重課堂教學,輕實踐環節的現象。為此,應加強計算機仿真技術課程實驗教學方法的研究,突出系統仿真建模分析實驗,建立仿真實驗的內容體系,強化仿真實驗過程管理,以達到提高學生在計算機仿真技術領域的運用能力。仿真實驗的內涵就是針對仿真實驗對象,建立仿真實驗模型,利用計算機技術,在計算機上開展仿真運算與結果分析的一種實踐活動。單純的課堂理論教學一般缺乏主動獲取知識的能力,缺乏對所學知識的深入思考和實際動手能力的培養,缺乏發現問題、靈活運用已有知識解決實際問題的能力。而實驗環節能在很大程度上彌補這種教學方式的不足,尤其是計算機仿真技術這門課程,具有系統針對性強與實際結合緊密的特點。因此,在計算機仿真技術課程的教學過程中,重視仿真實驗課程建設,加強學生實驗環節的教學和訓練,已經成為本門課程改革和創新的一個重要內容。
1仿真技術實驗課程的目的、分類及特點
計算機仿真實驗課是掌握計算機仿真技術和仿真技能培養的重要環節,是開展科學實驗、科學研究和工程應用領域能力培養的重要課程之一。開展計算機仿真實驗課程改革,需要從實驗內容設置、實驗教學管理、實驗課程評價等幾方面入手,以達到實驗課程提高學生實踐能力和創新能力的目標。計算機仿真技術的教學內容通常分為連續系統仿真和離散系統仿真兩個方面,因此,仿真技術實驗可分為連續系統仿真實驗和離散系統仿真實驗。另一方面,按照仿真的作用和目的來分,仿真技術實驗領域也可分為三種形式。一是系統設計仿真實驗,即對尚不存在的假象系統開展仿真實驗。通過仿真實驗,來觀察系統設計的各項性能參數。二是仿真對象的系統分析仿真實驗,即對已有系統進行仿真實驗。針對存在的已有系統,構建系統模型,通過仿真實驗以觀察和分析系統,來了解和掌握系統的變化規律。三是系統模擬訓練仿真實驗,利用現代虛擬現實技術或半實物仿真技術,構建訓練系統的操作訓練模型和模擬訓練仿真環境,為系統的操作人員提供模擬訓練的實驗平臺。根據仿真技術實驗的目的結合計算機仿真技術課程要求,仿真技術實驗課程具有以下特點:一是系統實驗對象的針對性。仿真實驗必須針對某個具體的對象或系統開展仿真實驗活動。如一個控制系統的仿真實驗,應從該系統的數學模型入手,明確數學模型中各參數的含義和參數之間的物理關系,以此開展仿真實驗才具有針對性,而不能籠統地給出一個仿真計算的式子,不加分析就開始進行仿真計算。二是仿真實驗模型的有效性。仿真實驗模型是仿真實驗系統的一種抽象,與實驗系統和內容結合緊密,學生應從掌握仿真系統原理的基礎上,建立有效的、可計算的仿真實驗模型,以便開展仿真實驗教學活動。三是仿真實驗過程的完整性。仿真實驗過程包括系統建模、仿真建模和仿真實驗等過程。從仿真實驗對象或系統入手,對仿真實驗目的,建立仿真實驗系統的數學模型,利用掌握的仿真軟件或熟知的仿真實驗環境,將數學模型轉換成仿真計算模型,開展仿真實驗,最后對仿真實驗與仿真結果進行處理分析。四是仿真實驗環境的可操作性。仿真實驗依賴于仿真環境與仿真軟件,不同的系統、不同的仿真模型,需要在不同的仿真環境下進行。仿真實驗環境與仿真軟件,有通用計算機程序設計語言,如C++、VB等;有數學計算能力較強應用軟件,如Matlab;有針對離散事件系統仿真軟件,如GPSS。還有針對不同領域的專業性仿真軟件,如流體工程仿真計算軟件Fluent,機械設計與虛擬樣機仿真軟件SolidWorks、Pro/E和UG等。因此,仿真實驗的開展應根據仿真實驗對象,仿真實驗目的和要求,選擇正確的仿真實驗環境和仿真軟件。
2仿真技術實驗課教學體系建設
仿真技術實驗課程教學改革涉及教學內容,教學體系、教學方法等多個方面。在教學內容上,應緊密配合仿真技術課堂教學要求,合理安排仿真實驗項目。如在連續系統仿真方面,應針對仿真對象的微分方程、傳遞函數、狀態空間和結構圖等不同模型開展仿真實驗,以了解不同模型表示方法的仿真技術。在仿真實驗教學體系方面,要結合相關專業對不同仿真技術的要求,有針對性地選擇仿真對象。即從建模表示、模型處理、仿真算法設計、仿真結果分析等方面,設置仿真實驗案例。在實驗教學方法方面,要加強仿真實驗前學生的實驗準備,以及熟悉仿真實驗環境、做好仿真實驗過程記錄、仿真實驗結果處理和分析等方面的工作。
2.1仿真實驗課程體系建設
計算機仿真技術屬于一門應用類型的課程,課程涉及大量的數學知識,理論性強,同時還蘊含著大量的工程性知識。因此,該門功課的建設與改革要突出工程性和應用性,要注重理論與實際的結合。作為一門實驗課程教學體系的建設,主要涉及該門課程的教學目標、教學內容、教學管理與考評、教學過程實施等多個方面。另一方面,計算機仿真實驗主要是在計算機上完成,在教學體系建設方面,還要注重學生計算機應用能力和軟件編程能力的培養。
(1)實驗課程教學目標計算機仿真技術課程的設置目的,是使學員掌握計算機仿真的有關概念、原理和方法,學會利用計算機仿真技術,針對各自研究方向與領域,培養學生開展系統分析、系統設計、系統運用的能力,以及能獨立開展實驗研究,解決科學研究和工程應用領域中出現的問題。培養學生的計算機仿真思維,提高學生使用計算機仿真理論和技術從事科學研究的能力。
(2)實驗課程教學內容計算機仿真技術課程涉及的領域較為廣泛,從仿真技術體系來看,課程內容主要包括相似理論、建模理論、建模方法、仿真算法、仿真語言、仿真工具,仿真實驗、仿真數據處理與仿真VV&A等。從仿真知識體系來看,課程除涉及大量基礎數學知識外,還涉及系統、模型與仿真的概念、方法及分類,連續系統建模與仿真方法,離散事件系統建模與仿真,分布式系統仿真、面向對象建模與仿真技術,虛擬現實技術與仿真等。這些都為如何確定仿真實驗內容提出了挑戰。為此實驗課程內容安排上,我們提出了單項仿真實驗與綜合仿真實驗的解決思路,圍繞能力培養選擇實驗課程內容。通過單項仿真實驗讓學生掌握重要的知識點,通過綜合仿真實驗讓學生掌握仿真技術的系統知識和仿真技術綜合運用能力。其中,單項實驗內容包括:系統建模實驗,仿真工具運用實驗,仿真系統運行實驗,仿真數據處理與可信度評估實驗等。綜合仿真實驗主要包括連續系統仿真實驗,離散事件系統仿真實驗,先進系統仿真實驗,虛擬現實仿真實驗等。
(3)實驗組織實施與管理仿真實驗教學過程的組織實施與管理,既要遵循實驗課程教學規律,又要突出實驗課實踐能力和創新能力的培養。在給學生講解熟悉實驗環境、理解仿真對象和仿真目標的基礎上,讓學生參與實驗前準備工作,參與實驗方案與計劃的制定。根據仿真實驗特點,由學生獨立或與實驗小組完成整個仿真實驗過程,重視實驗過程中出現問題的分析與解釋。讓學生在完成實驗的同時,還要對實驗過程進行總結,提交仿真實驗后的體會等。在實驗安排方面,加強與相關課程內容的同步結合。在實驗學時方面,突出課堂實驗與課后拓展實驗相結合,即單項仿真實驗可在較短的時間內完成,主要安排在教學課程的學時內。對綜合性仿真實驗采用開放式實驗,在制定完實驗方案和計劃后,可讓學生靈活安排時間去完成實驗。在實驗課程的考核管理是實驗過程也是教學過程的重要一環,應加強實驗課程的過程考核,通過考核方式的改革,督促學生自覺開展實驗活動,達到開設仿真實驗課的目的。考核成績可以按學生的仿真實驗準備情況,實驗完成質量,實驗過程表現與實驗報告質量等內容進行綜合評定。
2.2實驗課教學方法改革
實驗教學既是教學活動,又是實踐活動。要突出學生的能力培養,也要突出思維能力和科學精神的培養。實驗課教學可以采用任務驅動、過程開發的教學模式進行,即在明確仿真實驗任務的基礎上,由學生自己制定仿真實驗任務的計劃和方法,編寫如何做好仿真實驗的準備工作條目,提出每項仿真實驗的思路和注意事項,并將這些內容作為仿真實驗課成績的一部分。在這種教學模式下,還要注重以下三方面的工作。
(1)重視仿真實驗準備工作仿真實驗準備工作是開展仿真實驗的前提。仿真實驗準備工作包括仿真實驗對象的認識和理解,仿真實驗目的,制定實驗工作步驟以及熟悉仿真實驗環境、仿真語言和仿真工具等。要針對仿真實驗的對象或系統,讓學生查閱相關資料,了解對象和系統的特性,為下一步模型的建立奠定基礎,同時,作好仿真實驗前的數據收集與準備工作。
(2)強化仿真實驗建模分析模型是研究對象或系統的抽象,也是仿真實驗的基礎。仿真模型的建立是按照一定的目的對所要研究的對象或系統進行抽象的過程。沒有正確抽象和描述的仿真模型,就無法開展正確的仿真實驗。對于連續系統或離散事件系統仿真建模來說,通常需要根據對象的物理特性,變量特征和仿真實驗的目的等開展系統實驗建模分析。模型分析主要包括模型的使用對象,模型假設條件,模型內部要素的作用機理,模型簡化,模型的表示方式,以及輸出結果形式等。建模分析不僅能鍛煉和提高學生面向問題的解決能力,同時還可以培養學生邏輯推理能力和科學的思維方式。
(3)突出仿真實驗技術應用仿真實驗技術主要包括仿真實驗設計,仿真算法設計,仿真實驗數據處理與分析等。這些仿真技術的應用對提高學生的創新能力、實踐能力和探索熱情有著重要作用。仿真實驗設計主要是制定仿真實驗方案,包括編寫實驗目的,實驗步驟,實驗初始條件設定等。仿真實驗算法設計是一項具有挑戰性和創新性的工作,在這一方面要充分讓學生去閱讀相關文獻,為仿真實驗設計高效、正確的仿真算法。同時,在算法設計時還要考慮到仿真實驗環境,仿真實驗環境包括仿真所用的軟件和硬件等。在此教師主要給學生以引導和提示,讓學生熟悉相關的實驗環境,摸索和掌握各種實驗工具的應用。在此基礎上,再讓學生編寫仿真實驗程序、設計計算步長等相關仿真計算工作。仿真實驗數據處理與分析是仿真實驗的重要組成部分,讓學生掌握常用的數理統計的方法進行實驗數據處理與分析。同時,還要通過仿真實驗,教會學生對仿真對象變化規律如何做出合理的估計和判斷的方法,以達到實驗的目的。
3仿真技術實驗課教學案例
以連續系統仿真為例,對起重機吊運系統特性開展研究。利用起重機吊運系統仿真實驗,進一步闡明仿真技術實驗課程教學方法的運用。
3.1仿真實驗前準備
在實驗準備階段,首先要認識仿真對象,弄清仿真對象的系統組成,即系統是有哪些實體對象構成的,系統中各個實體的參數屬性,系統內部實體之間的作用機制等。在本案例中系統由起重機小車、鋼絲繩和吊運的貨物構成。其次,是要明確仿真實驗的目的,即起重機小車的移動速度、吊繩長度和貨物質量等相關參數,對吊運時貨物擺角的影響。三是系統抽象,對系統中無關的因素進行簡化,如忽略吊運時吊繩長度變化、風速和前后搖擺等影響,以降低系統建模的復雜性。四是收集實驗所需數據,為系統建模做好準備,如貨物的質量、吊繩長度等。
3.2實驗模型建立
根據上述準備工作,利用運動學和動力學的相關知識,結合仿真目的建立仿真實驗對象的數學模型。在建立模型時,首先考慮模型的初始狀態,給出了初始條件下的參數和方程。其次,考慮貨物吊運時的擺動,即在某一擺角下的系統狀態,以此建立該狀態下貨物吊運擺動角度與貨物質量、吊繩長度和吊運速度之間的計算關系。這樣就為下一步的計算機的仿真計算奠定了基礎。建立的起重機吊運貨物時的數學模型。
3.3仿真實驗
根據上述的實驗模型,開展仿真計算。仿真計算可以采用通用程序設計語言,如C語言,也可采用數值計算和科學分析軟件Matlab來完成。對于Matlab軟件來說,即可采用M文件編程方式,也可利用SimLink方式進行交互式仿真。因此,在這一階段要鼓勵學生積極動手,獨立思維,利用不同狀態下的參數計算開展系統的仿真實驗。
3.4仿真實驗結果分析
仿真實驗結果分析就是對仿真實驗計算的數據進行綜合分析,獲取系統的相關信息和實驗結論,達到仿真實驗分析的目的。在計算結果分析時,要讓學生觀察多組輸入輸出數據對系統的影響,來進一步認識系統。如在吊運過程中,通過修改吊運貨物的質量,吊繩的長度和水平運行速度,來計算和觀察吊運擺角的變化,以此來達到認識起重機吊運系統的性能和變化規律。
4結束語
篇9
[關鍵詞]輔助設計;風螺旋線;Graham;時間復雜度
中圖分類號:V323;TP311.11 文獻標識碼:A 文章編號:1009-914X(2017)22-0360-03
1 引言
飛行程序設計工作中,計算機輔助設計隨著計算機科學和編程算法的發展已經廣泛應用,主要集中在對保護區中障礙物判斷以及保護區劃設等方面。目前區域結構較為簡單的進近程序和簡化的離場程序都已經有了較為完整的輔助設計系統[1],開發方法雖然不同,但難度集中在保護區結構的準確數學描述,因此造成了編程時沒有可以保證準確性的算法結構。飛行程序設計保護區的構型中以風螺旋線的位置特別且要求最嚴格,過去解決手段主要是直接調用編程語言相關函數[2]或者通過單點迭代利用直線擬合曲線進而以點對點關系構造相關區域[3],這些方法可以在一定程度上解決飛行程序設計工作中風螺旋線與其他圖元之間的結構問題,不足在于由于需要調用特殊的函數無法在不同的開發環境中廣泛使用,當某一個編程方法在飛行程序設計軟件的開發功能上顯得不足需要其他接口加入時,此類實現保護區劃設的方法則不具備通用性。因此,建立合適的數學模型,從算法結構的角度解決飛行程序設計保護區中風螺旋線與多種圖元相對關系是有必要實現的。
2 相關飛行程序
風螺旋線表示航空器轉彎時每轉過一定角度受到內風的影響形成的轉彎偏移,圖1所示為航空器繞中心圓點飛行90°生成的風螺旋線(wind spiral),在過去的手工繪圖中通常以若干正圓為輪廓線,通過各輪廓間的擬合得到保守的近似覆蓋最大范圍的風螺旋線。近年來借鑒了機械,建筑領域中計算機制圖“阿基米德螺旋線”的概念[4],遵循公式(1-1)可以將風螺旋線這樣的極坐標曲線用極小步長生成。
根據民航飛行程序設計工作的標準規范DOC8168,基線轉彎和直角程序中的保護區是在標稱航跡的基礎上,由相對的位置關系在一定的區域繪制轉彎風螺旋線,再由風螺旋線構成的保護區邊界區域生成包絡線確保飛行保護區的安全性最高。圖2為基線轉彎保護區,圖3(a)(b)為直角程序的模板及保護區生成過程。
這兩種程序都是航空器做轉彎機動時使用的飛行程序,因此存在大量轉彎時需要確定的風螺旋線的邊界,手工繪圖中為了保證人工操作的誤差不影響安全,采用圓近似替代風螺旋線的簡易畫法,雖然保守的保證了航空器的飛行安全但是無形中擴大了保護區范圍造成一定的空域浪費。
3 算法設計
為了在空間中構造準確的飛行程序保護區邊界,必須建立非描述性的邊界曲線模型,利用地理坐標的定位實現對已知的程序航跡計算數學模型可以很好的解決航跡的建模[5],但對隨著參數變化位置不確定的保護區邊界,需要借鑒計算幾何學的方法尋找各結構間的關系。要引入計算幾何算法首先要引入點集的概念[6]。
3.1 二維空間的幾何關系
在二維空間中,任意多邊形P有N個頂點,這些頂點構成集合,稱為頂點序列。這些點按照出現順序排列為1,2…n,每一個頂點序列中的點均可用表示該點對應坐標。根據基線轉彎程序與直角程序設計的特點,實現包絡線是程序的關鍵。在幾何學中,曲線族的包絡線,是跟該曲線族的每條線都有至少一點相切的一條曲線。假設每條曲線為,設表示曲線與包絡線相切的點,包絡線為,要求出包絡線轉化為求出。
大的保o余度而又不需要為了切點的準確改用簡易畫法繪制。
算法設計過程及簡圖如下:
①對所有點計算坐標,選取值最小點,若存在多個相等的點,選取最小的點,以此選出最下方(或左下)點作為基準點
②以水平軸方向為基準,逆時針方向,按照兩點連接的線段與基準軸夾角的增大逐個掃描點,對于同樣夾角下,只加入離基準點最遠點的坐標,以此順序形成點集
③先連接基準點與所有點中夾角最小距離最近點得到初始線段,以與點集中按順序的下一點連接得另一線段
④按照平面坐標的計算方法,運算向量與向量的叉積,根據3.2節的向量關系,判斷與的方向關系(圖5(a))
⑤此處建立的坐標系是以最左下的點為基準,逆時針方向排列的點集,當其中一個向量與下一向量之間的關系為順時針時,說明該處出現凹邊,移除并從點集中去除點,進一步縮小點集規模(圖5(b))
⑥只需要將中已保存的點按順序執行回到基準點,剩余在點集中的點即為滿足凸包的點集
Graham算法下首先對所有平面內的點通過極角與距離的關系做一次淘汰,剩余的點理論上是一個包圍的點集,若是以1°為步長,大約360個點,大大減少了需要搜索的點集規模。整個算法運行中只有①步驟遍歷所有點,且只以基準點一次遍歷時間復雜度為,步驟⑤時間復雜度為相比幾何關系下確定的要小的多,并且隨著風螺旋線數量的增多優勢越發顯著。
4 開發實例
前文中算法設計主要結合了平面向量與圖元分布,AutoCAD是當前較為主流的平面設計軟件,其內嵌的ALisp/VLisp語言采用面向過程的設計模式,表處理的語言結構編寫快捷[7],因此采用A/VLisp語言編譯插件實現保護區繪制的主體功能作為算法驗證。
直角程序保護區的初始化參數輸入界面設計如圖6所示。
最終實現的基線轉彎與直角程序保護區自動輔助設計程序可以根據基本飛行參數自行計算邊界點所在位置,使用Graham算法一次性生成多邊形邊界多線段,直角程序保護區取2000個點運行時間只要0.4秒而基線轉彎程序保護區則是瞬間完成,圖7圖8是在程序中加入斷點分步執行保護區生成程序的效果。
5 結論
本次程序開發中,對描述性的飛行程序保護區邊界用數學語言重新描述,并且根據平面空間的幾何特點,引入Graham算法在縮小空間有效點集規模的同時迅速找到邊界特征。在AutoCAD平臺下以ALisp/VLisp語言開發軟件核心部分同時以OpenDCL設計友好簡潔界面,成功實現了保護區的自動繪制,證明了算法思路符合通用特性,為飛行程序保護區自動化實現提供了精確模型。
參考文獻
[1] 沈笑云,趙瑞,焦衛東,等.基于 World Wind 的RNP飛行程序三維可視化仿真[J].系統仿真學報,2012, 24(010):2131-2135.
[2] 吳潔明,符曉君.計算機輔助實現航空器基線轉彎程序設計的方法[J]. 航空計算技術,2006,36(4): 17-20.
[3] 盧敏.基于GIS的飛行程序設計[J].2006.
[4] 張湘,郭坤州,夏宏玉,等.基于SolidWorks的漸開線齒輪建模方法研究[J].現代機械,2008 (4):37-39.
[5] 李夏.儀表飛行程序三維呈現系統設計的初步研究[D][D].中國民用航空飛行學院,2011.
篇10
[關鍵詞] 復雜金融產品 設計方法 仿真技術
一、復雜非實體產品的定義
根據現代營銷學之父——菲利普·科特勒(philip kotler)的觀點,產品是市場上任何可以讓人注意、獲取、使用、或能夠滿足某種消費需求和欲望的東西。它既包括具有物質形態的產品實體,又包括非物質形態的利益。現代市場營銷理論認為,產品可分成有形產品(實體產品)和無形產品(非實體產品)兩類。
現代產品具有客戶需求復雜、產品組成復雜、產品技術復雜、制造過程復雜、項目管理復雜的特性,可稱為復雜產品。
現代金融服務業如保險、證券和銀行等相關企業提供的產品一般也具有組成復雜、功能復雜和行為復雜的特性,但以服務契約形式而非實體形式,可以定義為復雜非實體產品。
產品設計的最終目標是面對客戶的選擇性市場需求,將基于市場細分的需求概念轉化為高質量或低風險的產品,最大限度地滿足客戶持續變化的需求。復雜實體產品的設計要求產品是在滿足功能需求的基礎上,要求以最快的上市時間、最好的質量、最低的成本、最好的服務、產品創新和最佳的環境保護。
金融服務產品是非實體產品,其最重要的問題是產品的風險性。與實體產品的質量類似,控制產品的風險也就控制了產品的質量。復雜金融產品的特性主要表現在其風險的復雜性,所以其設計和仿真方法也就具有復雜性。
二、金融產品設計涉及的技術和設計過程
1.金融產品設計涉及的技術。在實體產品的設計中,提出了生命周期的概念,其目的是研究產品的市場戰略和設計,涉及的內容涵蓋市場分析和設計開發。包含從產品的需求分析、概要設計、詳細設計、制造、銷售、售后服務、直到產品報廢回收的全過程。軟件產品也不例外,軟件生存周期涉及的內容也包括從問題定義、可行性研究、需求分析、軟件設計(概要設計和詳細設計)、編碼、調試和維護。
與復雜實體產品類似,復雜非實體產品的生命周期涵蓋產品的需求分析、概要設計、詳細設計、售前服務、銷售、售后服務和產品終止等階段和相應指標。其管理技術也是為滿足產品上述指標發展起來的。
2.設計過程。金融業是百業之首,金融領域的產品涉及到銀行、證券和保險等方面。需求分析是復雜金融產品設計的第一步。
(1)需求分析階段。需求分析階段要解決的問題,是讓用戶和金融機構共同明確將要開發的是一個什么樣的系統,其過程包括:
①詳細聽取客戶的反映,確定產品需求,是需求獲取的第一步;
②市場研究,包括市場規模調研,確定市場需求并聽取分銷渠道的反映;
③相關產品跟蹤調查,確定產品的競爭力因素,是需求提煉的過程。
(2)概要設計階段。需求分析階段以后,進行產品的概要設計。這一階段有兩項關鍵活動,即預測產品的風險和全面可行性分析。
風險來自兩個方面。首先是金融產品和服務本身所包含的風險,其次為控制和轉移風險的方法。前者是從金融產品(服務)的風險需要出發,從產品交易雙方進行分析。后者是分析如何控制、轉移風險。
(3)詳細設計階段。詳細設計是制定完整詳細項目計劃、細化產品原型、定義產品詳細特征、產品對系統和管理的影響以及培訓方案。
詳細設計的主要內容是產品定價。產品定價是概要設計的繼續,包括定價原則;定價前提的假設條件和經營管理成本對產品成本的定價三個方面。
(4)銷售和售后服務階段。這一階段的主要工作是業務的風險評估和控制。相當于軟件生命周期中的維護階段,其目的是使金融產品在整個生存周期內保證滿足用戶的需求和延長產品使用壽命。
這一階段中的業務監管過程是基于事后的經驗。將既成事件作為歷史或經驗數據,建立監管模型,或對原有的模型做出調整,從而達到監管的目的。
3.復雜金融產品設計的仿真技術。目前,仿真科學與技術在經歷了上個世紀后50年的飛速發展后,已成功地應用于航空航天、信息、生物、材料、能源、先進制造等高新技術和工業、農業、商業、教育、軍事、交通、經濟、社會、醫學、生命、娛樂、生活服務等眾多領域。由于計算機技術的高速發展,科學計算和計算機仿真已經成為科學研究中除理論研究和科學實驗以外的第三種方法。現在,建模與仿真技術和高性能計算技術相結合,正成為繼理論研究和實驗研究之后的第三種認識和改造客觀世界的重要方法。仿真技術毫無例外地可用于復雜金融產品設計中。
(1)建模:仿真的意義在于模型的有效性,因此用仿真的方法來研究復雜系統,首要問題是對研究的目標對象建立合理的仿真模型,即建模,它是仿真中最基本的工作,數學模型的建立必須有數學知識的支持。將研究對象符號化、公式化,形成理想化的數學方程式或具體的計算公式,然后在數學語言的規范內進行邏輯推導、運算、演算和量的分析,形成數學模型,從而對研究對象形成數學解釋和預測。其次,各類仿真算法也需要數學方法作為基礎。
因此,仿真科學與技術的進一步發展離不開數學模型和數學工具,特別是復雜產品的仿真,更依賴于petri網絡,神經網絡,混沌理論,模糊理論等新的數學理論。隨著數學的發展,能夠更好地為仿真所用,強有力支持仿真科學與技術。
模型的建立還依賴于豐富的數據資源,數據倉庫(data warehouse,dw)的方法就為建模和仿真提供了一個有效的環境。我國金融企業經過10多年的信息化建設,建立并積累了大量的數據資源,基于數據倉庫的建模和仿真是一個個值得注意的研究領域。
(2)選擇合理的仿真算法:猶如算法是計算機程序設計的核心一樣,仿真算法同樣是仿真過程的關鍵。以金融領域為例,現代金融工程的技術內容主要是基于信息系統的分析和綜合對象的建模和仿真分析,其方法在股票、期權、外匯和期貨等領域得到了廣泛的應用。例如,對非實體產品具有風險的復雜不確定性的特點,用確定性方法給出近似解十分困難。擅長對隨機問題進行仿真的montecarlo方法,就是解決這類問題的一種特殊數值方法
(3)仿真優化:分析金融產品的數學模型的性質可知,在同一個問題中經常會出現非線性、不確定性和最優化問題。因此,優化的核心問題也是最大限度地降低產品的風險,優化風險結構,達到控制風險的目的。近年來,隨著計算機技術的發展,涌現了各類仿真優化理論和算法。例如,模擬自然界進化過程的進化算法、遺傳算法和蟻群優化算法都已成為解決復雜優化問題的重要方法。
參考文獻:
- 上一篇:海外企業并購案例
- 下一篇:骨盆肌修復的基本手法