一种混沌遗传算法及其在测试生成中的应用

摘要

针对标准遗传算法存在的早熟与收敛速度较慢等问题,利用混沌序列的随机性、遍历性及规律性,提出了一种基于混沌序列进行混沌交叉与混沌变异的改进型遗传算法——混沌遗传算法,并基于组合电路测试生成的神经网络模型,对基于混沌遗传算法的组合电路测试生成方法进行了详细讨论.实验结果表明所提出方法能有效克服标准遗传算法中的局部收敛问题,加快了测试生成过程.