步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语言描述 谢谢...
相关内容
- 肥胖界的AI突破:全球首个体重管理 AI 大模型“减单”发布
- 杨立昆:大语言模型发展接近瓶颈,仅靠文本训练无法实现人类级AI
- Gartner:合成数据能够在促进AI发展的同时保护数据隐私
- 谷歌AI笔记应用NotebookLM新增“发现资料”功能
- OpenAI 刚刚开源了 PaperBench,用于评估 Agent 复现顶尖论文能力!
- OpenAI深夜发布3个全新的语音模型,一手实测都在这了
- 启明创投邝子平:AI 2.0时代,AI与硬件结合在中国的发展有巨大优势
- 王衍行评:AI人才争夺战内幕:扎克伯格也亲自出马
- AI大模型免费潮起 未来竞争“卷”向何方?
- AI领域的全面战争,从AI爬虫毁灭互联网开始
AiLab云推荐

最新资讯
本月热点
热门排行
-
DeepSeek风暴席卷AI产业链
阅读量:4741
-
国内各大AI产品功能横向对比及使用建议(2024年12月):文本生成、图片生成&图片处理、智能体篇更新汇总
阅读量:1879
-
中美AI风险投资规模相差4倍,启明创投邝子平称“落差不太坏”
阅读量:1671
-
全新 ARC-AGI-2 测试登场:AI 模型得分惨淡,被人类碾压
阅读量:1633
-
社科院报告:人工智能发展对国际社会影响越发显著
阅读量:1621
-
网友热评Deepseek新版V3:编程堪比最强AI,期待更强R2!
阅读量:1596
推荐内容
- 2025年德国汉诺威工业博览会
- 2025年俄罗斯莫斯科国际建材展
- 2025年俄罗斯莫斯科建材展 MosBuild 2025
- 2025年白俄罗斯国际冶金展览会
- 2025年白俄罗斯国际铸造展览会
- 2025年俄罗斯莫斯科夏季国际电力电子展览会
- 2025年白俄罗斯国际冶金、铸造、钢铁、金属加工展览会
- LAAD2025第14届巴西(里约热内卢)国际防务展
- 2025越南(河内)消费电子及家电展览会
- 2025越南国际珠宝首饰展览会
- 2025越南国际钟表展览会
- 2025越南国际家电及消费电子展览会
- 2025越南国际玩具及婴童用品展览会
- 2025越南国际灯光音响及乐器展览会
- 2025越南国际教育装备展览会
- 2025第34届越南国际贸易博览会
- 2025越南国际办公用品及文具展览会
- 2025越南河内眼镜光学展览会
- 2025 第六届墨西哥国际压铸展汽配展交通配件展自动化科技展