人工智慧演算法於时间序列模型之整合ppt课件

1、黃日鉦東吳大學資訊管理學系;1975年由密西根大學教授John Holland所提出藉由生物物種的根本運算子，在每代間進行演化，終而尋得適當問題的最正确解。物競天擇，適者生存;遺傳演算法的運算，主要在參數經過編碼的位元字串上，而非參數本身，所以在搜尋分析上不受參數連續性的限制。 遺傳演算法採用隨機多點同時搜尋的方式(複製 (reproduction)、交配(crossover)、突變(mutation) ，而非傳統的單點依序搜尋方式，因此可以防止侷限在區域的最正确解上，而得到問題的最正确解上。遺傳演算法則運算時只需訂定問題要求的目標函數(Objective function) ，並不需其他的的

2、輔助資訊(如函數的微分性、連續性) ，所以適合各類問題的目標函數。 ;0( )( )1( )(1)( )( )procedureGAsbegintinitialize P tevaluate P twhile not satisfy stopping rule dobiginttselect P tfrom P talter P tevaluate P tendend ;依編碼資料型態的不同，可以分為：整數編碼、實數編碼、二進位編碼、文字編碼以及符號編碼等;先必須隨機的產生q個染色體(chromosomes)，這q個染色體稱為初始族群族群中的每個染色體亦稱之為一個個體(Individual);

3、運算子運算的對象是染色體染色體的型態是由一串數字串接而成的字串 每一個染色體都對應到目標問題的一個解將每個參數之編碼字串串接起來就組成染色體 染色體的長度及個體都會影響到目標問題的精確度及難度 染色體長度越長則目標問題的分割就越精细 ;評估適者生存，不適者淘汰的指標。 適合度函數值越高表示個體的適合度越好、競爭力越強，相對的也就越能够將基因遺傳到下一代身上。 可以藉由設計不同的適合度函數來達到控制演化，進而產生不同的結果。 ;輪盤式選擇(roulette wheel selection)在每一代的演化過程中，依每個物種的適應函數值的大小來表被挑選到交配池中的機率，然後隨機選入到交配池中。競爭式

4、選擇(tournament selection)在每一代的演化過程中，隨機選取兩個或更多的物種，具最大適應函數值的物種即被選中送至交配池中。;交配池中的兩個母代個體，彼此交換位元資訊進而產生兩個新的個體 藉由累積前代較為優良的位元資訊，以等待能夠產生出更優秀的個體 事先設定的交配機率(probability of crossover)來決定能否要進行交配的運算依據交配方式的不同，又可分為單點、兩點以及均勻三種 ;純粹靠著複製與交配這兩個運算的話，無法創造出具有新特性的個體。 希望透過突變的方式使得新的個體可以跳脫單純交配的區域解中，進而產生全域最正确解。 突變方式為隨機改變染色體之位元。;當演

5、化流程達到指定的世代數目時；當演化流程達到要求的目標時；當演化流程停滯或者是已經達到某種飽和現象時。;ARMA (p,q) FamilyGARCH (p,q) FamilyARCH GARCHIGARCHEGARCHFIGARCHFIAPARCH;Model IdentificationModel EstimationIs satisfied model checking?Model ForecastingNoYes;Traditional model identificationGARCH (1,1), GARCH (1,2), GARCH (2,1), GARCH (2,2),Local

6、optimization vs. Global optimization?GARCH (2,2)GARCH(2),(2)22011221122ttttthhh 202222ttthh ;Computational cost Required timeFor a GARCH(p,q) modelEffectiveness of GAs()21pq;String representationIf the chromosome is represented by (010;001), the GARCH model should be ARCH(2),(3)Population initializa

7、tionSelected at randomFitness computationAICBICHQC;Crossover = two-pointMutation= randomPc = 0.9Pm = 0.01Iteration = 100;Return rates of AT&TFrom Jan 1961 to Dec 1967-.12-.08-.04.00.04.08.121020304050607080ATT;GARCHIGARCHCriteriaARCHGARCHGA(1)(2)(3)(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)(2

8、),2)AIC-300.8-304.6-304.6-300.1-296.8-300.8-304.6-300.8-297.2-302.6-296.8-294.8-305.3SBC-293.5-297.3-297.3-290.4-284.7-293.5-297.3-293.5-282.6-292.8-284.6-280.2-298.0CriteriaARCHGARCHGA(1)(2)(3)(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)(2),1)AIC-287.3-299.0-299.0-304.7-302.7-300.7-300.8-300.1-300

9、.1-300.8-300.1-300.1-304.8SBC-282.4-291.7-291.7-302.3-297.9-293.5-293.5-290.4-287.9-293.5-290.4-287.9-302.4;EGARCHCriteriaARCHGARCHGA(1)(2)(3)(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)(3),(2)AIC-300.8-302.5-303.8-300.1-298.8-301.3-302.4-307.2-305.3-302.0-305.4-311.8-306.3SBC-291.1-290.4-289.2-287

10、.9-284.3-284.3-287.8-290.2-285.9-285.0-286.0-290.0-294.2VariableCoefficientStd. Errort-valueProb.Intercept0.0030870.0043040.720.4732ARCH31.0537E-81.28E-11823.84.0000GARDH21.0000001.28E-117.81E10.0000;OrderQP-valueLMP-value10.09790.75430.03340.854923.29110.19292.82560.243533.64720.30223.56100.312944.

11、20830.37853.65750.454354.23960.51553.77840.581765.31630.50394.17340.653277.20050.40835.38380.613287.56280.47735.38740.715597.56850.57825.68670.7708108.23180.60626.31770.7879118.26190.68976.41970.8439128.29870.76146.83410.8684;Shanghai A SharesFrom 2002/01/04 to 2021/12/31;FIGARCHFIAPARCHFIGARCH (1,

12、0.47098, 4), AIC=3545.434, SBC=3555.257CoefficientStd. Errort-valueProb.Intercept0.010810.016630.65020.5157ARCH 1-0.945130.02283-41.40000.0000GARCH 1-0.526230.08249-6.37900.0000GARCH 20.491270.097845.02100.0000GARCH 30.093560.067971.37700.1688GARCH 4-0.040820.04315-0.94600.3443FIAPARCH (3, 0.41212,

13、1), AIC=3536.688, SBC=3547.739CoefficientStd. Errort-valueProb.Intercept0.004960.016300.30470.7607ARCH 10.257370.314170.81920.4128GARCH 10.623800.308502.02200.0433GARCH 2-0.020630.12184-0.16940.8655GARCH 3-0.036480.05274-0.69170.4892Gamma 10.145420.075831.91800.0553Delta2.042100.1904810.72000.0000;Criteria FIGARCH FIAPARCH(1,0.5480,1)(2,0.5270,1)(1,0.4926,2)(2,0.4590,2)(1,d,1)(2,d,1)(1,d,2)(2,d,2) AIC3555.758355