求解非线性互补问题的熵函数认知优化算法

doi:10.3778/j.issn.1002-8331.2010.21.011

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (21): 40-42.DOI: 10.3778/j.issn.1002-8331.2010.21.011

求解非线性互补问题的熵函数认知优化算法

孙家泽¹，王曙燕¹，张建科²，曹小鹏¹

1.西安邮电学院计算机系，西安 710061
2.西安邮电学院应用数理系，西安 710061

收稿日期:2009-01-22 修回日期:2009-03-24 出版日期:2010-07-21 发布日期:2010-07-21
通讯作者: 孙家泽

SCO algorithm based on entropy function for NCP

SUN Jia-ze¹，WANG Shu-yan¹，ZHANG Jian-ke²，CAO Xiao-peng¹

1.Department of Computer Science，Xi’an Institute of Posts and Telecommunications，Xi’an 710061，China
2.Department of Mathematics and Physics，Xi’an Institute of Posts and Telecommunications，Xi’an 710061，China

Received:2009-01-22 Revised:2009-03-24 Online:2010-07-21 Published:2010-07-21
Contact: SUN Jia-ze

摘要/Abstract

摘要： 提出了一个求解非线性互补问题的熵函数社会认知优化算法。首先将非线性互补问题转化为非线性方程组来求解，然后利用熵函数法将非线性方程组求解转化为一个光滑的无约束优化问题，最后应用社会认知优化算法求解此优化问题。实验结果表明，该算法收敛速度快，稳定性好，是求解非线性互补问题的一种有效算法。

关键词: 社会认知算法, 非线性互补问题, 熵函数

Abstract: Social Cognitive Optimization algorithm（SCO） based on entropy function for solving Nonlinear Complementarity Problem（NCP） is presented.Firstly NCP is transformed into nonlinear equations，and then an entropy function method is used to transform the solving nonlinear equations into a smooth function of unstrained optimization problems.Finally，SCO algorithm is introduced to solve the NCP.The imitate results manifest that SCO converges fast and stably，and it is an effective algorithm for NCP.

Key words: Cognitive Optimization algorithm（SCO）, Nonlinear Complementarity Problem（NCP）, entropy function

中图分类号:

TP18

孙家泽¹，王曙燕¹，张建科²，曹小鹏¹. 求解非线性互补问题的熵函数认知优化算法[J]. 计算机工程与应用, 2010, 46(21): 40-42.

SUN Jia-ze¹，WANG Shu-yan¹，ZHANG Jian-ke²，CAO Xiao-peng¹. SCO algorithm based on entropy function for NCP[J]. Computer Engineering and Applications, 2010, 46(21): 40-42.

[1]	尹瑾，王建新. RS码的自同步扰码盲识别方法[J]. 计算机工程与应用, 2017, 53(22): 77-81.
[2]	尹婷1，马军2，覃锡忠1，贾振红1. 贝叶斯决策树在客户流失预测中的应用[J]. 计算机工程与应用, 2014, 50(7): 125-128.
[3]	牛潇萌. 非线性互补问题的光滑化拟牛顿算法[J]. 计算机工程与应用, 2013, 49(18): 33-35.
[4]	杨红梅. 一类半无限规划问题的神经网络算法[J]. 计算机工程与应用, 2013, 49(11): 38-40.
[5]	刘国志，苗晨. 基于社会认知算法的非线性控制系统参数估计[J]. 计算机工程与应用, 2011, 47(35): 222-223.
[6]	刘淳安. 一类动态非线性约束优化问题的新解法[J]. 计算机工程与应用, 2011, 47(22): 61-63.
[7]	雍龙泉¹，孙培民²，张建科³. 一类非线性极大极小问题的极大熵社会认知算法[J]. 计算机工程与应用, 2010, 46(26): 36-37.
[8]	张建科. 非线性互补问题的粒子群算法[J]. 计算机工程与应用, 2009, 45(27): 43-45.
[9]	郭庆军^1,2,李慧民¹,赛云秀^1,2. 非线性约束优化的算法分析[J]. 计算机工程与应用, 2009, 45(19): 198-200.
[10]	张建科. 非线性l-1模极小化问题的极大熵粒子群算法[J]. 计算机工程与应用, 2009, 45(13): 62-64.
[11]	李贤鹏,何松华,赵孝敏,尹波. 改进的ID3算法在客户流失预测中的应用[J]. 计算机工程与应用, 2009, 45(10): 242-244.
[12]	孙家泽¹,张建科². 求解非线性方程组的社会认知算法[J]. 计算机工程与应用, 2008, 44(28): 42-43.
[13]	孙家泽¹,张建科². 基于社会认知算法的软件可靠性分配问题研究[J]. 计算机工程与应用, 2008, 44(16): 77-79.

求解非线性互补问题的熵函数认知优化算法

SCO algorithm based on entropy function for NCP

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics