位置:成果数据库 > 期刊 > 期刊详情页
进化计算与复杂网络结构关系的研究
  • ISSN号:0258-7998
  • 期刊名称:《电子技术应用》
  • 时间:0
  • 分类:TP393.08[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]河北工程大学信息与电气工程学院,河北邯郸056038
  • 相关基金:中国国家自然科学基金(NO.41373101),河北省高校科学技术研究项目(No.QN20131081),河北省自然科学基金(No.F2015402070),邯郸市科学技术研究与发展计划项目(NO.1426109077-3)
中文摘要:

基于达尔文进化论的进化算法可以将问题的求解过程模拟为群体的适者生存过程,通过群体不断进化,求得最终解。但进化过程的描述不够清晰,且只注重最终结果,常常忽略算法的中间过程。复杂网络结构可有效弥补这一缺陷。通过分析算法的优化过程,将个体之间的关系进行动力学过程描述,并讨论其蕴含的复杂网络结构,最终利用复杂网络技术控制或改进算法。设置相关参数进行动力学描述的实验设计并验证网络结构是否符合复杂网络特征。研究结果表明进化计算的优化过程可以描述为复杂网络结构或类似于复杂网络的结构。这对于复杂网络的深入研究及进化计算的改进、优化和控制有一定的理论意义和应用价值。

英文摘要:

Evolutionary algorithm is a kind of optimization algorithms which based on Darwinism and imitated the process of survival of the fittest. After the evolution of several generations, the finally optimal solution will be obtained. But the description of evolutionary process is not clear, and people only focus on results, often ignores the intermediate process. Complex network structure can effectively compensate for the shortcomings of evolutionary algorithm. The relationship among individuals isdescribed as dynamic processes, and complex network structure is discussed by analyzing the optimization process. Finally usingthe complex network technology to control or improve algorithm. Set the relevant parameters of dynamic experiment and verifywhether the network has complex network characteristics. The result of experiments indicates that the optimization process of evolutionary computation can be described as complex networks structure or similar to the structure of complex networks. For further study of complex networks and the improvement, optimization and control of evolutionary algorithms, it has certain theoretical significance and practical value.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子技术应用》
  • 中国科技核心期刊
  • 主管单位:中国电子信息产业集团有限公司
  • 主办单位:华北计算机系统工程研究所
  • 主编:杨晖
  • 地址:北京市海淀区清华路25号
  • 邮编:100083
  • 邮箱:xinzw@ncse.com.cn
  • 电话:010-66608981 66608982
  • 国际标准刊号:ISSN:0258-7998
  • 国内统一刊号:ISSN:11-2305/TN
  • 邮发代号:2-889
  • 获奖情况:
  • 国家期刊奖,中文核心期刊奖,中国科技期刊奖,电子精品科技期刊
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:20858