平面化问题的一种新型神经网络算法 |
| |
引用本文: | 张军英,覃强,赵晓雪.平面化问题的一种新型神经网络算法[J].中国科学(E辑),2008(12):2163-2172. |
| |
作者姓名: | 张军英 覃强 赵晓雪 |
| |
作者单位: | 西安电子科技大学计算机学院;复旦大学物理系; |
| |
基金项目: | 国家自然科学基金(批准号:60574039,60371044); 中意政府双边科技合作资助项目 |
| |
摘 要: | 文中针对在大规模集成电路中有重要应用的图的平面化问题,指出了可平面图的平面嵌入是有条件的,只有在特定的顶点顺序下才是可直线嵌入的,并通过给出既满足直线嵌入条件又实现正确布线的能量函数,进而用Hopfield神经网络实现了对可平面图的平面布线和不可平面图的最大可平面子图的寻找和平面布线,并引入模拟退火算法实现网络局部极小点的逃离.实验及与传统方法的比较结果验证了文中所提方法的有效性和可行性.
|
关 键 词: | 图的平面化问题 平面嵌入算法 Hopfield网络 能量函数 模拟退火 |
本文献已被 CNKI 维普 等数据库收录! |
|