Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (10): 170-172. doi: 10.3969/j.issn.1000-3428.2011.10.058

• Networks and Communications • Previous Articles     Next Articles

Modified Social Cognitive Optimization Algorithm of Solving Nonlinear Problem

MA Li 1, WANG Rong-xi 2, CHEN Yan-ping 2   

  1. (1. Information Center, Xi’an University of Posts & Telecommunications, Xi’an 710121, China; 2. Computer School, Xi’an University of Posts & Telecommunications, Xi’an 710061, China)
  • Online:2011-05-20 Published:2011-05-20

求解非线性问题的改进社会认知优化算法

马 力 1,王荣喜 2,陈彦萍 2   

  1. (1. 西安邮电学院信息中心,西安 710121;2. 西安邮电学院计算机学院,西安 710061)
  • 作者简介:马 力(1961-),男,教授,主研方向:自然语言处理;王荣喜,硕士研究生;陈彦萍,副教授
  • 基金资助:
    国家自然科学基金资助项目(60803162);陕西省自然科学基金资助项目(SJ08-ZT15);陕西省教育厅专项科研计划基金资助项目(08JK423)

Abstract: Focusing on the problem of the process of refreshing, the knowledge point is so weak that it is bad for getting the optimization resolution in social cognitive algorithm. Through bringing in the chaos and Kent mapping function to modify and optimize the conditions of neighborhood search, it can get more reasonable knowledge points which are distributed more uniformly. Using the compared data, it can find that the speed of convergence and the legitimacy is better than before, and the value of the object function is closed to the theory value.

Key words: evolutionary computation, social cognitive optimization, Kent mapping function, chaos, nonlinear constraint

摘要: 针对社会认知优化算法中知识点的更新过程遍历性不强,不利于快速获得最优解的问题,通过引入一维Kent映射函数和混沌因子,对算法中的邻域搜索过程进行优化和改进,使得更新的知识点数值更合理,分布更均匀。实验数据表明,使用该社会认知优化算法在求解非线性问题时,较遗传算法和标准社会认知优化算法收敛速度更快,准确率更高,函数目标值更接近理论值。

关键词: 进化计算, 社会认知优化, Kent映射函数, 混沌, 非线性约束

CLC Number: