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

doi:10.3778/j.issn.1002-8331.2010.26.012

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

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

雍龙泉¹，孙培民²，张建科³

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-quan¹，SUN Pei-min²，ZHANG Jian-ke³

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

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

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

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

中图分类号:

TP18

雍龙泉¹，孙培民²，张建科³. 一类非线性极大极小问题的极大熵社会认知算法[J]. 计算机工程与应用, 2010, 46(26): 36-37.

YONG Long-quan¹，SUN Pei-min²，ZHANG Jian-ke³. Maximum entropy social cognitive optimization algorithm for a class of nonlinear minimax problems[J]. Computer Engineering and Applications, 2010, 46(26): 36-37.

[1]	李超燕1，秦晓明2，赖红辉1. 非线性l-1模极小化问题的极大熵差分进化算法[J]. 计算机工程与应用, 2011, 47(8): 41-43.
[2]	刘国志，苗晨. 基于社会认知算法的非线性控制系统参数估计[J]. 计算机工程与应用, 2011, 47(35): 222-223.
[3]	孙家泽¹，王曙燕¹，张建科²，曹小鹏¹. 求解非线性互补问题的熵函数认知优化算法[J]. 计算机工程与应用, 2010, 46(21): 40-42.
[4]	郭庆军^1,2,李慧民¹,赛云秀^1,2. 非线性约束优化的算法分析[J]. 计算机工程与应用, 2009, 45(19): 198-200.
[5]	孙家泽¹,张建科². 求解非线性方程组的社会认知算法[J]. 计算机工程与应用, 2008, 44(28): 42-43.
[6]	孙家泽¹,张建科². 基于社会认知算法的软件可靠性分配问题研究[J]. 计算机工程与应用, 2008, 44(16): 77-79.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics