展会信息港展会大全

模拟退火算法 PascalC++
来源:互联网   发布日期:2011-09-16 09:59:48   浏览:7179次  

导读:模拟退火的基本思想: (1) 初始化:初始温度T(充分大),初始解状态S(是算法迭代的起点), 每个T值的迭代次数L (2) 对k=1,……,L做第(3)至第6步: (3) 产生新解...

 模拟退火的基本思想:   (1) 初始化:初始温度T(充分大),初始解状态S(是算法迭代的起点), 每个T值的迭代次数L   (2) 对k=1,……,L做第(3)至第6步:   (3) 产生新解S′   (4) 计算增量Δt′=C(S′)-C(S),其中C(S)为评价函数   (5) 若Δt′<0则接受S′作为新的当前解,否则以概率exp(-Δt′/T)接受S′作为新的当前解.   (6) 如果满足终止条件则输出当前解作为最优解,结束程序。   终止条件通常取为连续若干个新解都没有被接受时终止算法。   (7) T逐渐减少,且T->0,然后转第2步。

赞助本站

相关内容
AiLab云推荐
推荐内容
展开

热门栏目HotCates

Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港