（四）选择操作

即确定上一代种群中的哪些个体可以用于产生下一代个体，以提高全局收敛性和计算效率的操作。本书采用轮盘赌法进行选择操作。轮盘赌选择也称为比例选择算子，基本思想是个体被选中的概率与其适应度函数值成正比，选择过程如下：

设种群大小为n，计算每一条染色体xi，i＝1，2，3，…，n 的适应度函数值为fitness（xi），则染色体xi被遗传到下一代的概率Pi为：

计算每一个个体的累计概率qi：

在区间［0，1］内生成一个均匀分布的伪随机数α，如果α ＜q1，则染色体x1被选中；如果qi－1＜α＜qi，其中1＜i≤n，则染色体xi被选中。重复该选择过程n 次。