【摘 要】
:
为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)的电路划分改进算法.GRASP由构造
【机 构】
:
福州大学数学与计算机科学学院,福州大学离散数学与理论计算机科学研究中心
论文部分内容阅读
为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)的电路划分改进算法.GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分.在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path-Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间,实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划
其他文献
中国传统知识体系存在缺陷在需要提升自己思维的认识论的门槛前,中国人无法完成那关键的一跳,原因是现代社会伦理、现代科技、现代市场规则和经济理论是一个浑然一体的大系统工
台商在祖国大陆直接投资存在显著的地域分异性。经济发展水平、现有投资规模、市场容量、基础设施与区域经济活力是台商直接投资产生地域分异的关键因素,同时地缘与政策因素
针对多主体汇聚问题,提出了一种基于最近邻法则的分布式离散形式算法,对其全局稳定性进行了分析.在给出了多主体最终收敛到全局中心的等价条件基础上,从公共Lyapunov函数理论出发
我国包括石化、医药等行业在内,对在流程工业中使用过程分析仪或分析仪表已有多年历史,在实验室使用分析仪表比较有成效,在现场使用过程分析仪表比较困难,但是国内用户使用分
疲劳损伤是船舶和海洋工程结构失效的主要原因之一。随着人们对石油和天然气等海洋油气资源的需求日益增大,海洋核电平台受到了人们的关注。海洋核电平台作为小型核反应堆和船舶工程的有机结合体,本身不搭载任何动力系统,在其作业使用时由其他船只拖航至工作地点,为海上天然气、石油勘探平台提供电力、热力和淡水资源。核电平台的疲劳评估与常规船舶在波浪载荷、结构特点、设计疲劳寿命、安全性要求等都有所不同,本文研究了海洋
<正>讯问合法性核查制度作为程序正义的重要内涵,理当予以尽快落实。这样方能用可操作的制度去伪存真,查明案件真相,发现刑讯逼供并排除非法证据,最大限度地避免冤假错案。最
当前,我国正处于改革的关键时期,许多行业肩负着结构转型的重任,而企业又面临着产业升级的困境。同时,中国经济将长期处于中高速发展,企业产能过剩现象日益突出。另外,随着经
那天,我班以“诚实守信”为主题开展了一次班队活动,活动的形式是以讲故事为主。一位学生讲了美国总统乔治·华盛顿和一棵樱桃树的故事:一天,乔治的父亲给了乔治一把斧头,要他
目的:本研究旨在观察益生菌(双歧杆菌四联活菌片)对2型糖尿病大鼠糖脂代谢及胰岛素抵抗的影响,并探讨其潜在作用机制是否与改善体内炎症反应相关。方法:选取40只SD雄性大鼠按
背景:骨质疏松症(Osteoporosis,OP)最严重后果为脆性骨折,其中以骨质疏松性椎体压缩骨折(osteoporotic vertebral compression fractures,OVCFs)最常见。绝经后女性和老年人群是OVCFs高危人群,目前OVCFs仍然被认为是一个未被充分认识的公共健康问题,漏诊、误诊率高。既往有关OVCFs的研究主要关注影像学技术诊断差异、骨折风险评估、病因、