基于混合二进制粒子群-遗传算法的测试优化选择研究

摘要：

测试优化选择是一个组合优化问题.通过对测试选择的目标和约束条件进行深入分析, 建立了其数学模型, 并提出了一种混合粒子群-遗传算法用于求解满足测试性指标要求的最小完备测试集.该算法将遗传算法中的遗传算子引入到二进制粒子群算法中, 既避免陷入局部最优和早熟收敛现象, 又提高了搜索效率.大量实验证明, 对于测试优化选择问题, 混合粒子群-遗传算法能够快速有效的获得全局最优解.

关键词：测试性设计、测试选择、遗传算法、二进制粒子群算法

所属期刊栏目：30

分类号：TP26;N945(自动化技术及设备)

资助基金：国家"十一五"部委预研项目资助

在线出版日期：2009-10-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1674-1680