（2） 主要算法的基本思想： 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法：設置兩個頂點的集合T和S，集合S中存放已找到的最短路徑的頂點，集合T中存放當前還未找到的最短路徑的頂點。初始狀態時，集合S中只包含源點V0，然后不斷從集合T中選取到頂點V0路徑長度最短的頂點加入到集合S中，集合S中每加入一個新的頂點U，都要修改頂點V0到集合T中剩余頂點的最短路徑長度值，集合T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點U的最短路徑長度只值中的較小的。此過程不斷重復，直到集合T的頂點全部加入到集合S為止。
上傳時間： 2015-05-01
上傳用戶：wpwpwlxwlx
本文介紹了數學形態方法、順序形態變換的概念,并將順序形態變換引入到電力信號處理中 來。通過對形態組合方式、結構算子和百分位的分析,以及結合閾值方法,設計了快速高效的電力 信號處理方法。文中還分析了算法的性能和有效性,最后通過仿真和實驗驗證了所提出的方法的 性能。
上傳時間： 2014-01-18
上傳用戶：xg262122
這是數值方法中各種插值算法，三角分解，迭代算法的C語言實現，是自己編，且都能運行，希望能對大家有所幫助。
上傳時間： 2014-08-15
上傳用戶：cylnpy
量子進化算法的性能直接受量子旋轉門旋轉角計算方法的影響.文中提出一種改進量子進化算法，核心是 設計了基于量子比特概率幅比值自適應計算量子旋轉門旋轉角的新方法，算法具有收斂速度快和全局搜索能力強 的特點.通過011背包問題分析了新方法中相關參數對算法性能的影響，并應用算法求解物流配送路徑優化問題，仿真表明改進量子進化算法性能優于量子進化算法和傳統進化算法.
上傳時間： 2016-06-28
上傳用戶：戀天使569
拉格朗日（Lagrange）多項式插值算法源代碼這是一個Matlab實現的拉格朗日多項式插值算法，它使用拉格朗日多項式插值的方法近似點定義函數。
上傳時間： 2016-07-31
上傳用戶：WMC_geophy
雙峰和多峰函數最大值的遺傳算法求解 利用基本遺傳算法的思路尋找雙峰或多峰函數的最大值，選擇采用輪盤選擇方法；
上傳時間： 2016-09-22
上傳用戶：huql11633
摘要:為了提高圖像復原算法的性能 ,提出了一種改進的奇異值分解法估計圖像的點擴散函數。從圖像的退化離散模型 出發 ,對圖像進行逐層分塊奇異值分解 ,并自動選取奇異值重組階數以減少噪聲對估計的影響。利用理想圖像奇異值向 量平均能譜指數模型 ,估計點擴散函數奇異值向量的頻譜 ,再反傅里葉變換得到其時域結果。實驗結果表明 ,該方法能 在不同信噪比情況下估計成像系統的點擴散函數 ,估計結果比原有估計方法有所提高 ,有望為圖像復原算法的預處理提 供一種有效的手段。
上傳時間： 2014-08-06
上傳用戶：litianchu
(有源代碼)數值分析作業,本文主要包括兩個部分,第一部分是常微分方程(ODE)的三個實驗題,第二部分是有關的拓展討論,包括高階常微分的求解和邊值問題的求解(BVP).文中的算法和算例都是基于Matlab計算的.ODE問題從剛性(STIFFNESS)來看分為非剛性的問題和剛性的問題,剛性問題(如大系數的VDP方程)用通常的方法如ODE45來求解,效率會很低,用ODE15S等,則效率會高多了.而通常的非剛性問題,用ODE45來求解會有很好的效果.從階次來看可以分為高階微分方程和一階常微分方程,高階的微分方程一般可以化為狀態空間(STATE SPACE)的低階微分方程來求解.從微分方程的性態看來,主要是微分方程式一階導系數大的時候,步長應該選得響應的小些.或者如果問題的性態不是太好估計的話,用較小的步長是比較好的,此外的話Adams多步法在小步長的時候效率比R-K(RUNGE-KUTTA)方法要好些,而精度也高些,但是穩定區間要小些.從初值和邊值來看,也是顯著的不同的.此外對于非線性常微分方程還有打靶法,胞映射方法等.而對于微分方程穩定性的研究,則諸如相平面圖等也是不可缺少的工具.值得提出的是,除了用ode系類函數外,用simulink等等模塊圖來求解微分方程也是一種非常不錯的方法,甚至是更有優勢的方法(在應用的角度來說).
上傳時間： 2014-01-05
上傳用戶：caixiaoxu26
關于后綴數組的文件 本文介紹后綴數組的基本概念、方法以及應用。 首先介紹O(nlogn)復雜度構造后綴數組的倍增算法，接著介紹了配合后綴 數組的最長公共前綴 LCP（Longest Common Prefix）的計算方法，并給出一個 線性時間內計算height 數組（記錄跨度為1 的LCP 值的數組）的算法。為了讓 讀者對如何運用后綴數組有一個感性認識，還介紹了兩個應用后綴數組的例子： 多模式串的模式匹配（給出每次匹配O(m+logn)時間復雜度的算法）以及求最 長回文子串（給出O(nlogn)時間復雜度的算法）。最后對后綴數組和后綴樹作了 一番比較。
上傳時間： 2013-12-21
上傳用戶：zhangliming420
隨著電力電子技術的飛速發展,越來越多的電力電子裝置被廣泛應用到各個領域,其中相當一部分負荷具有非線性或具有時變特性,使電網中暫態沖擊、無功功率、高次諧波及三相不平衡問題日趨嚴重,給電網的供電質量造成嚴重的污染和損耗.因此,對電力系統進行諧波抑制和無功補償,提高電網供電質量變得十分重要.電力有源濾波器(Active Power Filter,簡稱APF)與無源濾波器相比,APF具有高度可控制和快速響應特性,并且能跟蹤補償各次諧波、自動產生所需變化的無功功率和諧波功率,其特性不受系統影響,無諧波放大威脅.并聯型電力有源濾波器(Shunt Active Power Filter,簡稱SAPF)更是得到了廣泛的應用. 近年來,自適應算法中的遞推最小二乘法(簡稱RLS)應用越來越廣泛,該算法簡單,收斂速度快.應用基于RLS自適應算法的濾波器(簡稱RLS濾波器),可以快速有效的濾除雜波,同時自動調整濾波器參數,不斷改進濾波性能,最終得到所需的信號. 本文研究了基于平均功率和RLS自適應算法的并聯型有源濾波器.它的參考電流是一個同電網相電壓同相位的三相平衡的有功電流,它包含兩個分量:一個是由實測的三相負載瞬時功率計算得到的,基于平均功率算法的電網應該為負載各相提供的有功電流瞬時參考值；另一個是為了維持有源濾波器中逆變器的直流母線電壓基本恒定,主要通過RLS濾波器計算得出的電網各相應該提供的有功電流瞬時參考值.兩個分量的計算共同構成了該有源濾波器參考電流的計算.補償電流指令值與實際補償電流比較生成控制逆變橋工作的PWM脈沖,生成補償電流,達到補償負載無功和抑制諧波的目的. 應用RLS濾波器得到維持直流母線電壓恒定的直流側有功系數A<,dc>,克服了傳統PI控制中參數難以得到且由于參數過于敏感而導致補償后電流紋波太大的問題.使得當穩態時SAPF自身的功率損耗和暫態負載變化時因為直流側電容提供電網和負載之間的有功功率差而引起的電壓的波動迅速反饋到指令電流的計算中.RLS算法收斂快,SAPF實時性大大提高.基于該方法的SAPF結構簡單,無需鎖相器. 根據本文的算法應用MATAB建立了仿真系統,仿真結果表明基于該算法的SAPF的可行性和實時性.
上傳時間： 2013-04-24
上傳用戶：mfhe2005
