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