覆蓋表生成問(wèn)題是組合測(cè)試的重要研究?jī)?nèi)容之一，目前已有許多數(shù)學(xué)方法、貪心算法、搜索算法用于求解這一問(wèn)題．蟻群算法作為一種能夠有效求解組合優(yōu)化問(wèn)題的演化搜索算法，已被應(yīng)用到求解覆蓋表生成問(wèn)題中．已有的研究工作表明：蟻群算法適于求解一般覆蓋表、變力度覆蓋表生成以及覆蓋表排序等問(wèn)題，但算法結(jié)果與其他覆蓋表生成方法相比并不具有優(yōu)勢(shì)．為了進(jìn)一步探索與挖掘蟻群算法生成覆蓋表的潛力。進(jìn)行了如下4個(gè)層次的改進(jìn)工作：（1）算法變種集成；（2）算法參數(shù)配置優(yōu)化：（3）演化對(duì)象結(jié)構(gòu)調(diào)整及演化策略改進(jìn)；（4）利用并行計(jì)算優(yōu)化算法時(shí)間開(kāi)銷(xiāo)．實(shí)驗(yàn)結(jié)果表明：通過(guò)以上4個(gè)層次的改進(jìn)，蟻群算法生成覆蓋表的性能有了顯著提升．