摘要: 模拟退火的步骤: 确定初始解集S和控制参数初值delta开始,对当前解重复的产生新解,并选择接受或舍弃,并逐步衰减delta值,算法终止后可以得到一组解集。答案可以最终解集的最优解。 对于这道题,选择矩形内的一点,使得满足与给定点集的最小距离最大。同样可以用模拟退火算法来解决。 # include 阅读全文
posted @ 2017-04-15 19:21 free-loop 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 一个很好玩的概率算法。 总是接受比当前解的邻域里更优的解,以一个类似于退火的概率接受邻域里次的解。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> # 阅读全文
posted @ 2017-04-15 10:49 free-loop 阅读(187) 评论(0) 推荐(0) 编辑