遗传算法因其无以伦比的特性自产生以来就倍受追捧,Holland于1975年提出的模式定理更是让它热极一时。然而,近年来不少专家学者对模式定理的正确性产生了怀疑,其的依据便是遗传算法欺骗性问题的存在。本文的研究主要是基于这两个核心问题展开的,主要创新成果如下：1.深入研究了单点杂交下的模式理论。模式理论一直是遗传算法研究的核心之一,本文针对当前模式的存活与新建定义上有重叠的现状,提出了模式的存活与新建的精确定义,再根据这个定义推导了影响单点杂交下模式存活概率的几大因素。2.仔细分析了造成欺骗性问题的原因。目前欺骗问题是最困扰遗传算法的问题,本文先仔细分析了欺骗问题的根本原因,然后根据欺骗问题表象分析了会严重影响算法收敛性的原因,并根据这些原因提出了一些减轻其影响的方案。3.提出了MCAGA算法。这种多竞争自适应的遗传算法(Multi-factors Competition Adaptive GA, MCAGA)是基于前面模式理论研究和欺骗性问题分析的成果上提出的,仿真结果表明：该算法在不增加多少复杂度的前提下大大的提高了遗传算法求解欺骗性问题时全局收敛的概率。本文最后将MCAGA结合实际问题的特征应用到0-1背包问题中并取得了较好的效果。