遗传算法中染色体修复策略研究.pdfVIP

3.1

编码空间与解空间

的

性

源于编码技术的特性。

◼对于许多

组合优化

问题，通常采用问题特定的编码方式，此类编码方式通

过简单的单切点交叉操作

通常会产生后代。

由于无法为有效解，这意味着此类无法被评估，

修

复技术

通常被用来将转换为合法。◼

例如，广为人知的

PMX操作符

本质上是一种

针对排列表示的双切点交

叉操作，结合修复过程以

解决简单双切点交叉操作导致的

性问题。

Orvosh和

Davis展示了遗传算法在许多组合优化问题中的应用。

◼Orvosh,D.L.Davis:使用遗传算法来优化具有

IEEE进化计算会议，

pp.548‑

st

可行性约束，

会议集

552，1994.

1

◼修复不可行或相对容易，

而修复策略确实优于其他策略如拒

绝策略或惩罚策略

。

软计算