连续分片线性规划问题的山顶投影穿山法

• 作者: 刘匡宇 王书宁 白宇 续志明
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 数学
• 关键词: 全局优化 分片线性 凹优化 割平面 穿山
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 自动化
• 页码范围: 1265-1271
• 页数: 7页
• 分类号: O221
• 语种: 中文
• DOI: 10.16511/j.cnki.qhdxxb.2017.25.059

摘要

连续分片线性规划是一类应用广泛的重要规划,寻找连续分片线性规划的全局最优解是研究这类规划的重点和难点.该文研究的是一种对此类规划进行全局寻优的确定性启发式算法.由于此类规划问题可以转化为凸多面体上的凹优化问题进行求解,因此利用凹函数的上水平集的凸性,该文提出可以通过直接穿透目标函数上水平集在其等值面上进行搜索,以逃离当前局部最优解进行全局寻优.该方法中每次逃离的搜索方向都通过山形凹目标函数的顶点投影来确定,因此称为山顶投影穿山法.在数值实验中,将所提出的山顶投影穿山法与CPLEX以及绕山法进行了比较,结果表明该算法在计算速度与全局寻优能力上性能优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白宇		11	71	6.0	8.0
2	王书宁		47	155	8.0	11.0
3	续志明		1	0	0.0	0.0
4	刘匡宇		1	0	0.0	0.0