求解非光滑优化问题的改进大洪水算法

来源：上海理工大学学报杂志2016年第1期北京时间：

作者：张清叶

单位：上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093

摘要：应用启发式算法求解非光滑优化问题,解决基于次梯度信息的确定性算法在求解时困难较大的问题.首先分析了基本大洪水算法的优化机理及特征并给出其求解步骤,然后针对无约束及盒子约束问题分别设计了改进的大洪水算法,将基本大洪水算法所依赖的参数up省去.对于无约束情形,提出了进行邻域搜索的随机行走法;对于盒子约束情形,提出了选择初始可行点的方法和进行邻域搜索的混沌优化算法.最后通过算例进行测试并与其他算法进行对比,测试结果表明了改进的大洪水算法在求解非光滑优化问题时的有效性与优越性,故其可作为求解非光滑优化问题的一种实用方法.

关键词：大洪水算法;非光滑优化;随机行走;混沌

基金资助：国家自然科学基金资助项目(11171221);高等学校博士学科点专项科研资助项目(20123120110004);上海市一流学科建设资助项目(XTKX2012)