|
|||||
|
|
| 基于单纯形法进行局部优化的人群搜索算法求解绝对值方程 | |
| 引用本文： | 封京梅,刘三阳.基于单纯形法进行局部优化的人群搜索算法求解绝对值方程[J].吉林大学学报(理学版),2002,57(5):1075-10880. |
| 作者姓名： | 封京梅 刘三阳 |
| 作者单位： | 1. 西安电子科技大学 数学与统计学院, 西安 710126; 2. 陕西广播电视大学 工程与建筑学院, 西安 710119 |
| 摘 要： | 设计一种利用单纯形法进行局部优化的人群搜索算法求解一类形如Ax-|x|=b的不可微绝对值方程的新算法. 该算法通过引进单纯形算法, 提高基本人群搜索算法的局部搜索能力, 增加跳出局部最优解的概率, 从而有效改进人群搜索算法在计算后期易陷入局部最优的缺点. 实验结果表明, 该算法在求解绝对值方程时, 计算精度高、 鲁棒性能好. |
| 关 键 词： | 人群搜索算法 单纯形算法 绝对值方程 |
| 收稿时间： | 2018-12-10 |
Seeker Algorithm Based on Simplex Method for LocalOptimization to Solve Absolute Value Equations |
|
| FENG Jingmei,LIU Sanyang.Seeker Algorithm Based on Simplex Method for LocalOptimization to Solve Absolute Value Equations[J].Journal of Jilin University: Sci Ed,2002,57(5):1075-10880. | |
| Authors: | FENG Jingmei LIU Sanyang |
| Affiliation: | 1. School of Mathematics and Statistics, Xidian University, Xi’an 710126, China; 2. School of Engineering and Architecture, Shaanxi Radio and TV University, Xi’an 710119, China |
| Abstract: | We designed a seeker algorithm using the simplex method for local optimization to solve a class of non differentiable absolute value equations, such asAx-|x|=b. The algorithm improved the local search ability of the basic seeker algorithm by introducing thesimplex algorithm, and increased the probability of jumping out of the local optimal solution. Thus, it effectively improved the disadvantages that the seeker algorithm was easy to fall into local optimum in the late stage of calculation. The experimental results show that the algorithm has high computational accuracy and good robustness in solving absolute value equations. |
| Keywords: | seeker algorithm simplex method absolute value equation |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《吉林大学学报(理学版)》下载全文 | |
