用神经网络求解性能驱动的电路划分问题

• 作者: 胡卫明
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 神经网络 均场退火 性能驱动 电路划分
• 年，卷（期）: 1999,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 685-689
• 分类号: TP18
• 语种: 中文

摘要

文中考虑一种以连线代价最小为目标的、以面积和时延为约束的、划分块与划分块之间有确定的拓扑关系的电路划分问题,提出了一个性能驱动电路划分的均场退火算法.算法通过换位矩阵把问题映射为神经网络,并建立了包含优化目标项、面积约束项和时延约束项的能量函数,再用均场退火方程迭代求解.每个单元只能分配到一个划分块的约束用神经元归一化的方法处理.算法已用Visual C++语言编程实现,实验结果表明这是一种有效的方法.另外,文中还讨论了人机结合的电路划分问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡卫明	北京大学计算机科学技术研究所文字信息处理技术国家重点实验室	9	106	4.0	9.0