.png){kind=icon}
返回
A memetic algorithm to optimize critical diameter
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2017.10.001.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Diameter is an important index measuring the connectivity and the transfer efficiency of networks. In the process of minimizing APL (Average Path Length) by adding edges, a fact was found that APL begins to linearly decline after the number of added edges increases to a turning point, which also leads the network diameter decreases to 2. At this point, the state of network was defined as a critical state. Furthermore, we put forward the new concept of critical diameter and explore its properties. Memetic algorithm which combines the advantages of both genetic algorithm and local search has shown good performance in solving combinational explosion problems. The experimental results showed that an efficient transformation to critical diameter can be achieved by applying the memetic algorithm which proposed in this paper.
Keyword:
Social network
Network diameter
Memetic algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
分享收藏
Fluorocarboxylic acid-modified barium titanate/poly(vinylidene fluoride) composite with significantly enhanced breakdown strength and high energy density氟代羧酸改性钛酸钡/聚偏氟乙烯复合材料具有显著增强的击穿强度和高能量密度.png)
RSC Advances
RSC AdvancesIF0
PREAI
分享收藏Memetic algorithms and memetic computing optimization: A literature reviewMemetic算法与memetic计算优化: 文献综述
PREAI
分享收藏Epidemiology, Demographics, and Pathophysiology of Acute Spinal Cord Injury急性脊髓损伤的流行病学，人口统计学和病理生理学Spine
OAAI
SpineIF0
OAAI分享收藏
查看更多内容