第l 0期
陈艺璇:在复杂网络中划分社区结构的一种多目标遗传算法对比。结果见表 1。
2 7
并将实验结果与 G r a S C算法和 M O C K算法进行了
表1 算法和 MOCK算法、 Gr a S C算法所得最好模块度及对应的规范化互信息
表1清晰地展现了 M O G A算法与 6 r a S C算法、 M O C K算法相比时的优异表现。可以看出, M O C K 算法和 G r a S C算法划分的结果不是很理想,尤其是 G r a S C算法,其和模块度值都很低,几乎无法展示社区结构。
区划分上比其他算法更具有竞争力,下一步将研究 M O G A算法在并行架构上的应用。 参考文献: [ 1] A L a n c i c h i n e t t i, S F o r t u n a t o, F ed R i c c h i . N e w b e n c h m a r k
i n c o m m u n i t y d e t e c t i o n[ O L] .[ 2 0 0 8] . h t t p:// a r x i v . o r s/ p d f/ 0 8 0 5 . 4 7 7 0 v 2 .
4结论 本文把复杂网络的社区划分问题以多目标划分问题的形式展示出来,并提供了一种发现社区结构
[ 2] W. W . Z a c h a r y . A n i n f o r m a t i o n l f o wm o d e l f o r c o n l f i c t a n d f i s s i o n i n s m a l l g r o u p s[ J] . J o u r n a l o f A n t h r o p o l o g i c a l R e - s e a r c h, 1 9 9 7, 3 3 ( 4 ): 4 5 2— 4 7 3 .
的进化多目标方法。该算法的一个主要特点就是, 它可以在事先并不知道社区准确数
量的情况下对网 络进行划分。在模拟和现实网络的测试都表明,该方法能够正确发现社区,并且比现有的方法更有效。 方面遗传算法在运用于大型个体群体时对运算时 一
[ 3] D . L u s s e a m T h e e me r g e n t p r o p e r t i e s o f d o l p h i n s o c i a l n e t -
w o r k[ J]B i o 1 . L e t t . P r o c . R S 0 c . I ., o n d . B, 2 0 0 3, 2 7 0: 1 8 6 —
1 8 8 .
[ 4] 杜楠 .复杂网络中社区结构发现算法研究及建模[ D] .北京邮电大学, 2 0 0 9 . [ 5]周斌 .复杂网络的社团结构挖掘及应用研究[ D] .广 西师范学院, 2 0 1 0 .
间要求较高,另一方面遗传算法天生适用于并行架构。为了应对超大型网络,同时也为了让算法在社 (上接第 4 5页 ) 1 )油位检查
迅速关闭排油截止阀(顺时针方向转动)。 ( 4 )再次观察蓄能器压力表显示压力,若压力 不超过 1 6 . 5 M P a则此过程结束,否则应重新按上述步骤的要求泄压。 ( 5 )在泄压的过程中不得施加信号使阀门动作,如必须给信号使阀门动作,则应迅速关闭排油截 止阀。
在检查油箱油位时,将油箱上部的油位测量杆打开,检查油位是否低于 5 c m( 1 c m约 2 L油 ),如果低于 5 c m,则表明执行器需要重新充油。在补油时将油箱上油位测量杆打开,从其孔处加注液压油,注 油前必须压出油枪内的所有空气在补充完液压油
后,通过油位测量杆检查,油箱油位不能高于 8 c m。 2 )油压检查 E S D阀门执行器的油压一般在 1 4 . 5 MP a左右,
3 )阀门长期没有开关动作时,应在半年进行一次开关动作,防止阀门长期不动作造成的卡涩现象。
若发现油压过高或过低时,在不影响运行的情况下, 可将油压手动卸载后再重新自动充压,充压后观察是否正常,具体泄压步骤如下: ( 1 )检查蓄能器压力表的显示压力。
4 )对于手动液压泵和阀体应定期进行润滑和保养,保证在紧急情况下手动可开关阀门。 参考文献: [ I]何衍庆,戴自祥,俞金寿 .可编程序控制器原理及应用技巧[ M] .北京:化学工业出版社, 2 0
0 3 . [ 2] 王卫兵,高俊山,韩剑辉 .等.可编程序控制器原理及应用[ M] .北京:机械工业出版社, 2 0 0 1 . [ 3] R E X A电液执行机构维护使用说明书[ Z] . 2 0 0 6 .
( 2 )若显示压力超过 2 0 M P a,则需进行泄压。 ( 3 )缓慢打开排油截止阀 (逆时针方向转动 ),
密切监视压力表显示压力,当压力降至 1 6 . 0 M P a后

一种基于多种群遗传算法的复杂网络社区结构发现新算法, 该算法无须预先知道社区...遗传算法 中图分类号: TP393 文献标志码: A 文章编号: 1001-3695 ( 2012 ...
一种基于多种群遗传算法的复杂网络社区结构发现新算法, 该算法无须预先知道社区...关键词:复杂网络;网络社区;社区结构;多种群;遗传算法 中图分类号:T33P9 文献...
关键词:复杂网络;社区结构;评价函数;算法 中图分类...(2011)03—0031一04 社区结构是复杂网络的一种重要...本文采用单亲遗传算法来求解这一问题,下 面主要阐述...
已成为当前最重要的多学科交 叉研究领域之一[1?4...就是要探测并揭示出 异构复杂网络中固有的社区结构....文中遗传算法 LGA 也采 用 Q 函数作为目标函数和...
一种快速的优秀的基于多目标的遗传算法 摘要——多目标进化算法(EAS) ,使用非支配排序和共享的方法,关键主要表现为:1)O ( MN3)计算复杂度线索(其中 M 是目标...
外文翻译---一种基于树结构的快速多目标遗传算法_生产/经营管理_经管营销_专业资料。附录 4 附录 4 一种基于树结构的快速多目标遗传算法 介绍: 一般来讲,解决多...
一种QoS路由多目标遗传算法杨云1一,徐永红1,李千目...江苏扬州225009) 摘要:对网络拓扑结构和Qos路由指标...多目标遗传算法 中图分类号:TP393 文献标识码:A ...
社区发现是复杂网络挖掘中的重要任务之一,在恐怖组织...其目标是将网络节点集划分为多个内部链接紧密而外部...算法的质量很大程度上取决于网络社区结构质量评判指标...
关 : 遗传算法 ; 并行算法 ; 多目标优化 ; 多学科优化 键词 中图分类号 ...(Multidisciplinary Design Opti2 mization ,MDO) 是一种解决实际复杂系统设计问题...
遗传算法在多目标优化圈中为是最优的解 决方法,而且...将所得的全部新个体都划分到同一个种群内,相当 于...在收敛上, 适应度高的个体将取代 原有的结构相似的...
热门文档