一种用于FEC译码技术的改进遗传算法

摘要

针对基本遗传算法中的早熟问题和因种内竞争而带来的"封闭竞争"问题,提出了一种改进的遗传算法。该算法增加了群体多样性,引入了相似度概念,并应用于种间竞争。其收敛性分析表明:与基本遗传算法相比,该算法收敛于全局最优解的概率为1,具有更好的收敛性。并且仿真分析表明:该改进遗传算法与基本遗传算法相比,在BTC译码上改善了约0.4dB的净编码增益。因而所提出的改进遗传算法在译码性能上具有更好的优越性,更适用于FEC译码技术。