装配型排序理论- - 计算复杂性、近似算法和随机算法
基本信息
批准号：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：
发表时间：2021
2
多能耦合三相不平衡主动配电网与输电网交互随机模糊潮流方法
多能耦合三相不平衡主动配电网与输电网交互随机模糊潮流方法
DOI：10.13334/j.0258-8013.pcsee.190276
发表时间：2020
3
新型树启发式搜索算法的机器人路径规划
新型树启发式搜索算法的机器人路径规划
DOI：10.3778/j.issn.1002-8331.1903-0411
发表时间：2020
4
"多对多"模式下GEO卫星在轨加注任务规划
"多对多"模式下GEO卫星在轨加注任务规划
DOI：10.19328/j.cnki.2096-8655.2022.02.002
发表时间：2022
5
具有随机多跳时变时延的多航天器协同编队姿态一致性
具有随机多跳时变时延的多航天器协同编队姿态一致性
DOI：10.7641/CTA.2018.70969
发表时间：2018
原晋江的其他基金
批准号：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
项目类别：青年科学基金项目