关于遗传/退火的小问题(回答者悬关)
  • 板块学术版
  • 楼主Link_Cut_Y
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/8 15:55
  • 上次更新2023/10/23 19:03:29
查看原帖
关于遗传/退火的小问题(回答者悬关)
519384
Link_Cut_Y楼主2023/4/8 15:55

遗传算法求解最小值问题(比如最小哈密尔顿回路)。假设我设计一个估价函数 P(x)=edelta/tP(x) = e^{delta / t},当 P(x)>rand(0,1)P(x) > rand(0, 1) 就接受这个解。(这与模拟退火相同)

另外设计估价函数 Q(x)=edelta/t2=P(x)2Q(x) = \frac{e ^ {delta / t}}{2} = \frac{P(x)}{2}。接受方式与第一个相同。

绘制图像如图:

其中蓝色图线是 P(x)P(x) 的收敛图线,黄色图线是 Q(x)Q(x) 的收敛图线。可以看出,Q(x)Q(x) 比 P(x)P(x) 收敛的更好。

问:对于模拟退火和遗传算法,是否都有 Q(x)Q(x) 优于 P(x)P(x)?如果是,是不是大多数模拟退火算法的题解都不优秀?

注:上面有些话可能不是很专业,但是意思差不多

2023/4/8 15:55
加载中...