An effective multi-level algorithm based on ant colony optimization for graph bipartitioning

来源 :上海大学学报:英文版 | 被引量 : 0次 | 上传用户:teamworkhlc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
划分是有到包括数据提炼, parellel 处理和很大规模的集成(美国芯片组供应商) 的许多区域的应用程序的一个基本问题设计。为切分图的一个有效多水平算法被建议。在它的变粗的阶段期间,一条改进匹配的途径与它的指导功能基于图核心的全球信息被开发。在精炼阶段期间,当蚂蚁的启发式的信息和一个积极反馈方法基于 pheromone 小道被用来发现全球近似双性人划分,顶点获得被利用。它与美国国家标准研究所(ANSI ) C 并且与混血儿相比被实现。试验性的评估证明它表现很好并且在 18 个不同的图基准上生产令人鼓舞的
其他文献
浙江临安华光潭水电站二级厂房一期开挖采用爆破作业的方式,距开挖区50m有易燃易爆气体贮蓄设备和各种电缆管线.通过严密的爆破设计、爆破前震动测试、爆破施工及安全防护,采
1化学灌浆的适用范围化学灌浆是在水泥灌浆基础上发展起来的一种以化学材料作为浆液的新型灌浆方法。与粒状浆液相比,其特点是能灌入裂隙较小的岩石、孔隙小的土层及有地下水
采用黄连温胆汤为主治疗胃脘痛50例,总有效率达92%。
为了有效克服我国煤矿瓦斯灾害重大危险源评价方面使用模糊综合评判法,所存在的指标权重由专家根据经验给出带来的主观性等问题,采用层次分析法与模糊综合评判法相结合对煤矿
器物文化,既是物质文化,又是生活方式或传统精神的物化形态。器物不能只被简单地看成是一种物质,每件器物的身上都蕴藏着与之相连的当时的政治制度、科技水平、文化心理、审
我国《股票发行与交易管理暂行条例》规定,招股说明书应公布“公司近期发展规划和经注册会计师审核并出具审核意见的公司下一年的盈利预测文件。”中国证监会发布的《公开发行
嗜麦芽寡养单胞菌是是医院院内感染的重要条件致病菌,在临床感染首选药物是磺胺类药物,由于磺胺类药物在人医临床,尤其是动物养殖的中广泛使用,介导耐药细菌耐药水平的不断升
目的对桡骨远端骨折采用手术疗法的疗效进行分析和评价。方法选取2012年6月至2013年6月我科收治的明确诊断为桡骨远端骨折的患者36例,根据采取治疗方法的不同分为手术组和非
现阶段,中国正加快实施自由贸易区战略,全面构建更高水平开放型经济新体制,以推进中国外贸的高质量发展。众所周知,中国作为世界上重要的农产品生产大国与贸易大国,农产品贸
为了获得阳湾沟矿6204不规则工作面综放开采过程中的矿压显现、巷道变形及超前应力分布规律,通过采用多种监测、探测手段对不规则综放工作面展开矿压显现规律研究。研究结果