| 基于模拟退火离散粒子群算法的测试点优化 |
| |
| 引用本文： | 焦晓璇,景 博,黄以锋,邓 森,窦 雯.基于模拟退火离散粒子群算法的测试点优化[J].计算机应用,2014,34(6):1649-1652. |
| |
| 作者姓名： | 焦晓璇 景 博 黄以锋 邓 森 窦 雯 |
| |
| 作者单位： | 1. 空军工程大学 航空航天工程学院,西安 710038
2. 空军驻成都地区军事代表局,成都 610000 |
| |
| 基金项目： | 国家自然科学基金资助项目;航空科学基金资助项目 |
| |
| 摘 要： | 针对复杂系统的测试点优化问题,提出一种基于模拟退火离散粒子群（SA-BPSO）算法的测试点优化算法。该算法利用模拟退火算法的概率突跳能力,克服了基本粒子群算法易陷入局部最优解的缺陷。阐述了该算法在系统测试点优化应用中的流程及关键步骤,并且理论分析了该算法的复杂度。仿真结果表明,该算法在计算时间和测试费用方面都优于遗传算法,能够应用于复杂系统的测试点优化。
|
| 关 键 词： | 测试点优化 模拟退火 粒子群算法 遗传算法 测试性 |
| 收稿时间： | 2013-11-27 |
| 修稿时间： | 2014-01-03 |
Optimization for test selection based on simulated annealing binary particle swarm optimization algorithm |
| |
| JIAO Xiaoxuan JING Bo HUANG Yifeng DENG Sen DOU Wen.Optimization for test selection based on simulated annealing binary particle swarm optimization algorithm[J].journal of Computer Applications,2014,34(6):1649-1652. |
| |
| Authors: | JIAO Xiaoxuan JING Bo HUANG Yifeng DENG Sen DOU Wen |
| |
| Affiliation: | 1. College of Aeronautics and Astronautics Engineering, Air Force Engineering University, Xi'an Shaanxi 710038,China;
2. Air Force Representative in Chengdu Military Administration, Chengdu Sichuan 610000, China |
| |
| Abstract: | For the problem of test selection for complex system, a test selection optimization based on Simulated Annealing Binary Particle Swarm Optimization (SA-BPSO) algorithm was adopted. The probabilistic jumping ability of simulated annealing algorithm was used to overcome the deficiencies of the particle swarm being easily fall into local optimal solution. The process and key steps of the algorithm for test selection in complex system were introduced, and the complexity of the algorithm was analyzed. The simulation results show that the algorithm has better performance in running time and testing cost compared to genetic algorithm, thus the algorithm can be used to optimize test points of complex system. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
