遗传算法的简单实现（二进制实现）

遗传算法

基本概念

模拟自然界优胜劣汰的进化现象，把搜索空间映射为遗传空间，把可能的解编码成一个向量——染色体，向量的每个元素称为基因。
通过不断计算各染色体的适应值，选择最好的染色体，获得最优解。

基本算法

• 选择运算
• 交换操作
• 变异

选择运算

从旧的种群中选择适应度高的染色体，放入匹配集（缓冲区），为以后染色体交换、变异，产生新的染色体作准备。
选择方法——适应度比例法（转轮法）
按各染色体适应度大小比例来决定其被选择数目的多少。
某染色体被选的概率：$p_c$
P c = f ( x i ) ∑ f ( x i ) P_c= \frac{f(x_i)}{\sum f(x_i) } Pc​=∑f(x