计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (26): 36-37.DOI: 10.3778/j.issn.1002-8331.2010.26.012

• 研究、探讨 • 上一篇    下一篇

一类非线性极大极小问题的极大熵社会认知算法

雍龙泉1,孙培民2,张建科3   

  1. 1.陕西理工学院 数学系,陕西 汉中 723001
    2.平顶山工业职业技术学院 计算机系,河南 平顶山 467001
    3.西安邮电学院 应用数理系,西安 710061
  • 收稿日期:2009-03-09 修回日期:2010-05-25 出版日期:2010-09-11 发布日期:2010-09-11
  • 通讯作者: 雍龙泉

Maximum entropy social cognitive optimization algorithm for a class of nonlinear minimax problems

YONG Long-quan1,SUN Pei-min2,ZHANG Jian-ke3   

  1. 1.Department of Mathematics,Shaanxi University of Technology,Hanzhong,Shaanxi 723001,China
    2.Department of Computer Science,Pingdingshan Industrial College of Technology,Pingdingshan,Henan 467001,China
    3.Department of Mathematics and Physics,Xi’an Institute of Posts and Telecommunications,Xi’an 710061,China
  • Received:2009-03-09 Revised:2010-05-25 Online:2010-09-11 Published:2010-09-11
  • Contact: YONG Long-quan

摘要: 针对一类非线性极大极小问题目标函数非光滑的特点给求解带来的困难,利用社会认知算法并结合极大熵函数法给出了此类问题的一种新的有效算法。首先利用极大熵函数将原问题转化为一个光滑无约束优化问题,然后利用社会认知算法对其进行求解。该算法是基于社会认知理论,通过一系列的学习代理来模拟人类的社会性以及智能性从而完成对目标的优化。数值结果表明,该算法收敛快,数值稳定性好,是求解非线性极大极小问题的一种有效算法。

关键词: 社会认知算法, 极大极小问题, 极大熵方法

Abstract: Concerning the fact that the objective function of a class of nonlinear minimax problems is non-smooth caused difficulty in solving this problem,a new algorithm is proposed.This algorithm uses social cognitive optimization algorithm with maximum entropy function method.Firstly,the maximum entropy function is used to transform the minimax problems into unconstrained differentiable optimization problem,then using the social cognitive optimization algorithm to solve this problem.The algorithm is based on social cognitive theory,through a series of learning agents to simulate human social and intelligent thereby completing the optimization of the target.The numerical results show that the algorithm converges faster and has numerical stability,and it is an effective algorithm for nonlinear minimax problems.

Key words: social cognitive optimization, nonlinear minimax problems, maximum-entropy method

中图分类号: