针对遗传算法求解问题中保持群体多样性能力不足、早熟、耗时长以及求解成功率低等缺点，依据拉丁方抽样方法对遗传算法中的交叉算子进行重新设计；结合免疫机理定义染色体浓度、设计克隆选择策略，提出了一种改进拉丁方抽样免疫遗传算法。利用旅行商问题以及最大子团问题为实例对新算法进行了验证，实验结果表明，新算法在解的质量、收敛速度等各项指标上均好于经典遗传算法和佳点集遗传算法，说明了新算法的优越性和可行性。