线性不等式约束非凸二次规划的全局最优性条件及最优化方法研究

批准号:
11401064
项目类别:
青年科学基金项目
资助金额:
22.0 万元
负责人:
李国权
依托单位:
学科分类:
A0405.连续优化
结题年份:
2017
批准年份:
2014
项目状态:
已结题
项目参与者:
李觉友、王燕
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
全局优化方法广泛应用于工程设计、金融管理、生物工程和社会科学等领域,已成为优化领域中非常重要的研究方向。由于问题本身存在多个不同的局部极小点,在求解过程中面临两个困难:如何跳出当前局部极小点得到目标函数值更小的局部极小点和如何判别当前的极小点是否是全局极小点,因此无法直接用传统的非线性规划方法来求解全局优化问题。本项目充分利用申请者在该领域所取得的前期研究成果,将抽象次微分法、下估计函数和择一性定理结合起来研究一些带有线性不等式约束非凸二次规划问题的一些全局最优性条件,例如箱子约束非凸二次规划问题、线性不等式约束非凸二次规划问题以及线性不等式约束混合整数二次规划问题等,并利用获得的新的全局最优性条件设计出具有良好终止准则的全局最优化方法。
英文摘要
Frequently, practitioners need to solve global optimization problems in many fields such as engineering design, financial management, bioengineering and social science. However, due to the existence of multiple local minimizers that differ from the global solution, we have to face two difficulties: how to jump from a local minimizer to a smaller one and how to judge that the current minimizer is a global solution. Hence all these problems cannot be solved by classical nonlinear programming techniques directly. The project makes full use of the applicant’s previous research results obtained in this field. The aim of this project is to develop some verifiable global optimality conditions for some nonconvex quadratic programs,such as nonconvex quadratic programming problems with box constraints,quadratic minimization problem under linear inequality and box constraints and mixed integer quadratic programming problems with linear inequality constraints, and to present some global optimization methods possessing nice stopping criteria by using the obtained global optimality conditions.
全局优化方法广泛应用于工程设计、金融管理、生物工程和社会科学等领域,已成为优化领域中非常重要的研究方向。由于问题本身存在多个不同的局部极小点,在求解过程中面临两个困难:如何跳出当前局部极小点得到目标函数值更小的局部极小点和如何判别当前的极小点是否是全局极小点,因此无法直接用传统的非线性规划方法来求解全局优化问题。本项目利用下估计函数和择一性定理研究一些特殊的非凸二次规划问题的全局最优性条件,例如箱子约束非凸二次规划问题、线性约束非凸二次规划、固定费用二次规划以及其它一些多项式优化问题等等,给出了这些问题的一些全局最优性条件,有些最优性条件是很容易验证的,有些条件改进了一些已有的理论结果。同时,我们还利用所得到的比较容易验证的全局最优性条件设计出具有良好终止准则的全局最优化算法。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:2016
期刊:重庆师范大学学报
影响因子:--
作者:陈露;李国权
通讯作者:李国权
DOI:--
发表时间:2018
期刊:Optimization Letter
影响因子:--
作者:J.Y. Li;G.Q. Li;Z.Y. Wu;C.Z. Wu
通讯作者:C.Z. Wu
DOI:10.15960/j.cnki.issn.1007-6093.2015.02.009
发表时间:2015
期刊:运筹学学报
影响因子:--
作者:张亮;王燕;李国权
通讯作者:李国权
DOI:--
发表时间:2017
期刊:重庆师范大学学报(自然科学版)
影响因子:--
作者:陈露;李国权
通讯作者:李国权
global optimality conditions for nonconvex minimization problems with quadratic constraints
具有二次约束的非凸最小化问题的全局最优条件
DOI:--
发表时间:2015
期刊:Journal of Inequalities and Applications
影响因子:1.6
作者:G.Q.Li;Z.Y.Wu;Q.Quan
通讯作者:Q.Quan
鲁棒判别分析的最优化模型及其算法研究
- 批准号:--
- 项目类别:省市级项目
- 资助金额:0.0万元
- 批准年份:2025
- 负责人:李国权
- 依托单位:
国内基金
海外基金
