基于构造的布局启发方法

来源 :天津大学学报 | 被引量 : 0次 | 上传用户:z46810560
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布局问题属于NP完全问题已知被研究多年,关于它的求解方法多为启发式方法,本文在分析了布局问题特性的基础上,提出了一种基于构造的布局启发方法,该方法既考虑到布局总问题的不干涉的约束及又考虑了其它的布局约束,从而更加全面,准确地指导布局求解的进行,本文还首次提出了“虚容器”的概念,从而使定序函数和定位函数的计算易于进行。
其他文献
目的探讨应用解剖钢板治疗胫骨平台骨折的临床效果。方法选取2002年5月~2008年10月38例闭合性胫骨平台骨折,按照Schatzker分型:Ⅱ型8例,Ⅲ型12例,Ⅳ型9例,Ⅴ型3例,Ⅵ型6例,进行切开复
目的探讨CT扫描对DR检查可疑性骨折中的诊断价值。方法对24例DR检查可疑骨折的CT结果进行分析。结果所选病例DR检查均未显示明确骨折线,经CT检查均证实有骨折。结论CT扫描能发
本文以株水铁路199.36公里为例,分析了电气化接触网支柱新填方的不同基础类型造价。
目的分析近年来我院白内障手术前结膜囊细菌的构成和对药物敏感情况的变化。方法对1964眼白内障手术前结膜囊细菌培养结果和药物敏感实验结果进行分析。结果白内障患者手术前
前列腺增生又称前列腙肥大,是男性老年人常见病。受凉、劳累、饮酒等诱因可使前列腺和膀胱颈部充血、水肿,病人突然不能排尿,发生急性尿潴留,导尿是解决该症最简便常用的方法。而
目的探讨下腹部手术中,结直肠手术后吻合口漏的发生原因,寻求预防与治疗的方法。方法回顾性分析1990年8月-2006年8月以来28例结直肠手术后吻合口漏的临床资料。结果本组贫血
构建党支部标准化、差别化和现代化的“三代”管理模式;建设有能力、有创新、有作为的“三有”党务干部队伍;打造思想优、系统优、业绩优的“三优”党员团队,是新时期国有企业党