| 求解非线性互补问题的熵函数认知优化算法 |
| |
| 引用本文： | 孙家泽,王曙燕,张建科,曹小鹏.求解非线性互补问题的熵函数认知优化算法[J].计算机工程与应用,2010,46(21):40-42. |
| |
| 作者姓名： | 孙家泽 王曙燕 张建科 曹小鹏 |
| |
| 作者单位： | 1.西安邮电学院 计算机系，西安 710061 2.西安邮电学院 应用数理系，西安 710061 |
| |
| 基金项目： | 西安市科技创新支撑项目 |
| |
| 摘 要： | 提出了一个求解非线性互补问题的熵函数社会认知优化算法。首先将非线性互补问题转化为非线性方程组来求解，然后利用熵函数法将非线性方程组求解转化为一个光滑的无约束优化问题，最后应用社会认知优化算法求解此优化问题。实验结果表明，该算法收敛速度快，稳定性好，是求解非线性互补问题的一种有效算法。
|
| 关 键 词： | 社会认知算法 非线性互补问题 熵函数 |
| 收稿时间： | 2009-1-22 |
| 修稿时间： | 2009-3-24
|
SCO algorithm based on entropy function for NCP |
| |
| 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. |
| |
| Authors: | SUN Jia-ze WANG Shu-yan ZHANG Jian-ke CAO Xiao-peng |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | Cognitive Optimization algorithm（SCO） Nonlinear Complementarity Problem（NCP） entropy function |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
