k=1,2,…,K; l=1,2,…,L; K=2L
akl0,1
表示精度为x(vu)/2 (L1)。
将个体又从位串空间转换到问题空间的译码函数 :{0,1}L[u,v]
的公式定义为：
x k (a k1 ,a k2 , ,a k)L u 2 v L u 1 (jL 1a k2 jL j)
故现在排序选择概率为
p s(a j) n 1 ( ( n 1 )(j 1 )),j 1 ,2 , ,n
4.1.6 遗传算子
一、选择（selection）算子
4、联赛选择（tournament selection） • 基本思想：从当前群体中随机选择一定数量的个体（放回或者不
放回），将其中适应值最大的个体放入配对池中。反复执行这一 过程，直到配对池中的个体数量达到设定的值。
4.1 遗传算法的基本描述
对于n维连续函数 f( x ) x ,( x 1 ,x 2 , ,x n ) x i ,[ u i,v i] i ( 1 , 2 , ,n ) ，
各 成总维长变度量为的L二进n制li 编的码二位进制串编的码长位度串为。li,那相应么的x的G编A编码码从空左间到为右：依次构
4.1.6 Байду номын сангаас传算子
二、交叉（Crossover）算子
1、一致交叉
一致交叉即染色体位串上的每一位按相同概率进行随机均匀交叉。
一致交叉算子生成的新个体位：
s'1a'1a 1'1 2 a'1L s'2a'2a 1'2 2 a'2L
操作描述如下：
O(pc, x) ：
a'1i aa12ii,,
x1/2 x1/2，
