课题基金基金详情
等圆及长方体Packing与一般NP难度问题的高效能求解- - - - 拟物拟人算法
结题报告
批准号:
60773194
项目类别:
面上项目
资助金额:
27.0 万元
负责人:
黄文奇
依托单位:
学科分类:
F0201.计算机科学的基础理论
结题年份:
2010
批准年份:
2007
项目状态:
已结题
项目参与者:
何琨、许如初、熊正大、陈矛、付樟华、叶涛、张倩琼、吴文杰、曾科文
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
NP难度问题的求解是国际公认难度大、有重大影响的基础性问题。本项目旨在深入研究问题求解的新型计算理论及算法- - 拟物拟人方法。不同于国际上流行的遗传退火等启发式算法,我们找出物理世界和人类社会中与原始问题等价的具体现象,观察体会这些现象的演进方式以及社会的人在其中表现出的智慧,受到启发经形式化后得出求解原始问题的确切算法。作为工作的介质与靶子,用拟物方法研究典型的NP难度问题- - 著名的等圆Packing问题,用拟人方法研究另一个典型的NP难度问题- - 著名的长方体Packing问题。预计所得算法之性能指标将显著超过世界上所有国家特别是欧美发达国家目前已达到的最高纪录。性能指标的测量以国际通行的Benchmark为准。最后,将所得经验与思想予以总结、提高和系统化,为今后各种具体NP难度问题的求解提出一条明确高效的途径,把人类目前求解NP难度问题的精度速度之综合指标提高一步。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:--
期刊:Science in China Series F: Information Sciences
影响因子:--
作者:黄文奇;叶涛
通讯作者:叶涛
DOI:10.1088/0253-6102/47/1/034
发表时间:2007-01
期刊:Communications in Theoretical Physics
影响因子:3.1
作者:Lü Zhi-Peng;Huang Wen-qi;S. He
通讯作者:Lü Zhi-Peng;Huang Wen-qi;S. He
DOI:10.1016/j.cor.2010.04.015
发表时间:2011
期刊:Computers & Operations Research
影响因子:4.6
作者:He Kun;Huang Wenqi
通讯作者:Huang Wenqi
An efficient heuristic algorithm for rectangle-packing problem
一种高效的矩形填充问题启发式算法
DOI:10.1016/j.simpat.2007.09.004
发表时间:2007-11
期刊:Simulation Modelling Practice and Theory
影响因子:4.2
作者:Huang, Wenqi;Chen, Duanbing
通讯作者:Chen, Duanbing
DOI:--
发表时间:--
期刊:中国科学F辑:信息科学(中文版)
影响因子:--
作者:蒋东辰;黄文奇;刘祥龙;李未
通讯作者:李未
计算复杂性的理论和应用
  • 批准号:
    19331051
  • 项目类别:
    重点项目
  • 资助金额:
    4.0万元
  • 批准年份:
    1993
  • 负责人:
    黄文奇
  • 依托单位:
几何布局工作计算机辅助设计核心算法及CAD实现方案
  • 批准号:
    68973041
  • 项目类别:
    面上项目
  • 资助金额:
    3.0万元
  • 批准年份:
    1989
  • 负责人:
    黄文奇
  • 依托单位:
计算机辅助证明用整多元多项式分解算法及有关理论应用
  • 批准号:
    18971032
  • 项目类别:
    面上项目
  • 资助金额:
    2.0万元
  • 批准年份:
    1989
  • 负责人:
    黄文奇
  • 依托单位:
国内基金
海外基金