• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    改進黑猩猩優(yōu)化算法的測試數(shù)據(jù)生成研究

    2022-12-06 10:28:12高大喚梁宏濤杜軍威
    計算機工程與應(yīng)用 2022年23期
    關(guān)鍵詞:黑猩猩測試數(shù)據(jù)余弦

    高大喚,梁宏濤,杜軍威,于 旭,胡 強

    青島科技大學(xué) 信息科學(xué)技術(shù)學(xué)院,山東 青島 266100

    隨著軟件規(guī)模、需求及復(fù)雜度的不斷提升,軟件缺陷率不斷增長[1-2],而發(fā)現(xiàn)軟件缺陷的唯一途徑就是對軟件進行測試。軟件測試作為軟件工程生命周期中的關(guān)鍵階段之一,其中測試數(shù)據(jù)縱貫軟件測試的全部流程。軟件測試的主要目標(biāo)是生成有效的測試數(shù)據(jù),而如何在有限的時間內(nèi)生成有效的測試數(shù)據(jù)是軟件測試領(lǐng)域的研究難點之一[3],在有限的時間內(nèi)選擇一組代碼覆蓋率較高的輸入數(shù)據(jù)是自動化測試數(shù)據(jù)生成技術(shù)的主要目標(biāo)[4]。在軟件測試技術(shù)的探索中,出現(xiàn)了眾多測試數(shù)據(jù)生成方法,基于啟發(fā)式的生成算法成為當(dāng)下學(xué)者的研究主流,并被廣泛應(yīng)用到測試數(shù)據(jù)[5-9]。

    啟發(fā)式優(yōu)化算法在測試數(shù)據(jù)生成中的應(yīng)用可追溯到1976年,當(dāng)時美國研究人員Miller和Spooner[10]試圖在浮點測試數(shù)據(jù)生成中使用搜索算法,但是他們沒有繼續(xù)相關(guān)的工作;Khan等[11]將遺傳算法和變異分析方法進行融合用于測試數(shù)據(jù)自動生成,但只有運行變體,才能得到這個變體的分數(shù),這就導(dǎo)致運行時間有所增加;何海鮮等[12]提出將布谷鳥改進算法用于測試數(shù)據(jù)自動生成,證明效果優(yōu)于其他算法,但是在降低冗余數(shù)據(jù)的生成效果方面并不明顯;Sahoo和Ray等[13]在測試數(shù)據(jù)生成中使用改進組合適應(yīng)度函數(shù)的粒子群算法可有效提高路徑覆蓋數(shù)量,但未考慮到覆蓋多個關(guān)鍵路徑的測試數(shù)據(jù)生成效率;Mahdieh等[14]提出將故障傾向性估計納入測試數(shù)據(jù)的優(yōu)先級排序中可提高測試數(shù)據(jù)的生成及優(yōu)先級排序效率,不足的是未考慮開發(fā)過程歷史中的測試用例執(zhí)行結(jié)果;何慶等[15]提出了在黑猩猩優(yōu)化算法中融合多策略,提高了算法的收斂速度,并在機械設(shè)計中得到很好的運用和效果,算法雖整體性能提高得不少,但其收斂速度相對過快。

    雖上述文獻對各種啟發(fā)式優(yōu)化算法進行改進,在一定程度上能改善算法的尋優(yōu)精度和收斂效果[16-18],進而提高測試數(shù)據(jù)的生成效率,但目前測試數(shù)據(jù)生成大多集中在啟發(fā)式搜索算法的某些單一算法上,如遺傳算法、蟻群算法等,這種算法有一些先天的局限,如過早收斂、搜索精度不足、容易陷入局部最優(yōu)解等[19-20]。另外,在測試數(shù)據(jù)生成方面對于新型的算法研究相對較少。黑猩猩優(yōu)化算法[21](chimp optimization algorithm,ChOA)是2020年由Khishe等提出的一種新型算法。它不僅具有流程簡單、參數(shù)少、能與各種優(yōu)化問題結(jié)合的優(yōu)點,還具有兩大主要特點:一是將種群劃分為一個個獨立的個體,可以有效提高算法的勘探能力;二是引入混沌因子,有助于改善開發(fā)過程的收斂速度和精度[22]。不足是ChOA算法也存在易陷入局部最優(yōu)和收斂過早等問題。因此,本文提出一種正余弦擾動策略黑猩猩優(yōu)化算法,先使用拉丁超立方策略初始化種群,增加群體多樣化;其次引入非線性衰減收斂因子來平衡全局和局部開發(fā)能力;然后在位置更新時添加正余弦擾動因子,防止算法發(fā)生停滯現(xiàn)象;另外考慮到該算法目前尚未在測試數(shù)據(jù)生成領(lǐng)域中得到應(yīng)用,因此考慮將其應(yīng)用到測試數(shù)據(jù)的自動生成中;最后通過實驗對比驗證算法有效性及在測試數(shù)據(jù)生成中的生成效率和可行性[23]。

    1 黑猩猩優(yōu)化算法

    ChOA是由Khishe于2020年提出的一種較為新穎的啟發(fā)式搜索算法,它的原理是仿照黑猩猩的社會行為進行狩獵進而達到尋優(yōu)的目的,分為四類黑猩猩[24],即,攻擊黑猩猩(attacker)、驅(qū)逐黑猩猩(driver)、阻礙黑猩猩(barrier)和追趕黑猩猩(chaser),四類黑猩猩中攻擊黑猩猩是領(lǐng)導(dǎo)者,其他三類配合領(lǐng)導(dǎo)者進行打獵。下面是黑猩猩在驅(qū)逐和追趕獵物過程的數(shù)學(xué)模型:

    其中,t為當(dāng)前迭代次數(shù),D是黑猩猩與獵物間的距離,XP為獵物的位置,XC為黑猩猩的位置,A、C、m均為系數(shù)矢量,且A是決定黑猩猩與獵物距離的系數(shù)矢量,C是控制黑猩猩驅(qū)逐和追趕獵物的系數(shù)矢量,m表示社會激勵對黑猩猩個體位置的影響,A、C、m的表達式為:

    其中,R1、R2屬于[0,1]區(qū)間內(nèi)的隨機值,f為線性遞減因子。

    四種黑猩猩的位置更新公式如下:

    其中,X為當(dāng)前黑猩猩的位置,Xa、Xb、Xc和Xd分別表示攻擊黑猩猩、阻礙黑猩猩、驅(qū)逐黑猩猩及追趕黑猩猩的位置,X(t+1)表示更新后t+1代黑猩猩的位置,C1、C2、C3和C4均為隨機分別在[0,1]區(qū)間的數(shù)。

    在狩獵過程黑猩猩位置更新的數(shù)學(xué)模型如下:

    其中,μ是隨機分布在[0,1]區(qū)間內(nèi)的數(shù),Chaotic-value為混沌因子。

    2 改進黑猩猩優(yōu)化算法

    目前,在基本的ChOA中,使用隨機分布的方式初始化種群,這種方式導(dǎo)致種群的多樣性降低;其次,算法使用線性收斂因子來平衡全局和局部開發(fā)能力,會導(dǎo)致算法尋優(yōu)速度遲緩;最后,原始算法存在易陷入局部極值現(xiàn)象。因此,針對基礎(chǔ)算法存在的局限,提出多種改進策略,具體介紹如下。

    2.1 拉丁超立方策略初始化種群

    很多原始的啟發(fā)式優(yōu)化算法均采用隨機方式初始化種群,隨機分布具有隨機性、不確定性,這種方式會導(dǎo)致種群分布不均及算法搜索能力下降,但是群體優(yōu)化算法又依賴于群體的初始化位置。而混沌狀態(tài)是自然界普遍存在的一種非線性現(xiàn)象,具有遍歷性、不重復(fù)性和對初始值敏感性的特點,很多學(xué)者根據(jù)這些特點將其應(yīng)用于到算法優(yōu)化問題。目前大多數(shù)文獻常用的混沌映射是Logistic映射,但是Logistic映射存在中間分布均勻、兩端分布密集的問題。針對上述存在的問題,本文提出采用拉丁超立方初始化種群,由于它具有均勻分層的特征,可以均勻遍布整個空間,覆蓋率更高,能以較小的采樣規(guī)模獲得較高的采樣精度,因此,LHS映射比隨機方式和Logistic映射分布較為均勻,用來初始化種群的效果更佳,三種方法的對比效果如圖1所示。

    圖1 LHS、Logistic及隨機方式的頻率分布直方圖Fig.1 Frequency distribution histogram of LHS,Logistic and Random

    設(shè)全局搜索范圍[UB,LB],初始種群規(guī)模為N,每維xi變量的定義域區(qū)間劃分為N個相等的小區(qū)間,數(shù)學(xué)模型如下:

    設(shè)搜索空間是二維空間,拉丁超立方初始化種群如圖2(a)和(b)所示。

    圖2 拉丁超立方初始化種群分布映射和直方圖Fig.2 Latin hypercube initialization population distribution map and histogram

    由圖2可知,拉丁超立方初始化種群可使種群分布得更加均勻,覆蓋率更加廣泛,因此,采用拉丁超立方進行初始化種群可以提高種群的多樣化和種群的質(zhì)量。

    2.2 非線性衰減收斂因子

    動態(tài)變化的衰減收斂因子種類繁多,如:線性衰減收斂因子、高斯衰減收斂因子、對數(shù)衰減收斂因子、指數(shù)衰減收斂因子等,在標(biāo)準(zhǔn)的ChOA中,一般采用線性遞減因子來控制算法的全局和局部開采能力,但是這種方式并不能較好地權(quán)衡算法的全局和局部勘察能力,導(dǎo)致算法搜索速度遲緩,圖3是5種收斂因子對比曲線圖。

    圖3 收斂因子曲線圖Fig.3 Convergence factor graph

    圖3中可以看出,在5種遞減策略中,雖然不同策略在不同程度上都可以平衡算法的探索和開發(fā)能力,但是如果在尋優(yōu)初期收斂因子衰減過快,會使算法全局探索能力變?nèi)?,存在易陷入局部極值的問題,所以非線性立方衰減策略更具優(yōu)勢,因此,本文提出一種非線性立方衰減收斂因子。在算法迭代初期先擴大算法的搜索空間進行大范圍的全局開采,提高算法的尋優(yōu)效果,在此過程中收斂因子逐漸下降,算法開始收縮搜索范圍進行小范圍的局部開發(fā),局部勘察有助于算法在短時間內(nèi)找到最優(yōu)值。非線性立方衰減收斂因子的數(shù)學(xué)模型為:

    其中,t當(dāng)前迭代數(shù),Tm為最大迭代數(shù),f"為非線性衰減收斂因子。

    標(biāo)準(zhǔn)ChOA算法中的線性收斂因子呈線性衰減,而本文提出的非線性立方衰減因子呈非線性衰減,這種方法不僅增大了算法的搜索范圍,提高了算法的全局開拓能力,也有利于算法的局部開采,提高算法的尋優(yōu)精度,避免算法陷入局部極值,縮短算法的尋求最優(yōu)值的時間成本。

    2.3 正余弦擾動因子

    在標(biāo)準(zhǔn)的ChOA算法中,黑猩猩位置更新主要靠每次迭代進行更新,通過計算適應(yīng)度值,選擇其中最優(yōu)的作為攻擊者黑猩猩,攻擊黑猩猩是四類黑猩猩的領(lǐng)導(dǎo)者,其位置更新的好壞直接決定了整體算法尋優(yōu)的效率和準(zhǔn)確度,但是這種對攻擊者黑猩猩的強依賴性不利于算法的尋優(yōu)。當(dāng)陷入局部范圍搜索時,其周圍將聚集大量其他黑猩猩,進而會導(dǎo)致算法陷入局部最優(yōu),無法探索搜索空間中的新區(qū)域。為了避免這種現(xiàn)象,本文提出將正余弦波信號進行改進后的正余弦波因子融入到黑猩猩位置更新過程,引入該因子可使算法跳出局部范圍,提高算法的尋優(yōu)能力,使其避免墜入局部最優(yōu),其迭代100次的圖形如圖4所示。

    圖4 正余弦擾動因子分布Fig.4 Sine and cosine perturbation factor distribution

    利用正余弦擾動因子動態(tài)變化的不確定性對四類黑猩猩在位置更新時進行不同程度的擾動,使得四類黑猩猩能向更廣泛的區(qū)域進行搜索,擴大了算法的搜索規(guī)模,降低了其他黑猩猩盲目跟隨攻擊者黑猩猩的概率,提高了算法跳出局部極值的能力。

    正余弦擾動因子的數(shù)學(xué)模型公式如下:

    其中,r1、r2屬于[0,1]區(qū)間內(nèi)的隨機值,λ是控制參數(shù)。

    在標(biāo)準(zhǔn)ChOA中引入正余弦擾動因子后的四類黑猩猩的位置更新公式為:

    2.4 算法實現(xiàn)流程

    綜合上述改進策略,本文提出的正余弦擾動策略黑猩猩優(yōu)化算法(SC-ChOA),它是在標(biāo)準(zhǔn)的ChOA基礎(chǔ)上進行的改進,引入三個策略,其一使用拉丁超立方初始化種群,其二將ChOA的線性收斂因子改進為非線性衰減收斂因子,其三對標(biāo)準(zhǔn)ChOA主要依賴攻擊黑猩猩的特點進行改進,使用正余弦擾動因子對四類黑猩猩位置進行擾動。SC-ChOA算法的輸入為拉丁超立方初始化種群及相關(guān)參數(shù),輸出為最優(yōu)黑猩猩個體的位置,具體實現(xiàn)步驟及偽代碼如下:

    步驟1初始化種群規(guī)模,最大迭代次數(shù)Tm、搜索范圍UB、LB,并設(shè)置相應(yīng)參數(shù)。

    步驟2采用LHS初始化種群Xi,i=1,2,…,N。

    步驟3計算每個個體的適應(yīng)度值,找出最優(yōu)的前四個值記為四種黑猩猩個體,分別記為Xa、Xb、Xc和Xd。

    步驟4根據(jù)公式更新系數(shù)向量A、C及非線性衰減收斂因子的值f"。

    步驟5通過正余弦擾動因子進一步更新四類黑猩猩的位置及其他黑猩猩的位置。

    步驟6判斷是否達到最大迭代次數(shù),若無,則跳轉(zhuǎn)到步驟3,否則結(jié)束算法,并輸出最優(yōu)黑猩猩的位置Xa。

    SC-ChOA算法流程如圖5所示。

    圖5 SC-ChOA算法流程圖Fig.5 SC-ChOA algorithm flowchart

    2.5 時間復(fù)雜度分析

    算法的時間復(fù)雜度是關(guān)于輸入規(guī)模n的函數(shù),可直接反映算法的收斂速度,用來檢驗算法運行效率的關(guān)鍵指標(biāo),在標(biāo)準(zhǔn)ChOA算法中,假設(shè)種群規(guī)模N,搜索空間維度n,參數(shù)初始化時間為t1,隨機初始化種群的時間為t2,則標(biāo)準(zhǔn)ChOA初始化階段的時間復(fù)雜度為:

    設(shè)計算種群個體適應(yīng)度值所需時間為f(n),選擇前四個最優(yōu)值個體位置的時間為t3,更新線性衰減收斂因子的時間為t4,根據(jù)前四個最優(yōu)個體更新種群其他黑猩猩個體位置所需時間為t5,則標(biāo)準(zhǔn)ChOA迭代尋優(yōu)階段的時間復(fù)雜度為:

    因此,標(biāo)準(zhǔn)的ChOA算法迭代尋優(yōu)過程總的時間復(fù)雜度為:

    在SC-ChOA算法中,初始化相關(guān)參數(shù)所需時間與標(biāo)準(zhǔn)ChOA相同,采用拉丁超立方策略初始化種群所需時間為t6,在算法迭代階段非線性衰減收斂因子遞減時間為t7,執(zhí)行正余弦擾動因子的時間為t8,更新四類黑猩猩位置所需時間為t9,則SC-ChOA算法的時間復(fù)雜度為:

    根據(jù)相關(guān)文獻研究表明,遺傳算法(genetic algorithm,GA)的時間復(fù)雜度為:

    綜上所述,SC-ChOA算法和標(biāo)準(zhǔn)ChOA算法的時間復(fù)雜度屬于同一數(shù)量級別,對算法改進并沒有增加算法的時間復(fù)雜度,且均小于GA算法的時間復(fù)雜度,即:

    3 實驗仿真與結(jié)果分析

    3.1 實驗設(shè)計與測試函數(shù)

    實驗設(shè)備:Windows 10操作系統(tǒng),計算機處理器3.30 GHz,內(nèi)存16 GB,算法使用MATLAB R2016a編寫。為了評價SC-ChOA算法的實際效果,與標(biāo)準(zhǔn)的ChOA[25]及常用的GA[26]進行實驗對比,選擇10個不同特征的測試函數(shù),其中f1~f5為單峰值函數(shù);f6~f8為多峰值函數(shù);f9~f10為固定維度多峰函數(shù),如表1所示。

    表1 測試函數(shù)Table 1 Test function

    3.2 算法尋優(yōu)性能分析

    為了證明改進算法SC-ChOA的有效性及其動態(tài)收斂性,將本文加入的拉丁超立方初始化、非線性衰減收斂因子及正余弦擾動因子三個策略的SC-ChOA算法與標(biāo)準(zhǔn)ChOA算法及GA算法在10個不同特性的測試函數(shù)上進行實驗對比。

    為確保實驗公平性,取空間維度d=30,最大迭代次數(shù)Tm=100,群體規(guī)模N=30,每個函數(shù)運行30次,取最優(yōu)值、平均值、標(biāo)準(zhǔn)差及算法的運行時間四個性能指標(biāo)來評價每個算法的尋優(yōu)效果,最優(yōu)值和平均值可以用來反映算法的尋優(yōu)效果和收斂速度,標(biāo)準(zhǔn)差可以反映算法的穩(wěn)定性和魯棒性,運行時間對應(yīng)算法的收斂速度,運行時間越少,說明算法收斂速度越快,反之亦然,具體對比結(jié)果如表2所示。

    通過表2的最優(yōu)值和平均值可直接反映出算法的尋優(yōu)效果和收斂速度的能力。首先,從最優(yōu)值的結(jié)果可以看出,SC-ChOA在求解單峰函數(shù)f2、f4及多峰函數(shù)f6時均取得了最優(yōu)值0,在求解兩個固定維度多峰函數(shù)f9和f10時,也取得了最優(yōu)值1和3。在求解多峰值函數(shù)f7的最優(yōu)值時,因為f7是山谷形狀的,其全局最優(yōu)值位于山谷最低端,很難取到最優(yōu)值,但是SC-ChOA和ChOA的平均尋優(yōu)精度可達到10-80以上,而GA的平均尋優(yōu)精度只能達到10-70以上,另外,SC-ChOA相比于ChOA和GA在達到尋優(yōu)精度的基礎(chǔ)上,其運行時間也比標(biāo)準(zhǔn)ChOA和GA的運行時間少,這說明SC-ChOA在求解最優(yōu)值時不論單峰函數(shù)、多峰函數(shù)還是固定維度的多峰函數(shù),SC-ChOA算法都具有良好的穩(wěn)定性和魯棒性。其次,從平均值的結(jié)果可以看出,標(biāo)準(zhǔn)ChOA求解函數(shù)最優(yōu)值的尋優(yōu)能力有限,而SC-ChOA在f2、f4和f6均獲得了最優(yōu)解,這是因為在標(biāo)準(zhǔn)ChOA中引入了正余弦擾動因子對函數(shù)局部最優(yōu)解進行了擾動,使其向全局最優(yōu)解靠攏,提高了算法的尋優(yōu)精度和收斂速度。在求解f5和f7時,SC-ChOA和ChOA的尋優(yōu)精度達到級別相近,均可直接收斂到最優(yōu)解附近,但是SC-ChOA相比于ChOA的運行時間少很多,提高了收斂速度,這是因為在標(biāo)準(zhǔn)ChOA中引入了非線性立方衰減收斂因子,有效平衡了算法的全局和局部搜索能力,加快算法收斂速度,縮短算法的尋求最優(yōu)值的時間成本。對于形狀類似于拋物面存在大量的局部極值的函數(shù)f1、f2、f3和f8,僅有改進的SC-ChOA取得了最優(yōu)值,而標(biāo)準(zhǔn)ChOA和GA均未取得最優(yōu)解,這說明在標(biāo)準(zhǔn)ChOA中引入三個策略得到的SC-ChOA算法更有助于求解具有大量局部極值的函數(shù)。綜上所述,無論在尋優(yōu)精度還是穩(wěn)定性上,融入三種策略的SC-ChOA均表現(xiàn)出一定的優(yōu)勢。

    表2 10個測試函數(shù)實驗結(jié)果Table 2 Experimental results of 10 test functions

    3.3 算法收斂性分析

    為了更加直觀地反映三種算法在求解不同特征測試函數(shù)f1~f10的尋優(yōu)精度和動態(tài)收斂性,圖6給出了三種算法在10個測試函數(shù)的收斂曲線圖。

    由圖6可以看出,對于10個測試函數(shù),SC-ChOA在算法迭代初期的收斂曲線下降速度較快,在迭代末期的開拓性能也優(yōu)于其他兩個算法,且在整個尋優(yōu)迭代過程,SC-ChOA的收斂曲線均在ChOA和GA下面,這表明引入的拉丁超立方初始化種群和非線性衰減收斂因子策略不僅能保證算法的全局開拓能力和種群的多樣性,也有效提高了算法的收斂速度。圖6(a)~(e)是單峰函數(shù)的收斂曲線圖,從圖中可以看出,ChOA算法的收斂曲線在迭代初期T=30附近,均出現(xiàn)陷入算法停滯的現(xiàn)象,而改進算法SC-ChOA在迭代初期可以快速下降,且在整個迭代過程沒有出現(xiàn)明顯的陷入算法停滯的狀態(tài),這表明融入的正余弦擾動因子策略能帶領(lǐng)群體找到全局最優(yōu)值,有助于群體跳出局部極值,進而有效地改進了標(biāo)準(zhǔn)ChOA算法存在的易陷入局部極值的問題,并且加入了非線性立方衰減收斂因子可有效平衡算法的全局和局部勘察能力;圖6(f)~(h)是多峰函數(shù)的收斂曲線圖,從圖中可以發(fā)現(xiàn)SC-ChOA的收斂曲線在整個迭代過程可快速下降,并取到最優(yōu)解,雖然在算法迭代初期ChOA的收斂曲線也可以快速下降,但其存在算法停滯現(xiàn)象,如f8在迭代次數(shù)T=40次后,算法沒能跳出局部極值完全進入了停滯狀態(tài),導(dǎo)致算法最終未取到最優(yōu)解。而GA均為未取到最優(yōu)值,且SC-ChOA和ChOA的尋優(yōu)精度均比GA提高了至少50個數(shù)量級,這說明新型黑猩猩優(yōu)化算法的尋優(yōu)效果明顯優(yōu)于傳統(tǒng)的遺傳算法。對于函數(shù)f6、f7,雖然SC-ChOA和ChOA都能達到尋優(yōu)精度,但是SC-ChOA達到尋優(yōu)精度時所用的迭代次數(shù)明顯小于ChOA,如對于f6,SC-ChOA找到最優(yōu)值時所用的迭代次數(shù)大約為50次,而ChOA找到最優(yōu)值時所用的迭代次數(shù)大約為70次;對于f7,SC-ChOA找到最優(yōu)值時所用的迭代次數(shù)大約為30次,而ChOA找到最優(yōu)值時所用的迭代次數(shù)大約為50次,這進一步說明了引入正余弦擾動因子和非線性衰減收斂因子策略的SC-ChOA可以提高算法的收斂速度,減少算法找到最優(yōu)解時所消耗的迭代次數(shù)。圖6(i)、(j)是固定維度的多峰函數(shù)的收斂曲線圖,從圖中可以看出,三種算法均可達到尋優(yōu)精度,且SC-ChOA和ChOA的收斂曲線下降速度高于GA,另外,對于f9,SC-ChOA和ChOA找到最優(yōu)值時所用的迭代次數(shù)大約分別為35次、80次;對于f10,SC-ChOA和ChOA找到最優(yōu)值時所用的迭代次數(shù)大約分別為60次、90次,這明顯可以看出融入三種策略的SC-ChOA相比于標(biāo)準(zhǔn)ChOA在算法整個尋優(yōu)過程中的收斂速度有很大程度的提高,且SC-ChOA和ChOA均優(yōu)于GA。

    圖6 三種算法收斂對比圖Fig.6 Convergence comparison chart of three algorithms

    綜上所述,表2的實驗結(jié)果與圖6的收斂曲線驗證了本文所提改進算法的有效性。SC-ChOA均達到了尋優(yōu)精度,且收斂速度也是相對較快的,雖然ChOA在某些測試函數(shù)上未取到最優(yōu)值,但是其收斂速度優(yōu)于GA算法。因此,對于單峰函數(shù)、多峰函數(shù)及固定維度的多峰函數(shù),無論在尋優(yōu)精度上,還是收斂速度上,SCChOA相比于ChOA和GA均具有較好的尋優(yōu)性能和收斂速度。

    4 SC-ChOA測試數(shù)據(jù)生成應(yīng)用與分析

    測試數(shù)據(jù)生成問題是軟件測試領(lǐng)域普遍關(guān)注的重要問題,測試數(shù)據(jù)的生成效率直接決定了軟件測試的整體效率。在軟件測試技術(shù)的探索中,出現(xiàn)了眾多測試數(shù)據(jù)生成方法,其中,基于啟發(fā)式優(yōu)化算法成為當(dāng)下學(xué)者的研究主流,其思想是將測試數(shù)據(jù)生成問題通過適應(yīng)度函數(shù)轉(zhuǎn)化為一個函數(shù)最優(yōu)化問題,然后利用啟發(fā)式優(yōu)化算法進行求解。本文為驗證改進算法SC-ChOA在解決實際問題中的有效性,將其應(yīng)用于測試數(shù)據(jù)生成中,下面進行詳細的介紹。

    4.1 測試數(shù)據(jù)生成模型框架

    測試數(shù)據(jù)生成模型主要包括3個模塊:

    (1)靜態(tài)分析模塊

    通過對測試程序的分析,得到程序控制流程圖,從中選擇測試程序的目標(biāo)路徑,并得到算法的部分參數(shù)。同時,根據(jù)流程圖得到測試主程序的插樁程序。

    (2)測試驅(qū)動模塊

    該模塊主要負責(zé)建立適應(yīng)度函數(shù),在測試運行的過程中,輸入為算法返回的測試數(shù)據(jù)集,使用這些測試數(shù)據(jù)集驅(qū)動被測程序。并且通過適應(yīng)度函數(shù)評價測試用例,返回適應(yīng)度值給算法部分。

    (3)算法生成測試數(shù)據(jù)模塊

    該模塊是測試數(shù)據(jù)自動生成的重要模塊。算法完成初始化任務(wù)后,將初始數(shù)據(jù)輸入到測試驅(qū)動模塊,對測試驅(qū)動模塊傳來的適應(yīng)度值進行檢查,判斷當(dāng)前運行結(jié)果是否是最優(yōu)解或迭代次數(shù)達到最大,若符合條件,算法終止,輸出最優(yōu)的測試數(shù)據(jù),否則繼續(xù)迭代,直到找到最優(yōu)解。改進啟發(fā)式搜索算法的測試生成模型框架如圖7所示。

    圖7 基于SC-ChOA算法的測試數(shù)據(jù)生成模型框架Fig.7 Test data generation model framework based on SC-ChOA algorithm

    4.2 程序插樁技術(shù)與適應(yīng)度函數(shù)構(gòu)造

    4.2.1 程序插樁技術(shù)

    程序插樁技術(shù)是由Gallagher提出的,思想是在每個語句分支中插入適當(dāng)函數(shù)獲取執(zhí)行時的信息,來評價測試數(shù)據(jù)。被測程序的測試技術(shù)是由Huang最先發(fā)明的,在程序結(jié)構(gòu)中添加代碼來收集程序執(zhí)行信息,并用以記錄在驅(qū)動程序工作過程中測試結(jié)果的內(nèi)在活動和關(guān)鍵特性[27]。

    測試數(shù)據(jù)自動生成系統(tǒng)的主要實現(xiàn)方式是基于測試程序中的樁插入,其基本思路為:

    (1)首先對數(shù)據(jù)進行隨機初始化;

    (2)判斷單個驅(qū)動程序執(zhí)行路徑與目標(biāo)路徑的偏差;

    (3)最后采用逐步迭代的方法生成測試數(shù)據(jù)。

    為了更好地解釋程序插樁法,以三角形類型判斷為例進行插樁,三角形決策流程圖如圖8所示。

    圖8 三角形類型判定程序流程圖Fig.8 Flowchart of triangle type judgment program

    以下是插樁后的三角形類型判別MATLAB源代碼:

    4.2.2 構(gòu)造適應(yīng)度函數(shù)

    算法是否需要進行迭代的依據(jù)是個體的適應(yīng)度值,適應(yīng)度函數(shù)的構(gòu)造是測試操作模塊的關(guān)鍵技術(shù),也是SC-ChOA算法應(yīng)用于測試數(shù)據(jù)自動生成的重要環(huán)節(jié),測試數(shù)據(jù)的生成轉(zhuǎn)化為使用SC-ChOA算法尋找目標(biāo)函數(shù)的最優(yōu)解的過程,因此適應(yīng)度函數(shù)的構(gòu)造將影響算法在測試數(shù)據(jù)自動生成中的效率。適應(yīng)度函數(shù)使用分支謂詞的分支距離計算,如表3所示。

    表3 分支謂詞的距離構(gòu)造函數(shù)Table 3 Distance constructors for branch predicates

    評價測試數(shù)據(jù)的好壞的一個重要標(biāo)準(zhǔn)是程序執(zhí)行過程的覆蓋率,計算覆蓋率首先需要對被測程序的分支進行插樁,再對被測程序的目標(biāo)路徑進行插樁。覆蓋率公式為:

    其中,Xi表示第i分支的測試數(shù)據(jù),x表示該分支的值,f(i)表示第分支的覆蓋率。若f(i)≤0表示覆蓋該分支,則令f(i)=0;若f(i)>0,則該值就是測試數(shù)據(jù)和分支的距離,值越大意味著測試數(shù)據(jù)離分支越遠。總的適應(yīng)度函數(shù)公式如下:

    其中,F(xiàn)的取值范圍在(0,1]之間,值越大則表示測試數(shù)據(jù)越好。當(dāng)F=1時,表示該測試數(shù)據(jù)可完全覆蓋該目標(biāo)路徑。

    4.3 應(yīng)用與分析

    實驗選取7個常用的程序作為基準(zhǔn)程序,這些程序具有代表性,不僅包含選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)及復(fù)雜的嵌套結(jié)構(gòu),還含有算術(shù)運算符、關(guān)系運算符和邏輯運算符及整型、浮點型、字符型、字符串等數(shù)據(jù)類型,常被用于測試數(shù)據(jù)生成領(lǐng)域。程序的具體描述,其程序ID、變量數(shù)、分支數(shù)、搜索范圍和程序描述如表4所示。

    表4 測試基準(zhǔn)程序Table 4 Test benchmark

    為保證實驗的公正性,3種算法在某些參數(shù)設(shè)置上保持一致,如群體大小、最大迭代次數(shù)等,其他參數(shù)參考其他文獻設(shè)置,并使用迭代次數(shù)、覆蓋率、生成測試數(shù)據(jù)數(shù)及運行時間為評價標(biāo)準(zhǔn)。

    以三角形類型判定程序為例,通過三種算法進行實驗比較,取平均值為評價標(biāo)準(zhǔn)。實驗結(jié)果的相關(guān)數(shù)據(jù)如表5所示。

    表5 三角形類型判別程序?qū)嶒灲Y(jié)果Table 5 Experimental results of triangle discriminator

    由表5可知,改進算法SC-ChOA和標(biāo)準(zhǔn)ChOA比GA算法具有更高的效率,且覆蓋率均達到了100%,而GA覆蓋率只達到了90%,這是因為GA算法未生成覆蓋目標(biāo)路徑等邊三角形的測試數(shù)據(jù)。雖然標(biāo)準(zhǔn)ChOA和改進算法SC-ChOA的覆蓋率都達到了100%,但是SC-ChOA在生成覆蓋目標(biāo)路徑的測試數(shù)據(jù)時,生成測試數(shù)據(jù)總數(shù)僅有517個、所用的迭代次數(shù)只有14次,而ChOA相對于SC-ChOA產(chǎn)生了較多的冗余測試數(shù)據(jù),且所用的迭代次數(shù)遠大于SC-ChOA。因此,SC-ChOA相比于ChOA和GA在生成滿足條件的測試數(shù)據(jù)效率方面及降低所用迭代次數(shù)上均具有一定的優(yōu)勢。為了更直觀地看出三種算法在生成測試數(shù)據(jù)上的對比效果,圖9是程序1使用三種算法生成覆蓋目標(biāo)路徑的測試數(shù)據(jù)總數(shù)和迭代次數(shù)的直方圖。

    圖9 程序1生成的測試數(shù)據(jù)總數(shù)和迭代次數(shù)Fig.9 Total number of test data and number of iterations generated by program 1

    使用和三角形類別判定同樣的方法及參數(shù)設(shè)置對表2中其他測試程序進行對比實驗,為了更直觀地看出SC-ChOA算法與其他兩種算法在生成測試數(shù)據(jù)方面的效率,圖10(a)和(b)是生成滿足目標(biāo)路徑的測試數(shù)據(jù)所生成的測試數(shù)據(jù)總量及迭代總數(shù)。

    圖10 七個基準(zhǔn)程序測試數(shù)量和迭代次數(shù)對比Fig.10 Comparison of number of tests and number of iterations for seven benchmarks

    由圖10可以看出,本文提出的SC-ChOA算法生成滿足目標(biāo)路徑的測試數(shù)據(jù)總數(shù)和此過程所用的迭代次數(shù)的折線圖均在ChOA和GA下面,這說明了改進的SC-ChOA算法不僅提高了測試數(shù)據(jù)生成的效率,減少了冗余數(shù)據(jù)的生成,還降低了生成滿足條件的測試數(shù)據(jù)所使用的迭代次數(shù),這是因為在標(biāo)準(zhǔn)ChOA引入了正余弦擾動因子和非線性衰減收斂因子,使算法更好地平衡全局和局部搜索能力,避免算法陷入局部最優(yōu),減少了迭代次數(shù),進而降低了冗余數(shù)據(jù)的生成。因此,SCChOA算法相比于其他兩種算法在測試數(shù)據(jù)生成效率方面更具有優(yōu)勢。

    圖11是對七個基準(zhǔn)程序進行10次實驗所使用的運行時間,可明顯看出,SC-ChOA算法很大程度上降低了在生成滿足條件的測試數(shù)據(jù)的運行時間,這歸因于SC-ChOA算法的尋優(yōu)精度和收斂速度優(yōu)于其他兩種算法。

    圖11 七個基準(zhǔn)程序三種算法運行時間Fig.11 7 benchmark program run-time of three algorithms

    綜上所述,本文提出的改進算法SC-ChOA可有效平衡整體和局部搜尋,不僅在測試數(shù)據(jù)生成的覆蓋率上有所提高,還降低了生成測試數(shù)據(jù)的迭代次數(shù)和時間,進而改善了測試數(shù)據(jù)的生成速率和效果。

    5 結(jié)束語

    為提高測試數(shù)據(jù)的生成效率,本文對標(biāo)準(zhǔn)ChOA進行改進提出引入多攻略的正余弦擾動黑猩猩優(yōu)化算法并將其用于測試數(shù)據(jù)生成方面。首先,引入拉丁超立方初始化種群,增加種群的多樣化;其次,對標(biāo)準(zhǔn)ChOA算法進行改進,并提出非線性衰減收斂因子,用于權(quán)衡算法的全局勘察和局部開采能力,縮短算法的收斂時間,進而加快收斂速度;另外,在黑猩猩每次迭代過程中融入正余弦擾動因子,阻止算法陷入局部范圍搜索,而導(dǎo)致算法出現(xiàn)停滯現(xiàn)象;最后,使用測試函數(shù)與標(biāo)準(zhǔn)ChOA算法及GA算法進行實驗對比,驗證算法的有效性,并將其應(yīng)用于測試數(shù)據(jù)生成領(lǐng)域。通過基準(zhǔn)程序?qū)θN不同算法進行實驗對比,結(jié)果表明,本文提出的算法SC-ChOA更加有效,可以應(yīng)用于軟件測試的全過程。在未來的工作中,將進一步思考如何將該算法與其他智能優(yōu)化算法進行合理的融合,使其更好地應(yīng)用于測試數(shù)據(jù)的生成及并行測試中。

    猜你喜歡
    黑猩猩測試數(shù)據(jù)余弦
    黑猩猩
    被隔離的黑猩猩
    黑猩猩
    測試數(shù)據(jù)管理系統(tǒng)設(shè)計與實現(xiàn)
    兩個含余弦函數(shù)的三角母不等式及其推論
    基于自適應(yīng)粒子群優(yōu)化算法的測試數(shù)據(jù)擴增方法
    空間co-location挖掘模式在學(xué)生體能測試數(shù)據(jù)中的應(yīng)用
    體育科技(2016年2期)2016-02-28 17:06:21
    分數(shù)階余弦變換的卷積定理
    圖像壓縮感知在分數(shù)階Fourier域、分數(shù)階余弦域的性能比較
    離散余弦小波包變換及語音信號壓縮感知
    日韩欧美免费精品| 欧美日韩精品成人综合77777| 日韩精品中文字幕看吧| 日韩高清综合在线| 一区二区三区四区激情视频 | 欧美xxxx性猛交bbbb| 国产精品女同一区二区软件 | 欧美成人性av电影在线观看| 99久久无色码亚洲精品果冻| 观看美女的网站| 熟女电影av网| 日本成人三级电影网站| 国产高清不卡午夜福利| 又黄又爽又免费观看的视频| 国产成人aa在线观看| 亚洲av日韩精品久久久久久密| 日日摸夜夜添夜夜添小说| 亚洲欧美精品综合久久99| 在线看三级毛片| 级片在线观看| 内地一区二区视频在线| 国产精品一区二区三区四区久久| 国产一区二区在线av高清观看| 久久久久久久久久成人| 看免费成人av毛片| 欧美3d第一页| 麻豆成人午夜福利视频| 综合色av麻豆| www.色视频.com| 精品乱码久久久久久99久播| 美女高潮喷水抽搐中文字幕| 综合色av麻豆| 天堂动漫精品| 亚洲国产欧洲综合997久久,| 国产蜜桃级精品一区二区三区| 91麻豆精品激情在线观看国产| 婷婷精品国产亚洲av| 啦啦啦观看免费观看视频高清| 免费av观看视频| 九色国产91popny在线| 美女被艹到高潮喷水动态| 日日夜夜操网爽| 亚洲最大成人av| 国国产精品蜜臀av免费| 亚洲av免费在线观看| 久久人人爽人人爽人人片va| or卡值多少钱| 午夜亚洲福利在线播放| 99九九线精品视频在线观看视频| 精品一区二区三区视频在线观看免费| 免费在线观看影片大全网站| av天堂中文字幕网| 少妇高潮的动态图| 一级黄色大片毛片| 日韩欧美在线乱码| 欧美日韩瑟瑟在线播放| 中文字幕久久专区| 国产伦在线观看视频一区| 精品久久久久久久人妻蜜臀av| 久久精品国产亚洲网站| 精品午夜福利视频在线观看一区| 欧美黑人巨大hd| 欧美在线一区亚洲| 欧美xxxx黑人xx丫x性爽| 亚洲七黄色美女视频| 国产一区二区三区在线臀色熟女| 久久久久久九九精品二区国产| 91av网一区二区| 国产乱人视频| 久久精品国产自在天天线| 国产精品久久久久久亚洲av鲁大| 亚洲电影在线观看av| 色综合色国产| 成人二区视频| 亚洲在线自拍视频| av女优亚洲男人天堂| 国产中年淑女户外野战色| 国产单亲对白刺激| 69av精品久久久久久| 亚洲精品影视一区二区三区av| 国产精品免费一区二区三区在线| 露出奶头的视频| 久久精品国产清高在天天线| 亚洲最大成人av| 搡老妇女老女人老熟妇| avwww免费| 亚洲内射少妇av| 亚洲av第一区精品v没综合| 亚洲狠狠婷婷综合久久图片| 两个人视频免费观看高清| 亚洲成人精品中文字幕电影| 搡老岳熟女国产| 亚洲精品一卡2卡三卡4卡5卡| 中文字幕av成人在线电影| 精品国产三级普通话版| av国产免费在线观看| 国产精品人妻久久久影院| 大型黄色视频在线免费观看| eeuss影院久久| 黄色女人牲交| 欧美bdsm另类| 色综合站精品国产| 两个人视频免费观看高清| 成人午夜高清在线视频| 麻豆成人午夜福利视频| 最近最新免费中文字幕在线| 麻豆精品久久久久久蜜桃| 久久久久久久久久久丰满 | 小蜜桃在线观看免费完整版高清| 真实男女啪啪啪动态图| 欧美成人性av电影在线观看| 国产三级中文精品| 亚洲精品在线观看二区| 国产 一区精品| 高清日韩中文字幕在线| 黄色女人牲交| 成人国产综合亚洲| 此物有八面人人有两片| 精品久久久久久久久久久久久| 老师上课跳d突然被开到最大视频| 日韩欧美在线二视频| 老女人水多毛片| av专区在线播放| 国产探花在线观看一区二区| 国产乱人伦免费视频| 午夜精品一区二区三区免费看| 免费无遮挡裸体视频| 一区二区三区激情视频| 在线a可以看的网站| 日本与韩国留学比较| 日韩中字成人| 久久99热这里只有精品18| 国产成人一区二区在线| 九色国产91popny在线| 精品福利观看| 亚洲欧美日韩无卡精品| 日本 av在线| 国产一区二区亚洲精品在线观看| 久久久久久国产a免费观看| 3wmmmm亚洲av在线观看| 久久久久久大精品| 深夜精品福利| 丰满乱子伦码专区| 91久久精品国产一区二区三区| eeuss影院久久| 亚洲性夜色夜夜综合| 亚洲性夜色夜夜综合| 精品一区二区免费观看| 国产高清有码在线观看视频| 国产精品一区二区三区四区久久| 乱人视频在线观看| 91在线精品国自产拍蜜月| 亚洲精华国产精华精| 日韩高清综合在线| 蜜桃亚洲精品一区二区三区| 日韩欧美国产在线观看| 欧美不卡视频在线免费观看| 国产免费男女视频| 波多野结衣高清无吗| 亚洲av免费在线观看| 在线a可以看的网站| 国产不卡一卡二| 亚洲av.av天堂| 美女大奶头视频| 久久久精品欧美日韩精品| 最近中文字幕高清免费大全6 | 如何舔出高潮| 欧美成人免费av一区二区三区| 中文字幕久久专区| 一个人看的www免费观看视频| 色尼玛亚洲综合影院| 国产免费男女视频| 国产精品1区2区在线观看.| 婷婷精品国产亚洲av在线| 欧美bdsm另类| 一个人看的www免费观看视频| 亚洲国产精品sss在线观看| 国产精品爽爽va在线观看网站| 大型黄色视频在线免费观看| 九色成人免费人妻av| 久久精品影院6| 国产黄色小视频在线观看| 狂野欧美激情性xxxx在线观看| 日韩欧美精品免费久久| 色视频www国产| 久久国内精品自在自线图片| 精品99又大又爽又粗少妇毛片 | 九九久久精品国产亚洲av麻豆| 免费看美女性在线毛片视频| 亚洲欧美日韩卡通动漫| 国产精品嫩草影院av在线观看 | 国产单亲对白刺激| 午夜视频国产福利| 91麻豆av在线| 国产精品亚洲美女久久久| 99精品在免费线老司机午夜| 日日夜夜操网爽| 国产乱人伦免费视频| 此物有八面人人有两片| 99国产极品粉嫩在线观看| 亚洲av.av天堂| 亚洲熟妇中文字幕五十中出| 69av精品久久久久久| 亚洲精品粉嫩美女一区| 最近在线观看免费完整版| 老司机福利观看| 国国产精品蜜臀av免费| 欧美在线一区亚洲| 精品无人区乱码1区二区| 欧美中文日本在线观看视频| 中文字幕av在线有码专区| 男女啪啪激烈高潮av片| 亚洲国产精品sss在线观看| 欧美一区二区亚洲| 韩国av在线不卡| 亚洲精品久久国产高清桃花| 九九爱精品视频在线观看| 无人区码免费观看不卡| 啦啦啦啦在线视频资源| av在线老鸭窝| 日韩,欧美,国产一区二区三区 | 2021天堂中文幕一二区在线观| 亚洲美女黄片视频| 国产一区二区三区在线臀色熟女| 亚洲成人久久爱视频| 成人av在线播放网站| 一夜夜www| 99久国产av精品| 久久精品国产亚洲av天美| av福利片在线观看| 在线观看一区二区三区| 变态另类丝袜制服| 99在线人妻在线中文字幕| 亚洲黑人精品在线| 麻豆精品久久久久久蜜桃| 99热这里只有精品一区| 日韩精品中文字幕看吧| 午夜福利视频1000在线观看| 极品教师在线视频| 美女被艹到高潮喷水动态| 人人妻人人看人人澡| 亚洲中文字幕一区二区三区有码在线看| 美女黄网站色视频| 美女黄网站色视频| 99久久精品国产国产毛片| 国产精华一区二区三区| 九九爱精品视频在线观看| 婷婷亚洲欧美| 12—13女人毛片做爰片一| 美女免费视频网站| 欧美在线一区亚洲| 熟女人妻精品中文字幕| 免费人成在线观看视频色| 变态另类成人亚洲欧美熟女| 午夜影院日韩av| 我要看日韩黄色一级片| 国产精品美女特级片免费视频播放器| 久久久国产成人精品二区| 成人精品一区二区免费| 亚洲精品在线观看二区| 黄色日韩在线| 国产伦精品一区二区三区视频9| 一级a爱片免费观看的视频| 最近中文字幕高清免费大全6 | 精品一区二区三区视频在线| 日本a在线网址| 亚洲久久久久久中文字幕| 日日摸夜夜添夜夜添小说| 精品一区二区三区人妻视频| 床上黄色一级片| 在线观看午夜福利视频| 最近最新免费中文字幕在线| 最近最新中文字幕大全电影3| 网址你懂的国产日韩在线| 亚洲中文字幕一区二区三区有码在线看| 亚洲av免费在线观看| 中亚洲国语对白在线视频| 又黄又爽又刺激的免费视频.| av在线亚洲专区| eeuss影院久久| 亚洲aⅴ乱码一区二区在线播放| 99热网站在线观看| 久久久久国内视频| 嫁个100分男人电影在线观看| 国产日本99.免费观看| 波多野结衣巨乳人妻| 亚洲美女黄片视频| 国产精品三级大全| 女人被狂操c到高潮| 国产精品伦人一区二区| .国产精品久久| 天堂动漫精品| 日韩强制内射视频| 国产亚洲av嫩草精品影院| 男插女下体视频免费在线播放| 欧美潮喷喷水| 一个人看的www免费观看视频| 日日摸夜夜添夜夜添小说| av中文乱码字幕在线| 亚洲中文字幕一区二区三区有码在线看| 久久精品综合一区二区三区| 国产91精品成人一区二区三区| 亚洲欧美清纯卡通| 国产亚洲欧美98| 伊人久久精品亚洲午夜| av国产免费在线观看| 中文字幕熟女人妻在线| 成人av在线播放网站| 午夜爱爱视频在线播放| 日韩一区二区视频免费看| 婷婷精品国产亚洲av在线| 日本免费一区二区三区高清不卡| 亚洲性夜色夜夜综合| aaaaa片日本免费| 成熟少妇高潮喷水视频| 久久久久九九精品影院| 床上黄色一级片| 99精品久久久久人妻精品| 亚洲精品乱码久久久v下载方式| 国产精品一区二区性色av| 午夜亚洲福利在线播放| 精品午夜福利视频在线观看一区| 黄色日韩在线| 日韩欧美一区二区三区在线观看| 国产av一区在线观看免费| 特大巨黑吊av在线直播| 在线国产一区二区在线| 此物有八面人人有两片| 性插视频无遮挡在线免费观看| 精品久久久噜噜| av中文乱码字幕在线| 成人午夜高清在线视频| 99精品在免费线老司机午夜| 神马国产精品三级电影在线观看| 日本a在线网址| 亚洲av成人精品一区久久| 亚洲乱码一区二区免费版| 一区二区三区免费毛片| 亚洲欧美日韩高清在线视频| 欧美日本亚洲视频在线播放| 一区二区三区免费毛片| 国产aⅴ精品一区二区三区波| 又粗又爽又猛毛片免费看| 国产精品女同一区二区软件 | 白带黄色成豆腐渣| 国产精品国产三级国产av玫瑰| xxxwww97欧美| 欧美又色又爽又黄视频| 无人区码免费观看不卡| 午夜福利在线在线| 麻豆精品久久久久久蜜桃| 午夜福利高清视频| 亚洲国产色片| 国产免费一级a男人的天堂| 国产成人影院久久av| 日韩,欧美,国产一区二区三区 | 日本成人三级电影网站| 97热精品久久久久久| 亚洲国产精品合色在线| 国产黄色小视频在线观看| 在线观看舔阴道视频| 久久久久久久午夜电影| 天堂av国产一区二区熟女人妻| 99热只有精品国产| 淫妇啪啪啪对白视频| 色综合亚洲欧美另类图片| 欧美极品一区二区三区四区| 一区福利在线观看| 欧美高清性xxxxhd video| 日韩中字成人| 蜜桃久久精品国产亚洲av| 国产真实伦视频高清在线观看 | 91麻豆精品激情在线观看国产| 亚洲男人的天堂狠狠| 黄片wwwwww| 男人狂女人下面高潮的视频| 久久欧美精品欧美久久欧美| 干丝袜人妻中文字幕| 亚洲av中文av极速乱 | 91av网一区二区| 欧美3d第一页| 美女免费视频网站| 欧洲精品卡2卡3卡4卡5卡区| 久久这里只有精品中国| 又爽又黄a免费视频| 男女做爰动态图高潮gif福利片| 中文字幕免费在线视频6| 国产不卡一卡二| 免费黄网站久久成人精品| 男女下面进入的视频免费午夜| 欧美成人免费av一区二区三区| 日本色播在线视频| 校园春色视频在线观看| 日日撸夜夜添| 真实男女啪啪啪动态图| 天堂√8在线中文| 啦啦啦韩国在线观看视频| 亚洲av成人av| 精品久久久久久久人妻蜜臀av| 国产精品日韩av在线免费观看| 精品国内亚洲2022精品成人| 国产一区二区激情短视频| 欧美最黄视频在线播放免费| 成年女人永久免费观看视频| 成人一区二区视频在线观看| 有码 亚洲区| 看片在线看免费视频| a级毛片免费高清观看在线播放| 人人妻人人看人人澡| 日韩强制内射视频| 亚洲午夜理论影院| 欧美性猛交╳xxx乱大交人| 色5月婷婷丁香| 午夜亚洲福利在线播放| 伦理电影大哥的女人| 久久韩国三级中文字幕| 国产精品一区二区在线观看99| 18禁在线无遮挡免费观看视频| 久久久久久久久久久免费av| 国产精品久久久久成人av| 制服丝袜香蕉在线| 国产精品久久久久久精品电影小说 | 欧美激情国产日韩精品一区| 亚洲色图综合在线观看| av天堂中文字幕网| 亚洲国产最新在线播放| 高清午夜精品一区二区三区| 一本一本综合久久| 亚洲精品亚洲一区二区| 国产精品久久久久久精品古装| 观看av在线不卡| 晚上一个人看的免费电影| 男女下面进入的视频免费午夜| 又爽又黄a免费视频| 色吧在线观看| 国产日韩欧美在线精品| 欧美国产精品一级二级三级 | 亚洲av国产av综合av卡| 婷婷色av中文字幕| 国产成人91sexporn| 极品少妇高潮喷水抽搐| 国产亚洲欧美精品永久| 91精品一卡2卡3卡4卡| 我要看日韩黄色一级片| 亚洲精品第二区| 成人毛片60女人毛片免费| 国产美女午夜福利| 国产精品无大码| 国产欧美日韩一区二区三区在线 | 国产亚洲5aaaaa淫片| 亚洲精品中文字幕在线视频 | 日韩av免费高清视频| 国产av一区二区精品久久 | 青春草视频在线免费观看| 国国产精品蜜臀av免费| 久久久久久久久久成人| 嫩草影院入口| 肉色欧美久久久久久久蜜桃| 亚洲精品日本国产第一区| 久久精品人妻少妇| 婷婷色av中文字幕| 亚洲国产av新网站| 欧美97在线视频| 伦理电影免费视频| 欧美激情国产日韩精品一区| 18禁在线无遮挡免费观看视频| 99视频精品全部免费 在线| 成年人午夜在线观看视频| 婷婷色麻豆天堂久久| 男人狂女人下面高潮的视频| 99久久精品热视频| 亚洲第一av免费看| 亚洲精品国产成人久久av| 国产成人一区二区在线| 能在线免费看毛片的网站| 亚洲av日韩在线播放| 99热6这里只有精品| 亚洲精品,欧美精品| 亚洲精品国产av蜜桃| 国产成人免费观看mmmm| 久热这里只有精品99| 一级毛片久久久久久久久女| 欧美区成人在线视频| 国产亚洲精品久久久com| 永久免费av网站大全| 久久久久性生活片| 日韩不卡一区二区三区视频在线| 日韩电影二区| 男女啪啪激烈高潮av片| 国产无遮挡羞羞视频在线观看| 菩萨蛮人人尽说江南好唐韦庄| 精品视频人人做人人爽| 免费观看性生交大片5| 国产有黄有色有爽视频| 久久久久性生活片| 少妇人妻久久综合中文| 小蜜桃在线观看免费完整版高清| 女人十人毛片免费观看3o分钟| 成年美女黄网站色视频大全免费 | 在线免费十八禁| 22中文网久久字幕| 中文字幕亚洲精品专区| 亚洲av福利一区| 国产成人一区二区在线| 日韩免费高清中文字幕av| 国产精品一区二区性色av| 妹子高潮喷水视频| 国产精品国产三级国产av玫瑰| 97超碰精品成人国产| 亚洲婷婷狠狠爱综合网| 久久精品人妻少妇| 国产久久久一区二区三区| 日本猛色少妇xxxxx猛交久久| 国产在线视频一区二区| 国产精品嫩草影院av在线观看| 中文欧美无线码| 中文在线观看免费www的网站| 亚洲精品国产成人久久av| 性高湖久久久久久久久免费观看| 人妻少妇偷人精品九色| 日韩精品有码人妻一区| 99久久精品一区二区三区| 一区二区三区四区激情视频| 午夜福利网站1000一区二区三区| 特大巨黑吊av在线直播| 国产亚洲欧美精品永久| 九草在线视频观看| 简卡轻食公司| 精品国产三级普通话版| 久久久精品免费免费高清| 91久久精品国产一区二区成人| 交换朋友夫妻互换小说| 亚洲精品中文字幕在线视频 | 18禁在线播放成人免费| 大陆偷拍与自拍| 韩国av在线不卡| 又大又黄又爽视频免费| 国产在线男女| 欧美xxxx黑人xx丫x性爽| 91午夜精品亚洲一区二区三区| 亚洲不卡免费看| 国产亚洲91精品色在线| 免费大片黄手机在线观看| 亚洲国产精品成人久久小说| 久久久久精品久久久久真实原创| 亚洲av中文字字幕乱码综合| 六月丁香七月| 汤姆久久久久久久影院中文字幕| 中文在线观看免费www的网站| 青春草亚洲视频在线观看| 九九在线视频观看精品| 成年免费大片在线观看| 我的女老师完整版在线观看| 中文资源天堂在线| 日韩免费高清中文字幕av| 街头女战士在线观看网站| 国产深夜福利视频在线观看| 激情 狠狠 欧美| 欧美日韩一区二区视频在线观看视频在线| 妹子高潮喷水视频| 国产成人精品婷婷| 日韩,欧美,国产一区二区三区| 在线免费十八禁| 国产精品秋霞免费鲁丝片| 日韩在线高清观看一区二区三区| 午夜福利影视在线免费观看| 亚洲欧美日韩无卡精品| 久久国产精品男人的天堂亚洲 | 欧美xxⅹ黑人| 18禁动态无遮挡网站| 夫妻午夜视频| 最近中文字幕2019免费版| 国产精品国产三级国产专区5o| 97超视频在线观看视频| 亚洲国产精品999| 午夜福利影视在线免费观看| 免费高清在线观看视频在线观看| 亚洲人成网站高清观看| 亚洲欧美日韩卡通动漫| 日韩人妻高清精品专区| 久久精品国产a三级三级三级| 舔av片在线| 制服丝袜香蕉在线| 精品99又大又爽又粗少妇毛片| 国产亚洲最大av| 最近中文字幕2019免费版| 免费看av在线观看网站| 亚洲内射少妇av| av天堂中文字幕网| 免费看av在线观看网站| 97超视频在线观看视频| 一个人免费看片子| 美女xxoo啪啪120秒动态图| 亚洲在久久综合| 男人添女人高潮全过程视频| 久久久国产一区二区| 黄色视频在线播放观看不卡| 亚洲久久久国产精品| 噜噜噜噜噜久久久久久91| 99久久综合免费| 黄色日韩在线| 国产成人免费无遮挡视频| 成人亚洲精品一区在线观看 | 亚洲精品国产色婷婷电影| 国产av一区二区精品久久 | 欧美xxxx性猛交bbbb| 国产女主播在线喷水免费视频网站| 最近2019中文字幕mv第一页| 日日啪夜夜撸| 秋霞在线观看毛片| 日韩一本色道免费dvd| 欧美精品亚洲一区二区| 欧美精品一区二区大全| 在线免费十八禁| 交换朋友夫妻互换小说|