穩態演算法

1. 電力系統穩態，式子演算法

事先聲明，我不是專家，就是知道點。很復雜，所以只能簡單一說，對不住啊。
穩態和暫態，是由於電路中有電磁振盪。首先一定是交流電路，暫態分析是指電路接通瞬間，由於電壓跳變，會使電路原本狀態發生改變，由0-時的狀態變為0+時的狀態，在這瞬間的改變是暫態分析的范圍。在0+之後，電路中的電壓電流會隨著時間變化，其變化方式由電路元件決定，當滿足一定條件時，時間足夠長後，電路中的電壓電流會趨近於穩定，這時的分析就是穩態分析了。

2. 道路穩定層演算法

現行的求路系統，基本上都是基於升層演算法的。不過不同的演算法，升層的條件，和層的定義不同，有的是基於數據的，從地圖提供商的數據上直接得到
的道路特徵，物理上的層。
有的是基於數據加工，做了大量的預處理之後，抽象出來的邏輯上的拓撲層。

dijstra和啟發式搜索的最大的問題在於速度太慢，他們是如此慢，以至於，基本上比較大一點的數據就不可能用這2個演算法來實現及時求路功能。
(10萬以上?).求一次路的時間很大程度上取決於搜索空間的大小和剪枝的速度。這2種演算法都基本上沒有批量剪枝的概念，求路的結果時間
多是小時級別。。

而生層演算法雖然會有預處理的開銷，但是求路的時間確實相當的驚人。基於道路數據的升層演算法的求路大概是秒級(求路長度大於1000公里)，
而另一種基於預處理的邏輯拓撲層的求路演算法更是能將1000公里級別的求路時間控制在十幾ms毫秒級別。。
最著名的就是google的網上求路系統。map.google.com.這樣的求路速度可以加上ajax，做出很誇張的求路網站。據老大說，目前只有2家公司
實現了這樣的速度。。一家是google，一家是telenav。

前面曾經提過dijstra演算法和啟發式搜索演算法，這2個演算法的特點是都沒有對道路的類型進行分析，也就是他們認為所有的路的屬性可以
認為是一樣的，在求路過程中起到的重要性也是一樣的。

但是事實上，不同的道路的重要性是不一樣的，比如一個社區的小路和國道的重要性就不一樣，在雙向求路的過程中，如果起點和終點在
生長到一定的條件的情況下，同時約定從這個時刻開始只搜索符合某個條件以上的邊，那麼可以稱這個行為為升層，升層的作用在於
批量剪枝，事實上，如果控制好升層的條件，可以從理論上保證最優解不會丟失。

基於道路數據的升層演算法使用了大量由地圖供應商提供的關於道路等級的數據，決定一條邊的層次等級，比如道路的寬度，類型，
速度等。
它不是一種獨立的演算法，而是一個可以和dijstra，雙向搜索，啟發式搜索一起使用的演算法。

3. 數值分析里的演算法穩定性和收斂性的區別是什麼

演算法的穩定性：穩定性是指演算法對於計算過程中的誤差（舍入誤差、截斷誤差等）不敏感,即穩定的演算法能得到原問題的相鄰問題的精確解.
演算法的收斂性：收斂這一概念和穩定性不是一個層次的,它只在部分演算法中出現,比如迭代求解.迭代中的收斂指經過有限步驟的迭代可以得到一個穩定的解（繼續迭代變化不大,小於機器精度,浮點數系統認為不變）.但是這個解是不是原問題的解,要看問題的病態性了：如果問題是病態的,則很有可能不是准確的解.

4. 為什麼冬季可以採用穩態演算法計算採暖負荷而夏天卻一定要採用動態演算法計算空調負荷

穩態演算法即Q=KF(T1-T2),K和F就不去講,T1-T2即室內外的設計時的溫度,這種演算法簡單,你都可以用這個公式估算,但T1和T2是兩個不定的值,如果波動小則誤差倒小,在我國北方的冬季，室外溫度的波動幅度遠小於室內外的溫差，因此在做採暖負荷計算時，採用的是日平均溫差的穩態計演算法。
若南方的夏季也採用穩態演算法,則算出來的負荷就會小很多,所以只能用不穩定傳熱演算法,通過計算逐時溫度來確定室外的干球溫度.

5. 穩定的排序演算法有哪些

1.穩定的排序
冒泡排序（bubble sort） — O(n2)
雞尾酒排序 (Cocktail sort, 雙向的冒泡排序) — O(n2)
插入排序 （insertion sort）— O(n2)
桶排序 （bucket sort）— O(n); 需要 O(k) 額外 記憶體
計數排序 (counting sort) — O(n+k); 需要 O(n+k) 額外 記憶體
歸並排序 （merge sort）— O(n log n); 需要 O(n) 額外記憶體
原地歸並排序 — O(n2)
二叉樹排序 （Binary tree sort） — O(n log n); 需要 O(n) 額外記憶體
鴿巢排序 (Pigeonhole sort) — O(n+k); 需要 O(k) 額外記憶體
基數排序 （radix sort）— O(n·k); 需要 O(n) 額外記憶體
Gnome sort — O(n2)
Library sort — O(n log n) with high probability, 需要 (1+ε)n 額外記憶體
2.不穩定的排序
選擇排序 （selection sort）— O(n2)
希爾排序 （shell sort）— O(n log n) 如果使用最佳的現在版本
Comb sort — O(n log n)
堆排序 （heapsort）— O(n log n)
Smoothsort — O(n log n)
快速排序 （quicksort）— O(n log n) 期望時間, O(n2) 最壞情況; 對於大的、亂數串列一般相信是最快的已知排序
Introsort — O(n log n)
Patience sorting — O(n log n + k) 最外情況時間, 需要 額外的 O(n + k) 空間, 也需要找到最長的遞增子序列（longest increasing subsequence）

6. 一階電路穩態值計算方法

穩態值的計算：求換路後電路中的電壓和電流，其中電容C視為開路，電感L視為短路，即求解直流電阻性電路中的電壓和電流。

7. 什麼是演算法的穩定性

演算法的穩定性一般是指復雜度的穩定性。

一般的演算法都具有穩定性的，也就是說有固定的多項式時間。而一般的np問題和np完全問題有可能沒有多項式的復雜度，所以可能有些問題很快，有些問題慢。

8. 穩態誤差的計算方法有哪兩種

1)靜態誤差系數法(s趨於0)
Kp=limG(s) R(t)=V1(t) ess=V/1+Kp
Kv=limsG(s) R(t)=Vt ess=V/Kv
Ka=lims^2G(s) R(t)=V(1/2)t^2 ess=V/Ka
2)終值定理
ess=limsE(s)(s趨於0)
=limsΦe(s)R(s)
注意：無論哪一種做法，你都要先用勞斯判據判斷一下穩定性再求解穩態誤差

9. fluent中什麼是穩態計算

穩態計算是指計算過程不隨著時間的變化而變化，而非穩態unsteady 則與時間函數相關。