会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
悄然无声的 Blog
不是我不明白,这世界变化快!
博客园
首页
新随笔
新文章
联系
订阅
管理
2010年10月1日
“十滴水”游戏——求解算法挑战赛:模拟退火,用Javascript跑
摘要: 过节了,大家都出去玩,也没人写文章了,我来发个刺激的:在浏览器里用 Javascript 跑“十滴水”游戏的求解计算。够刺激吧?进来试试~~ 前面有人用过启发式搜索、遗传算法等,我尝试了一下模拟退火算法,性能还真是不错。只要你让机器一直跑下去,总能找到全局最优。这里为了节省时间,我设定了一个上限,达到上限后就退出,返回当前得到的最优解,大部分情况下都能得到全局最优解。
阅读全文
posted @ 2010-10-01 15:39 左洸
阅读(5591)
评论(6)
推荐(8)
编辑