|
|||||
|
|
| 模拟退火算法与遗传算法的结合应用研究 | |
| 引用本文： | 张红侠,周光卫.模拟退火算法与遗传算法的结合应用研究[J].教育技术导刊,2007(13). |
| 作者姓名： | 张红侠 周光卫 |
| 作者单位： | 中国地质大学计算机学院 湖北武汉430074(张红侠)，武汉一冶建安公司 湖北武汉430081(周光卫) |
| 摘 要： | 模拟退火算法具有较强的局部搜索能力,并能使搜索过程避免陷入局部最优解,但模拟退火算法是一种NP类算法,对整个搜索空间的状况却不能很好的搜索,收敛速度慢,从而使得模拟退火算法的运算效率不高。遗传算法来源于生物遗传学和自然选择机理,通过人工方式所构造的一类搜索算法。其局部搜索能力较差,但把握总体搜索过程的能力较强。若能将两者有机的结合,既加速了算法的收敛速度又避免陷入局部最优解。 |
| 关 键 词： | 模拟退火算法 遗传算法 算法基本思想 |
| 本文献已被 CNKI 等数据库收录！ | |