【摘 要】
：
平衡图分割是基本的组合优化问题之一,针对超大规模图高效实现高质量的平衡图分割仍然是一个极富挑战性的问题。提出了一种基于标签交换图分割算法,以最小化规格化割（normaliz
【基金项目】
：
国家科技部科技支撑计划（No.SQ2013GX07E00985）
论文部分内容阅读
平衡图分割是基本的组合优化问题之一,针对超大规模图高效实现高质量的平衡图分割仍然是一个极富挑战性的问题。提出了一种基于标签交换图分割算法,以最小化规格化割（normalized cut）作为优化目标,利用顶点标签交换迭代更新以达到平衡图分割;针对大规模图,引入采样技术,通过计算局部最优的方式提高算法效率,最后采用邻域抖动（VNS）策略抖动计算多个局部最优解,然后取其中最好的解近似作为全局最优解。实验结果表明,该算法分割得到的子图内密度较好,与最权威图分割算法METIS相比,算法求得的最小割质量更优。
其他文献
4月26日上午,桃江县谷丰农机服务联盟暨服务站长签约大会在桃江农业局隆重召开。至此共享农机在桃江正式启动。桃江县谷丰农机服务联盟是由全县26家区域服务站组成的农事服务
今年7月1日是香港回到祖国怀抱10周年纪念日。在这特殊的日子将要到来之际,我们更加缅怀敬爱的邓小平同志。邓小平是伟大的马克思主义者,又是伟大的爱国主义者,生前他曾深情
《接发列车工作》是铁道交通运营管理专业的核心课程之一,对学生专业素质和岗位能力的培养起着重要作用。文章结合该课程的教学基础,对在线开放课程的建设目标、建设思路和建
深入学习实践科学发展观,对于充分发挥审计监督在服务经济社会发展大局中的建设性作用,推进新一轮审计审计事业大发展具有重要的意义。当前武汉已经站在新的发展起点上,中部
美国的中期选举已经尘埃落定,民主党全线大捷。面对中期选举“全线飘蓝”的政治地图,人们不禁要问:美国政治是否像民主党人所欢呼的那样“已经转变了航向”?民主党国会会给美
近年来,中小企业改革与发展问题已经成为社会关注的热点,中小企业在社会经济发展中发挥着巨大作用。中小企业的作用体现在扩大就业、推动产业组织合理分工、促进技术创新和经
不一致性问题极大地降低了锂离子电池组的整体性能,均衡控制是目前能有效改善电池组间不一致性的唯一办法。在分析了目前主流均衡设计方案的基础上,针对Buck-Boost均衡电路,
设施农业蔬菜栽培过程需要依托有效技术,以提高蔬菜的种植效率。为此,文章进行几点阐述,希望分析能够助力相关工作开展,为设施农业蔬菜栽培技术不断提高助力。
随着电力行业改革的不断推进和深化,电力多种经营企业的党建工作面临着许多新情况、新挑战。如何在多种经营企业中充分发挥党组织的战斗堡垒作用,调动广大企业职工的积极性和
2015年12月24—25日，浙江省农机局组织召开农机化发展“十三五”规划座谈会，规划领导（编制）小组成员、各市及部分县农机管理部门主要负责人40余人参加座谈。座谈会重点围绕规划结