基于模拟退火遗传算法(N+M)容错系统优化模型的求解  

SIMULATED ANNEALING GENETIC ALGORITHM FOR SOLVING THE OPTIMIZATION MODEL OF (N+M) FAULT-TOLERANT SYSTEMS

作　　者：王生铁[1] 刘刚[1] 杨丽娜[2] 

机构地区：[1]内蒙古工业大学信息工程学院,呼和浩特010062 [2]解放军信息工程大学,郑州450004

出　　处：《内蒙古工业大学学报（自然科学版）》2005年第2期81-85,共5页Journal of Inner Mongolia University of Technology：Natural Science Edition

基　　金：教育部科学技术研究重点项目(00151);教育部<高等学校骨干教师资助计划>项目

摘　　要：本文提出了求解(N+M)容错系统优化模型的模拟退火遗传算法.该算法在遗传算法的约束条件处理、交叉和变异概率选取、变异个体等环节引入了模拟退火机制,实现了模拟退火和遗传算法的融合,进一步改善算法的搜索能力、搜索效率和收敛性能.计算结果验证了算法的有效性和正确性.A simulated annealing genetic algorithm, which is employed to solve the optimization model of （N＋M） fault-tolerant systems,is put forward in this paper. This algorithm combines simulated annealing algorithm with genetic algorithm in the treatment of constraints and the selection of crossover and mutation probability as well as the mutation individuals,for the purpose of further improving the algorithmic searching space, searching efficiency and convergence performance. Calculated results show that the algorithm proposed in this paper is correct and effective.

关 键 词：(N+M)容错系统 模拟遇火算法 遗传算法 优化模犁 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]