解布局问题的并行模拟退火算法与实现技术

来源 :厦门大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ken112233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了用并行模拟退火算法解决集成电路布局问题,并基于扩展角模块表(ECBL)表示方法,利用多马尔可夫链方法实现了布局问题的并行算法,同时提出了针对同步多马尔可夫链的改进的最早准则.对MCNC的标准例子的测试结果表明,并行模拟退火算法能够获得满意的加速比和较好的解质.
其他文献
目的分析胸腔镜小切口手术治疗结节性甲状腺瘤的临床价值。方法选取2015年1月~2016年6月我院收治的、经影像学确诊的甲状腺瘤患者100例纳入此次研究,所有患者均给予气管插管
节能减排作为国家可持续发展中的重要,“十二五”是我国经济转型的重要时期,随着人民生活水平的越来越高,空调器作为改善人类生活环境的家电设备,其在人民日常生活中的地位也越来
根据家用变频房间空调器的结构与原理,分析了变频空调器的噪声源并提出了相应的处理措施。
目的研究在诊断肝脏局灶性病变中MRI的临床价值。方法回顾性分析我院自2015年6月-2017年6月期间收治的101例肝脏局灶病变患者所有资料,对所有患者实施平扫以及MRI扫描,对比两
以开发经济型低浓度含氨废水的深度处理技术为目标,选用对氨氮有较强的选择性和吸附性的天然斜发沸石作为吸附材料,通过静态试验及连续通水试验,系统地考察了进水氨氮浓度、pH、
中国鲎由于具有很高的经济和药用价值,遭受大规模滥捕乱杀,鲎数量急剧锐减,目前我国鲎资源已面临枯竭的危险.人工育苗及海区放流是一种保护和恢复鲎资源种群有效可行的措施.我们从
赤潮是近海常见的重要灾害之一,为了建立对赤潮生物的有效监测方法,本文提出了一种基于LabVIEW语言的海洋赤潮生物荧光实时采集系统.该系统通过光电倍增管将赤潮生物受激光激发
利用ISSR分子标记对10个优质红锥品种进行基因组多态性分析.从20条引物中筛选的11条具有扩增多态性的引物共扩增出435条带,其中多态性条带325条,占总扩增条带的74.7%,平均每个引物
利用1999~2005年QuikSCAT卫星遥感资料,对台风期间三种台风路径下台湾岛周边海域海面风场变化特征及成因进行了分析.结果表明,尽管台风强度被不同程度低估,台风中心附近风向反演受降雨影响明显,但遥感海面风场的大致形态仍较为合理.地形对风场特征的形成有着显著作用,它导致了台湾海峡内大风(>10 m/s)天气提前出现、中央山脉两侧背风槽(或诱生低压)形成、中央山脉两端下风面“角流”形成等现象.
目的探究在妊娠糖尿病的护理当中采用心理护理以及运动疗法相结合的方式的作用和效果。方法选取84例妊娠糖尿病患者分别进行常规护理以及心理护理联合运动疗法,一段时间之后,