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

• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 遗传算法 优化分配 对称性遗传 VLSI原理图布图
• 年，卷（期）: 1998,（1）
• 页码范围: 23-29
• 页数: 7页
• 分类号: TP301.6,
• 语种: 中文

摘要

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