项目名称: 非线性约束全局优化的新方法研究

项目编号: No.11471102

项目类型: 面上项目

立项/批准年度: 2015

项目学科: 数理科学和化学

项目作者: 尚有林

作者单位: 河南科技大学

项目金额: 67万元

中文摘要: 非线性约束全局优化在金融经济、工程设计、生产管理、交通运输和国防工业等部门都有广泛应用,是最优化理论的前沿课题。辅助函数方法、滤子技术及Canonical对偶方法是解决最优化问题的重要方法。本项目将辅助函数方法、滤子方法和Canonical对偶方法有机结合,探讨非线性约束全局优化的若干新方法,讨论其理论性质、搜索技巧、收敛性质和终止准则等。以辅助函数方法为基础,结合滤子的过滤性质,改善新方法的算法收敛性,克服全局优化问题局部极小点出现在边界时的求解困难;借助Canonical对偶方法,利用KKT条件提出Canonical倒向微分方程,构造Canonical对偶函数和Canonical 对偶规划,给出算法在某些非线性约束全局优化问题的终止准则或最优性逼近条件。本项目的开展有助于丰富和完善非线性约束全局优化的理论与算法。

中文关键词: 非线性规划;全局优化;辅助函数法;滤子方法;Canoncial对偶理论

英文摘要: Nonlinear constrained global optimization is a frontier topic in optimization theory, with extensive applications in financial economy, engineering design, production management, transportation and national defense industry, etc. As auxiliary function method, filter technique and canonical dual method being important solving methods in optimization theory, they can be integrated to construct new mothods on nonlinear constrained global optimization. This project is aiming at this job. Beyond constructing new methods, we will also discuss these methods' theoretical properties, searching technique, convergence property and termination rules. We will combine modern filter technique with auxiliary function method, using filters' filtration character to solve the difficulty caused by the minimizer on the border. We will also absorb canonical dual method to study termination rules or optimal approximation conditions for some nonlinear constrained global optimization, putting forward canonical inverse differential equation and canonical dual function by using KKT conditions. This project can not only enrich the nonlinear constrained global optimization theory and corresponding algorithms, but also can provide theoretical basis for solving practical problems.

英文关键词: nonlinear programming;global optimization;auxiliary function method;filter method;canonical dual theory

成为VIP会员查看完整内容
0
0

相关内容

【开放书】《矩阵流形优化算法》,241页pdf
专知会员服务
70+阅读 · 2021年7月3日
【2021新书】分布式优化,博弈和学习算法,227页pdf
专知会员服务
103+阅读 · 2021年5月25日
专知会员服务
23+阅读 · 2021年4月12日
专知会员服务
50+阅读 · 2020年12月11日
专知会员服务
27+阅读 · 2020年9月25日
【斯坦福大学】矩阵对策的协调方法,89页pdf
专知会员服务
22+阅读 · 2020年9月18日
《常微分方程》笔记,419页pdf
专知会员服务
51+阅读 · 2020年8月2日
专知会员服务
28+阅读 · 2020年7月29日
斯坦福EE364a《凸优化》课件,301页ppt
专知会员服务
76+阅读 · 2020年7月14日
【博士论文】基于冲量的加速优化算法
专知
3+阅读 · 2021年11月29日
约束进化算法及其应用研究综述
专知
0+阅读 · 2021年4月12日
基于数据的分布式鲁棒优化算法及其应用【附PPT与视频资料】
人工智能前沿讲习班
20+阅读 · 2018年12月13日
【资源】这本开放书籍帮你扫清通往ML的数学绊脚石
机器学习算法与Python学习
49+阅读 · 2018年10月28日
12本新书上市
图灵教育
19+阅读 · 2018年6月4日
深度学习中的五大正则化方法和七大优化策略
全球人工智能
11+阅读 · 2017年12月25日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 4月19日
Deformable Style Transfer
Arxiv
11+阅读 · 2020年3月24日
小贴士
相关VIP内容
【开放书】《矩阵流形优化算法》,241页pdf
专知会员服务
70+阅读 · 2021年7月3日
【2021新书】分布式优化,博弈和学习算法,227页pdf
专知会员服务
103+阅读 · 2021年5月25日
专知会员服务
23+阅读 · 2021年4月12日
专知会员服务
50+阅读 · 2020年12月11日
专知会员服务
27+阅读 · 2020年9月25日
【斯坦福大学】矩阵对策的协调方法,89页pdf
专知会员服务
22+阅读 · 2020年9月18日
《常微分方程》笔记,419页pdf
专知会员服务
51+阅读 · 2020年8月2日
专知会员服务
28+阅读 · 2020年7月29日
斯坦福EE364a《凸优化》课件,301页ppt
专知会员服务
76+阅读 · 2020年7月14日
相关基金
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员