交叉操作中,利用混沌序列对染色体中多个基因进行变异,以避免算法早熟。下面我们研究1.2中同样的问题。4.2模型及算法与标准的遗传算法相比,我们做了如下两点改进:

  1. 交叉操作:我们的交叉操作采用改进型交叉。首先以“门当户对”原则,对父代个体进行配对,即对父代以适应度函数(目标函数)值进行排序,目标函数小的与小的配对,目标函数大的与大的配对。

  2. 交叉点选择:然后利用混沌序列确定交叉点的位置,对确定的交叉项进行交叉。例如,Ω1Ω2配对,他们的染色体分别为 ω1, ω2 等。