针对匹配追踪庞大的计算量造成地震数据处理效率低下的问题,提出一种基于遗传算法和正交原子匹配追踪的快速分解方法,通过遗传算法缩小原子库的搜索范围,减少贪婪迭代的次数,由原子的正交化处理消除冗余分量,加速残差收敛进程。为增加分解的灵活性,采用相邻残差比阈值作为迭代终止条件。合成地震记录和实际地震记录稀疏分解结果表明:本文方法不仅能降低分解的稀疏度,而且运行速度大幅提高,验证了方法的有效性和适用性。