展会信息港展会大全

急!!!在线等待,向大家请教:模拟退火算法!
来源:互联网   发布日期:2011-08-21 14:45:12   浏览:6486次  

导读:请教模拟退火算法 给出自然语言描述和C语言描述 谢谢...

步1:给定初始温度T,计算原始点组成的最小生成树权W.
步2   :步3   --8循环K次
步3:步   4--7循环M次
步4:随机确定一个数N(1~7)
步5:随机确定进行下列两种调整中的一种:
规则1:在原有的状态上增加一些虚设点或减少一些虚设点,增加或减少的点数以及位置是随机的
规则2:在原有虚设点选取一些点进行随机移动,选取的点数在1,4   之间,随机确定,考虑各点在上下左右各方向移动组合,选取最优的作为候选者,移动的距离是随机的,且随着温度的下降而减少

步6:计算由步5选择的N个点和原始点组成完全图的最小生成树的权W*,
W*-W-> D
步7:按照如下规则确定是否接受新的生成树:
如果D <0,则接受,W*-> W
如果D> 0,则按照EXP(-D/T)的概率接受,W*-> W
步8:T*0.9--> T,降温

赞助本站

相关内容
AiLab云推荐
展开

热门栏目HotCates

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