| 一种适用于优化分配问题的对称型遗传算法 |
| |
| 引用本文： | 李逍波 胡庆生. 一种适用于优化分配问题的对称型遗传算法[J]. 计算机辅助设计与图形学学报, 1998, 10(1): 22-28 |
| |
| 作者姓名： | 李逍波 胡庆生 |
| |
| 作者单位： | 上海交通大学大规模集成电路研究所 |
| |
| 摘 要： | 在把传统的遗传算法应用于优化分配问题时，会出现冲突，空缺和无解等现象。提出的一种对称型遗传算法，能避免这些缺点，等概率地从两父代解继承优良模式，从而加快收敛，提高效率，经用于ＶＬＳＩ－ＣＡＤ的原理图布图实例中，证实本算法收敛稳定，效果良好。
|
| 关 键 词： | 遗传算法 优化分配 VLSI CAD 对称型 |
A SYMMETRY GENETIC ALGORITHM FOR OPTIMIZING ALLOCATION |
| |
| LI Xiao Bo HU Qing Sheng LIN Zheng Hui. A SYMMETRY GENETIC ALGORITHM FOR OPTIMIZING ALLOCATION[J]. Journal of Computer-Aided Design & Computer Graphics, 1998, 10(1): 22-28 |
| |
| Authors: | LI Xiao Bo HU Qing Sheng LIN Zheng Hui |
| |
| 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. |
| |
| Keywords: | genetic algorithm optimizing allocation symmetry inheritance VLSI CAD schematic layout. |
| 本文献已被 CNKI 维普 等数据库收录！ |
