欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
应用启发式算法求解非光滑优化问题,解决基于次梯度信息的确定性算法在求解时困难较大的问题.首先分析了基本大洪水算法的优化机理及特征并给出其求解步骤,然后针对无约束及盒子约束问题分别设计了改进的大洪水算法,将基本大洪水算法所依赖的参数up省去.对于无约束情形,提出了进行邻域搜索的随机行走法;对于盒子约束情形,提出了选择初始可行点的方法和进行邻域搜索的混沌优化算法.最后通过算例进行测试并与其他算法进行对比,测试结果表明了改进的大洪水算法在求解非光滑优化问题时的有效性与优越性,故其可作为求解非光滑优化问题的一种实用方法.
英文摘要：
Since nonsmooth optimization problems are difficult to solve by deterministic algorithms based on subgradient information,the heuristic algorithm was considered.The optimization mechanism and characteristics of the basic great deluge algorithm（GDA）were analyzed and the solving steps were given as well.Then improved GDAs for unconstrained and box constrained problems were proposed respectively,where the parameter up was omitted.For the unconstrained case,the random walk algorithm with respect to neighborhood search was proposed.For the box constrained case,the method of choosing a feasible initial point and a chaos optimization algorithm with respect to neighborhood search were proposed.The improved GDAs were tested by taking several typical nonsmooth optimization problems as examples and were compared with other algorithms.The test results show that the improved GDAs are efficient and superior to other algorithms mentioned in the paper.So it can be used as a practical method for solving nonsmooth optimization problems.
同期刊论文项目
同项目期刊论文
A Hermitian least squares solution of the matrix equation AXB = C subject to inequality restrictions
A new simultaneous subgradient projection algorithm for solving a multiple-sets split feasibility pr
Speed Optimization Control for Wheeled Robot Navigation with Obstacle Avoidance Based on Viability T
On the Convergence of Central Path and GeneralizedProximal Point Method for Symmetric Cone Linear Pr
On the Convergence of Central Path and Generalized Proximal Point Method for Symmetric Cone Linear P
Convergence of an algorithm for the split common fixed-point of asymptomatic quasi-nonexpansive oper
Portfolio selection problem with Value-at-Risk constraints under non-extensive statistical mechanics
Local composite quantile regression estimation of time-varying parameter vector for multidimensional
Bi-extrapolated subgradient projection algorithm for solving multiple-sets split feasibility problem
Weak and Strong Convergence of an Algorithm for the Split Common Fixed-Point of Asymptotically Quasi
期刊信息
位置：