摘要： 电路划分是降低超大规模集成电路设计复杂性的有效方法。提出了一种基于遗传算法的电路划分算法,该算法不仅适用于电路的二划分和划分问题,而且可以满足划分对子集的大小和面积等多约束的要求。K

关键词: 最小割, 遗传算法, 划分, 多目标优化

Abstract: VLSI partitioning is an effective method for reducing complexity of VLSI circuit design. A new partitioning method based on genetic algorithm was presented in this paper. The method is not only suitable for bisection and multi-way partition problems, but also meeting the need of multi-constrain of size and area of subsets. ;;

中图分类号: 

• TN402