几种改进遗传算法的性能比较  

Performance Comparison of Several Improved Genetic Algorithms

作　　者：刘刚[1] 曹勇[1] 李华德[1] 

机构地区：[1]北京科技大学信息工程学院,北京100083

出　　处：《微计算机信息》2007年第30期190-192,共3页Control & Automation

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

摘　　要：本文将标准遗传算法与分层策略和模拟退火思想相融合,设计出分层遗传算法、模拟退火遗传算法和模拟退火分层遗传算法三种改进的遗传算法。计算结果验证了算法的有效性和正确性。进一步算法性能分析证明了论文中所设计的改进的算法不仅能增强算法的全局收敛性,还能加快遗传进化速度。It is combined with hierarchic method and simulated annealing thought so that three improved genetic algorithms are gotten. They are namely hierarchic genetic algorithm, simulated annealing genetic algorithm and simulated annealing hierarchic genetic algo- rithm. Calculation result shows that the algorithms proposed in the paper are valid and correct. The performance analysis of the algo- rithms proves that its convergent speed and accelerate evolutionary velocity are improved,

关 键 词：分层遗传算法 模拟退火算法 优化模型 

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