2.根據(jù)權(quán)利要求1所述的一種基于搜索的編譯器優(yōu)化序列故障定位方法，其特征在于，在步驟4中，所述的搜索算法的步驟如下：

步驟a：初始化種群；

采用隨機的方式生成個體，即從優(yōu)化集合O中隨機選擇k個優(yōu)化構(gòu)成一條優(yōu)化序列；初始化過程中，k值可為大于故障優(yōu)化序列s中優(yōu)化數(shù)量的任意正整數(shù)，需保證故障優(yōu)化序列s中的所有優(yōu)化均被包含在隨機生成的優(yōu)化序列中；

步驟b：適應(yīng)度評價；

適應(yīng)度評價即衡量種群中每個個體，即每條優(yōu)化序列滿足目標的程度；優(yōu)化序列i的適應(yīng)度為其使編譯器C執(zhí)行的代碼覆蓋信息t_i與t_s的相似性；采用杰卡德相似性系數(shù)作為衡量t_i與t_s相似性的方法，具體定義如下：

其中，stmt(·)表示覆蓋信息中的所有語句，|·|表示集合中元素的數(shù)量；sim(t_i，t_s)越大則表示優(yōu)化序列i的適應(yīng)度越好；然而，優(yōu)化序列i仍然有可能會觸發(fā)編譯器故障，在此種情況下，優(yōu)化序列i的適應(yīng)度為0；

若種群中各優(yōu)化序列的適應(yīng)度評價結(jié)束時，算法的終止條件未達到，則繼續(xù)執(zhí)行以下步驟，否則終止算法；

步驟c：選擇；

選擇是指在種群中選擇適應(yīng)度較好的優(yōu)化序列，以構(gòu)成新的種群；首先將種群中的優(yōu)化序列以適應(yīng)度大小按降序排列，然后選擇前m個優(yōu)化序列作為新的種群；

步驟d：交叉；

交叉是指對選擇步驟產(chǎn)生的新種群中的兩條優(yōu)化序列以一定的概率進行拆分與重新拼接，以構(gòu)成新的優(yōu)化序列；使用單點交叉的方式對兩條優(yōu)化序列進行交叉，即在優(yōu)化序列i和j中選擇一個點，將每條優(yōu)化序列一分為二，然后優(yōu)化序列i的前半部分與優(yōu)化序列j的后半部分拼接，優(yōu)化序列j的前半部分與優(yōu)化序列i的后半部分拼接，從而構(gòu)成兩條新的優(yōu)化序列；然而，拼接之后的優(yōu)化序列需要保證故障優(yōu)化序列s中的所有優(yōu)化均被包含在其中；否則，丟棄拼接后的優(yōu)化序列，保持原有優(yōu)化序列不變；

步驟e：變異；

變異是指對種群中每條優(yōu)化序列包含的各個優(yōu)化以一定的概率進行變異操作，以形成新的優(yōu)化序列；變異操作包括刪除、插入、替換和移位，具體如下：

1)刪除：是指將優(yōu)化序列中的某個優(yōu)化從優(yōu)化序列中刪除；

2)插入：是指在優(yōu)化序列的某個位置插入一個優(yōu)化；

3)替換：是指將優(yōu)化序列中的某個優(yōu)化用其他優(yōu)化替代；

4)移位：是指將優(yōu)化序列中某兩個優(yōu)化的位置進行互換；

在變異過程中，隨機選擇一種變異操作對優(yōu)化序列中的某個優(yōu)化進行變異，其中優(yōu)化被變異的概率為1/size，size為當前優(yōu)化序列中包含優(yōu)化的數(shù)量；經(jīng)過變異后，若新的優(yōu)化序列仍然包含故障優(yōu)化序列s中的所有優(yōu)化，則說明變異成功；否則，丟棄變異后的優(yōu)化序列，保持原有優(yōu)化序列不變；

變異之后轉(zhuǎn)到步驟b繼續(xù)執(zhí)行算法。