您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

混合修复遗传算法及其在社会网络中的应用

大小：0.81 MB 人气： 2017-11-23 需要积分：0

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：遗传算法(20528)网络(87877)

　　社会网络分析是数据挖掘中与社会生活联系最紧密的热点之一，凝聚子群分析是一种典型的社会网络子结构分析方法，其中最大团结构是关系最紧密的凝聚子群，最大团问题的研究在社会网络分析中有重要意义。针对遗传算法在求解最大团问题中运行时间长、部分基准图例求解精度不高等问题，提出了一种基于混合修复策略的遗传算法MGAo MGA算法融合度修复和随机染色体修复方法并结合随机配对的精英选择、均匀块交叉和倒位变异算子，可以有效避免算法陷入局部最优，在加快收敛速度和丰富种群多样性方面有明显效果。算法在DIMACS基准图例和典型的社会网络实例上进行了测试，实验结果表明MGA算法具有较好的求解精度和较快的收敛速度。
 

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！