高级检索

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

A SYMMETRY GENETIC ALGORITHM FOR OPTIMIZING ALLOCATION

  • 摘要: 在把传统的遗传算法应用于优化分配问题时,会出现冲突、空缺和无解等现象.提出的一种对称型遗传算法,能避免这些缺点,等概率地从两父代解中继承优良模式,从而加快收敛,提高效率.经用于VLSI—CAD的原理图布图实例中,证实本算法收敛稳定,效果良好.

     

    Abstract: The conflict, vacancy and unfeasible solutions may appear when the traditional genetic algorithms are applied into the optimizing allocation. This paper presents a novel symmetry genetic algorithm, which can avoid these defects mentioned above and succeed the fine schema from two of solutions in the father generation with two equal probabilities, thus speeding up the convergence and improving effectiveness. After being used in the examples of schematic layout in VLSI CAD, this algorithm is shown to be convergent stably and effectively.

     

/

返回文章
返回