位置:成果数据库 > 期刊 > 期刊详情页
基于模拟退火离散粒子群算法的测试点优化
  • ISSN号:1001-9081
  • 期刊名称:《计算机应用》
  • 时间:0
  • 分类:TP206[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]空军工程大学航空航天工程学院,西安710038, [2]空军驻成都地区军事代表局,成都610000
  • 相关基金:国家自然科学基金资助项目(51201182);航空科学基金资助项目(20101996012).
中文摘要:

针对复杂系统的测试点优化问题,提出一种基于模拟退火离散粒子群(SA-BPSO)算法的测试点优化算法.该算法利用模拟退火算法的概率突跳能力,克服了基本粒子群算法易陷入局部最优解的缺陷.阐述了该算法在系统测试点优化应用中的流程及关键步骤,并且理论分析了该算法的复杂度.仿真结果表明,该算法在计算时间和测试费用方面都优于遗传算法,能够应用于复杂系统的测试点优化.

英文摘要:

For the problem of test selection for complex system, a test selection optimization based on Simulated Annealing Binary Panicle Swarm Optimization (SA-BPSO) algorithm was adopted. The probabilistic jumping ability of simulated annealing algorithm was used to overcome the deficiencies of the panicle 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.

同期刊论文项目
期刊论文 43 会议论文 5 专利 1 著作 2
同项目期刊论文
期刊信息
  • 《计算机应用》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术协会
  • 主办单位:四川省计算机学会中国科学院成都分院
  • 主编:张景中
  • 地址:成都市人民南路四段九号科分院计算所
  • 邮编:610041
  • 邮箱:xzh@joca.cn
  • 电话:028-85224283
  • 国际标准刊号:ISSN:1001-9081
  • 国内统一刊号:ISSN:51-1307/TP
  • 邮发代号:62-110
  • 获奖情况:
  • 全国优秀科技期刊一等奖,国家期刊奖提名奖,中国期刊方阵双奖期刊,中文核心期刊,中国科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:53679