面向软模块的稳定固定边框布图规划算法a stable - 电子与信息学报.pdfVIP

第 36 卷第 5 期 电 子 与 信 息 学 报 Vol.36 No.5 2014 年 5 月 Journal of Electronics Information Technology May 2014 面向软模块的稳定固定边框布图规划算法 杜世民*①② 夏银水① 储著飞① 黄 诚① 杨润萍② ①(宁波大学信息科学与工程学院 宁波 315211) ②(宁波大学科学技术学院 宁波 315212) 摘 要：该文提出一种稳定的面向软模块的固定边框布图规划算法。该算法基于正则波兰表达式(Normalized Polish Expression, NPE)表示，提出一种基于形状曲线相加和插值技术的计算 NPE 最优布图的方法，并运用模拟退火 (Simulation