文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 在复杂网络中划分社区结构的一种多目标遗传算法
侵权投诉

在复杂网络中划分社区结构的一种多目标遗传算法

第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后

在复杂网络中划分社区结构的一种多目标遗传算法

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email