仪器仪表学报
儀器儀錶學報
의기의표학보
CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT
2009年
8期
1674-1680
,共7页
测试性设计%测试选择%遗传算法%二进制粒子群算法
測試性設計%測試選擇%遺傳算法%二進製粒子群算法
측시성설계%측시선택%유전산법%이진제입자군산법
测试优化选择是一个组合优化问题.通过对测试选择的目标和约束条件进行深入分析, 建立了其数学模型, 并提出了一种混合粒子群-遗传算法用于求解满足测试性指标要求的最小完备测试集.该算法将遗传算法中的遗传算子引入到二进制粒子群算法中, 既避免陷入局部最优和早熟收敛现象, 又提高了搜索效率.大量实验证明, 对于测试优化选择问题, 混合粒子群-遗传算法能够快速有效的获得全局最优解.
測試優化選擇是一箇組閤優化問題.通過對測試選擇的目標和約束條件進行深入分析, 建立瞭其數學模型, 併提齣瞭一種混閤粒子群-遺傳算法用于求解滿足測試性指標要求的最小完備測試集.該算法將遺傳算法中的遺傳算子引入到二進製粒子群算法中, 既避免陷入跼部最優和早熟收斂現象, 又提高瞭搜索效率.大量實驗證明, 對于測試優化選擇問題, 混閤粒子群-遺傳算法能夠快速有效的穫得全跼最優解.
측시우화선택시일개조합우화문제.통과대측시선택적목표화약속조건진행심입분석, 건립료기수학모형, 병제출료일충혼합입자군-유전산법용우구해만족측시성지표요구적최소완비측시집.해산법장유전산법중적유전산자인입도이진제입자군산법중, 기피면함입국부최우화조숙수렴현상, 우제고료수색효솔.대량실험증명, 대우측시우화선택문제, 혼합입자군-유전산법능구쾌속유효적획득전국최우해.