基于SDP和SOS技术的结构全局优化对偶分解算法

结题报告
项目介绍
AI项目解读

基本信息

  • 批准号：
    11071219
  • 项目类别：
    面上项目
  • 资助金额：
    29.0万
  • 负责人：
    罗和治
  • 依托单位：
    浙江工业大学
  • 学科分类：
    A0405.连续优化
  • 结题年份：
    2013
  • 批准年份：
    2010
  • 项目状态：
    已结题
  • 起止时间：
    2011-01-01 至2013-12-31

项目摘要

约束全局优化是最优化领域中一类重要而具有挑战性的问题，一般认为，在缺乏问题的特殊结构信息的情况要设计有效或收敛算法是很困难的。结构全局优化问题是指目标函数和约束函数全部或部分可分解为低维函数之和的约束全局优化问题。这类问题广泛应用于非线性有限元计算、电力系统平衡优化、大系统工程控制、通信和金融投资等领域。本项目旨在利用锥优化松弛技术和对偶分解方法研究若干类重要的结构全局优化问题，特别是基于近年来发展的SDP和SOS松弛技术，研究大规模结构优化问题的分解算法和实现。我们将研究基于不同增广Lagrangian函数的结构全局优化问题的对偶分解算法,分析算法收敛到全局解或近似解的性质；研究可分离多项式规划的基于SDP和SOS松弛技术的对偶分解算法，详细分析其收敛性质，并研究其在高阶矩投资组合优化中的应用。作为结构优化方法的推广，我们还将研究带可分离约束0-1二次规划问题的紧SDP松弛和近似算法。

结项摘要

本项目经过三年的研究，基本实现了项目立项时的研究目标，对项目立项时的研究内容进行了重点研究。本项目集中在以下几个研究方向：（1）可分离结构全局优化问题的增广Lagrangian对偶分解算法的研究；（2）二次指派问题的基于非多余矩阵分离的SDP松弛界研究；（3）非凸二次约束二次规划的非线性SDP松弛理论与算法的研究；（4）约束非凸优化问题的全局对偶理论和全局精确罚性质的研究；（5）非线性半定规划的增广Lagrangians对偶理论与算法的研究。. 项目取得了一系列较高水平的研究成果，共发表SCI论文9篇，EI论文3篇，其中包括国际运筹与优化权威期刊Computational Optimization and Applications, Journal of Global Optimization, Journal of Optimization Theory and Applications, Optimization。

项目成果

期刊论文数量（16）
专著数量（0）
科研奖励数量（4）
会议论文数量（2）
专利数量（0）
无线传感器网络中带惩罚因子的路由协议
  • DOI：
    --
  • 发表时间：
    2012
  • 期刊：
    杭州电子科技大学学报
  • 影响因子：
    --
  • 作者：
    谭立兴;陈光亭;李溢洁;徐冬冬
  • 通讯作者：
    徐冬冬
基于非均匀分簇的无线传感网络路由协议
  • DOI：
    --
  • 发表时间：
    2012
  • 期刊：
    杭州电子科技大学学报
  • 影响因子：
    --
  • 作者：
    徐冬冬;陈光亭;谭立兴;李溢洁
  • 通讯作者：
    李溢洁
Some Results on Augmented Lagrangians in Constrained Global Optimization via Image Space Analysis
基于图像空间分析的约束全局优化中增广拉格朗日量的一些结果
  • DOI：
    10.1007/s10957-013-0358-9
  • 发表时间：
    2013-06
  • 期刊：
    Journal of Optimization Theory and Applications
  • 影响因子：
    1.9
  • 作者：
    Luo, Hezhi;Wu, Huixian;Liu, Jianzhen
  • 通讯作者：
    Liu, Jianzhen
Relay node placement in two-tiered wireless sensor networks with base stations
带基站的两层无线传感器网络中的中继节点放置
  • DOI：
    10.1007/s10878-012-9451-5
  • 发表时间：
    2012-02
  • 期刊：
    Journal of Combinatorial Optimization
  • 影响因子：
    1
  • 作者：
    Chen, Guangting;Cui, Suhui
  • 通讯作者：
    Cui, Suhui
A note on the existence of saddle points of p-th power Lagrangian for constrained nonconvex optimization
关于约束非凸优化p次方拉格朗日鞍点存在性的注解
  • DOI：
    10.1080/02331934.2011.564620
  • 发表时间：
    2012-11
  • 期刊：
    Optimization
  • 影响因子：
    2.2
  • 作者：
    H. X. Wu;H. Z. Luo
  • 通讯作者：
    H. Z. Luo

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--"}}
  • 发表时间：
    {{ item.publish_year || "--" }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--"}}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ patent.updateTime }}

其他文献

帯边际风险控制的投资组合问题的半定规划松弛
  • DOI：
    --
  • 发表时间：
    2017
  • 期刊：
    浙江工业大学学报
  • 影响因子：
    --
  • 作者：
    丁晓东;肖琳灿;罗和治
  • 通讯作者：
    罗和治
“Convexification of nonsmooth
Ø 非光滑的凸化
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
  • 影响因子：
    --
  • 作者：
    孙小玲*;罗和治;李端
  • 通讯作者：
    李端
基于移动的位置管理策略中最优寻呼研究
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    计算机研究与发展
  • 影响因子：
    --
  • 作者：
    罗和治;朱帆;朱艺华
  • 通讯作者：
    朱艺华
“On the Convergence of Augmen
– 关于奥格曼的融合
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
  • 影响因子：
    --
  • 作者：
    罗和治;孙小玲*;李端
  • 通讯作者：
    李端
“Reducing Paging Cost for Dis
– 降低 Dis 的寻呼成本
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
  • 影响因子：
    --
  • 作者：
    朱艺华*;罗和治;周晓;汤一平
  • 通讯作者：
    汤一平

其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--" }}
  • 发表时间：
    {{ item.publish_year || "--"}}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--" }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
empty
内容获取失败，请点击重试
重试联系客服
title开始分析
查看分析示例
此项目为已结题，我已根据课题信息分析并撰写以下内容，帮您拓宽课题思路：

AI项目思路

AI技术路线图

罗和治的其他基金

基于非多余矩阵分离的二次指派问题SDP近似算法与应用
  • 批准号：
    11371324
  • 批准年份：
    2013
  • 资助金额：
    62.0 万元
  • 项目类别：
    面上项目

相似国自然基金

{{ item.name }}
  • 批准号：
    {{ item.ratify_no }}
  • 批准年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}

相似海外基金

{{ item.name }}
{{ item.translate_name }}
  • 批准号：
    {{ item.ratify_no }}
  • 财政年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了

AI项目解读示例

课题项目：调控A型流感病毒诱导IFN-β表达的机制研究

AI项目摘要：

本研究聚焦于TRIM2蛋白在A型流感病毒诱导的IFN-β表达中的调控机制。A型流感病毒是全球性健康问题，其感染可导致严重的呼吸道疾病。IFN-β作为关键的抗病毒因子，其表达水平对抗病毒防御至关重要。然而，TRIM2如何调控IFN-β的表达尚未明确。本研究假设TRIM2通过与病毒RNA或宿主因子相互作用，影响IFN-β的产生。我们将采用分子生物学、细胞生物学和免疫学方法，探索TRIM2与A型流感病毒诱导IFN-β表达的关系。预期结果将揭示TRIM2在抗病毒免疫反应中的作用，为开发新的抗病毒策略提供理论基础。该研究对理解宿主抗病毒机制具有重要科学意义，并可能对临床治疗流感病毒感染提供新的视角。

AI项目思路：

科学问题：TRIM2如何调控A型流感病毒诱导的IFN-β表达？
前期研究：已有研究表明TRIM2参与抗病毒反应，但其具体机制尚不明确。
研究创新点：本研究将深入探讨TRIM2在IFN-β表达中的直接作用机制。
技术路线：包括病毒学、分子生物学、细胞培养和免疫检测技术。
关键技术：TRIM2与病毒RNA的相互作用分析，IFN-β启动子活性检测。
实验模型：使用A型流感病毒感染的细胞模型进行研究。

AI技术路线图

        graph TD
          A[研究起始] --> B[文献回顾与假设提出]
          B --> C[实验设计与方法学准备]
          C --> D[A型流感病毒感染模型建立]
          D --> E[TRIM2与病毒RNA相互作用分析]
          E --> F[TRIM2对IFN-β启动子活性的影响]
          F --> G[IFN-β表达水平测定]
          G --> H[TRIM2功能丧失与获得研究]
          H --> I[数据收集与分析]
          I --> J[结果解释与科学验证]
          J --> K[研究结论与未来方向]
          K --> L[研究结束]
关闭
close
客服二维码