一种适用于优化分配问题的对称型遗传算法

摘要

在把传统的遗传算法应用于优化分配问题时，会出现冲突，空缺和无解等现象。提出的一种对称型遗传算法，能避免这些缺点，等概率地从两父代解继承优良模式，从而加快收敛，提高效率，经用于ＶＬＳＩ－ＣＡＤ的原理图布图实例中，证实本算法收敛稳定，效果良好。