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

作     者：李逍波 胡庆生 林争辉 LI XIAO BO HU QING SHENG LIN ZHENG HUI

作者机构：上海交通大学大规模集成电路研究所 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：1998年第10卷第1期

页      码：22-28页

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

主 题 词：遗传算法 优化分配 VLSI CAD 对称型 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203107111...