网络中信息传播优化问题的组合结构、算法设计与复杂性分析及应用

批准号:
61063011
项目类别:
地区科学基金项目
资助金额:
25.0 万元
负责人:
李建平
依托单位:
学科分类:
F0201.计算机科学的基础理论
结题年份:
2013
批准年份:
2010
项目状态:
已结题
项目参与者:
何树红、陈智斌、李伟东、黄承兴、关莉、葛瑜、黄斌超、王浩、丁红林
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
各领域科学技术进步促进了计算机科学与离散数学、信息科学、经济金融工程等学科的交叉,组合算法设计及其复杂性分析作为基础核心已成为研究的热点。现实和科学研究中的一些基本问题能归结为一些好的组合结构及相应的优化问题。本项目将着重研究网络中若干类信息传播的组合结构及相应优化问题,从组合最优化角度建立数学模型,运用算法设计及复杂性分析、计算机科学的方法与技巧,设计算法来解决这些难问题,分析其复杂性,并利用算法设计与优化策略来解决经济金融工程中资金流分配的离散优化问题。本项目属于组合算法设计及其复杂性分析、计算机科学和经济金融学的交叉领域,是一个前沿研究方向。预期成果将以若干类信息传播模型为基础,瞄准国际上前沿课题进行研究,以算法设计及其复杂性分析为突破,在组合最优化与计算机科学的国内外核心刊物发表论文15篇以上,培养算法及其复杂性、经济金融工程方面的人才,完善学术梯队,提升该交叉领域的研究水平。
英文摘要
网络中信息传播优化问题的组合结构、算法设计与复杂性分析主要研究的是结构图论、组合最优化、网络流理论及信息传播优化问题算法设计的交叉内容,在结构图论、组合最优化、信息传播优化理论和其它学科分支中有广泛的应用,也是近几年国际上研究的重要问题之一。科学技术的进步极大地促进了图论、组合最优化与其它学科的交叉,组合算法理论作为它们的应用基础倍受重视,已成为研究的热点之一。实际应用与理论研究中的一些基本问题常能转化为网络中信息传播优化问题的组合结构及其相关优化问题。我们在该项目中着重研究了网络中信息传播优化问题涉及好的组合结构和相关的优化问题,主要从结构图论和组合算法理论角度来建立相应的数学模型,特别是建立了网络中信息传播优化问题的组合结构及其优化问题的数学模型,利用图论、组合最优化理论及规划理论,来设计一些近似算法或随机算法来解决这些难问题,分析其复杂性,并利用计算机及相关的数学软件来进行辅助性模拟计算研究,达到启发式思考、解决问题的目的。我们还尝试利用一些算法来研究了证券投资组合模型中的部分优化问题,并取得部分研究成果,达到预期的总体目标。该研究项目已经完成学术研究论文25篇,已正式发表20篇;我们还以该研究项目作为平台,通过三年的努力,在云南大学组建并发展了图论与组合优化方向的研究队伍;共培养了1名博士后,3名博士,19名硕士;目前还有3名博士研究生和16名硕士学位研究生在读。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:2012
期刊:Optimization Letters
影响因子:1.6
作者:Weidong Li and Yaomin Shi;
通讯作者:
DOI:--
发表时间:2011
期刊:经济问题探索
影响因子:--
作者:何树红;吴肖芳;刘玉清
通讯作者:刘玉清
DOI:--
发表时间:2013
期刊:Communications and Network
影响因子:--
作者:Jianbo Li;*Honglin Ding
通讯作者:*Honglin Ding
DOI:10.1142/s0218348x11005166
发表时间:2011-11
期刊:Fractals
影响因子:--
作者:Chengxing Huang;Jianping Li;S. Peng
通讯作者:Chengxing Huang;Jianping Li;S. Peng
DOI:10.1016/j.ipl.2013.01.014
发表时间:2013-04
期刊:Information Processing Letters
影响因子:0.5
作者:Li Guan;*Jianping Li
通讯作者:*Jianping Li
带二维变尺寸装箱特点的网络构建及相关问题的算法设计与分析
- 批准号:12361066
- 项目类别:地区科学基金项目
- 资助金额:27万元
- 批准年份:2023
- 负责人:李建平
- 依托单位:
若干捆绑式装箱问题的复杂性理论、算法设计与分析及其应用研究
- 批准号:11861075
- 项目类别:地区科学基金项目
- 资助金额:39.0万元
- 批准年份:2018
- 负责人:李建平
- 依托单位:
中国运筹学会2016年学术交流大会
- 批准号:11626021
- 项目类别:数学天元基金项目
- 资助金额:15.0万元
- 批准年份:2016
- 负责人:李建平
- 依托单位:
改进型网络模型中若干组合优化问题的复杂性理论与算法设计研究
- 批准号:11461081
- 项目类别:地区科学基金项目
- 资助金额:36.0万元
- 批准年份:2014
- 负责人:李建平
- 依托单位:
双权网络中一些组合结构和限制性增广优化问题及其应用
- 批准号:10861012
- 项目类别:地区科学基金项目
- 资助金额:25.0万元
- 批准年份:2008
- 负责人:李建平
- 依托单位:
图论中一些组合结构和优化问题及其应用
- 批准号:10561009
- 项目类别:地区科学基金项目
- 资助金额:21.0万元
- 批准年份:2005
- 负责人:李建平
- 依托单位:
图的结构性理论与相关优化问题
- 批准号:10271103
- 项目类别:面上项目
- 资助金额:14.5万元
- 批准年份:2002
- 负责人:李建平
- 依托单位:
国内基金
海外基金
