【摘 要】
：
对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻
【机 构】
：
井冈山大学计算机科学系,清华大学计算机科学与技术系
【基金项目】
：
国家自然科学基金资助项目(61063007,61163062,61106030);江西省自然科学基金资助项目(2009GQS0060);江西省教育厅科学技术研究基金资助项目(GJJ12474,GJJ10201,GJJ09590,赣教技字[2007]320号)
论文部分内容阅读
对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻接超边所包含的结点,元胞的状态对应于所在的划分子集。引入二维辅助数组存储每条超边在划分子集中的结点个数,给出快速的元胞收益值和划分割切值的计算方法,从而避免遍历超边中的结点。实验结果表明,与赋权图划分算法和迁移方法相比,该算法可以取得更优的划分,且时间复杂度和空间复杂度较低。
其他文献
针对均质土坝常规的填筑碾压施工过程中存在的人为控制偏差等种种质量控制方法中的不足,进行了均质土坝填筑碾压质量 实时监控系统的应用分析,根据采集到的相关的统计数据,分
在非母语环境下学习英语,朗读是一种重要而有效的帮助学习者掌握英语知识、提高英语能力的方式。然而,在担任学校组织的学生英语朗读比赛、口语大赛等评委以及国家公共英语等
介绍了一种利用声波测量管长的单片机系统，测量精度可达万分之二至三，具有较强的抗干扰能力，系统的微机部分用８９Ｃ５１单片机，并用Ｎｅｗｔｏｎ插值算法补偿共非线性，时钟发生电路采用ＭＡＸ０３８集成电路，以产生高
<正>家禽楔形前殖吸虫病是扁形动物门吸虫纲前殖科前殖属(共2个属离殖孔属和前殖属)中常见的楔形前殖吸虫寄生在鸡、鸭、鹅、野鸭和野鸟等的法氏囊、输卵管、泄殖腔和直肠等
<正>一、何为获得感获得感:曾是年度'十大流行语'排行第一。'获得感'表示获取某种利益后所产生的满足感。'获得感'一词最早出自习近平总书记在中央
1 病例介绍患者,男,69岁,突发短暂意识丧失,随之胸闷出汗2 h入院,既往高血压史16年,未正规治疗,血压波动在140/90～160/100 mm Hg间,脑梗塞后遗症史5年,左侧上、下肢肌肋均为Ⅵ
借助MATLAB中非线性控制设计模块(Nonlinear Control Design Blockset),实现了非线性控制系统的PID控制器的优化设计.仿真结果表明,该方法简单、有效.
<正> 前殖科(Prosthogonimidae Nicoll,1924)前殖属(Prosthogonimus Luhe,1899)的吸虫为家禽常见寄生虫之一。在我国分布较为广泛。由于它们的寄生可使家禽产蛋率降低,甚而产
<正> 韩国在6O年代成功地推行外向型经济发展战略,7O年代跻身于新兴工业国家(地区),8O年代已成为世界经济体系中一支有竞争力的队伍。韩国国民生产总值1991年已超过2700亿美
互联网访问路径上存在多个中间环节。在互联网思维影响下,攻击者除了可直接从攻击受害者身上获取利益之外,还可通过攻击结果从第三方获取利益或通过对信息的再加工获取利益,