一种适用于优化分配问题的对称型遗传算法
A SYMMETRY GENETIC ALGORITHM FOR OPTIMIZING ALLOCATION作者机构:上海交通大学大规模集成电路研究所
出 版 物:《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期:1998年第10卷第1期
页 面:22-28页
核心收录:
学科分类:080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:在把传统的遗传算法应用于优化分配问题时,会出现冲突、空缺和无解等现象.提出的一种对称型遗传算法,能避免这些缺点,等概率地从两父代解中继承优良模式,从而加快收敛,提高效率.经用于VLSI-CAD的原理图布图实例中,证实本算法收敛稳定,效果良好.