详细阐述构造最优实验设计的原始随机进化算法，并在原始算法的基础上，拓展广度搜索，改进深度搜索，以提高最优实验设计的计算速度。通过不同规模和不同优化准则的拉丁超立方体最优实验设计，验证改进算法的应用效果。算例分析表明，改进算法能够比原始算法节省约30%～60%的机时完成最优实验设计，而且改进算法对应于优化准则的最优值与原始算法最优值的差别仅为1%～3%。可见，改进算法能够兼顾最优实验设计的计算时间和优化质量，明显提高最优实验设计的构造效率。