课题基金基金详情
矩形Packing基本问题的高性能求解算法
结题报告
批准号:
10471051
项目类别:
面上项目
资助金额:
17.0 万元
负责人:
许如初
依托单位:
学科分类:
A0406.离散优化
结题年份:
2007
批准年份:
2004
项目状态:
已结题
项目参与者:
黄文奇、熊正大、黄志、王磊、刘建、吕志鹏、曾立平、陈端兵、陈矛
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
研究如下问题的求解算法:已知一个矩形容器及有穷个矩形块各自的长和宽(正整数)。要求尽可能多地将这些矩形块互不重叠地放进容器中去。多的含义是指放进去的诸块的总面积尽可能地大。各矩形块的放置方向应是其边平行于容器的边。这是一个纯粹的矩形Packing(装填)问题。他具有NP难度,当今世上不存在既高质量又高速度的精确求解算法。但他是关于切材下料的一类核心问题,而切材下料又是许多工业部门施工设计的一个瓶颈。将此Packing问题的高性能求解算法加以应用将显著地加快这些施工设计的周期,降低产品的成本,增加部门的经济效益。对NP难问题求解的有关哲学和技术,项目主要成员已潜心研究28年,提出了独创的拟物拟人途径,并已对若干Packing问题取得了显著成绩,现在来求解此具体问题条件已经成熟,预计能研制出当今国际领先水平的高性能求解算法。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:--
期刊:华中科技大学学报. 35(11). 34-36, 2007年11月.
影响因子:--
作者:黄文奇, 赵亮
通讯作者:黄文奇, 赵亮
DOI:--
发表时间:--
期刊:计算机科学. 2006年8月增刊.113-114.
影响因子:--
作者:黄文奇, 陈端兵
通讯作者:黄文奇, 陈端兵
New heuristics for packing une
打包的新启发式
DOI:--
发表时间:--
期刊:
影响因子:--
作者:黄文奇, 柳渝*, 李初民, 许如初
通讯作者:黄文奇, 柳渝*, 李初民, 许如初
A new heuristic algorithm for
一种新的启发式算法
DOI:--
发表时间:--
期刊:
影响因子:--
作者:黄文奇, 陈端兵*, 许如初
通讯作者:黄文奇, 陈端兵*, 许如初
DOI:--
发表时间:--
期刊:计算机科学. 32(11). 182-186, 2005年11月.
影响因子:--
作者:黄文奇, 陈端兵
通讯作者:黄文奇, 陈端兵
合金团簇结构优化问题的高效求解算法
  • 批准号:
    61370184
  • 项目类别:
    面上项目
  • 资助金额:
    73.0万元
  • 批准年份:
    2013
  • 负责人:
    许如初
  • 依托单位:
引入命题逻辑支持组合优化问题的求解——以图顶点染色问题为研究介质
  • 批准号:
    61070235
  • 项目类别:
    面上项目
  • 资助金额:
    35.0万元
  • 批准年份:
    2010
  • 负责人:
    许如初
  • 依托单位:
国内基金
海外基金