CL的专栏

1 遗传算法绪论遗传算法（Genetic Algorithm ，GA）是受生物进化学说和遗传学说的启发发展起来的，生物在进化过程中：不断繁殖生存竞争适者生存遗传和变异生物的遗传特点：分离规律自由组合规律生物变异特点：基因重组基因突变染色体变异GA就是模仿生物遗传和变异的这些特点，它是一种新型的优化算法（所要解决的问题从初始解一步步逼近最优解（不一定就是最优解）），原理是模仿生

模式理论模式理论的基本概念编码的左边数字越小，则其适应度将越大。这种字符串（编码）的形式特征叫做编码的模式（Schema）。模式中确定的字符个数称为模式的阶次（Order），记作O(H)O(H)。例如：O(000∗∗)=3O(000**)=3，也就是说：模式阶次越低（确定的个数越少），编码的字符个数越多（不确定的（可变的）个数越多，需要编码），概括性越强。模式中最前面和最后面两个确定