摘要：针对多端线网互连问题,提出以超大规模集成电路物理设计中布线阶段应用较多的斯坦纳树为切入点,采用一种基于种群的全局搜索和基于个体的局部启发式搜索相结合的文化基因算法,对八角形斯坦纳树的结构进行优化,从而进一步缩减线长.使用Prim算法预处理取得初始种群,并重新修改了原本的文化基因的编码以及相关操作,以便可以处理八角形斯坦纳树构建这一离散问题,利用八角形结构,使其能在全局范围内,快速收敛并全局寻优.实验结果表明,所提算法能获得较好拓扑的八角形斯坦纳树,快速得到多端线网最优或者较优的布线结果,缩减布线的线长.

摘要：托口古镇是我国南方明清时期农商结合的资本主义萌芽小镇,又是我国南方水陆丝绸之路的交通咽喉。古镇的传统建筑深受侗族、苗族、土家族及汉族文化的影响,有商业、民居、作坊、信仰、文教、交通等多种类型,内涵丰富,有商贸引领、多元融合、信仰支配等显著特点,同时还具有艺术欣赏、历史文化、民俗文化等多层面的旅游价值。