作为流密码安全性的度量指标，周期序列的线性复杂度及其稳定性至关重要。k误差线性复杂度正确地揭示了线性复杂度的稳定性。 最近，Zhou设计了一种算法，用于计算GF（q）上2pn周期序列的k误差线性复杂度。 在本文中，我们开发了一种遗传算法，以确认不能通过Zhou的算法获得某些后代的真实k误差线性复杂度。 分析表明，Zhou的算法在某些步骤中是不合理的。 提出了校正后的算法。 这种算法将增加计算量，但是对于获得实际的k误差线性复杂度是必需的。 这里p和q是奇数质数，而q是原始根（modp2）。