土工膜策略是对不可行染色体采用修复程序使之变为可行的修复策略是对不可行染色体采用修复程序使之变为可行的。对于许多组合优化问题,构造修复程序相对比较容易。修复策略取决于是否存在
一个可将不可行后代转化为可行的修复程序。该方法的缺点是它对问题本身的依赖性,对于每个具体问题必须设计专门的修复程序。对于某些问题,修复过程甚至比原问题的求解更复杂。
解决可行性问题的一个合理方法是设计针对问题的表达方式以及专门的遗传算子来维持染色体的可行性。这种方法通常比基于惩罚的遗传算法更可靠。许多领域中的实际工作者采用专门的问题表达方
式和遗传算子构造了非常成功的遗传算法,这已是一个十分普遍的趋势。yd12300云顶线路,该方法的遗传搜索受到了可行域的限制。上述三种策略的共同优点是都不会产生不可行解,点则是无法考虑可行域外的点。
对约束严的问题,不可行解在种群中的比例很大。这样,将搜索限制在可行域内就很难找到可行解。而惩罚技术大概是用遗传算法解约束问题中最为常用的技术。本质上是通过惩罚不可行解将约束问题转
化为无约束问题。在遗传算法中,惩罚技术用来在每代的种群中保持部分不可行解,使遗传搜索可以从不可行和可行域两边来达到最优解。