SCO algorithm based on entropy function for NCP

doi:10.3778/j.issn.1002-8331.2010.21.011

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (21): 40-42.DOI: 10.3778/j.issn.1002-8331.2010.21.011

• 研究、探讨 • Previous Articles Next Articles

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

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

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

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

通讯作者: 孙家泽

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

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

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

CLC Number:

TP18

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.

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

[1]	YIN Jin, WANG Jianxin. Blind recognition method of self-synchronized scrambler after the Reed-Solomon code [J]. Computer Engineering and Applications, 2017, 53(22): 77-81.
[2]	YIN Ting1, MA Jun2, QIN Xizhong1, JIA Zhenhong1. Bayesian decision tree applying in forecasting customer churn [J]. Computer Engineering and Applications, 2014, 50(7): 125-128.
[3]	YANG Hongmei. Neural network model for solving semi-infinite problem [J]. Computer Engineering and Applications, 2013, 49(11): 38-40.
[4]	LI Xian-peng,HE Song-hua,ZHAO Xiao-min,YIN Bo. Improved ID3 algorithms applying in forecasting customer’s churn [J]. Computer Engineering and Applications, 2009, 45(10): 242-244.

SCO algorithm based on entropy function for NCP

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics