期刊文章详细信息
布局问题的模拟退火算法 ( EI收录)
A SIMULATED ANNEALING PACKING ALGORITHM
文献类型：期刊文章
机构地区：[1]天津大学机械系 [2]北方交通大学机械系
年 份：1998
卷 号：10
期 号：3
起止页码：253-259
语 种：中文
收录情况：AJ、BDHX、BDHX1996、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要：布局问题属于ＮＰ－完全问题已被研究多年．模拟退火法是一种新的通用启发式优化算法，现已广泛用于解决大规模集成电路逻辑布线设计、图象处理等组合优化问题．本文通过对布局问题及模拟退火算法的分析，将它们综合起来构成了求解布局问题的模拟退火算法．计算结果表明，本文算法得到的解优于传统优化方法所得到的解；文章还通过实验对算法中各参数所起作用进行了论述．
关 键 词：布局问题 模拟退火算法 NP-完全问题
分 类 号：O22]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
