步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,降温
急!!!在线等待,向大家请教:模拟退火算法!
来源:互联网 发布日期:2011-08-21 14:45:12 浏览:6486次
导读:请教模拟退火算法 给出自然语言描述和C语言描述 谢谢...
相关内容
AiLab云推荐
最新资讯
本月热点
热门排行
-
不被“机器狗之父”看好的人形机器人,未来要如何发展?
阅读量:72838
-
国产版达芬奇手术机器人价格跳水,是价格战要来了吗?
阅读量:67706
-
借势智元机器人,富临精工跨界入局人形机器人,准备好了吗?
阅读量:43616
-
实探全球首个核电灯塔工厂,这里有各式各样的机器人 | 碳访
阅读量:41897
-
傅盛:我不看好双足机器人的商业化
阅读量:13266
-
英伟达利用苹果Vision Pro加速人形机器人开发
阅读量:11268
推荐内容
- 2024山东国际玻璃工业技术展览会
- 第十六届中国绿色食品博览会暨江西茶业展
- 2024第20届中国(重庆)国际秋季茶产业博览会暨紫砂、陶瓷、茶具用品展(华巨臣茶博会)
- 2024第38届中国植保信息交流暨农药械交易会(中国植保双交会)暨2024丘陵山区农业机械 及设施农业展览会
- 2024第21届潍坊茶业博览会暨紫砂展
- 2024中国(东莞)国际包装印刷展览会
- 2024第四届成都国际乐器展览会
- 2024年法国巴黎农业机械展览会SIMA
- DronTechAsia2024亚洲(泰国曼谷)国际无人系统展
- 2024第21届中国(昆明)国际美业博览会(CKBE)
- 2024年第23届伊朗国际电力电工设备及技术展(全球六大电力展)