题意:
给出n个点,求出到最近的 给出点 距离最长的点的坐标。
可以通过模拟退火来实现:
先随机出一个点A,再在以A为圆心,以R为半径,随机出一个点B。若ans(B)>ans(A),则用B来更新A。若ans(B)<ans(A),则以一定的概率P(dE) = exp( dE/T )来更新A,其中exp为自然指数,T是一个自己定的数,dE是ans(B)>ans(A)。
在每次随机点B后,R、T都要适当的减小,以便缩小随机范围和结束求解。
简单来说,模拟退火就是以一定的概率接受一个不是最优的解,来跳出之前的最优解,避免把局部最优解当成全局最优解
最后要注意常数T,和随机范围R的选取