论文部分内容阅读
应用遗传算法来判定二部图的具体过程是首先将无向图G的节点随机分配到两个不同社区中,然后用遗传算法进行进化操作,优化无向图G的模块化函数Q,当Q取最小值且无向图G的边只存在于两个社区之间,则无向图G为二部图.实例分析结果验证了算法的有效性.
基于遗传算法的二部图判定算法
【摘 要】
：
应用遗传算法来判定二部图的具体过程是首先将无向图G的节点随机分配到两个不同社区中,然后用遗传算法进行进化操作,优化无向图G的模块化函数Q,当Q取最小值且无向图G的边只存
【机 构】
：
上海理工大学管理学院
【出 处】
：
上海理工大学学报
【发表日期】
：
2010年5期
【基金项目】
：
上海市重点学科建设资助项目（S30501）, 上海市研究生创新基金资助项目（JWXCSL0902）
其他文献
以计算流体力学的FLUENT软件为工具，在全焊接板壳式换热器整体温度分布数值模拟的基础上，对过热蒸汽入口处的板束温度分布进行了分析．研究了入口处的质量流速、入口直径与板束间
分析了当提交状态参与者允许执行状态的参与者访问其数据时,由数据冲突访问而引起的各种依赖关系,提出了一种基于两阶段封锁的乐观提交协议（OCP）.让参与者先发送一个WORK-START
目的 探讨急性心肌梗死的临床诊治效果。方法选择2011年2月—2013年2月我院诊治的急性心肌梗死患者96例,随机分成2组,每组48例。对照组予以尿激酶冠脉内注入治疗,研究组予以
研究旨在探讨日粮中添加不同水平黄芪多糖对肉鸡屠宰性能和肌肉品质的影响,为黄芪多糖的临床应用提供试验数据和实践参考。将90只黄羽肉杂鸡随机分成3组(I组、II组、III组),I
“新工科”的建设理念,对学科教育和人才培养提出了更高的要求,尤其是对以设计思维为核心竞争力的工业设计学科来说,探索学科教育新范式改革,显得极为迫切。借鉴国际教育经验
<正>虚拟化技术的广泛使用,为服务器管理带来了诸多令人欣喜的变革,高可用性、可扩展性等华丽的字眼吸引着IT人不断改善技术的应用。然而,随着虚拟化部署规模的扩大,非虚拟化
写作,是语文课程的一个重要的组成部分。许多同学怕写作,不知道写什么和怎么写,那么,我们学生怎样才能写出成功的文章呢?
Writing is an important part of the language cu
节水灌溉技术在我国已有几十年的发展历史,随着水资源的日益紧缺,人们的节水意识不断提高,节水灌溉技术得到越来越广泛地关注,对应用较广的喷灌的优缺点进行了分析,给出了适
目的:观察应用保留口角轴唇颊瓣修复下唇缺损的临床效果。方法:对13例因肿瘤手术切除或外伤导致的下唇缺损应用保留口角轴唇颊瓣修复,全部病例下唇缺损均超过下唇1/3,缺损最