装配型排序理论- - 计算复杂性、近似算法和随机算法
基本信息
批准号：10371112
项目类别：面上项目
资助金额：17.00
负责人：原晋江
学科分类：
依托单位：郑州大学
批准年份：2003
结题年份：2006
起止时间：2004-01-01 - 2006-12-31
项目状态： 已结题
项目参与者：林诒勋,王勤,杨爱峰,林浩
关键词：
装配型排序计算复杂性随机算法近似算法
结项摘要
排序论是运筹学和组合最优化领域极为活跃的研究分支,而装配型排序则包含了丰富的经典及新兴排序模型.排序问题的计算复杂性研究,即确定一个排序问题是多项式时间可解还是NP-困难的,向来是排序论的主要研究方向.NP-困难问题的近似算法和随机算法则是近年来国际上流行的研究方向.本项目以研究装配型排序的计算复杂性,近似算法和随机算法为主要研究内容.通过探讨可行排序或最优排序的局部及整体结构性质和数量关系,建立系统有效的计算方法和基本理论,在计算复杂性分析,近似算法和随机算法设计上做出创新性的研究成果.
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
低轨卫星通信信道分配策略
低轨卫星通信信道分配策略
DOI：10.12068/j.issn.1005-3026.2019.06.009
发表时间：2019
2
青藏高原狮泉河-拉果错-永珠-嘉黎蛇绿混杂岩带时空结构与构造演化
青藏高原狮泉河-拉果错-永珠-嘉黎蛇绿混杂岩带时空结构与构造演化
DOI：10.3799/dqkx.2020.083
发表时间：2020
3
惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法
惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法
DOI：10.19596/j.cnki.1001-246x.8419
发表时间：2022
4
物联网中区块链技术的应用与挑战
物联网中区块链技术的应用与挑战
DOI：10.3969/j.issn.0255-8297.2020.01.002
发表时间：2020
5
一种改进的多目标正余弦优化算法
一种改进的多目标正余弦优化算法
DOI：
发表时间：2019
原晋江的其他基金
批准号：19871078
批准年份：1998
资助金额：6.50
项目类别：面上项目
批准号：10671183
批准年份：2006
资助金额：23.00
项目类别：面上项目
批准号：11271338
批准年份：2012
资助金额：60.00
项目类别：面上项目
批准号：11671368
批准年份：2016
资助金额：48.00
项目类别：面上项目
相似国自然基金
1
计算复杂性与近似算法
批准号：19331052
批准年份：1993
负责人：堵丁柱
学科分类：A0410
资助金额：8.00
项目类别：重点项目
2
双目标排序的近似算法
批准号：11401604
批准年份：2014
负责人：冯琪
学科分类：A0406
资助金额：22.00
项目类别：青年科学基金项目
3
网络上的排序问题的近似算法研究
批准号：11301184
批准年份：2013
负责人：余炜
学科分类：A0406
资助金额：23.00
项目类别：青年科学基金项目
4
若干新型排序算法与计算复杂性研究
批准号：11001181
批准年份：2010
负责人：王吉波
学科分类：A0406
资助金额：18.00
项目类别：青年科学基金项目