覆蓋表生成問題是組合測(cè)試的重要研究內(nèi)容之一，目前已有許多數(shù)學(xué)方法、貪心算法、搜索算法用于求解這一問題．蟻群算法作為一種能夠有效求解組合優(yōu)化問題的演化搜索算法，已被應(yīng)用到求解覆蓋表生成問題中．已有的研究工作表明：蟻群算法適于求解一般覆蓋表、變力度覆蓋表生成以及覆蓋表排序等問題，但算法結(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í)間開銷．實(shí)驗(yàn)結(jié)果表明：通過以上4個(gè)層次的改進(jìn)，蟻群算法生成覆蓋表的性能有了顯著提升．