摘要： 基于模拟退火遗传算法，将软件系统的可靠性分配问题表达为一类带约束条件的组合优化问题，并采用模拟退火的适应度拉伸方法和多点交叉操作，有效地提高了收敛性能。仿真结果表明模拟退火遗传算法是多项式收敛的。

关键词: 模拟退火遗传算法, 可靠性分配, 软件系统

Abstract: This paper is based on simulated annealing genetic algorithm.The reliability allocation problem in terms of software system is converted into a kind of nonlinear optimation problem with a large number of constraints. Furthermore,it greatly improves the convergence performance on using the adaptive stretch method and multi-point cross operation.The imitate results manifest that the algorithm can converge non-exponentially.

中图分类号: 

• TP301.6