随机搜索变量选择(George and McCulloch(1993))是线性回归模型中最流行的变量选择方法之一。文献中对改进其计算效率做了很多工作，然而这些尝试大多数都改变了原有的贝叶斯公式，这样的比较是有失公平的。本学位论文的主要关注点是在保持原有贝叶斯公式不变的前提下，提高随机搜索变量选择的计算效率。这是通过不同于George and McCulloch(1993)的一种新的Gibbs抽样实现的，该方法的一个显著特点是它是以一种逐元的方式从回归系数的后验分布中抽样的，这样避免了George and McCulloch(1993)提出的算法中信息矩阵求逆的大运算量。另外，由于原有的贝叶斯公式没有改变，用该方法进行的随机搜索变量选择在选取模型方面与George and McCulloch(1993)是同样有效的。文中的一些数值结果可以支持这些观点。