【摘 要】
:
伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思
【机 构】
:
井冈山大学计算机科学系,加州大学洛杉矶分校电子工程系
论文部分内容阅读
伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思想求解该问题的粗化、初始划分和迁移优化三个阶段;提出了基于离散粒子群和多水平思想的迁移优化算法,在|V|维空间中每个粒子所处的位置对应于超图划分方案;伴随着投影优化阶段的细化,每个粒子对应的划分方案映射到下一水平层的粗化超图;随着划分问题解空间的维度|V|增加,粒子的自由度增大;将结点迁移的收益值作为粒子的启发式搜索信息,利用粒子之间聚集协同表现
其他文献
1.成立有关领导小组 湖南省蔬菜标准园创建工作领导小组召开蔬菜标准园创建专题会议,制定实施方案和实施计划,实施计划分别对园地建设、栽培管理、商品化处理、品牌建设、质
人工回填矸石堆场广泛分布于山西省煤矿矿区内部及周边,由于其本身具有易燃、不均匀、成分复杂等特点,往往不能直接作为天然地基来使用.本文以实际工程经验论述了注浆法在煤
随着国家教育改革的春风吹遍教育的每个区域,教育发展的新时代悄然而至,各个学校争先开办了舞蹈专业,需要我们用新的教学模式,办学方法进行多角度、多层次的专业培养模式进行
随着当前建筑行业的不断发展,在进行房建土木工程建设的过程中,我们越来越注重工程的质量,同时,我们对土木工程房建工程也提出了更高的要求.但是,在研究的过程中发现,当前的
10月23日,中国计算机学会信息保密专业委员会全体会议在京隆重召开。参加此次会议的有:中央保密委员会办公室副主任、国家保密局副局长戴应军,中国工程院院士、信息保密专委
近年来城市加快了自身发展的步伐,这也对二次供水有了更大的需求.二次供水作为城镇供水系统了十分重要的组成部分,目前城市高层多采用二次供水模式来满足人们日常用水需求.但
随着我国社会经济水平的逐步提高,城市化的进程不断加快,交通工程工作就变得尤为重要.本文将着重分析现阶段内我国交通工程管理中存在的问题,并针对此问题提出合理化对策,以
《安全生产法》第五条规定:“生产经营单位的主要负责人对本单位的安全生产工作全面负责。”但在现实安全生产管理中,有些煤炭企业领导干部,尤其是一些主要领导,不能正确处