一种改进的遗传模拟退火算法解决函数优化问题 |
| |
引用本文: | 王一波,张森,陈昌敏.一种改进的遗传模拟退火算法解决函数优化问题[J].教育技术导刊,2005(22). |
| |
作者姓名: | 王一波 张森 陈昌敏 |
| |
作者单位: | 中国地质大学,中国地质大学 计算机学院,中国地质大学 计算机学院 教务处,湖北 武汉 430074,湖北 武汉 430074 |
| |
摘 要: | 首先简要介绍了传统的遗传算法,然后分析了遗传算法的优点和不足。针对遗传算法容易产生早熟现象和局部寻优能力差的特点,通过引入改进的灾变操作和模拟退火算法跟遗传算法相结合,而增强了算法的全局收敛性,并且提高了算法的收敛速度。最后使用一个典型的遗传算法性能测试函数验证了改进算法对函数最优化的有效性,其性能明显优于传统的遗传算法和模拟退火算法。
|
关 键 词: | 遗传算法 模拟退火 函数优化 早熟收敛 |
本文献已被 CNKI 等数据库收录! |
|