编辑: xiaoshou | 2019-07-03 |
一、项目的名称:非线性约束优化序列二次规划算法设计与理论分析
二、拟提名者:广西壮族自治区教育厅
三、提名奖励类别:自然科学类
四、项目简介: (所属科学技术领域、简要背景、主要研究内容、发现点、科学价值、论文专著发表及同行引用评价情况.
(限1000字内)) 序列二次规划(SQP)基于其优秀的理论特性与数值效果,成为研究和设计约束优化快速收敛算法经典而重要的技术,是运筹与控制论领域的前沿应用基础研究课题.项目以1个国家自然基金和2个广西自然基金项目为依托;
发现和设计了一批高效SQP算法和序列二次约束二次规划(SQCQP)算法(统称SQP类算法),分析了算法重要理论特征,进行了大量数值试验,封装形成Benchmark测试算例包. 发现与创新一:发现和建立了新型约束积极集精确识别技术. 约束积极集精确识别技术是设计约束优化高效算法的关键技术和难点,具有学科前沿性.项目发现和建立了一般约束优化更精准、更紧凑的新型约束积极集精确识别技术,严谨论证其理论特质.首次建立了约束极大极小优化的约束积极集精确识别技术. 发现与创新二:发现和设计了SQP算法中新型高效的搜索方向子问题. 快速收敛SQP算法的搜索方向通常由主方向和高阶修正方向组成,是SQP算法研究不可或缺的关键问题和难点.项目充分结合算法特色及问题结构,发现和设计了理论性优、规模小和计算成本低的主搜索方向QP子问题,以及QP型、线性方程组型等高阶修正方向技术. 发现与创新三:发现和设计了新型SQCQP算法. SQCQP是对SQP算法的一个重要发展.项目首次发现和设计了约束优化的强次可行SQCQP算法,以及极大极小优化的SQCQP算法.搜索方向由一个二次约束二次规划一次性产生,具有二次收敛速度等优异理论特征. 发现与创新四:发现和设计了新型线搜索技术. 线搜索技术与数值试验是优化算法又一关键问题和难点.基于Armijio线搜索,结合强次可行等思想,项目发现和设计了若干新型线搜索技术,保证算法优越的理论特质与数值效果. 发现与创新五:论证了算法的收敛性和收敛速度等重要理论特质. 论证算法收敛性和收敛率是SQP类算法在数学视角下不可或缺重要工作及研究难点.本项目基于精湛数学分析技巧,在温和或弱条件下,论证了所有成果良好的理论特征. 科学价值:一是为SQP类算法研究贡献了系列新的设计思想和方法,弱化或克服了传统的困难条件,推动学科方向发展.二是为实际应用提供了丰富有效的数学方法. 论文发表与引评:项目8篇代表作发表在NA、EJOR、JOTA、COAP等国际权威刊物,SCI一区1篇,二区7篇,Top期刊4篇.被他人正面引评84次,SCI他引37次.此外,本项成果还有12篇核心论文发表于国际重要专业SCI期刊.
五、公开发表的代表性论文(不超过8篇) (其中影响因子及SCI分区数据源于中科院期刊分区在线平台最新数据) 序号 论文专著名称/刊名/作者 影响 因子 年卷页码 (年卷页) 发表 时间 (年月) 通讯作者(含共同) 第一作者(含共同) 论文署名单位是否包含国外单位 SCI他 引次数 他引 总次数
1 An efficient feasible SQP algorithm for inequality constrained optimization,Nonlinear Analysis: Real World Applications, 朱志斌,简金宝. 1.659, SCI一区,Top期刊 2009, 10: 1220-1228 2009年 4月 朱志斌 朱志斌 否716