项目简介
项目名称
非凸锥优化理论算法及其在蛋白质分类的应用研究
项目批准号
11071158
学科分类
A011201
数理科学部
_数学
_运筹学
_线性与非线性规划
资助类型
数理科学
负责人
白延琴
依托单位
上海大学
批准年份
2010
起止时间
201101-201312
批准金额
29.00万元
摘要
本项目旨在探索和研究非凸优化问题锥优化模型的对偶理论、具有多项式时间内点算法及其在蛋白质同源性探测和分类问题的应用。锥优化是解决非凸优化问题的强有力工具，其主要特点是把受限制的、不可计算的和不可变尺度的非凸难问题变换或松弛成连续的、可计算的和可变换尺度的凸优化问题。理论上，我们研究带锥约束非凸优化问题的对偶理论、可行域几何结构的代数表示和参数表示、锥优化松弛方法和技术分析与比较。算法上，设计具有多项式和强多项式时间的内点算法、分析松弛界与原问题解的误差、计算参数鲁棒性、对偶间隙、松弛界对计算复杂性的控制和影响。应用上，我们根据已知蛋白质样本的生物结构和功能，建立计算规模适中、分类精准率高的锥优化模型和算法，应用于识辨和探测未知蛋白质序列的同源性结构和功能，为生物信息学提供方法和工具。本项目研究课题以问题为驱动，属于最优化理论方法在生物信息学的交叉应用研究，具有重要科学意义和应用价值。
评论区 (0)
#插入话题
