| 
  中国学术期刊网络出版总库
  关闭
WSB-EA进化算法的符号网络弱结构平衡分析  
   推荐 CAJ下载 PDF下载
【英文篇名】 Weak structure balance analysis of signed network based on WSB-EA evolutionary algorithm
【下载频次】 ★★☆
【作者】 常新功; 赵雅娟;
【英文作者】 CHANG Xingong; ZHAO Yajuan; Faculty of Information Management; Shanxi University of Finance and Economics;
【作者单位】 山西财经大学信息管理学院;
【文献出处】 智能系统学报 , CAAI Transactions on Intelligent Systems, 编辑部邮箱 2018年 05期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  CJFD收录刊
【中文关键词】 符号网络; 进化算法; NP难问题; 结构平衡理论; 弱结构平衡理论; 单路交叉; 局部搜索; 弱不平衡度;
【英文关键词】 signed network; evolutionary algorithm; NP-hard problem; structural balance theory; weak structural balance theory; single cross; local search; weak unbalanced degree;
【摘要】 由于大多数真实符号网络更满足弱结构平衡理论,并且求解符号网络的弱结构平衡问题是NP难问题,因此提出了基于进化算法的符号网络弱结构平衡计算方法——WSB-EA算法。该方法将弱结构平衡定理的能量函数作为适应值函数,首先利用启发式的方法初始化种群,经过锦标赛选择、单路交叉、单点变异、局部搜索4个阶段,迭代有限次之后得到最优解。在此算法中,提出了大型符号网络的存储方法和增量计算方式。通过大量实验,WSB-EA算法得出了4个小型符号网络和2个大型符号网络的弱不平衡度。并且与其他算法相比,WSB-EA算法能更快收敛得到最优解,具有较高鲁棒性。
【英文摘要】 The weak structural balance(WSB) theory is suitable to solve the weak structure balance problem of most signed networks, and it is an NP-hard problem. Here a WSB evolutionary algorithm(WSB-EA) is proposed, which computes the global unbalanced degree of signed network based on evolutionary algorithm. In this method, the energy function of WSB theory is used as the fitness function. First, a heuristic method is used to initialize the population. After the tournament selection, single crossing, single point va...
【基金】 山西省哲学社会科学“十二五”规划2015年度课题项目; 山西省自然科学基金项目(2013011016-4)
【更新日期】 2018-09-26
【分类号】 TP18
【正文快照】 CHANG Xingong,ZHAO Yajuan(Faculty of Information Management,Shanxi University of Finance and Economics,Taiyuan 030006,China)符号网络[1-2]是指具有正边或负边的网络,其中正边表示积极的、正面的意义,负边表示消极的、负面的意义。在现实生活中,可以将很多网络抽象为?

xxx
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 自动化技术、计算机技术
　　 自动化基础理论
　　　 人工智能理论
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号