【摘 要】
：
为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,在粒子的更新操作中引入交叉算子和变异算子.
【机 构】
：
福州大学数学与计算机科学学院,福州大学福建省网络计算与智能信息处理重点实验室,福州大学空间数据挖掘与信息共享教育部重点实验室
【基金项目】
：
国家自然科学基金项目(No.61877010,11501114),福建省自然科学基金项目(No.2019J01243)资助
论文部分内容阅读
为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,在粒子的更新操作中引入交叉算子和变异算子.通过构建查找表,为整个算法流程提供快速的信息查询.提出角点选取策略,通过引入一些障碍角点,使粒子满足约束.最后构建精炼策略,进一步提高最终布线树的质量.实验表明,文中算法充分利用障碍内可用布线资源,有效缩短总布线长度,取得较佳的总布线长度.
其他文献
举办时间：2010年10月5日-8日举办地点：莫斯科Crocus展览中心主办单位：英国励展博览集团ITE Moscow承办单位：北京国派展览
换气扇行业一直是一个热闹的领域，国内品牌百花齐放，水平参差不齐，从豪华高端的外资产品，到简单实用的国内小品牌，无数的企业和商家你方唱罢我登场，上演着争夺市场的好戏。目前，中国
目的:研究消炎利胆片对胆结石的防治作用并探讨其作用机制。方法:采用皮下注射盐酸林可霉素法建立豚鼠胆色素结石模型,记录成石率,测定总胆红素、结合胆红素、钙离子、β-葡
如何构建我国社会信用体系,是这几年学术界和各相关业界研讨的热点问题。以建设模式问题为核心,通过对近期各方有关研究成果和各地实践探索经验进行较为系统的综合与辨析,以
近日，笔者从浙江爱仕达电器股份有限公司得知，该公司荣登中国检验检疫协会表彰的“中国质量诚信企业”名单。据了解，“中国质量诚信企业”评选活动由中国出入境检验检疫协会主办
将超重力技术应用到高酸原油醇氨法脱酸中。以乙醇、氨水的混合物为脱酸剂,考察了旋转床转速、剂油体积比、反应温度、原油循环次数对高酸原油脱酸的影响。结果表明,在反应温
“我们大老远从乡下跑过来办理儿子转学手续，材料都齐了，可是窗口工作人员上班时间上网购物，对我们不理不睬。”元旦前夕，福建省莆田市城厢区“服务窗口微信监督举报平台”收到一
在消防部门迅速调动消防救援力量到达事故地点及时扑灭火灾的过程中,消防部队车辆面临如何选取救援路线的问题。针对地理信息系统中如何计算道路权值的问题,分析了国内现有算
目的编制一套信效度高,可以有效测量医学生无偿献血知识、信念、态度和行为的调查问卷,为采血机构提供了解医学生献血动机的有效测量工具。方法在文献回顾、专家咨询、面对面
作为县级政府财政收入的重要来源,非税收入改革关系到我国地方公共财政体制改革的成败,是转变政府职能、深入发展社会主义市场经济体制的重要内容。文章讨论了县级政府非税收