| 基于模拟退火遗传算法(N+M)容错系统优化模型的求解 |
| |
| 引用本文： | 王生铁 刘刚 杨丽娜. 基于模拟退火遗传算法(N+M)容错系统优化模型的求解[J]. 内蒙古工业大学学报, 2005, 24(2): 81-85 |
| |
| 作者姓名： | 王生铁 刘刚 杨丽娜 |
| |
| 作者单位： | [1]内蒙古工业大学信息工程学院,呼和浩特010062 [2]解放军信息工程大学,郑州450004 |
| |
| 基金项目： | 教育部科学技术研究重点项目（00151）,教育部《高等学校骨干教师资助计划》项目 |
| |
| 摘 要： | 本文提出了求解（N＋M）容错系统优化模型的模拟退火遗传算法．该算法在遗传算法的约束条件处理、交叉和变异概率选取、变异个体等环节引入了模拟退火机制，实现了模拟退火和遗传算法的融合，进一步改善算法的搜索能力、搜索效乍和收敛性能，计算结果验证了算法的有效性和正确性。
|
| 关 键 词： | （N＋M）容错系统 模拟遇火算法 遗传算法 优化模犁 |
| 文章编号： | 1001-5167(2005)02-0081-05 |
| 收稿时间： | 2005-02-22 |
| 修稿时间： | 2005-02-22 |
SIMULATED ANNEALING GENETIC ALGORITHM FOR SOLVING THE OPTIMIZATION MODEL OF (N+M) FAULT-TOLERANT SYSTEMS |
| |
| WANG Sheng-tie,LIU Gang ,YANG Li-na. SIMULATED ANNEALING GENETIC ALGORITHM FOR SOLVING THE OPTIMIZATION MODEL OF (N+M) FAULT-TOLERANT SYSTEMS[J]. Journal of Inner Mongolia Polytechnic University(Social Sciences Edition), 2005, 24(2): 81-85 |
| |
| Authors: | WANG Sheng-tie LIU Gang YANG Li-na |
| |
| Affiliation: | 1. School of Information Engineering , Inner Mongolia University of Technology, Huhhot O10062, PRC ; 2. P. L. A. Information Engineering University,Zhengzhou 450004, PRC |
| |
| Abstract: | 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. |
| |
| Keywords: | (N+M) fault-tolerant systems simulated annealing algorithm genetic algorithm optimization model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
