| 电路划分问题的算法研究与计算机实现 |
| |
| 引用本文： | 南国芳,李敏强,寇纪淞.电路划分问题的算法研究与计算机实现[J].计算机工程,2004,30(13):15-17. |
| |
| 作者姓名： | 南国芳 李敏强 寇纪淞 |
| |
| 作者单位： | 天津大学系统工程研究所,天津,300072 |
| |
| 基金项目： | 国家自然科学基金资助项目(70171002，69974026) |
| |
| 摘 要： | 在介绍电路划分问题的基础上，提出了一种基于宏单元的电路划分数学模型，同时给出了利用计算机解决该问题的遗传算法的设计和实现过程。将该实现方案用于对标杆电路划分进行测试，与传统的F-M划分算法相比，划分结果得到明显改善。
|
| 关 键 词： | 电路划分 遗传算法 宏单元 数学模型 |
| 文章编号： | 1000-3428(2004)13-0015-03 |
Algorithm Research and Computer-based Realization for Circuit Partitioning Problem |
| |
| NAN Guofang,LI Minqiang,KOU Jisong.Algorithm Research and Computer-based Realization for Circuit Partitioning Problem[J].Computer Engineering,2004,30(13):15-17. |
| |
| Authors: | NAN Guofang LI Minqiang KOU Jisong |
| |
| Abstract: | On the basis of introducing the partitioning problem, a new macro cell based mathematical model is presented. At the same time the design of genetic algorithm and realization process by computer for this problem are introduced in detail. This algorithm is used for testing standard benchmark circuit, and compared with traditional F-M partitioning algorithm, the partitioning results are markedly improved. |
| |
| Keywords: | Circuit partitioning Genetic algorithm Macro cell Mathematic model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
