遗传算法
基本概念
模拟自然界优胜劣汰的进化现象,把搜索空间映射为遗传空间,把可能的解编码成一个向量——染色体,向量的每个元素称为基因。
通过不断计算各染色体的适应值,选择最好的染色体,获得最优解。
基本算法
- 选择运算
- 交换操作
- 变异
选择运算
从旧的种群中选择适应度高的染色体,放入匹配集(缓冲区),为以后染色体交换、变异,产生新的染色体作准备。
选择方法——适应度比例法(转轮法)
按各染色体适应度大小比例来决定其被选择数目的多少。
某染色体被选的概率: p c p_c pc
P c = f ( x i ) ∑ f ( x i ) P_c= \frac{f(x_i)}{\sum f(x_i) } Pc=∑