以 KS 作為歷程評比指標之實驗結果

本小節為我們系統在尋找 A_D_BC_ABCD 歷程的過程中，以 KS 作為歷程評比指標的實 驗結果。

圖 5.33 至 5.36 為我們的系統在第一回合中，以 KS 作為歷程評比指標，並改變實驗

參數的實驗數據結果。觀察此四個圖表，我們可發現，BC_AD_ABCD 亦均能獲得較其 他歷程結構高的推荐次數，因此系統均推薦 BC_AD_ABCD 為較符合現實狀況的歷程結 構。我們以系統使用 KS 作為歷程評比指標的結果圖 5.33 至圖 5.36，與系統使用 MI-B

guess與slip

AB_CD

圖 5.33 2_1_KS_gSlip 與 gGuess_0.1

0

guess與slip

AB_CD

圖 5.34 2_1_KS_gSlip 與 gGuess_0.2

0

gGuess與gSlip

AB_CD

圖 5.35 2_1_KS_slip 與 guess_0.1

0

gGuess與gSlip

AB_CD

圖 5.36 2_1_KS_slip 與 guess_0.2 我們在 2 個親代觀念的所有可能歷程組合中找到 BC_AD_ABCD 為目前最適合的結 構後，第二回合則必須與所有 BC_AD_ABCD 所分裂而出且親代觀念數目為 3 的歷程組 合（共有 A_D_BC_ABCD 與 B_C_AD_ABCD，2 個結構）進行比較。

下圖 5.37 至 5.40 為我們的系統在第二回合中，以 KS 作為歷程評比指標，並改變實 驗 參 數 的 實 驗 數 據 結 果 。 從 圖 表 中 可 看 出 ， 在 我 們 所 觀 察 的 實 驗 參 數 範 圍 中 ， A_D_BC_ABCD 亦能得到比其他歷程結構高出許多的推荐次數，因此系統亦能從此 3

個可能的歷程結構中挑選出 A_D_BC_ABCD 為我們認為較符合現實狀況的歷程結構。

0 20 40 60 80 100

0 0.05 0.1 0.15 0.2

guess與slip

BC_AD B_C_AD A_D_BC

圖 5.37 2_2_KS_gSlip 與 gGuess_0.1

0 20 40 60 80 100

0 0.05 0.1 0.15 0.2

guess與slip

BC_AD B_C_AD A_D_BC

圖 5.38 2_2_KS_gSlip 與 gGuess_0.2

0 20 40 60 80 100

0 0.05 0.1 0.15 0.2

guess與slip

BC_AD B_C_AD A_D_BC

圖 5.39 2_2_KS_slip 與 guess_0.1

0 20 40 60 80 100

0 0.05 0.1 0.15 0.2

gGuess與gSlip

BC_AD B_C_AD A_D_BC

圖 5.40 2_2_KS_slip 與 guess_0.2 由以上的實驗數據我們可以看出，在尋找 A_D_BC_ABCD 之歷程結構的第二回合 中，不管我們使用 MI-B 或 KS 作為歷程結構評比的指標，在實驗參數高達 20%時，我 們的系統都有極高的機會推薦 A_D_BC_ABCD 為目前最適合的結構。

我們在 3 個親代觀念的所有可能歷程組合中找到 A_D_BC_ABCD 為目前最適合的 結構後，第三回合則必須與所有 A_D_BC_ABCD 所分裂而出且親代觀念數目為 4 的歷 程組合（僅有 A_B_C_D_ABCD，1 個結構）進行比較，在完全理想的狀況下，我們的 系統應當推薦 A_D_BC_ABCD 為最適合的結構，而此結構與前一回合最適合結構相 同，因此搜尋結束並輸出 A_D_BC_ABCD 為系統最後所推薦的歷程結構。

下圖 5.41 至 5.44 為我們的系統在第三回合中，以 KS 作為歷程評比指標，並改變實 驗參數的實驗數據結果。其圖表的特徵與趨勢與上組以 MI-B 作為歷程評比指標的實驗

結果十分相似，系統在 slip 與 guess 以及 gSlip 與 gGuess 小於 15%時可正確的推荐 A_D_BC_ABCD 為較符合現實狀況之歷程結構，並結束搜尋。然而系統在 slip 與 guess 以及 gSlip 與 gGuess 大於 15%時，推薦 A_D_BC_ABCD 為較符合現實狀況之歷程結構 的次數在即有急遽下降的趨勢。然而比較第三回合中以 KS 作為歷程評比指標的實驗結 果與第三回合中以 MI-B 作為歷程評比指標的實驗結果之相對圖表，我們可以發現系統 以 KS 為評比指標在在第三回合的實驗中似乎有較好的表現。

0 20 40 60 80 100

0 0.05 0.1 0.15 0.2

guess與slip

A_D_BC A_B_C_D

圖 5.41 2_3_KS_gSlip 與 gGuess_0.1

0 20 40 60 80 100

0 0.05 0.1 0.15 0.2

guess與slip

A_D_BC A_B_C_D

圖 5.42 2_3_KS_gSlip 與 gGuess_0.2

0 20 40 60 80 100

0 0.05 0.1 0.15 0.2

gGuess與gSlip

A_D_BC A_B_C_D

圖 5.43 2_3_KS_slip 與 guess_0.1

0 20 40 60 80 100

0 0.05 0.1 0.15 0.2

gGuess與gSlip

A_D_BC A_B_C_D

圖 5.44 2_3_KS_slip 與 guess_0.2