【摘 要】
：
针对多端线网互连问题,提出以超大规模集成电路物理设计中布线阶段应用较多的斯坦纳树为切入点,采用一种基于种群的全局搜索和基于个体的局部启发式搜索相结合的文化基因算法
【机 构】
：
福州大学数学与计算机科学学院,福州大学网络信息安全与计算机技术国家级实验教学示范中心,福建商学院信息工程系
【基金项目】
：
国家自然科学基金面上项目(61877010);国家自然科学基金青年项目(11501114)
论文部分内容阅读
针对多端线网互连问题,提出以超大规模集成电路物理设计中布线阶段应用较多的斯坦纳树为切入点,采用一种基于种群的全局搜索和基于个体的局部启发式搜索相结合的文化基因算法,对八角形斯坦纳树的结构进行优化,从而进一步缩减线长.使用Prim算法预处理取得初始种群,并重新修改了原本的文化基因的编码以及相关操作,以便可以处理八角形斯坦纳树构建这一离散问题,利用八角形结构,使其能在全局范围内,快速收敛并全局寻优.实验结果表明,所提算法能获得较好拓扑的八角形斯坦纳树,快速得到多端线网最优或者较优的布线结果,缩减布线的线长.
其他文献
攻击性行为是儿童同伴交往中比较常见的不良社会行为,对儿童的身心健康和社会性发展具有明显的不良影响。本文在参阅有关文献的基础上,对儿童攻击性行为的界定、攻击行为产生
由于泉州与厦门同处闽南三角洲,两市的经济腹地有限,两市在发展物流产业必然面临着剧烈竞争。本文简述了泉州面临的竞争形势,并通过竞争环境下泉州物流产业发展SWOT分析,提出
将法官职业"去行政化"是我国司法领域改革一直致力于打破的藩篱,是遏制司法行政化的必要一环。深圳的法官职业化改革只是为法官职业化改革点起了"一束光",并需要进一步细化,
近几年高考试题大量运用新材料,设置新情境重视考察学生理解、分析、解决历史材料思维能力。本文作者就历史材料的课堂教学运用的必要性及实施的几个注意事项谈谈自己的见解,
教育起到筛选作用的条件是:教育成本与个人能力成反比,能力不同的人付出的教育成本不同。我国目前的高等教育体制使学生付出的高等教育成本与个人能力不相关,高等学历信号失
广义上说,词汇的联想意义一般包括内涵意义、社会意义、情感意义、反映意义、搭配意义。它是对词的词典意义的一种补足和拓展延伸,往往依赖于语境和社会文化环境,与词汇的隐
<正>从江苏的实际出发,实施大公司发展战略.创建江苏大型外经现代企业集团,是振兴江苏外经的一项重大战略抉择.一、江苏外经需建大型现代企业集团1.外经改革与发展的需要改革
电视剧《甄嬛传》揭起了全民收视的热潮,它展现了在封建的大清后宫中,女性为了生存,不得不抛弃单纯善良的自我,投入到尔虞我诈的主流之中。争宠,陷害,联盟,是这些女子保住高
本文分析了《C++程序设计》课程在传统教学中存在的问题。对基于"翻转课堂"理念而展开的教学改革分别从教学内容、教学形式、考核方法和开放辅导等方面进行了阐述,并提出进一
目的探讨健康教育配合有氧运动对冠心病致心肌缺血患者护理效果的影响。方法选取我院(2016年1月至2018年1月)收治的冠心病致心肌缺血患者96例,根据不同护理方法分为两组,对照