布局问题的模拟退火算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:usaend
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布局问题属于NP-完全问题已被研究多年.模拟退火法是一种新的通用启发式优化算法,现已广泛用于解决大规模集成电路逻辑布线设计、图象处理等组合优化问题.本文通过对布局问题及模拟退火算法的分析,将它们综合起来构成了求解布局问题的模拟退火算法.计算结果表明,本文算法得到的解优于传统优化方法所得到的解;文章还通过实验对算法中各参数所起作用进行了论述.
其他文献
在马克思科学语境中,成人教育思想镶嵌于马克思人学理论的科学大厦中,而个人自由全面发展是马克思人学理论的核心命题与终极关怀,也是马克思有关成人教育的思想基础与价值原
采用渗流铸造法,利用不同颗粒大小的食盐粒子作为预制体,制备了两种孔径的开孔泡沫铝,孔隙率达70%以上。分别应用扫描电镜、等离子体质谱仪、压汞仪对其形貌、元素组成、孔隙
中国证券侵权诉讼制度还很不健全.文章批判性地评价了国内学者对美国集团诉讼制度的三种态度,总结了学者们在借鉴美国集团诉讼制度方面所取得的研究成果,并在矫正现有研究方
中非在20世纪90年代后由政治主导型关系转向政治、经济、文化全方位合作的新型战略伙伴关系。本文针对近15年来中非经贸的状况进行分析、概括和总结,认为成绩是主流,但也存在
陶行知先生曾提出:“教育不能创造什么,但他能启发解放儿童创造力以从事于创造之工作。”这一教育理念同样适用于美术教育,本文将初探美术教育是如何培养孩子的创新能力的。
以皮格马利翁理论为基础,本研究构建了一个有调节的中介效应模型,以探讨用户创新期望如何影响员工创新行为,以及员工创造力角色认同和个人认同在其中的作用。基于服务外包行
基于BIM技术的信息共享平台支持下,提出激励池概念,确定激励池最优规模。采用社会网络分析法(SNA),熵值法对IPD项目各参与方的风险感知因素和贡献值进行定量分析,构建激励池分
【正】 现有的各种汉语词典,如《农民词典》、《新知识词典》、《四角号码新词典》、《汉语词典》、《汉语小词典》、《现代汉语词典》等等,除有的词典给一部分虚词标注了词
在互联网技术的不断渗透和带动下,无论是跨境电商企业还是传统的物流企业,都在积极进行基于"互联网+流通"的探索。广西处在"一带一路"的重要节点,依托中国-东盟信息港及国际
长顺县摆所镇城伍村在种养殖产业发展中,以“脱贫攻坚尖刀连”的成员示范带动,激发贫困群众的内生动力,助推贫困群众脱贫致富。