| 求解非光滑优化问题的改进大洪水算法 |
| |
| 引用本文： | 张清叶,高岩,马良.求解非光滑优化问题的改进大洪水算法[J].上海理工大学学报,2016,38(1):43-47,61. |
| |
| 作者姓名： | 张清叶 高岩 马良 |
| |
| 作者单位： | 上海理工大学 管理学院, 上海 200093;上海理工大学 管理学院, 上海 200093;上海理工大学 管理学院, 上海 200093 |
| |
| 基金项目： | 国家自然科学基金资助项目(11171221);高等学校博士学科点专项科研资助项目(20123120110004);上海市一流学科建设资助项目(XTKX2012) |
| |
| 摘 要： | 应用启发式算法求解非光滑优化问题,解决基于次梯度信息的确定性算法在求解时困难较大的问题.首先分析了基本大洪水算法的优化机理及特征并给出其求解步骤,然后针对无约束及盒子约束问题分别设计了改进的大洪水算法,将基本大洪水算法所依赖的参数up省去.对于无约束情形,提出了进行邻域搜索的随机行走法;对于盒子约束情形,提出了选择初始可行点的方法和进行邻域搜索的混沌优化算法.最后通过算例进行测试并与其他算法进行对比,测试结果表明了改进的大洪水算法在求解非光滑优化问题时的有效性与优越性,故其可作为求解非光滑优化问题的一种实用方法.
|
| 关 键 词： | 大洪水算法 非光滑优化 随机行走 混沌 |
| 收稿时间： | 2014/12/1 0:00:00 |
Improved Great Deluge Algorithm for Nonsmooth Optimization Problems |
| |
| ZHANG Qingye,GAO Yan and MA Liang.Improved Great Deluge Algorithm for Nonsmooth Optimization Problems[J].Journal of University of Shanghai For Science and Technology,2016,38(1):43-47,61. |
| |
| Authors: | ZHANG Qingye GAO Yan and MA Liang |
| |
| Institution: | Business School, University of Shanghai for Science and Technology, Shanghai 200093, China;Business School, University of Shanghai for Science and Technology, Shanghai 200093, China;Business School, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | 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. |
| |
| Keywords: | great deluge algorithm nonsmooth optimization random walk chaos |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 |
|
