控制论与科学方法论 · 第三节
《控制论与科学方法论》第三节
本节首先以12个乒乓球称重问题为例,说明如何通过建立方程组确定第一次称球的数量,从而在两次之内找出废品;并引申指出13个球在只求找出废品、不必查明轻重的前提下仍可解……
本节首先以12个乒乓球称重问题为例,说明如何通过建立方程组确定第一次称球的数量,从而在两次之内找出废品;并引申指出13个球在只求找出废品、不必查明轻重的前提下仍可解,而14个球因可能性空间过大无法称出。作者指出,这类问题的本质是估计控制能力,即如何组合工具以缩小可能性空间。
随后本节转入控制方法的讨论,重点介绍随机控制。随机控制即“碰运气”,其特点是只有在命中目标时可能性空间才缩小,未命中则仅排除该选项、继续尝试。这种方法在对对象一无所知时是唯一可用的手段,例如古人尝百草识药性、米勒用无机物合成氨基酸的实验都属此类。
随机控制的有效性取决于两点:一是选择速度,计算机能以极高速度完成大量选择,使大范围探索成为可能;二是探索范围必须包含目标,拉瓦尔发明软轴正说明打破偏见、扩大探索范围的重要性。为克服随机控制耗时的缺点,可加入记忆装置,把已否定的状态从可能性空间中排除,使可能性空间随尝试次数逐步缩小,从而提高效率。