GA易≠GA能快速寻优

该文通过对一类问题的计算指出有的问题即使是GA-易的,采用遗传算法也不能保证快速找到最优点。GA-欺骗性分析和Walsh分析等方法不能解释这种现象。该文提出基因座影响系数和含最优串模式的基数两个概念,对这类现象做了初步分析,指出其主要原因在于GA对这类问题的局部寻优能力比较弱。