遗传算法在解线性方程组最大满足性中的应用

摘要

@@ 遗传算法是一种优化搜索算法,它直接对对象群体进行操作,对函数不存在求导和连续性的限定,能自动获取搜索过程中的有关知识,并且用来指导优化和自适应的调整搜索方向,具有内在隐并行性和较好的全局寻优能力,鲁棒性很突出.现已广泛地应用于函数组合优化、信号处理、机器学习、知识发现、自适应控制和人工智能等领域.我们考虑将遗传算法应用到下面的最优化问题,对于二元域GF[2]上的m个N元方程组,怎样在N维空间中找到一个可行解(N维向量),使得此解满足方程组中方程的个数最多,也即方程组的最大满足性.