遗传算法求解最小值问题(比如最小哈密尔顿回路)。假设我设计一个估价函数 P(x)=edelta/t,当 P(x)>rand(0,1) 就接受这个解。(这与模拟退火相同)
另外设计估价函数 Q(x)=2edelta/t=2P(x)。接受方式与第一个相同。
绘制图像如图:

其中蓝色图线是 P(x) 的收敛图线,黄色图线是 Q(x) 的收敛图线。可以看出,Q(x) 比 P(x) 收敛的更好。
问:对于模拟退火和遗传算法,是否都有 Q(x) 优于 P(x)?如果是,是不是大多数模拟退火算法的题解都不优秀?
注:上面有些话可能不是很专业,但是意思差不多