一种改进模拟退火算法求解目标优化 |
| |
作者姓名: | 金建刚 刘具群 |
| |
作者单位: | 华北水利水电学院信息工程系 河南郑州450011(金建刚),河南省郑州市第101中学 河南郑州450000(刘具群) |
| |
摘 要: | 标准的模拟退火算法是随机神经网络解决能量局部极小问题的一个有效方法,该算法能够使网络摆脱能量局部极小的束缚,最终达到期望的能量全局最小状态,但是在求解具有NPC问题时需要花费较长时间;提出了基于传统的模拟退火算法一个改进算法,并用于求解经典的TSP问题。由仿真试验结果分析得到,该方法在收敛速度上优于传统的模拟退火算法。
|
关 键 词: | 模拟退火算法 Boltzmann机 能量函数 TSP |
文章编号: | 1673-0534(2007)10(a)-0148-01 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|